读题与拆解
提取条件、目标和数据范围，判断题目真正要求解决什么。
第 4 年 · 综合进阶
高级专题与真题研修
以高级算法专题为知识主线，以代表题和历年真题为学习载体，在解题过程中完成方法讲解、独立实现、代码复盘与迁移训练。
什么样的学生适合这一年
- 已完成主要算法与数据结构学习，能够独立实现常见模型
- 面对综合题已有基本分析能力，但算法组合和代码稳定性仍需提升
- 准备进入以CSP-S、NOIP代表题和历年真题为载体的竞赛进阶训练
课程如何组织
第四年不再把每节课限制为单一知识点。一道综合题可能跨越多个模块，也可能需要一节或多节课完成。课程仍有明确的知识增量，但会结合具体题目讲解，让学生理解算法为什么适用、如何实现，以及怎样迁移到新的问题中。
一道综合题如何完成教学
课程不会直接公布答案，而是围绕题目完成从分析、学习到迁移的完整过程。
方法判断
比较可能使用的算法，分析正确性与时间复杂度。
专题讲解
针对题目涉及的新方法或薄弱知识进行集中说明。
独立实现
学生完成代码、测试和调试，教师观察具体卡点。
代码复盘
分析错误、冗余实现和可以优化的关键位置。
变式迁移
通过条件变化或同类题，检查方法能否独立复用。
教学示例例如一道同时涉及最短路与状态设计的题目，会先判断普通最短路为什么不足，再讲解状态如何扩展，完成代码后用改变限制条件的变式题验证。
LEARNING CONTENT
知识与训练方向
专题范围根据学情与目标赛事动态调整
高级数据结构
提升动态维护、区间查询和树上信息处理能力。
知识内容
- 树状数组与线段树进阶
- 单调栈与单调队列应用
- 离散化与扫描线思想
- 并查集扩展
- LCA 与树上差分
题目方向
- 动态区间查询与修改
- 区间贡献与离线查询
- 树上路径统计
- 多结构联合维护
图论与树上算法
从基础遍历进入路径、连通性与复杂图模型。
知识内容
- 最短路模型选择
- 最小生成树变式
- 拓扑排序与 DAG
- 强连通分量
- 割点、割边与连通性
- 网络流基础选讲
题目方向
- 路径规划与最小代价
- 任务依赖
- 网络连通性
- 图结构拆分与重建
动态规划专题
重点训练状态设计、模型判断和复杂度优化。
知识内容
- 树形 DP
- 状态压缩 DP
- DAG 上的 DP
- 数位 DP 基础
- 空间与转移优化
题目方向
- 最优决策
- 集合状态
- 树与图上转移
- 多条件计数
字符串、数论与组合
补充综合题中常见的数学和文本处理工具。
知识内容
- KMP 与字符串周期
- Trie 与字符串哈希
- 扩展欧几里得与逆元
- 欧拉函数与同余
- 排列组合与容斥
题目方向
- 模式匹配
- 字符串比较与判重
- 模意义计算
- 方案计数与构造
TRAINING CYCLE
训练闭环
1专题方法学习
2代表题与真题分析
3独立代码实现
4代码复盘
5变式迁移
课程内容构成
约 40%专题与方法讲解
约 40%真题与代表题研修
约 20%代码复盘与诊断
能力成果
- 根据数据范围判断算法方向
- 识别综合题中的多个算法模块
- 完成中高难度题目的独立实现
- 分析错误并进行针对性补强