考场策略
- 留出半个小时检查文件名、数组大小、内存(最好写的时候顺便检查掉);
- 测极限数据;
- 考场上不要过分保守;
- 细节完全想好后再写;
- 求稳,尽量每道题对拍;
- 开 O2 的题编译的时候一定要加上
-O2
,避免 Undefined Behavior 导致的 RE; - 仔细读题,不要少读条件;
不要被旁边调不出来题怒砸键盘的暴躁老哥搞心态
代码实现
- 如何正确在
set
里lower_bound
; - 树链剖分、倍增 LCA 要记得
dep[rt]=1
; - 临时变量占内存;
-
int
范围内相乘再取模是1ll*u*v%mod
; -
long long
范围内左移运算是1ll<<x
; - P6623 这种题的桶要开 \(2N\) 大小;
- 多测要清空;
- Tarjan 全家桶是 \(\mathcal O(N+M)\) 的不是 \(\mathcal O(N)\) 的。