3月22日,GESP第九次认证顺利举办,此次认证是CCF新规禁止12周岁以下的学生参加CSP-J/S竞赛考试的第一次等级考试。
不少学生家长反映,此次认证试题太难。
“提早半小时交卷,根本做不出来”
“难,孩子回来崩溃了”
相较之前的GESP等级认证,此次试题有何变化?资深信奥讲师小朱老师逐级分析。
大题部分第一题为枚举题,注意运算优先级即可;第二题为字符串处理题,涉及大小写转换,map计数等功能。
“判断题部分中规中矩,都是常见的理论知识考点。”
大题部分第一题是二维数组+枚举+模拟,代码量稍大,较为考验考生基本功;第二题是普通的二维数组遍历模拟,比第一题要简单。
大题部分考察了两道数论题,第一题需要较为巧妙的解题思路,第二题题目背景有一定难度,虽不影响做题但容易给考生带来误解。
朱老师强调,“从六级开始,考生们一定要着重学习‘面向对象编程’这一块知识内容”。
代码大题部分考察了深搜和动态规划-最大子段和,题目较为直白,思维难度较小,没有复杂的模拟,整体难度比往届容易。
判断题部分与选择题部分考点类似,面向对象与排列组合相关考题需要多加注意(排列组合在信奥初赛中也会频繁出现,考生们一定要重点学习)。
大题部分第一题为无向图多源最短路问题,使用Dijkstra解决即可;第二题为树上问题,可以暴力枚举+深搜拿部分分,正解涉及LCA、树上差分等算法,难度适中。
此次GESP认证通过增加算法深度、强化数据结构操作、提升综合题型比例,体现了政策调整后对考生能力的更高要求。后续备考需以算法设计与优化为核心,结合真题训练,注重代码实现细节与数学思维的培养。
GESP从5级以上从普通的考级转成了竞赛选拔模式趋向,也就是说5级以上的题目的难度越来越高了,需针对性的把思维训练算法加入平时训练。准备6月份备战GESP5级以上的同学重点关注。