CCF GESP 五級真題考頻與知識點速查表
（按 2023-2025 共 7 場正式考試出現次數降序，同頻次按時間倒序）
|
序號
|
題號
|
標題
|
出現次數
|
核心知識點（五級大綱）
|
難度標籤
|
|
1
|
B3871
|
因數分解
|
3 次
|
質因數分解 + 質數篩
|
普及−
|
|
2
|
B3969
|
B-smooth 數
|
2 次
|
質因數分解 + 滑動窗口 / 雙指針
|
普及−
|
|
3
|
B4071
|
武器強化
|
2 次
|
貪心 + 排序 + 前綴和
|
普及/提高−
|
|
4
|
P13014
|
最大公因數
|
2 次
|
歐幾里得算法 + 質因數指數最值
|
普及−
|
|
5
|
B3872
|
巧奪大獎
|
1 次
|
貪心 + 優先隊列
|
普及/提高−
|
|
6
|
B3929
|
小楊的幸運數
|
1 次
|
數位 DP
|
普及/提高−
|
|
7
|
B3930
|
烹飪問題
|
1 次
|
揹包 DP（01 變形）
|
普及/提高−
|
|
8
|
B3968
|
成績排序
|
1 次
|
結構體排序 + 自定義 cmp
|
普及−
|
|
9
|
P10719
|
黑白格
|
1 次
|
二維前綴和 + 枚舉
|
普及/提高−
|
|
10
|
P10720
|
小楊的幸運數字
|
1 次
|
進制轉換 + 字符串處理
|
普及−
|
|
11
|
B4050
|
挑戰怪物
|
1 次
|
二分答案 + 貪心
|
普及/提高−
|
|
12
|
B4051
|
小楊的武器
|
1 次
|
貪心 + multiset / 堆
|
普及−
|
|
13
|
B4070
|
奇妙數字
|
1 次
|
質因數分解 + 約數個數
|
普及/提高−
|
|
14
|
P11960
|
平均分配
|
1 次
|
前綴和 + 數學推導
|
普及/提高−
|
|
15
|
P11961
|
原根判斷
|
1 次
|
數論（原根存在定理 + 質因數分解）
|
提高+/省選−
|
|
16
|
P13013
|
獎品兑換
|
1 次
|
完全揹包 + 方案數
|
普及/提高−
|
|
17
|
P14073
|
數字選取
|
1 次
|
貪心 + 排序
|
普及−
|
|
18
|
P14074
|
有趣的數字和
|
1 次
|
前綴和 + 數學推導
|
普及/提高−
|
|
19
|
B3941
|
小楊的鍛鍊（樣題）
|
0 次正式考
|
模擬 / 枚舉
|
普及−
|
|
20
|
B3951
|
小楊的隊列（樣題）
|
0 次正式考
|
隊列 + 模擬
|
普及−
|
使用建議
- 質因數分解類（B3871、B3969、B4070、P13014）累計 6 次，是五級最高頻考點，務必掌握「線性篩 + 試除 + 指數統計」模板。
- 貪心+排序類（B4071、B3872、B4050、B4051、P14073）共 5 次，注意「排序關鍵字 / 堆維護 / 二分答案」三種套路。
- 動態規劃類（數位 DP、揹包）出現 2 次，需熟練記憶化搜索寫法。
- 原根判斷（P11961）目前僅一次，但難度跨到提高+，學有餘力再攻。
知識點分類統計
|
知識點類別 |
題目數量 |
代表題目 |
|
貪心算法
|
6
|
武器強化、烹飪問題、挑戰怪物
|
|
數論/數學
|
7
|
因數分解、B-smooth數、最大公因數
|
|
排序/模擬
|
5
|
成績排序、小楊的隊列、小楊的鍛鍊
|
|
動態規劃
|
4
|
巧奪大獎、黑白格、數字選取
|
|
數據結構
|
3
|
小楊的隊列、挑戰怪物、小楊的武器
|
總結
- 重點掌握：貪心算法、數論基礎、排序算法是GESP五級考試的核心考點，出現頻率最高。
- 高頻題型：武器強化、幸運數、因數分解、成績排序等題目幾乎每次考試都會出現類似題型。
- 難度分佈：大部分題目屬於普及−到普及/提高−難度，只有原根判斷等少數題目達到提高+難度。
優先掌握高頻考點的題目，尤其是貪心算法和數論相關的題型，這對通過考試至關重要。