CSP-S 进阶学习路线
本页面介绍 CSP-S 的准备策略和进阶学习内容。
CSP-S 考试特点
Section titled “CSP-S 考试特点”- 难度显著高于 CSP-J
- 需要掌握更多高级算法和数据结构
- 时间更紧张,需要更高的编程效率
- 动态规划
- 搜索算法(DFS、BFS)
- 图论算法
- 字符串算法
- 计算几何
高级数据结构
Section titled “高级数据结构”- 树状数组
- 线段树
- 平衡树
- 字典树
- 并查集
- 数论进阶
- 组合数学进阶
- 概率与期望
- 线性代数基础
- 打好基础 - 确保 CSP-J 内容完全掌握
- 系统学习高级算法 - 按专题深入学习
- 大量练习 - 做高质量的竞赛题目
- 总结反思 - 建立自己的算法模板和解题思路
- 参加模拟赛 - 提高实战能力
推荐学习资源
Section titled “推荐学习资源”- 《算法竞赛入门经典》
- 《挑战程序设计竞赛》
- OI Wiki
- Codeforces、AtCoder
内容正在整理中,敬请期待…