CSP-S 常见题型与算法实现。课程节奏设计

CSP-S 常见题型与算法实现。课程节奏设计为：

• 每次课1.5小时左右（含讲解+刷题训练）
• 每个专题约安排1–3次课
• 理论 + 模板 + 经典题讲解 + 训练题巩固

---

📘 CSP-S 系统课程安排（2025.08.02–2025.10.31）

周次	日期范围	主题内容	技术点 & 说明
第1周	8.2 & 8.4	贪心算法、双指针	区间覆盖、差分、最小代价、最大收益、双指针滑动窗口等
第2周	8.6 & 8.9	线性 DP 初步	背包、最长上升子序列、区间选取、简单滚动优化
第3周	8.13 & 8.15	区间 DP 进阶	石子合并、回文插入、合唱队、矩阵链乘
第4周	8.20 & 8.22	状压 DP（上）	状态表示与转移，子集枚举，集合划分
第5周	8.27 & 8.29	状压 DP（下）	旅行商、掩码优化、容斥组合
第6周	9.3 & 9.5	背包 DP 总结	0-1背包、完全背包、多重背包、混合模型、小技巧总结
第7周	9.10 & 9.12	二分答案	判定性函数设计、最大最小化模型、搜索二分、整数二分
第8周	9.17 & 9.19	最小生成树 + 倍增LCA	Kruskal、Prim、并查集、倍增模板、倍增RMQ/LCA
第9周	9.24 & 9.26	ST表、RMQ 与倍增	ST表模板与构造、RMQ应用、倍增 RMQ 对比
第10周	10.1 & 10.3	图论遍历与拓扑排序	DFS/BFS 差异、图染色、拓扑排序模型与判环
第11周	10.8 & 10.10	最短路专题	Dijkstra、SPFA、Floyd、差分约束
第12周	10.15 & 10.17	KMP 与字典树	字符串匹配、失配函数、Trie结构、前缀集合判定等
第13周	10.22 & 10.24	AC 自动机、数论初步	字符串多模式匹配、欧几里得算法、快速幂、同余判定
加课/冲刺	10.29 & 10.31	模拟卷讲评 & 题型冲刺	模拟题讲评、错题回顾、算法回顾总结

---

🎯 每节课结构建议

• 15分钟：算法核心知识讲解 + 模板分析
• 30分钟：例题讲解（题目来自洛谷、CSP真题、代码随想录等）
• 30分钟：现场刷题 + 个别指导
• 15分钟：习题讲评 & 布置作业训练题（2~3题）

---

📂 附录建议资源（可后续跟进提供）

1. 每个专题匹配的洛谷题单 精选题
2. C++ 模板代码包整理
3. 题型讲义 Markdown/PDF版
4. CSP-S 冲刺训练模拟卷（可提供3~5套）
5. 每周训练计划表（Excel）

---