备战CSP-J/S2024复赛,这些需了解!

文摘   2024-09-24 21:37   广东  

    今年CSP-J/S初赛结束了各省参赛人数跟去年相比,都在增长!

《厦门日报》消息来源说:  今年厦门考点有2700多人参加CSP-J(入门级)认证考试,1000多人参加CSP-S(提高级)认证考试,都比去年增加了。具体涨幅是:往年厦门CSP-J认证考试,一般是四五百人参加,去年参加考试人数暴涨到1500多人,今年差点翻一番,暴涨到2700多人,三分之一参加入门级认证考试是小学生,人数翻了一番最小的是小学三年级。

    北京报名参加CSP-J的人数是1.2万人, 广东、山东人数最多,预估近2万人,全国加起来大预估有13.4万人。这意味着什么呢?毫无疑问,参加人数变多了,意味着晋级率、晋级压力、复赛获奖压力均增大。
    如,广东CSP-J/S2023 入门级初赛参加人数:13382人   复赛参赛人数:2143人 ,初赛晋级复赛率 16.01%, 初赛“卡人”!
 CSP-J/S复赛备赛建议  

    分析历年的真题,洞察出一些出题规律和趋势,这对于复赛的备战非常有帮助。找出常考的主题和问题类型,提前积累经验,你将在面对类似题型时更加得心应手。

T1绝大部分题目考察 基本的编程入门题目,例如整数拆分,质因数分解,纯模拟的题目。但近两年的题目需要做 时间复杂度优化才可以拿到满分,同时增加了对 数学方面的考察。如 2023年-需要找到数学规律去优化。

T2中的题目以 模拟为主,涉及算法类的题目较少,但从19年开始的每一题都需要做 时间复杂度的优化,不做优化往往只能拿到一半分。这明显是官方设置的一个门槛,也将是一个趋势,也是决定能否拿到一等的关键。因为每 年题目的优化点不同,所以平时刷题要注意此方面问题的思考和训练,不断积累,养成好的习惯。

T3中出现次数最多的考点就是 DP(线性/背包)其余的考点分布于 数据结构(栈、队列、 树)以及字符串大模拟和搜索(DFS/BFS)上,近五年考了3次 DP,所以对于T3而言动态规划是需要攻克的重点(CSP-J重点 线性,背包和区间三种DP)。而 基本的搜索,数据结构,字符串模拟本身就是学生学习到这一阶段需要练习的重点。建议大家可以多做一做DP的专项训练

T4中DP/图论/树型数据结构是出现频率最高的三种题型,DP上知识相较于T3有难度上的上升,并没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路,拓扑排序)。

更多信奥内容,请关注【信奥营】

[1].信息学奥赛一本通(C++)题解及知识点

[2].信息学奥赛编程启蒙C++题解合集

[3].信息学奥赛 | 备赛CSP-JS 常用网站

[4].信息学奥赛 | 信息学竞赛推荐书(更新)

信奥营
信息学奥赛、白名单赛事、科技特长升学!
 最新文章