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 的最大公约数是几？
第 1 页 · 背面（答案）
参考答案（家长）：同一个结果被重复计算了很多次。
参考答案（家长）：1 遍。
参考答案（家长）：把小问题的答案存起来重复利用。
参考答案（家长）：先算小问题，再拼出大问题。
参考答案（家长）：7。
参考答案（家长）：3（最后放的先出）。
参考答案（家长）：1（先来先服务）。
参考答案（家长）：不剩（栈空，配对成功）。
参考答案（家长）：4。
参考答案（家长）：3（最先进的）。
第 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？
第 2 页 · 背面（答案）
参考答案（家长）：都不能整除，7 是质数。
参考答案（家长）：4。
参考答案（家长）：2 的倍数：4、6、8、10……
参考答案（家长）：10（因为 10×10=100）。
参考答案（家长）：2（23=7×3+2）。
参考答案（家长）：4 次方（算出后再平方）。
参考答案（家长）：找得到（返回位置 2）。
参考答案（家长）：一样（都是 4）。
参考答案（家长）：加 1（往下行号变大）。
参考答案（家长）：3。
第 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冲刺大复习
从这阶段里选一个你最想在考前再练熟的知识点，说出它的名字。
第 3 页 · 背面（答案）
参考答案（家长）：随数据量（n）变大而增长。
参考答案（家长）：越界了（合法行号最大是 4）。
参考答案（家长）：约一百万次（1000×1000）。
参考答案（家长）：约 1000 次（和 n 成正比）。
参考答案（家长）：该选多快的算法（会不会超时）。
参考答案（家长）：约 20 步。
参考答案（家长）：要保证 1 个数也对（把第一个当最大、循环从第 2 个起即可）。
参考答案（家长）：用题目样例测一测，看输出对不对。
参考答案（家长）：任选其一皆可，如“二分查找”“前缀和”“动态规划”（能说出并愿意再练即可）。
参考答案（家长）：先跳过做别的，回头再攻（或先写简单做法拿部分分）。