ghj1222被坑记录[不持续更新]

考试注意事项：link1

link2 (密码:wangle)

调不出来bug，可以先透彻一会儿或者是上个厕所或者坐一会别的题(间隔至少20min)，然后通读代码

-1. 考试先读题，读题之后搞出一个做题规划

1. 做一些duliu题，人脑内存不够时，把纸和笔当内存用
   不要相信你的人脑内存

2. /2是向零取整，如果写权值线段树需要开负数下标，那么一定要用>>1而不是/2（这个在FFT上没啥区别，但是开负数下标就GG了）(MloVtry的咸鱼树)
   upd:会炸int就 (cl + (long long)cr) >> 1

3. Kruskal重构树写树上倍增的时候，倍增的范围是2*n-1（因为你新建了n个虚拟节点）([NOI2018]归程/[IOI2018]狼人)

4. 有时候一个题要用多种数据结构时，注意数组名别混了，比如树剖那套理论有个fa，动态树那套理论也有个fa，如果代码中同时用到两个数据结构一定要记住不要混用([SDOI2017]树点涂色)
   upd: sum, cnt, tot, tmp等动态计数器

5. 静态点分治分治下去要重新赋值rt和sum(CF914E Palindromes in a Tree)

6. 注意变量类型不要莫名其妙地把 int 开成bool型的，例如`bool vis[10010], sum = 0;

7. 超哥线段树计算斜率应该 (y1 - y2) / (double)(x1 - x2) 才对，不要漏掉类型转化

8. 动态开点线段树千万不要写堆式存储 (x * 2和x * 2 + 1) (CF666E)

9. 线段树区间赋值区间加，如果打lazy tag，没有赋值操作把赋值的tag赋为-1时候调用区间加时，注意不能把赋值tag加上
   (仅限操作顺序如果有赋值就忽略加法的情况) (水箱)

十二省联考：1.注意unsigned和int 2.注意st表