GESP C++ 5级认证：深度复习大纲与通关攻略
jefferymvp
1/20/2026
信息学
14 次阅读
根据官方最新大纲，GESP 5级是编程能力从“基础语法”跨越到“算法入门”的关键分水岭。以下是针对红框考点的详细拆解。
一、 核心考纲拆解（纯干货）
1. 初等数论与算法
- 高精度运算：由于 C++ 标准类型（如
long long）有范围限制，需掌握使用数组模拟实现高精度的加、减、乘、除法。 - 辗转相除法：即欧几里得算法，用于高效求解最大公约数（GCD）。
- 素数判定与筛法：
- 掌握埃氏筛法（Eratosthenes）。
- 了解线性筛法（欧拉筛）。
- 唯一分解定理：理解任何大于 1 的整数都能唯一分解为素数乘积。
2. 基础数据结构：线性表
- 链表：理解并能手写单链表、双链表、循环链表的基本操作（插入、删除、遍历）。
- 应用场景：理解链表与数组在内存分配和操作效率上的区别。
3. 核心算法思想
- 递归（Recursion）：理解递归逻辑，处理分治及嵌套定义问题。
- 贪心算法（Greedy）：通过局部最优解尝试达成全局最优。
- 分治算法（Divide and Conquer）：
- 归并排序（Merge Sort）。
- 快速排序（Quick Sort）。
- 二分查找/二分答案：掌握在单调序列中快速定位元素，以及将最优化问题转化为判定问题的“二分答案”技巧。
4. 算法复杂度估算
- 能够估算程序的时间复杂度与空间复杂度。
- 熟悉多项式复杂度、指数复杂度、对数复杂度的概念。
二、 重点难点复习攻略
1. 高精度：避开“溢出”陷阱
5级的编程大题常涉及大数运算。
- 复习建议：手动实现一遍
string转vector<int>，并处理好减法中的借位和乘法中的进位逻辑。
2. 数论：记住公式更要理解逻辑
- 欧几里得算法：核心代码仅一行
return b == 0 ? a : gcd(b, a % b);，务必熟练。 - 筛法：理解为什么线性筛比埃氏筛快。
3. 分治与排序：理解“分而治之”
- 快排与归并：5级要求不仅会用
sort，更要理解归并排序合并两个有序序列的过程，这是很多大厂面试及竞赛的常客。
4. 二分答案：从“找值”到“找边界”
- 二分查找不难，难的是二分答案。当题目问“最大值最小是多少”时，第一时间联想二分法。
三、 备考建议清单
- 代码手写练习：对于链表、快排、归并排序，建议在纸上模拟一遍逻辑，再上机实现。
- 复杂度分析习惯：每写完一个程序，习惯性标注其复杂度（如 O(n \log n)），这在选择题中非常重要。
- 重视模拟赛：5级的算法开始变得复杂，调试（Debug）能力至关重要。学会使用
printf或cout输出中间变量来追踪递归过程。
结语：
拿下 5 级，意味着你已经推开了算法竞赛的大门。加油，未来的大牛！