CCF GESP C++五级洛谷题单（training=555）真题全分析、考点汇总、预测

一、基础信息

官方真题题单链接：https://www.luogu.com.cn/training/555#problems
收录全部GESP五级历年上机编程真题（2023.09—2025.03+官方样题），共16道编程大题，考试固定模式：客观选择40分 + 2道编程大题各25分，总分100。

二、按考频从高到低汇总知识点+对应真题

考频★★★★★（最高频：初等数论，8道真题，必考模块）

核心考点：质因数分解、筛法、模运算/同余、快速幂、GCD、B-smooth数、原根、数位数字处理

题号	题目名称	难度	洛谷链接	核心考点
B3871	[GESP202309 五级] 因数分解	普及-	https://www.luogu.com.cn/problem/B3871	试除法质因数分解、唯一分解定理
B3969	[GESP202403 五级] B-smooth 数	普及-	https://www.luogu.com.cn/problem/B3969	质因数分解、素数判定、统计计数
B4070	[GESP202412 五级] 奇妙数字	普及/提高−	https://www.luogu.com.cn/problem/B4070	数位拆分、模运算、同余性质
P10720	[GESP202406 五级] 小杨的幸运数字	普及−	https://www.luogu.com.cn/problem/P10720	数字特征、枚举+取模判断
P11961	[GESP202503 五级] 原根判断	普及+/提高	https://www.luogu.com.cn/problem/P11961	欧拉函数、快速幂、费马小定理、同余
B3929	[GESP202312 五级] 小杨的幸运数	普及/提高−	https://www.luogu.com.cn/problem/B3929	数字递推、模运算、线性DP
B3941	[GESP样题 五级] 小杨的锻炼	普及−	https://www.luogu.com.cn/problem/B3941	时间取模、模拟调度、排序
B4050	[GESP202409 五级] 挑战怪物	普及/提高−	https://www.luogu.com.cn/problem/B4050	贪心+模运算、区间枚举

考频★★★★☆（次高频：贪心/模拟/动态规划，7道真题）

核心考点：贪心策略、线性DP、规则模拟、性价比排序、状态转移

题号	题目名称	难度	洛谷链接	核心考点
B3872	[GESP202309 五级] 巧夺大奖	普及/提高−	https://www.luogu.com.cn/problem/B3872	贪心（性价比排序）、部分背包
B4071	[GESP202412 五级] 武器强化	普及/提高−	https://www.luogu.com.cn/problem/B4071	贪心、枚举最值、排序优化
B3930	[GESP202312 五级] 烹饪问题	普及/提高−	https://www.luogu.com.cn/problem/B3930	贪心调度、区间最优选择
B3929	[GESP202312 五级] 小杨的幸运数	普及/提高−	https://www.luogu.com.cn/problem/B3929	线性DP、数字递推
B4050	[GESP202409 五级] 挑战怪物	普及/提高−	https://www.luogu.com.cn/problem/B4050	模拟+贪心、多条件判断
B3941	[GESP样题 五级] 小杨的锻炼	普及−	https://www.luogu.com.cn/problem/B3941	流程模拟、时间分配贪心
P11960	[GESP202503 五级] 平均分配	普及/提高−	https://www.luogu.com.cn/problem/P11960	折半搜索（暴力优化）、子集枚举

考频★★★★☆（排序+基础数据结构，4道真题）

核心考点：结构体多关键字排序、队列模拟、前缀和、数组模拟线性表

题号	题目名称	难度	洛谷链接	核心考点
B3968	[GESP202403 五级] 成绩排序	普及−	https://www.luogu.com.cn/problem/B3968	结构体sort、自定义比较函数、多关键字排序
B3951	[GESP样题 五级] 小杨的队列	普及−	https://www.luogu.com.cn/problem/B3951	数组模拟循环队列、入队出队、中位数维护
P10719	[GESP202406 五级] 黑白格	普及/提高−	https://www.luogu.com.cn/problem/P10719	二维前缀和、枚举、分治计数
B3941	[GESP样题 五级] 小杨的锻炼	普及−	https://www.luogu.com.cn/problem/B3941	sort排序、优先级调度

考频★★★☆☆（搜索/分治/二分，3道真题）

核心考点：DFS枚举、折半搜索、二分答案、分治计数

题号	题目名称	难度	洛谷链接	核心考点
P10719	[GESP202406 五级] 黑白格	普及/提高−	https://www.luogu.com.cn/problem/P10719	分治、二维前缀和、枚举计数
P11960	[GESP202503 五级] 平均分配	普及/提高−	https://www.luogu.com.cn/problem/P11960	折半搜索、子集和、二分优化
B3930	[GESP202312 五级] 烹饪问题	普及/提高−	https://www.luogu.com.cn/problem/B3930	二分答案、贪心校验可行性

考频★★☆☆☆（低频：高精度、链表，仅客观题考察，编程未单独出题）

大纲要求：高精度四则运算、单/循环链表增删改查，仅选择题、填空题考察，近3年编程大题未单独命题。

三、分模块配套推荐习题（洛谷链接，贴合五级难度）

1. 数论模块（必刷，2026必考）

