**GESP C++ 五级真题分类** 及配套练习题。由于部分早期真题（2023年）的题号在洛谷为 B 开头，较新的为 P 开头，以下按**五大核心考点**进行分类整理。

---

一、GESP 五级真题分类总表

第一类：数论（素数、GCD、筛法、质因数分解）

题号	题目名称	难度	链接	考点知识
B3941	[GESP202403 五级] B-smooth 数	普及-	链接	素数筛（埃氏筛/欧拉筛）、质因数分解
B3951	[GESP202403 五级] 素数个数	普及-	链接	素数筛、区间素数统计
P10720	[GESP202406 五级] 小杨的幸运数字	普及-	链接	欧拉筛、素数判定
B4050	[GESP202409 五级] 挑战怪物	普及-	链接	素数性质、贪心策略
B4070	[GESP202412 五级] 奇妙数字	普及-	链接	数论、贪心思想
P11961	[GESP202503 五级] 原根判断	提高+/省选-	链接	原根、欧拉函数、快速幂
P13014	[GESP202506 五级] 最大公因数	普及-	链接	GCD、因数枚举、剪枝
P14073	[GESP202509 五级] 数字选取	普及-	链接	素数筛、互质、贪心
P14918	[GESP202512 五级] 相等序列	普及/提高-	链接	素数判断、筛法、贪心
P17011	[GESP202606 五级] 晚宴	普及-	链接	GCD、互质、枚举

---

第二类：贪心算法

题号	题目名称	难度	链接	考点知识
B3871	[GESP202309 五级] 成绩排序	普及-	链接	结构体排序、贪心策略
B3872	[GESP202309 五级] 巧夺大奖	普及/提高-	链接	贪心 + 优先队列（小根堆）
B3930	[GESP202312 五级] 烹饪问题	普及/提高-	链接	贪心、剪枝
B4051	[GESP202409 五级] 小杨的武器	普及-	链接	贪心思想
B4071	[GESP202412 五级] 武器强化	普及-	链接	贪心思想
P11960	[GESP202503 五级] 平均分配	普及/提高-	链接	子集和、折半搜索、贪心
P13013	[GESP202506 五级] 奖品兑换	普及/提高-	链接	二分答案、贪心策略
P14074	[GESP202509 五级] 有趣的数字和	普及-	链接	贪心、数论
P14917	[GESP202512 五级] 数字移动	普及/提高-	链接	二分、贪心
P17010	[GESP202606 五级] 排排坐	普及-	链接	排序、贪心（加权前缀和）

---

第三类：二分查找 / 二分答案

题号	题目名称	难度	链接	考点知识
P13013	[GESP202506 五级] 奖品兑换	普及/提高-	链接	整数二分、贪心验证
P14917	[GESP202512 五级] 数字移动	普及/提高-	链接	二分答案、贪心策略

---

第四类：排序与分治

题号	题目名称	难度	链接	考点知识
B3871	[GESP202309 五级] 成绩排序	普及-	链接	结构体排序、自定义比较
B3968	[GESP202403 五级] 成绩排序	普及-	链接	结构体排序、稳定排序
P11960	[GESP202503 五级] 平均分配	普及/提高-	链接	折半搜索（Meet in the Middle）
P17010	[GESP202606 五级] 排排坐	普及-	链接	降序排序、前缀和

---

第五类：前缀和 / 差分 / 数据结构（链表）

题号	题目名称	难度	链接	考点知识
P10719	[GESP202406 五级] 黑白格	普及-	链接	二维前缀和、枚举
B3969	[GESP202403 五级] B-smooth 数	普及-	链接	前缀和优化筛法

注：GESP 五级考纲中虽包含链表（单链表/双链表/循环链表），但在近年的编程真题中，链表更多出现在客观题（选择/判断）中，编程题目前未出现典型的链表操作大题。

---

二、洛谷配套练习题（10道）

以下精选 10 道洛谷题目，覆盖 GESP 五级五大考点，难度与真题相当或略高，适合巩固提升：

序号	题号	题目名称	难度	链接	对应考点
1	P5736	【深基7.例2】质数筛	入门	链接	素数判定基础
2	P3383	【模板】线性筛素数	普及-	链接	欧拉筛/埃氏筛
3	P1029	最大公约数和最小公倍数	普及	链接	GCD、LCM、辗转相除
4	P1835	素数密度	普及+	链接	区间筛法
5	P1223	排队接水	普及-	链接	贪心排序（最小化等待时间）
6	P1803	线段覆盖	普及+	链接	区间调度贪心
7	P2249	【深基13.例1】查找	普及-	链接	二分查找模板
8	P2678	跳石头	普及/提高-	链接	二分答案经典题
9	P1908	逆序对	普及/提高-	链接	归并排序/分治
10	P1069	细胞分裂	普及+	链接	质因数分解、唯一分解定理

---

三、备考建议

考点	重点掌握内容	真题代表
数论	埃氏筛、欧拉筛、GCD、LCM、质因数分解	B3941、P10720、P17011
贪心	排序不等式、优先队列、相邻调整策略	B3872、P17010、P13013
二分	整数二分模板、二分答案的判定函数设计	P13013、P14917
分治/排序	归并排序、折半搜索、结构体排序	P11960、B3871
前缀和	一维/二维前缀和、差分思想	P10719