算法竞赛入门
不刷够题量,任何技巧都没用。
适合:想打 ICPC / 蓝桥杯 / 天梯赛
-
第 1—2 周
语言与输入输出
- C++ 基础语法、STL 常用容器
- 读题、边界条件、多组输入
验收:洛谷入门题 50 道
-
第 3—5 周
基础算法
- 枚举、模拟、排序、二分
- 前缀和与差分、双指针
验收:普及组难度题 60 道
-
第 6—8 周
搜索与图论
- DFS/BFS、剪枝
- 最短路、并查集、拓扑排序
验收:提高组基础题 50 道
-
第 9—10 周
动态规划
- 背包、线性 DP、区间 DP
- 树形 DP 入门
验收:DP 专题 40 道
-
第 11—12 周
模拟赛
- 每周一场 5 小时模拟赛
- 赛后补题与总结模板
验收:独立完成 4 场模拟赛并写出补题笔记