ACM金牌逐行带刷-高频题2025

如果你刷题刷到一定数量，大概会撞上这堵墙：题目看着眼熟，思路也能说个大概，但真让你从零写一遍，边界条件、初始化、下标越界总有一处要崩。这不是"不会"，是"没写透"。这门课解决的就是这个层面的问题——不是带你认识新算法，而是把高频题逐行写给你看，让你知道自己每次卡住的那几行，别人是怎么处理的。

这门课真正在补什么缺口

先分清两类人。一类是算法知识有洞：不知道树状数组怎么打、KMP 的 next 数组想不明白、DP 状态转移写不出来。另一类是知识大致齐全，但代码实现不熟：知道该用 BFS，可队列里到底存坐标还是存节点序号、访问标记在入队打还是出队打，全靠现场试。ACM 赛制下，后者比前者更吃亏，因为想清楚和写对之间隔着几十行的实现细节，而罚时是按分钟算的。

这门课把重心放在第二类缺口上。所谓"逐行带刷"，重点在"逐行"——不是讲完思路就丢一段参考代码让你自己看，而是把从读题到提交的完整过程摊开，包括那些看起来不值一提的决策：为什么这里用 long long、为什么这个循环要倒序、为什么数组开到 n+5 而不是 n。这些细节平时没人系统讲，只能靠自己踩坑积累，代价是几十次 WA。

涉及的知识板块，以及各自的难点

课程覆盖的是高频赛题的几大板块，每一块都有它特有的"实现陷阱"：

• 数据结构部分：并查集、线段树、树状数组、单调栈与单调队列。难点往往不在原理，而在区间边界的开闭、懒标记的下推时机、离散化后下标的对应关系。
• 动态规划：线性 DP、区间 DP、树形 DP、状压 DP、背包的各种变形。状态定义容易想，转移方程的循环顺序容易写反，尤其是背包的容量循环正序倒序，写错一次就是完全不同的题。
• 图论：最短路、最小生成树、拓扑排序、二分图匹配、网络流。建图方式的选择、重边自环的处理、Dijkstra 里堆的懒删除，都是高频翻车点。
• 数论与组合数学：筛法、快速幂、逆元、扩展欧几里得、容斥。取模的位置、负数取模的处理、乘法溢出，几乎每道题都要过一遍。
• 贪心与二分：二分答案的判定函数怎么写、上下界怎么设、贪心的交换论证能不能说服自己。这类题看着简单，证明和实现两头都容易出问题。

需要提醒的是：这些板块你不可能靠一门课全吃透。如果线段树完全没接触过，逐行讲解能让你看懂一道题，但换一道还是不会。这门课更适合作为"已经学过、现在要写熟"的训练场，而不是"第一次接触"的入门课。

怎么用这门课才不浪费时间

建议的顺序是：先自己读题、限时手写、提交看结果，卡住或者 WA 超过两次再去看讲解。带着自己的错误代码去看别人怎么写，注意力会落在真正的差异上；反过来，先看讲解再自己写，很容易产生"我会了"的错觉，实际只是记住了这一道。

看讲解时别只盯着最终代码。重点是三类地方：一是初始化和边界，二是循环的起止与方向，三是那些作者顺手写下但没解释的判断。把这三类记进自己的模板里，下次遇到同类题直接套，才算真的收下了。

每道题看完，合上代码重写一遍，是成本最低的检验方式。写不出来说明还没懂，再回去看那一行。

看完之后，你应该能回答这些问题

• 拿到一道新题，能不能在五分钟内判断它属于哪个板块、大致用什么方法，而不是盲目套模板？
• 同一道题写第二遍时，能不能不参考任何代码，从空文件写到通过？
• 提交 WA 之后，能不能自己构造出反例，而不是反复随机试数据？
• 面对一道变形的题，能不能说出原题的方法在这里为什么失效、需要改动哪一部分？
• 你的代码模板里，哪些部分是真正理解过的，哪些只是背下来的？

如果这几个问题里有答不上来的，那正是这门课要覆盖的区域。带着具体的问题进去，比从头到尾看完一遍更有效。