1数组记斐波那契
这样填数组，算第 n 个只需从头到尾走几遍？
考级冲刺 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2记住算过的
递归变慢的主要原因是什么？
3爬楼梯就是DP
DP 是先算大问题还是先算小问题？
4什么是DP
用一句话说，DP 靠什么避免重复计算？
5后进先出
往栈里依次放 1、2、3，第一个被拿出来的是几？
6入栈出栈
s.push(3); s.push(7); 之后，s.top() 是几？
7括号配对
( ( ) ) 检查完，栈里还剩东西吗？
8先进先出
排队依次来了 1、2、3，第一个被服务的是几？
9用队列
q.push(3); q.push(7); 之后，q.front() 是几？
10最大公约数
8 和 12 的最大公约数是几？
第 2 页 · 正面（题目）
11辗转相除法
求 gcd(12,8)：12%8=4，再 gcd(8,4)：8%4=0，答案是几？
12判断质数
7 能被 2、3、4、5、6 中任何一个整除吗？它是质数吗？
13只试到根号
判断 100 是不是质数，用这招最多试到几？
14筛质数
用筛法时，找到质数 2 后，要把哪些数划掉？
15快速幂想法
算 2 的 8 次方时，可以先算 2 的几次方再平方？
16取模是什么
23 % 7 等于几？
17取模的规矩
(100+100)%7 和 ((100%7)+(100%7))%7 结果一样吗？
18找子串
s="banana" 里用 s.find("na") 找得到吗？
19数单词
输入 I like cpp，用 while(cin>>w) 读，cnt 最后是几？
20方向数组
向“下”走一步，行号是加 1 还是减 1？
第 3 页 · 正面（题目）
21在格子里走
在 5×5 格子里，走到行号 nx=5 时越界了吗？（下标 0 到 4）
22快慢看得出
复杂度描述的是运行时间随什么变化？
23O(n) 有多快
一层循环扫 1000 个数，大约做多少次操作？
24O(n方) 有多慢
O(n²) 的算法在 n=1000 时大约要多少次操作？
25O(logn) 有多快
二分查找一百万个数，大约几步就能找到？
26读懂题目
题目里的“数据范围”能帮我们判断什么？
27看样例找规律
程序写完后，第一件该做的验证是什么？
28别忘了边界
数组里只有 1 个数时，找最大值的程序还对吗？（想想循环从哪开始）
29考试策略
遇到一道很难、暂时不会的题，最好先怎么做？
30冲刺大复习
从这阶段里选一个你最想在考前再练熟的知识点，说出它的名字。