CSP 2025 复赛复习总目标
- 核心目标： 确保 T1、T2 满分或接近满分，奠定获奖坚实基础。
- 分层目标：
- 所有学生： 熟练掌握T1、T2的“满分12模板”，做到快速、准确实现。
- 多数学生： 掌握T3基础暴力（DFS、BFS、模拟）和特殊性质（如输出0）的“骗分”技巧，争取部分分数。
- 冲刺生： 攻克T3高频算法，尝试理解并实现T4的最基础解法。
CSP 2025 复赛复习计划表 (2025/9/21 - 2025/10/31)
| 阶段 | 时间 | 天数 | 核心任务 | 每日具体内容与要求 | 产出与检验 |
|---|---|---|---|---|---|
| 第一轮 专题突破 |
9.21 - 10.5 | 15 | 分专题横向刷题 （聚焦15-24年 T1,T2） |
1. 每日一专题：按计划完成一个专题的真题练习（如：模拟→排序/二分→贪心...）。 2. 目标：看到题目关键字，10秒内反应出对应算法模板。 3. 方法：精做2-3道经典题，理解思想，然后快速刷同类题巩固。 4. 每日必做：默写1-2个“满分12模板”。 |
1. 专题笔记与总结。 2. “满分12模板”默写全对。 3. 专题内题目AC率 > 90%。 |
| 第二轮 实战模拟 |
10.6 - 10.18 | 13 | 按年份限时模考 （从24年往前做） |
1. 每日或每两日一套：严格在3.5小时内完成一套完整真题。 2. 时间目标：T1 (20min内)，T2 (40min内)，剩余时间全力攻克T3暴力分、T4“骗分”。 3. 环境：必须在NOI Linux虚拟机或洛谷“全真模拟”环境中完成。 4. 考后必做：立即填写《得分分析台账》，分析CE/TLE/WA/RE原因。 |
1. 《得分分析台账》Excel。 2. 对失分题目进行归类总结。 3. 前两题稳定在180分以上。 |
| 第三轮 查漏补缺 |
10.19 - 10.28 | 10 | 错题重做 & 能力拔高 | 1. 基础生：集中刷错题，要求连续3次AC方可停止。 2. 冲刺生：学习“T3高频50分包”（Dijkstra, Kruskal, 树形DP等）。 3. 所有学生：每日检查文件读写模板（ freopen），确保无误。4. 组织“小老师”课：冲刺生讲解T3解题思路，老师进行补充和拔高。 |
1. 错题本清零，所有错题完全掌握。 2. 冲刺生能讲清T3解题思路。 3. 文件操作100%正确。 |
| 临考调整 | 10.29 - 10.31 (考前3天) |
3 | 轻量练习 & 心态准备 | 1. 轻量刷题：每天只做1-2道T1/T2难度题，保持手感，不再挑战难题。 2. 复习回顾：翻看错题本、模板默写本、得分台账，回顾常见错误。 3. 物资准备：检查准考证、身份证、饮用水、保暖衣物等。 4. 心态调整：放松心情，树立信心，熟悉考场路线（如果需要）。 |
1. 心态平稳，自信应考。 2. 所有物资准备齐全。 3. 对考试流程了然于胸。 |
附：必须掌握的“满分12模板” (Muscle Memory Level)
- 快读快写 (应对大规模数据输入输出)
- 离散化 + 二分查找索引 (处理大数据但数据值域大的问题)
- 前缀和 / 差分 (一维 & 二维，快速求解区间和、区间修改)
- 双指针 / 滑动窗口 (优化循环，降低时间复杂度)
- 贪心经典模型 (区间覆盖、活动安排等)
- 线性DP & 0-1背包 & 最长上升子序列(LIS)
- DFS/BFS (暴力搜索、图遍历) + 拓扑排序 (判断环路、依赖关系)
- 并查集 (路径压缩 + 按秩合并，务必掌握两种优化)
- 二分答案 (实数域注意
eps=1e-7的精度控制) - 基础数论：欧拉筛(质数)、快速幂、逆元(取模问题)
- 日期处理 (闰年判断、星期计算、时间戳转换)
- 文件读写 (
freopen，并检查文件是否成功打开)