竞赛编程¶
常用算法¶
| 算法 | 用途 | 难度 |
|---|---|---|
| 排序（快排/归并） | 数据整理 | ⭐ |
| 二分查找 | 快速搜索 | ⭐ |
| 贪心算法 | 最优解问题 | ⭐⭐ |
| 动态规划（DP） | 多阶段决策 | ⭐⭐⭐ |
| DFS/BFS | 图论搜索 | ⭐⭐ |
| 最短路径（Dijkstra） | 图论 | ⭐⭐⭐ |
| 最小生成树（Kruskal） | 图论 | ⭐⭐⭐ |
竞赛平台推荐¶
| 平台 | 特点 | 地址 |
|---|---|---|
| 洛谷 | 中文，适合入门 | luogu.com.cn |
| Codeforces | 国际，高质量比赛 | codeforces.com |
| AtCoder | 日系，题目友好 | atcoder.jp |
| 蓝桥杯 | 国内竞赛 | dasai.lanqiao.cn |
刷题策略¶
- 先易后难：从普及组题目开始，逐步提升
- 分类训练：按算法类型集中训练（如一周专门刷 DP）
- 总结模板：为常见问题整理代码模板
- 参加比赛：定期参加周赛/月赛