Accepted · 知识体系搭建完成
Competitive Programming · Bronze

算法竞赛指南

冲击 ICPC / 区域赛铜牌的对话式知识手册——从实战工程技巧到搜索、DP、图论、数学、字符串与进阶数据结构,逐字记录的讲解 + 配套精讲例题。

8 个部分 154 道精讲例题 1 套模拟赛 题目 折叠答案
正课 · Part 0 → 7
0AC
第〇部分

实战工程技巧

输入输出 · 数据溢出 · 看代码揪错 · 评测结果解读 · 编译报错 · 对拍调试 · 复杂度估算 · 偷分与比赛策略。

0.1 → 0.9 · 14 例题打开 →
1AC
第一部分

基础算法与 STL

STL 精通 · 排序与二分 · 前缀和差分 · 双指针 · 贪心 · 递归分治 · 栈/队列/单调栈/单调队列/堆。

1.1 → 1.7 · 33 例题打开 →
2AC
第二部分

搜索

DFS / BFS · 回溯(枚举所有方案)· 剪枝(让指数暴力变可行)· 记忆化搜索(通往 DP 的桥)。

2.1 → 2.4 · 22 例题打开 →
3AC
第三部分

动态规划

DP 思维(三要素 · 无后效性)· 线性 DP · 背包(重头戏)· 区间 DP · 树形 DP。

3.1 → 3.5 · 26 例题打开 →
4AC
第四部分

图论

图的存储 · 并查集 · 最短路(Dijkstra / Floyd)· 最小生成树(Kruskal)· 拓扑排序。

4.1 → 4.5 · 22 例题打开 →
5AC
第五部分

数学

数论基础(GCD/LCM · 快速幂)· 素数(筛法 · 质因数分解)· 同余与逆元 · 组合数学。

5.1 → 5.4 · 19 例题打开 →
6AC
第六部分

字符串

字符串哈希(O(1) 比较子串)· KMP(next 数组与循环节)· Trie 字典树(前缀查询)。

6.1 → 6.3 · 13 例题打开 →
7AC
第七部分

进阶数据结构

树状数组(前缀和升级版 · 区间和 · 逆序对)· 线段树入门。正课收官。

7.1 → 7.2 · 5 例题打开 →
实战 · Mock Contest
🏆CONTEST
模拟赛 #1

铜牌难度综合模拟

仿照 ICPC / 区域赛的难度梯度和题型分布——6 题、3 小时,难度递增,签到题到压轴题,融会贯通搜索 / DP / 图论 / 基础算法。

A → F · 6 题 · 3h开赛 →