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必考）
- 【模板】线性筛素数：https://www.luogu.com.cn/problem/P3383（普及/提高−）
- 【模板】快速幂：https://www.luogu.com.cn/problem/P1226（普及-）
- 最大公约数和最小公倍数：https://www.luogu.com.cn/problem/P1029（普及-）
- 同余方程：https://www.luogu.com.cn/problem/P1082（普及/提高−）
- 质因数分解进阶：https://www.luogu.com.cn/problem/P2043（普及-）
2. 贪心+模拟+DP模块
- 纪念品（贪心+DP综合）：https://www.luogu.com.cn/problem/P1880（普及/提高−）
- 区间调度贪心：https://www.luogu.com.cn/problem/P1803（普及-）
- 线性DP数字三角形：https://www.luogu.com.cn/problem/P1216（普及-）
- 简单模拟高精度乘法：https://www.luogu.com.cn/problem/P1303（普及-）
3. 排序、队列、前缀和
- 多关键字结构体排序：https://www.luogu.com.cn/problem/P1104（普及-）
- 单调队列模板：https://www.luogu.com.cn/problem/P1886（普及/提高−）
- 二维前缀和模板：https://www.luogu.com.cn/problem/P2004（普及-）
4. 二分/搜索进阶
- 二分答案模板（最大化最小值）：https://www.luogu.com.cn/problem/P1182（普及/提高−）
- 折半搜索经典题：https://www.luogu.com.cn/problem/P4799（普及+/提高）
四、2026年9月GESP五级考试命题趋势预测
- 数论仍是第一道编程大题核心
延续历年规律，第一题基础数论（质因数分解、模/同余、筛法），难度普及-，保证基础得分；大概率结合同余、快速幂，贴合你之前学习的同余知识点；原根、欧拉函数仅作为拉分小题，不会成为主大题。 - 第二道大题为综合算法（贪心/二分/折半搜索/线性DP四选一）
近年趋势：单纯模拟题减少，综合题型增多，大概率出现二分答案+贪心校验或折半搜索子集枚举（参考2025.03平均分配）；武器强化、巧夺大奖类贪心仍高频复现。 - 客观题全覆盖低频考点
选择题重点考察：高精度运算、链表基础操作、算法复杂度估算、递归分治、筛法原理，编程大题不会单独考链表/高精，但客观题必考。 - 难度梯度稳定，无超纲高阶算法
不考图论、复杂区间DP、线段树等六级内容；所有题目仅使用大纲限定：数论、贪心、二分、分治、简单DP、队列排序。 - 数据类型陷阱增加
大量模运算、累加场景强制使用long long，int溢出会成为高频失分点。
五、2026年9月GESP五级完整备考执行建议
阶段1：基础夯实（即日起—8月下旬，4周）
- 吃透大纲5大核心模板，每天默写1遍代码：
线性筛素数、快速幂、GCD、结构体自定义sort、二分答案模板 - 刷完training=555全部16道真题，每题独立完成，整理错题本，标注3类错误：数论公式不熟、贪心策略错误、边界/数据类型溢出。
- 配套推荐题每个模块完成3道基础模板题，不碰高难度提高+/省选题。
阶段2：专项突破（8月下旬—9月上旬，2周）
- 弱项定向训练：
- 数论薄弱：刷P3383、P1226、P1029全套数论模板题；
- 综合算法薄弱：专攻二分答案、折半搜索、贪心调度类题目；
- 限时模拟：每2天一套完整五级模拟（40分钟2道编程大题），严格模拟考场时间分配（单题20分钟，预留5分钟调试边界）。
- 背诵客观题考点：链表操作、高精度加减乘除、复杂度O(n)/O(nlogn)/O(n²)判断、递归空间开销。
阶段3：冲刺复盘（考前7天）
- 停止刷新难题，二刷training=555全部真题错题，重做一遍；
- 每天默写全部模板代码，重点注意：快速幂取模防溢出、筛法数组大小、sort比较函数返回规则；
- 考场应试技巧训练：
- 先做数论基础大题，稳拿25分；第二道综合题拆分步骤，暴力枚举先拿部分分；
- 所有累加、乘积变量统一定义long long；模运算全程取模避免数值爆炸；
- 客观题优先排除明显超复杂度、链表操作逻辑错误选项。
考场时间分配规范
- 客观选择40分：20分钟完成，标记不确定题目最后回头核对；
- 编程第一题（数论基础）：20分钟，保证100%满分；
- 编程第二题（综合算法）：30分钟，先写暴力版本拿部分分，再优化二分/搜索；
- 最后10分钟全卷检查：数组越界、数据类型、循环边界、模运算遗漏、输出格式。
避坑重点（历年高频丢分点）
- 质因数分解忘记处理1、大数边界；
- 快速幂不持续取模，int溢出；
- sort自定义比较函数逻辑写反（升序/降序颠倒）；
- 二分答案校验函数贪心策略不严谨；
- 队列模拟数组下标越界，循环队列首尾指针处理错误；
- 分式、模运算负数未转换为正余数（同余知识点易错点）。
