1造数据的技巧
给"求最大子段和"造三组极端数据。
算法进阶 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2卡常数
什么时候才该考虑卡常？
3复杂度对了才谈优化
超时的第一反应该是什么？
4内存也要算
一万乘一万的整数数组多大？
5时间怎么分配
四小时四道题，你会怎么排？
6什么时候放弃一道题
为什么换题反而有帮助？
7检查清单
把这五条抄在草稿纸上。
8多测数据的坑
不清空会出现什么现象？
9只清用到的部分
时间戳标记法是什么意思？
10输出格式
保留两位小数时 3 该输出什么？
第 2 页 · 正面（题目）
11大量输出要加速
为什么一次输出更快？
12大量输入要加速
这属于卡常还是换算法？
13心态：卡住是常态
想想上次卡住是怎么过去的。
14心态：别对答案
为什么关注别人有害？
15赛后复盘
定一个赛后复盘的习惯。
16分类整理题目
统计你各类题的数量和正确率。
17刷题的正确方式
挑一类连做三道。
18看题解的正确方式
看完题解后你会做什么？
19记录思路而非代码
按这个方式记一道错题。
20进阶搜索：迭代加深
什么时候用它？
第 3 页 · 正面（题目）
21进阶搜索：A 星思想
为什么估值不能高估？
22折半搜索
2 的 40 次方拆半后是多少？
23随机化思想
随机化的风险是什么？
24模拟退火直觉
为什么要允许往差的方向走？
25分块思想
分块的复杂度通常是多少？
26莫队算法直觉
这属于什么思想？
27离线与在线
什么时候不能离线？
28差分约束直觉
这体现了什么？
29二分图匹配
什么场景像二分图匹配？
30网络流直觉
这个模型能解决什么问题？