椰程信奥 · 真题对照表
2020–2024 真题 · 洛谷题号已核实 · 每讲一道
为什么必须练近年真题
复赛的"考法"每年都在变,知识点却没变。
本套课件原本 41 道配套题里,0 道是 2020 年之后的 CSP-J/S 真题,
最新的也只是 USACO 2018 / GESP 2025。学生会做"老题",但不一定认得出现在的题型长什么样。
这张表把 19 讲分别对应到近年真题上,用来补这一课。
怎么用
- 每讲只做对应的一道题。真题的价值在"考法",不在"数量"。
- 照旧走四档阶梯:先特判 → 再暴力 → 再特殊性质 → 最后正解,并且必须写暴力版对拍。
- 做完写一句"这题和我预想的有哪里不一样"。写不出来,说明是蒙对的。
- 标了「同类思维」的不是原题解法,是建模方式相近的题,用来迁移。
19 讲 × 近年真题对照
| 讲 | 本套课件 | 近年真题(洛谷) |
年份组别 | 难度 | 与本讲的关系 |
| 01 | 专题1·模拟 | P7075 儒略日 | CSP-S 2020 | 普及+/提高 | 直接对应:日期模拟 · 闰年判断 |
| | P9748 小苹果 | CSP-J 2023 | 普及+ | 直接对应:模拟 + 下标推移(已入题包 APPLE23) |
| 02 | 专题2·枚举 | P8814 解密 | CSP-J 2022 | 普及+/提高 | 直接对应:枚举 + 数论推导 |
| 03 | 专题3·贪心(一) | P11229 小木棍 | CSP-J 2024 | 普及+ | 直接对应:贪心构造 + 枚举 |
| 04 | 专题4·贪心(二) | P11232 超速检测 | CSP-S 2024 | 提高 | 直接对应:区间覆盖贪心 |
| 05 | 专题5·前缀和与差分(一) | P7913 廊桥分配 | CSP-S 2021 | 提高 | 直接对应:前缀和 + 优先队列 |
| 06 | 专题6·前缀和与差分(二) | P8816 上升点列 | CSP-J 2022 | 普及+/提高 | 同类思维:坐标 + 排序(近年很少单独考二维前缀和) |
| 07 | 专题7·二分(一) | P11232 超速检测 | CSP-S 2024 | 提高 | 部分对应:其中的二分映射环节 |
| 08 | 专题8·二分(二) | P9751 旅游巴士 | CSP-J 2023 | 提高 | 直接对应:二分答案 + 最短路 |
| 09 | 专题9·栈与队列 | P7915 回文 | CSP-S 2021 | 提高 | 直接对应:双端队列构造 |
| 10 | 专题10·STL 容器 | P7912 小熊的果篮 | CSP-J 2021 | 普及+/提高 | 直接对应:队列 / 链表维护连续块 |
| 11 | 专题11·关联容器 | P11227 扑克牌 | CSP-J 2024 | 入门 | 直接对应:set 去重(已入题包 POKER24) |
| 12 | 专题12·递归 | P7073 表达式 | CSP-J 2020 | 普及+/提高 | 直接对应:表达式递归 / 栈 |
| 13 | 专题13·递推 | P11230 接龙 | CSP-J 2024 | 普及+/提高 | 直接对应:状态递推 |
| 14 | 专题14·搜索(一) | P11228 地图探险 | CSP-J 2024 | 入门 | 直接对应:网格模拟 · 方向数组(已入题包 EXPLORE24) |
| 15 | 专题15·搜索(二) | P8817 假期计划 | CSP-S 2022 | 提高 | 直接对应:BFS + 枚举 |
| 16 | 专题16·动态规划(一) | P7074 方格取数 | CSP-J 2020 | 普及+/提高 | 直接对应:网格 DP |
| 17 | 专题17·动态规划(二) | P7914 括号序列 | CSP-S 2021 | 提高 | 直接对应:区间 DP + 栈 |
| 18 | 专题18·数学(一) | P8813 乘方 | CSP-J 2022 | 入门 | 直接对应:溢出判断(已入题包 POWCHK) |
| 19 | 专题19·数学(二) | P7071 优秀的拆分 | CSP-J 2020 | 入门 | 直接对应:二进制拆分(已入题包 POWSPLIT) |
已打包进 Hydro 的真题
| 所在讲 | PID | 题目 | 说明 |
| 专题1·模拟 | APPLE23 | 小苹果(CSP-J 2023) | 22 组测试数据,与独立参考解交叉校验一致 |
| 专题11·关联容器 | POKER24 | 扑克牌(CSP-J 2024) | 22 组测试数据 |
| 专题14·搜索(一) | EXPLORE24 | 地图探险(CSP-J 2024) | 22 组测试数据 |
| 专题18·数学(一) | POWCHK | 乘方(CSP-J 2022) | 22 组测试数据 |
| 专题19·数学(二) | POWSPLIT | 优秀的拆分(CSP-J 2020) | 22 组测试数据 |
其余各讲标注为"对照练习":题面版权归 CCF,统一引导到洛谷原题页练习;
本套只提供"这题对应哪一讲、考的是什么"的映射。