算法与竞赛
算法与竞赛
置顶推荐
XCPC 综合题单：按专题、题型与训练定位组织的长期 XCPC 学习地图。
这里不是文章列表，而是一条进入算法内容的路径。
第一次来
想建立完整框架，从“算法图谱”开始；正在寻找某类问题，从“题型书库”开始；复习一个具体知识点，进入“专题笔记”；寻找比赛记录，则查看“比赛题解”。
从这里开始
算法内容分成四个彼此连接的区域：
- 知识图谱整理概念、原理和彼此之间的联系；
- 题型书库按照模型与识别特征保存典型问题；
- 专题记录保存近期单题学习、状态设计与复盘；
- 比赛题解保存赛场思路、实现、失误与赛后修正。
如果暂时没有明确目标，可以先阅读 00_基础算法，再沿着下面的知识图谱选择方向。
近期推荐：P1251 餐巾计划问题 | P2057 善意的投票 | P2762 太空飞行计划问题
知识图谱
- 00_基础算法：降维技巧、解题思维、排序、二分与搜索；
- 10_数据结构：树形结构、连通性结构以及信息维护；
- 20_图论：图论基础、树论、连通性、匹配与网络流；
- 动态规划导览：线性状态、序列对齐、LIS、区间模型与后续专题；
- 数学体系：数论、组合、线性代数与多项式工具；
- 50_计算几何：几何基础、凸包、扫描线与半平面；
- 60_字符串：匹配、自动机、后缀结构与回文处理；
- 70_杂项专题：博弈、离线算法与其他专题。
题型与专题
当你已经知道要解决哪类问题，可以进入 旧题解；想查看最近如何理解和解决一道题，可以进入 新记录；阶段性知识整理仍保留在 笔记 中。
图谱负责回答“它是什么、为什么成立”，题型负责回答“看到什么特征时想到它”，专题笔记则保存推导、实现细节和容易遗忘的边界。
比赛与题解
新题解 按比赛保存完整思考过程。近期可以从 牛客暑期多校 4、ABC468 与 牛客暑期多校 3 开始。