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

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

14.当涉及到数组大小的修改时,记得将所有相关数组都改了,比如kmp的字符串倍长,nxt数组也要开两倍,双向边的标记数组也要开双倍等等……

15.不要高估你的手速,提前打暴力,不要只留10min之类的

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值