1. 【模板】线性筛素数：https://www.luogu.com.cn/problem/P3383（普及/提高−）
2. 【模板】快速幂：https://www.luogu.com.cn/problem/P1226（普及-）
3. 最大公约数和最小公倍数：https://www.luogu.com.cn/problem/P1029（普及-）
4. 同余方程：https://www.luogu.com.cn/problem/P1082（普及/提高−）
5. 质因数分解进阶：https://www.luogu.com.cn/problem/P2043（普及-）

2. 贪心+模拟+DP模块

1. 纪念品（贪心+DP综合）：https://www.luogu.com.cn/problem/P1880（普及/提高−）
2. 区间调度贪心：https://www.luogu.com.cn/problem/P1803（普及-）
3. 线性DP数字三角形：https://www.luogu.com.cn/problem/P1216（普及-）
4. 简单模拟高精度乘法：https://www.luogu.com.cn/problem/P1303（普及-）

3. 排序、队列、前缀和

1. 多关键字结构体排序：https://www.luogu.com.cn/problem/P1104（普及-）
2. 单调队列模板：https://www.luogu.com.cn/problem/P1886（普及/提高−）
3. 二维前缀和模板：https://www.luogu.com.cn/problem/P2004（普及-）

4. 二分/搜索进阶

1. 二分答案模板（最大化最小值）：https://www.luogu.com.cn/problem/P1182（普及/提高−）
2. 折半搜索经典题：https://www.luogu.com.cn/problem/P4799（普及+/提高）

四、2026年9月GESP五级考试命题趋势预测

1. 数论仍是第一道编程大题核心
   延续历年规律，第一题基础数论（质因数分解、模/同余、筛法），难度普及-，保证基础得分；大概率结合同余、快速幂，贴合你之前学习的同余知识点；原根、欧拉函数仅作为拉分小题，不会成为主大题。
2. 第二道大题为综合算法（贪心/二分/折半搜索/线性DP四选一）
   近年趋势：单纯模拟题减少，综合题型增多，大概率出现二分答案+贪心校验或折半搜索子集枚举（参考2025.03平均分配）；武器强化、巧夺大奖类贪心仍高频复现。
3. 客观题全覆盖低频考点
   选择题重点考察：高精度运算、链表基础操作、算法复杂度估算、递归分治、筛法原理，编程大题不会单独考链表/高精，但客观题必考。
4. 难度梯度稳定，无超纲高阶算法
   不考图论、复杂区间DP、线段树等六级内容；所有题目仅使用大纲限定：数论、贪心、二分、分治、简单DP、队列排序。
5. 数据类型陷阱增加
   大量模运算、累加场景强制使用long long，int溢出会成为高频失分点。

五、2026年9月GESP五级完整备考执行建议

阶段1：基础夯实（即日起—8月下旬，4周）

1. 吃透大纲5大核心模板，每天默写1遍代码：
   线性筛素数、快速幂、GCD、结构体自定义sort、二分答案模板
2. 刷完training=555全部16道真题，每题独立完成，整理错题本，标注3类错误：数论公式不熟、贪心策略错误、边界/数据类型溢出。
3. 配套推荐题每个模块完成3道基础模板题，不碰高难度提高+/省选题。

阶段2：专项突破（8月下旬—9月上旬，2周）

1. 弱项定向训练：
   • 数论薄弱：刷P3383、P1226、P1029全套数论模板题；
   • 综合算法薄弱：专攻二分答案、折半搜索、贪心调度类题目；
2. 限时模拟：每2天一套完整五级模拟（40分钟2道编程大题），严格模拟考场时间分配（单题20分钟，预留5分钟调试边界）。
3. 背诵客观题考点：链表操作、高精度加减乘除、复杂度O(n)/O(nlogn)/O(n²)判断、递归空间开销。

阶段3：冲刺复盘（考前7天）

1. 停止刷新难题，二刷training=555全部真题错题，重做一遍；
2. 每天默写全部模板代码，重点注意：快速幂取模防溢出、筛法数组大小、sort比较函数返回规则；
3. 考场应试技巧训练：
   • 先做数论基础大题，稳拿25分；第二道综合题拆分步骤，暴力枚举先拿部分分；
   • 所有累加、乘积变量统一定义long long；模运算全程取模避免数值爆炸；
   • 客观题优先排除明显超复杂度、链表操作逻辑错误选项。

考场时间分配规范

1. 客观选择40分：20分钟完成，标记不确定题目最后回头核对；
2. 编程第一题（数论基础）：20分钟，保证100%满分；
3. 编程第二题（综合算法）：30分钟，先写暴力版本拿部分分，再优化二分/搜索；
4. 最后10分钟全卷检查：数组越界、数据类型、循环边界、模运算遗漏、输出格式。

避坑重点（历年高频丢分点）

1. 质因数分解忘记处理1、大数边界；
2. 快速幂不持续取模，int溢出；
3. sort自定义比较函数逻辑写反（升序/降序颠倒）；
4. 二分答案校验函数贪心策略不严谨；
5. 队列模拟数组下标越界，循环队列首尾指针处理错误；
6. 分式、模运算负数未转换为正余数（同余知识点易错点）。