冲刺大复习

到这里，考级冲刺的工具箱你已经集齐了，回顾一下这条主线：

• 查找：线性查找 $O(n)$、二分查找 $O(\log n)$（需先有序）。
• 排序：会用 sort，理解冒泡等 $O(n^2)$ 与快排 $O(n\log n)$ 的差别。
• 数组技巧：前缀和、差分、桶与计数。
• 策略与递推：贪心、递推、动态规划（状态 + 转移）。
• 数据结构：栈（后进先出）、队列（先进先出）。
• 数论：最大公约数与辗转相除、质数判断与筛法、快速幂、取模规则。
• 字符串与模拟：find 找子串、cin>> 数单词、方向数组走格子。
• 分析与应试：复杂度 $O(n)/O(n^2)/O(\log n)$ 估算、读题圈范围、样例验证、边界检查、考试策略。

复习方法很简单：别只看，挑几个知识点亲手把关键代码默写一遍。比如下面这两段最该背熟——辗转相除求 gcd、以及 DP 递推的骨架：

int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }

f[1] = 1; f[2] = 1;                      // 边界
for (int i = 3; i <= n; i++)             // 转移
    f[i] = f[i-1] + f[i-2];

默完再各找一两道题限时做，哪个点卡壳就重点回炉哪个。把这套工具用熟，考场上就能又快又稳。恭喜你走到这里，去冲刺吧！