冲击 ICPC / 区域赛铜牌的对话式知识手册——从实战工程技巧到搜索、DP、图论、数学、字符串与进阶数据结构,逐字记录的讲解 + 配套精讲例题。
输入输出 · 数据溢出 · 看代码揪错 · 评测结果解读 · 编译报错 · 对拍调试 · 复杂度估算 · 偷分与比赛策略。
STL 精通 · 排序与二分 · 前缀和差分 · 双指针 · 贪心 · 递归分治 · 栈/队列/单调栈/单调队列/堆。
DFS / BFS · 回溯(枚举所有方案)· 剪枝(让指数暴力变可行)· 记忆化搜索(通往 DP 的桥)。
DP 思维(三要素 · 无后效性)· 线性 DP · 背包(重头戏)· 区间 DP · 树形 DP。
图的存储 · 并查集 · 最短路(Dijkstra / Floyd)· 最小生成树(Kruskal)· 拓扑排序。
数论基础(GCD/LCM · 快速幂)· 素数(筛法 · 质因数分解)· 同余与逆元 · 组合数学。
字符串哈希(O(1) 比较子串)· KMP(next 数组与循环节)· Trie 字典树(前缀查询)。
树状数组(前缀和升级版 · 区间和 · 逆序对)· 线段树入门。正课收官。