学习资源与刷题路线

What · 是什么

本节点汇总算法竞赛的学习资源与训练路线，帮助按阶段系统提升：①权威教程：OI Wiki（中文百科全书）、CP-Algorithms（英文 e-maxx）、Competitive Programmer's Handbook / CPH（Antti Laaksonen）；②刷题平台：Codeforces（周赛/评级）、AtCoder（ABC/ARC，题目质量高）、Luogu（中文社区+真题）、QOJ/LibreOJ（集训队题）、LeetCode（面试向）；③经典教材：刘汝佳《算法竞赛入门经典》《训练指南》、李煜东《算法竞赛进阶指南》、CCF 中学生系列；④路线：OI Wiki roadmap 分语言基础→CSP-J/S→提高→省选→NOI 递进；⑤进阶：USACO Training、IOI 历年题、Codeforces Gym 区域赛题集。

Why · 为什么

How · 实现

伪代码

学习路线(按 OI Wiki roadmap):
  语言基础 → 枚举/模拟/递归分治/排序 → 基础数据结构 → DP → 图论 → 数学 → 字符串 → 进阶专题
刷题节奏:
  CF: 按 rating±200 选题，参加周赛看 rating 变化
  AtCoder: ABC 每场 C/D + ARC B/C
  Luogu: 按题单/难度刷，官方题解对照
ICPC 团队训练:
  区域赛真题 + CF Gym + 多校训练，定时模拟赛
教材:
  CPH(入门) / 算法竞赛进阶指南(进阶) / OI Wiki(随时查)

Python 实现

import sys

def build_roadmap():
    # 把 OI Wiki roadmap 的学习路线建模成阶段清单
    roadmap = [
        {"stage": "CSP-J", "topics": ["枚举", "模拟", "递归分治", "排序", "基础字符串"],
         "platforms": ["Luogu", "AtCoder ABC-A/B"]},
        {"stage": "CSP-S/NOIP", "topics": ["DP", "数据结构(栈/队列/树)", "图论基础", "数论基础"],
         "platforms": ["Luogu", "CF Div2", "AtCoder ABC-C/D"]},
        {"stage": "省选", "topics": ["进阶DP", "线段树族", "图论进阶", "字符串", "组合计数"],
         "platforms": ["Luogu 省选题单", "CF Div1", "AtCoder ARC"]},
        {"stage": "NOI/ICPC", "topics": ["网络流", "多项式", "计算几何", "可持久化/分治结构", "生成函数"],
         "platforms": ["QOJ", "CF Gym", "USACO training"]},
    ]
    for r in roadmap:
        print(f"[{r['stage']}]  {' | '.join(r['topics'])}")
        print(f"    平台: {', '.join(r['platforms'])}")
    return len(roadmap)


def main():
    n = build_roadmap()
    assert n == 4
    print("OK")


if __name__ == "__main__":
    main()

易错点

• 收藏大量教程但从不系统性刷题，知识不成体系
• 只刷自己擅长的题，逃避弱项（如组合计数/计算几何）
• 难度跳度过大（直接上 NOI 题）挫败感强且低效
• 忽视思维训练只背模板，遇到变式题束手无策
• ICPC 备赛只个人刷题不练团队配合与分工
• 把 LeetCode 当作竞赛刷题主力（面试题风格与竞赛差异大）

例题

信源

• OI Wiki✓ https://oi-wiki.org/contest/resources/
• OI Wiki✓ https://oi-wiki.org/contest/roadmap/
• OI Wiki✓ https://oi-wiki.org/contest/icpc/