知识要串起来

10 分钟

单个知识点会了只是「零件」,考场真正考的是「看到题目知道用哪个零件」。这一步靠把题型和方法的对应关系整理成条件反射。

建议做一张「特征 → 方法」对照表,边刷题边补:

题目特征 大概率的方法
大指数、要取模 快速幂
结果位数超长 高精度
最大的最小 / 最小的最大 二分答案
频繁中间插入删除 链表
每步选最优且能排序 贪心
能拆成两半再合并 分治
求方案数 / 最优子结构 动态规划
// 拿到题先问自己三句话:
// 1. 数据范围多大? -> 决定可接受的复杂度
// 2. 求什么?最优、计数、还是判定?
// 3. 有没有单调性 / 子结构 / 可排序? -> 对应到方法

方法:(1)每做完一题,回头归纳它「凭什么特征该用这个算法」;(2)同类题集中练,形成手感;(3)复杂度永远先估—— 可暴力, 以内。会串联,才算真的学会。

小纸条

整理一张"看到什么特征用什么方法"的对照表。

登录 后可看答案

知识要串起来 · 考级冲刺 · op599 课程