GESP每年12月的场次往往是很多人年末的最后一个冲刺目标。最近总有人在问同一个问题“C认证到底该怎么备考有没有按级别整理好的真题题解”问得多了我干脆把近几年的命题思路、常见题型和考场经验整理成一份汇总版重点覆盖1到4级。这篇文章的核心目标是帮你在有限时间内搞清楚三件事每个级别到底考什么、编程大题通常长什么样、以及考前最后四周怎么安排最划算。无论你是准备参加2025年12月场次的考生还是刚接触GESP、想从零了解等级认证的学习者这套带详细题解的梳理都能直接当作复习路线图来用。1. 12月场次值得注意的考试结构与近期命题动向1.1 级别分布与题型框架GESP共分八个级别C认证在每一级都沿用同一套总体框架客观题覆盖语言细节、程序阅读和简单逻辑判断编程题才是真正拉开差距的部分。每年12月因为临近学期末报名主力基本集中在前四级一级适合刚开始学语法的人二级开始出现数组和字符串三级需要理解递归四级就会碰到动态规划的入门题。很多人口中的“冲刺四级”本质上考的是能不能把状态定义想清楚。还有一个很实际的现象同一场考试里低级别和高级别用的是不同试卷所以备考时千万不要跨级复习。你只需要关注自己报名那一个级别的考纲把对应知识点练熟比什么都重要。1.2 近期命题趋势的三个变化如果对比近几年的题目能明显感觉到三个变化。第一题面越来越生活化。以前是直接输出“1到100的奇数和”现在会包装成统计商品价格、模拟排队叫号、计算游戏得分之类的场景。题目本身不难但读题时间变长了。第二边界数据开始故意卡类型。int装不下依然是很高频的坑某些题目不换long long连样例都能过但一到大数据就直接翻车。第三三级以上的“暴力枚举”越来越不讨好递归、记忆化和简单动态规划正在成为主流考察点。这些变化说明备考不能只背模板。你要理解每个知识点为什么这样用遇到变体题目时才能从容应对。2. 一级风格样题偶数区间统计把基础语法考出花2.1 题目描述与输入输出约定输入一个正整数n1≤n≤100000输出1到n之间所有偶数的个数以及这些偶数的总和中间用空格分隔。样例输入6样例输出3 12解释一下样例1到6之间的偶数是2、4、6共3个和为12。这道题表面简单但数据范围已经留了陷阱。1到100000之间偶数的总个数是50000这些偶数的总和是50000加上2到100000的等差数列求和算出来约为2500050000明显超出int能表示的范围。所以看上去“简单”的题隐藏考点其实是类型选择。2.2 题解思路与参考代码直接用一个for循环枚举1到n判断每个数是不是偶数用cnt记录个数用sum记录总和。按惯例我需要先写注释再填代码这样思路不容易断。#include iostream using namespace std; int main() { int n; cin n; int cnt 0; long long sum 0; // 求和必须有 long long for (int i 1; i n; i) { if (i % 2 0) { cnt; sum i; } } cout cnt sum endl; return 0; }如果你愿意还可以用公式直接算偶数个数是n/2偶数和是(2 n / 2 * 2) * (n / 2) / 2。但考试时for循环已经足够快除非n大到10^9否则没必要绕这个弯。一级阶段能把循环和分支写正确比追求“巧办法”更重要。2.3 一级考场上最常见的三类翻车点第一类是类型溢出。很多同学习惯性写int sum 0本地随便测几个小数据根本发现不了上了评测系统直接爆。我建议从现在开始养成习惯凡是求和、求积、计数的变量拿不准就写long long代价几乎为零。第二类是循环边界。题目说了从1到n有人写成i n - 1有人直接i 0开始循环。从0开始会把0也当成偶数样例输出就会变成“4 12”后面全错。每次写完循环先拿边界值n1和n2手动过一遍。第三类是输出格式。题目要求空格分隔有人写成换行或末尾多打一个空格。在线评测系统对格式非常严格不是你肉眼看起来差不多就行。提交之前把样例输出原样抄到记事本里对比是最笨也最有效的方法。3. 二级风格样题最高频字母字符串计数的三个隐藏陷阱3.1 题目描述与样例输入一个只包含小写字母的字符串s长度在1到100000之间。输出出现次数最多的字母以及它出现的次数如果有多个字母并列出现次数相同输出字典序最小的那个。样例输入banana样例输出a 3banana里a出现3次n出现2次b出现1次所以答案是a和3。3.2 计数数组的标准写法与核心思路看到“统计每个字母出现次数”第一反应就应该是计数数组。26个小写字母对应下标0到25扫描字符串时执行cnt[s[i] - a]把字符转换成从0开始的下标。统计结束后从0到25遍历一遍找到最大值对应的那个下标。这里有一个关键细节题目要求并列时取字典序最小的字母。字典序最小意味着下标更小的字母优先。所以循环更新时要写严格大于不能写大于等于。#include iostream #include string using namespace std; int main() { string s; cin s; int cnt[26] {0}; for (int i 0; i (int)s.size(); i) { cnt[s[i] - a]; } int best 0; for (int i 0; i 26; i) { if (cnt[i] cnt[best]) { best i; } } cout char(a best) cnt[best] endl; return 0; }用更新意味着只有当后面的字母出现次数严格超过当前最优值时才会替换。这样即便有多个字母次数相同也会保持靠前的字母。如果不小心写成最后的答案会变成字母表中最后一个并列字母直接错。3.3 三个隐藏陷阱与底层原因第一个陷阱忘记做ASCII偏移。直接用s[i]当数组下标运气好时能跑通运气不好直接段错误。原因是字符a的ASCII码是97而cnt[97]需要数组开得足够大且没有意义的0到96就被白白浪费了。第二个陷阱输出字符时忘记强转。cout char(a best)和cout a best是两种完全不同的结果。前面输出的是字符后面因为表达式类型是int输出的是数字。二级考生在这个地方翻车的不在少数。第三个陷阱数组大小和循环范围不一致。比如cnt[26]却写for (int i 0; i 128; i)数组越界后结果不可预测。好的习惯是数组多大循环范围就写多大两个地方保持高度一致。我建议二级考生把这道题做熟之后再试几个变体统计大写字母、统计每个字符出现次数后判断能否重排成回文串、只保留出现奇数次的字符等。这些变体万变不离其宗核心都是计数数组和下标映射。4. 三级风格样题网格路径计数递归到记忆化的跨越4.1 题目描述与样例输入n和m表示一个n行m列的网格地图。.表示可以走#表示障碍物。每次只能向下或向右移动一格从左上角(1,1)出发问到达右下角(n,m)一共有多少种不同的路径。样例输入3 3 ... .#. ...样例输出2在3乘3的网格里中间是一个障碍物从左上到右下一共有两条路径先向右到头再向下或者先向下再向右穿过下方绕行。这道题的关键是输出“不同路径的数量”而不是路径本身。4.2 朴素递归先写出能跑的版本递归函数的写法非常固定。把“从(x,y)走到终点”拆成“从(x1,y)走到终点”和“从(x,y1)走到终点”两者相加就是答案。递归出口有三个越界返回0遇到障碍返回0到达终点返回1。因为每次只会向右或向下走走过的格子不会回头重复踩所以不需要访问标记。这一点和“上下左右都能走”的迷宫题不同不必做回溯。#include iostream using namespace std; const int MAXN 15; int n, m; char grid[MAXN][MAXN]; int dfs(int x, int y) { if (x 1 || x n || y 1 || y m) return 0; if (grid[x][y] #) return 0; if (x n y m) return 1; return dfs(x 1, y) dfs(x, y 1); } int main() { cin n m; for (int i 1; i n; i) { for (int j 1; j m; j) { cin grid[i][j]; } } cout dfs(1, 1) endl; return 0; }数据范围不大时这个版本足够通过。但递归里存在大量重复计算。你可以手动模拟一个3乘3网格会发现dfs(2,2)被调用了很多次。n和m一旦到15速度就会明显下降。这时候就要引出记忆化。4.3 记忆化优化递归不再是暴力记忆化的本质是“算过的答案存起来”。开一个二维数组dpdp[i][j]表示从(i,j)到终点的路径数初始化为-1表示没算过。下次再遇到同一个子问题直接返回存好的值不再重复递归。#include iostream using namespace std; const int MAXN 15; int n, m; char grid[MAXN][MAXN]; int dp[MAXN][MAXN]; int dfs(int x, int y) { if (x 1 || x n || y 1 || y m) return 0; if (grid[x][y] #) return 0; if (x n y m) return 1; if (dp[x][y] ! -1) return dp[x][y]; dp[x][y] dfs(x 1, y) dfs(x, y 1); return dp[x][y]; } int main() { cin n m; for (int i 1; i n; i) { for (int j 1; j m; j) { cin grid[i][j]; } } for (int i 1; i n; i) { for (int j 1; j m; j) { dp[i][j] -1; } } cout dfs(1, 1) endl; return 0; }加了记忆化之后整个搜索过程每个格子最多计算一次时间复杂度从指数级降到O(n×m)。这也是三级和四级之间最常见的过渡思路同样的递归逻辑加上一个存储结构就成了简单的动态规划。4.4 边界条件的顺序问题递归函数里先判断越界再判断障碍物这个顺序是有讲究的。如果先执行grid[x][y]而x或y已经越界就会访问到数组的非法内存结果完全不可控。把下标合法性检查放在第一行是写递归搜索的安全底线。另外提醒一点如果题目改成“可以上下左右移动”那这道题就必须加访问标记走一步标记一个#回溯后再恢复成.。方向一旦多起来路径数量也可能大得惊人返回值建议换成long long。5. 四级风格样题选礼物问题背包模板背后的状态设计5.1 题目描述与样例有n件礼物每件礼物有重量w[i]和价值v[i]。包的最大容量是W要求选出的礼物总重量不超过W问能获得的最大总价值是多少。输入格式第一行两个整数n和W第二行n个重量第三行n个价值。n不超过100W不超过1000。样例输入4 5 1 2 3 4 2 4 4 5样例输出8一种选择是拿重量2和重量3的礼物总重量5总价值4加4等于8。另一种选择是拿重量1和重量4的礼物总价值2加5等于7。所以最优答案是8。5.2 从爆搜到状态设计为什么dp[j]这样定义四级考生看到这道题如果第一反应是“每件礼物拿或不拿枚举所有组合”那复杂度是2的n次方n到100就完全不可能。这也是为什么需要动态规划。先定义状态dp[j]表示容量为j时能获得的最大价值。初始全部是0因为容量为0时什么都装不下价值为0。然后从第1件礼物开始逐个尝试更新。你也许会问为什么容量要循环而不是枚举礼物顺序因为每一件礼物只有拿和不拿两种情况。对于容量j不拿第i件价值还是dp[j]拿第i件需要腾出w[i]的空间价值变成dp[j - w[i]] v[i]。两者取最大值就是当前容量下的最优解。#include iostream #include algorithm using namespace std; const int MAXN 105; const int MAXW 1005; int w[MAXN], v[MAXN]; int dp[MAXW]; int main() { int n, W; cin n W; for (int i 1; i n; i) cin w[i]; for (int i 1; i n; i) cin v[i]; for (int i 1; i n; i) { for (int j W; j w[i]; j--) { dp[j] max(dp[j], dp[j - w[i]] v[i]); } } cout dp[W] endl; return 0; }5.3 内层循环为什么必须倒序这是0/1背包问题最经典的考点。如果内层循环写成正序从w[i]到W递增同一件礼物可能被用无数次。举个例子一件礼物重量3价值4W是5。正序遍历时先用容量3更新再用容量5更新容量5又能从容量3转移过来等于把同一件礼物装了两遍显然不符合题意。倒序遍历时更新dp[j]使用的dp[j - w[i]]还是上一轮“没拿过这件礼物”的旧值自然就保证了每件礼物最多选一次。提示如果以后遇到完全背包问题也就是每件礼物可以无限拿反而要把内层循环改成正序。正序和倒序的区别就是0/1背包和完全背包的直接分界点。5.4 四级考场的惯用套路四级考题很少直接告诉你“这是背包”更多是包装成选课、运货、组队之类的生活场景。你要学会把场景抽象成三个要素有什么东西、每种东西有什么限制、目标是什么。能找出“每件物品只能用一次”这个限制就能套用倒序滚动数组。除了背包四级还常考最长上升子序列。它的状态定义是dp[i]表示以第i个数字结尾的最长上升子序列长度转移时枚举ji看a[j] a[i]是否成立。思路和背包一样都是先定状态再写转移最后用一个小样例亲手推一遍验证正确性。6. 四周冲刺路线与考场上真正重要的检查动作6.1 四周计划从语法回顾到整套模拟如果你的目标是2025年12月场次现在开始准备时间完全够用。我习惯把备考拆成四周每一周都有明确主题。周次主要任务阶段目标第一周快速过语法、选择判断常见错题把cin/cout、if、for、while、数组这些基础彻底钉死第二周数组、字符串、函数专项练习能把计数数组、字符偏移、函数封装玩熟第三周递归、搜索、简单动态规划专项每道题先手写递归出口再想能否记忆化第四周限时整套模拟、错题复盘适应比赛节奏养成边界测试习惯第一周最容易犯的错是眼高手低。看语法觉得自己全会一上手写就崩。解决办法很直接每天保持至少5道基础题的编码量用代码量逼出肌肉记忆。6.2 编程题的作答顺序与检查清单进入考场之后我的建议永远是先看输出格式再读题目。输出格式里只要有一个字符不对整道题就可能归零。把样例输出背下来写完后先对样例再自造边界。编程题提交前按下面这个清单逐项检查数组下标是否可能越界特别是循环里的边界条件求和、计数、路径数变量是否该用long long每个分支是否都有返回值递归出口是否放在越界检查之后输出格式是不是和题目完全一致包括空格和换行有没有忘记初始化比如计数数组、记忆化数组的初值。还有一点不要在一道题上死磕。1到4级的编程题难度通常递增先把简单题稳稳拿满分再去啃难题的部分分。有些同学非要最后一道题先写结果前面简单题时间不够得不偿失。最后说一点个人体会。题解看得再多都不如自己亲手把每种边界情况跑一遍。我见过不少同学把模板背得滚瓜烂熟一换数据范围就翻车。真正能帮你在考场上稳住心态的不是“我看懂了”而是“我试过了”。从今天开始每天留一小时给GESP C的编码练习12月场次你会感谢现在动手的自己。