https://www.luogu.com.cn/training/555#problems
洛谷CCF GESP C++五级上机题难度评级与知识点分类
一、难度星级评级（从小到大排序）
（注：难度评级基于题目标签、通过率及算法复杂度综合判断，星级范围1-5星）
-
★ 普及-难度（基础算法应用）
- B3941 [GESP样题 五级] 小杨的锻炼
知识点：基础循环、数组操作 - B3951 [GESP样题 五级] 小杨的队列
知识点：队列数据结构基础应用 - B3871 [GESP202309 五级] 因数分解
知识点：数论基础（因数分解、试除法） - B3968 [GESP202403 五级] 成绩排序
知识点：排序算法（如快速排序、冒泡排序） - B3969 [GESP202403 五级] B-smooth 数
知识点：质数判断、因数分解 - P10720 [GESP202406 五级] 小杨的幸运数字
知识点：条件判断、循环枚举 - B4051 [GESP202409 五级] 小杨的武器
知识点：数组操作、简单模拟
- B3941 [GESP样题 五级] 小杨的锻炼
-
★★ 普及/提高-难度（进阶算法与逻辑）
- B3872 [GESP202309 五级] 巧夺大奖
知识点：概率计算、逻辑推理 - B3929 [GESP202312 五级] 小杨的幸运数
知识点：数位DP基础、枚举优化 - B3930 [GESP202312 五级] 烹饪问题
知识点：贪心算法、时间规划 - P10719 [GESP202406 五级] 黑白格
知识点：矩阵遍历、模拟问题 - B4050 [GESP202409 五级] 挑战怪物
知识点：状态转移、简单动态规划 - B4071 [GESP202412 五级] 武器强化
知识点：概率期望、数学计算 - P11960 [GESP202503 五级] 平均分配
知识点：贪心算法、数组分割
- B3872 [GESP202309 五级] 巧夺大奖
-
★★★ 提高+/省选-难度（复杂算法与数论）
- P11961 [GESP202503 五级] 原根判断
知识点：数论高级（原根定义、模运算、欧拉函数）
- P11961 [GESP202503 五级] 原根判断
二、知识点分类汇总
（按算法类型分组，便于系统学习）
| 知识点类别 | 题目列表 |
|---|---|
| 基础数据结构 | B3951 小杨的队列（队列应用）、B4051 小杨的武器（数组操作） |
| 数论基础 | B3871 因数分解、B3969 B-smooth数、P11961 原根判断 |
| 排序与搜索 | B3968 成绩排序（排序算法） |
| 模拟与枚举 | B3941 小杨的锻炼、P10720 小杨的幸运数字、P10719 黑白格 |
| 贪心算法 | B3930 烹饪问题、P11960 平均分配 |
| 动态规划基础 | B4050 挑战怪物（简单状态转移） |
| 概率与数学计算 | B3872 巧夺大奖、B4071 武器强化 |
| 数位与枚举优化 | B3929 小杨的幸运数（数位DP） |
三、学习建议
- 入门阶段：优先完成★级题目，掌握数组、循环、基础排序等核心技能（如B3941、B3968）。
- 进阶阶段：挑战★★级题目，学习贪心、动态规划等算法思想（如B3930、B4050）。
- 拔高阶段：攻克★★★级题目，深入理解数论知识（如P11961原根判断需先掌握模运算与欧拉函数）。
可按知识点分组练习，结合题解理解算法逻辑，逐步提升编程思维与问题解决能力。
1 条评论
-
admin SU @ 2025-5-26 22:44:37
按难度星级评级（从小到大排序）
一星（基础入门）
- [GESP样题 五级] 小杨的锻炼（B3941）
- [GESP样题 五级] 小杨的队列（B3951）
- [GESP202309 五级] 因数分解（B3871）
- [GESP202403 五级] 成绩排序（B3968）
- [GESP202403 五级] B-smooth数（B3969）
- [GESP202406 五级] 小杨的幸运数字（P10720）
- [GESP202409 五级] 小杨的武器（B4051）
二星（基础进阶）
- [GESP202309 五级] 巧夺大奖（B3872）
- [GESP202312 五级] 小杨的幸运数（B3929）
- [GESP202312 五级] 烹饪问题（B3930）
- [GESP202406 五级] 黑白格（P10719）
- [GESP202409 五级] 挑战怪物（B4050）
三星（中等难度）
- [GESP202412 五级] 武器强化（B4071）
- [GESP202503 五级] 平均分配（P11960）
四星（较高难度）
- [GESP202412 五级] 奇妙数字（B4070）
- [GESP202503 五级] 原根判断（P11961）
按知识点分类
基础算法
- 队列操作：[GESP样题 五级] 小杨的队列（B3951）
- 排序算法：[GESP202403 五级] 成绩排序（B3968）
数论基础
- 因数分解：[GESP202309 五级] 因数分解（B3871）
- 原根判断：[GESP202503 五级] 原根判断（P11961）
- B-smooth数：[GESP202403 五级] B-smooth数（B3969）
贪心与动态规划
- 贪心策略：[GESP202309 五级] 巧夺大奖（B3872）
- 动态规划基础：[GESP202312 五级] 烹饪问题（B3930）
- 状态转移应用：[GESP202412 五级] 武器强化（B4071）
数组与模拟
- 数组操作：[GESP样题 五级] 小杨的锻炼（B3941）
- 二维数组应用：[GESP202406 五级] 黑白格（P10719）
- 模拟过程：[GESP202409 五级] 挑战怪物（B4050）
数学与概率
- 概率计算：[GESP202312 五级] 小杨的幸运数（B3929）
- 数字规律：[GESP202412 五级] 奇妙数字（B4070）
- 平均分配问题：[GESP202503 五级] 平均分配（P11960）
综合应用
- 条件判断与逻辑：[GESP202406 五级] 小杨的幸运数字（P10720）
- 游戏场景模拟：[GESP202409 五级] 小杨的武器（B4051）
- 1