1进入冲刺的最后一程
给自己定一个每天的做题量。
考级冲刺 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2模拟题的常见套路
读一道模拟题，把规则逐条列在纸上。
3模拟：日期处理
2024 年 2 月有几天？
4模拟：时间换算
3725 秒是几时几分几秒？
5模拟：报数出圈
7 个人报到 3 出列，前三个出列的是谁？
6模拟：扑克洗牌
为什么要先写对一次，再循环？
7枚举：优化范围
找两个数之和为 n，第一个数最大枚举到多少？
8枚举：减少一层
这样能快多少？
9枚举：提前跳出
找和为 10 的组合，当前已经超过 10 该怎么办？
10贪心：区间问题
为什么按结束时间而不是长度排？
第 1 页 · 背面（答案）
参考答案（家长）：列出来才发现有些细节自己一开始漏读了。
参考答案（家长）：每天一到两道，连续比数量重要。
参考答案（家长）：1 小时 2 分 5 秒。
参考答案（家长）：29 天，2024 能被 4 整除且不是整百年。
参考答案（家长）：一次错了循环多少遍都错，先验证单次最省时间。
参考答案（家长）：3 号、6 号、2 号。
参考答案（家长）：从 n 的三次方降到平方，n 是一千时快一千倍。
参考答案（家长）：n 的一半即可，再大就重复了。
参考答案（家长）：早结束才能给后面留出更多空间。
参考答案（家长）：立刻返回，继续加只会更大。
第 2 页 · 正面（题目）
11贪心：合并代价
1、2、9 三堆果子，最小总代价是多少？
12贪心：排队接水
为什么快的先打总等待更少？
13贪心要能证明
找一个贪心失效的例子。
14DP：先看状态
爬楼梯的状态该怎么定？
15DP：找转移
走到第 i 级可能从哪来？
16DP：定初值
爬楼梯的初值是什么？
17DP：数字三角形
为什么从下往上比从上往下省事？
18DP：最大子段和
全是负数时答案是什么？
19DP：01 背包
正序枚举变成了什么问题？
20DP：完全背包
凑硬币用哪种背包？
第 2 页 · 背面（答案）
参考答案（家长）：慢的人排前面，后面所有人都要多等他那么久。
参考答案（家长）：先合 1+2=3，再合 3+9=12，总代价 15。
参考答案（家长）：走到第 i 级的方法数。
参考答案（家长）：面额 1、3、4 凑 6，贪心三枚，实际两枚就够。
参考答案（家长）：一级 1 种，二级 2 种。
参考答案（家长）：从 i-1 级迈一步，或从 i-2 级迈两步。
参考答案（家长）：最大的那个负数，注意初值不能设成 0。
参考答案（家长）：不用处理边界，最后直接读顶点。
参考答案（家长）：完全背包，每种硬币可以用很多枚。
参考答案（家长）：完全背包，每件可以拿无限次。
第 3 页 · 正面（题目）
21DP：求方案数
凑出金额 n 有多少种方法，转移怎么写？
22搜索：什么时候用
全排列适合用搜索吗？
23搜索：写法框架
把这五步默写下来。
24搜索：剪枝
搜索时哪些情况可以剪？
25广搜：求最短
为什么深搜不保证最短？
26广搜：记步数
起点的步数记成几？
27广搜：判重
不判重会怎样？
28网格图搜索
写出上下左右四个方向的偏移数组。
29综合模拟一
计时完成，记录每题用时。
30复盘模拟一
写下三条改进点。
第 3 页 · 背面（答案）
参考答案（家长）：适合，正是逐位尝试加回溯。
参考答案（家长）：把每种硬币的方案数累加起来。
参考答案（家长）：已经超限、已经不如当前最优、已经重复过的状态。
参考答案（家长）：撤销选择那一步最容易漏。
参考答案（家长）：0。
参考答案（家长）：深搜一条路走到底，先到的可能绕了很远。
参考答案（家长）：横向 -1,1,0,0，纵向 0,0,-1,1，一一对应。
参考答案（家长）：队列爆炸，程序变慢甚至死循环。
参考答案（家长）：低级错误靠检查清单，想错方向靠积累题型。
参考答案（家长）：记录时间才知道自己卡在哪一类。