冲刺前的自查

这一章的知识点，就是冲刺阶段的工具箱。对着下面这张清单，给每一项打个熟练度分，哪项低就重点补哪项。

• 估复杂度：能看着 $n$ 的范围反推该用 $O(n)$、$O(n\log n)$ 还是 $O(n^2)$；
• 区间技巧：前缀和、差分、双指针、滑动窗口；
• 查找与排序：sort、二分查找、二分答案；
• 搜索：DFS、BFS、回溯、剪枝、记忆化；
• 基本功：数组边界、结构体排序、字符串处理、溢出防范。

自查的标准不是“见过”，而是“能在时限内独立写对”。判断方法很简单：随手找一道对应知识点的题，盖住题解，限时写一遍，能过就算过关。

最后再强调这一章的主线——先估再写。拿到任何题，先花几十秒估复杂度、圈条件、手算样例，想清三步思路，再动手。这个习惯能让你避开大多数“写完才发现方向错了”的悲剧，是考场上最省时间的一步。哪项不熟，接下来就重点练哪项。