OI比赛注意事项(不定期更新)

版权声明:博主是菜鸡,但转的时候还是说一声吧 https://blog.csdn.net/qq_37666409/article/details/80609282

1.该开longlong的想到就开(不然忘了能哭死你)

2.双向边开双倍空间

3.注意可能存在的数组越界(主要是类似a[-1])

4.尽量少mod或用减法代替取模

5.自然溢出hash不可取

6.注意比赛的评测环境以区分long long的识别符是lld还是I64d

7.FFT等和二的次幂有关的空间要开到2的次幂而非n

8.不要死怼一道题,想不出来先写暴力

9.优化时往数据范围更小的变量想:例:洛谷P3943星空

10.网络流反向边XOR1

11.随机数的种子不要选某些非常出名的数字(如某两栖动物的生日)

12.考虑各种奇怪的边界条件(m=0之类的)比如这题:hdu6242以及特殊算法不要忘记特判(比如二次剩余)

13.模数大于等于10^10记得快速乘e.g.SCOI2018D1T2,洛谷9月月赛T1

猜你喜欢

转载自blog.csdn.net/qq_37666409/article/details/80609282