考前注意点

DP

1. 转移顺序，分清先后（有一些可能还没算出来），分清是否能够DP。
2. 边界问题。
3. 由数据范围决定DP的维度（看到底DP什么，转移什么），来确定状态（Eg. 到底转移的是价值还是容量）。
4. DP解决别的范围合适的问题。（Eg.替代数据结构）

考中注意点：

1. 大胆想，说不定n方过百万。
2. 可能出现负数的取模的时候，一定要((x%mod+mod)%mod)。
3. long long，出现乘法一定要1ll
4. ST表query区间长度对应的log值，不要打表，直接求log。
5. 复杂度够用就行，不用追求最优秀，追求最好写的方法。
6. think triple, discuss twice, code once.
7. 心态一定要稳定，5h肯定有逆风的时候，心思不要被情绪带偏，要放在思考上面。
8. 位运算，如果不能百分百确定优先级，一定多打括号。
9. 空间大小：线段树4n，FFT/NTT 5n，SA n，SAM |S|n，主席树32n，Treap n，Splay n，LCT n，
10. 初始化，
    普通：int_max: 0x7fffffff, int_min:
    memset：int_max: 0x3f或0x7f, int_min: 127或0x80, -1: -1;
    ll_max: 127或0x7f，0x3f只有1/2的inf, ll_min: -128或0x80，-1：-1;
    double_max: 0x7f, double_min: 0xfe;
11. pai=acos(-1);
12. 读入优化，加负号，ll，add(rd(),rd(),rd());u=rd(),v=rd(),w=rd()；
13. 取模只要有除法一定逆元。
14. 线段树取max/min，千万不要写return max(query(ls,),query(rs,)); 应该写int a=query(ls,),b=query(rs,);return max(a,b);