算法进阶 · 小纸条

最优性剪枝需要先具备什么？

优先扩展分支最少的节点，依据什么直觉？

迭代加深相比普通 BFS 的主要优点是什么？

集合 S=5（二进制 101）含哪些元素（下标从 0）？

for(int S=0;S<(1<<n);S++) 共循环几次？

状压 DP 适用的典型数据范围是？

判断某行状态 S 内部没有相邻的两个 1，用什么条件？

向 vector 尾部插入 n 个元素，均摊每次复杂度是多少？

单调栈里每个元素最多被 push、pop 各一次，这体现了什么分析？

n=10^5 时 O(n²) 约 10^10 次运算，通常会怎样？

对拍需要哪三样东西？

对拍数据规模应偏大还是偏小，为什么？

为什么调试输出建议用 cerr 而非 cout？

数据范围为什么要第一时间看？

“城市间修路使全连通且总长最小”抽象成什么模型？

n≤10^5、时限 1s，O(n²) 可行吗？

遇到暂时想不出正解的题，第一反应该做什么？

满分算法没思路时，如何拿分？

骗分的底线要求是什么？

打表法适合什么样的题？

用文件 IO 的赛制，交前最该确认什么？

int a=1e5,b=1e5; long long c=a*b; 结果对吗？

访问 a[i-1] 时，i 至少从几开始才安全？

处理多组数据时最容易漏做的一步是什么？

想把 int 数组每个元素设为 1，能用 memset(a,1,…) 吗？

关闭同步（sync_with_stdio(false)）后还能混用 scanf 吗？

看到“最大值最小”这样的字眼，优先想哪个方法？

n=2000、时限 1s，O(n²) 约多少次运算，可行吗？

快读、并查集这类模板赛前应达到什么熟练度？

为自己写一条最想提醒的“考场检查清单”要点。