智障错误集合

主要是记录一些比较常见的错误加强debug效率

逃离de题de一天的悲惨命运

1.数组开小，读题不清（RE）

   RE的情况一定要反复观察数据范围

   包括：

   1.链式前向星存双向边或者网络流连反向边，边数乘2

    

2.函数传入顺序错误

3.读入错误，%lld和int型整反，导致读取错误

4.某个变量名写错

5.TLE cin换scanf

6.数据计算范围超过int

7.sort，upper_bound,lower_bound  左闭右开

 

【Correct】提交程序之前必看

 1.估计时间复杂度，以一秒 1e8 的复杂度计算

 

 2.检查数据范围，数组大小，注意一些数组是否没有开对

 比如：双向边链式前向星是否开二倍

           树状数组，线段树是否开二倍

 

3.Long Long ，注意数据本身的大小并不能代表不需要开 ll

　　　在计算过程中有可能爆 int

　　　在一系列累加中有可能爆int

同时，注意输出的时候也要保证正确

 

4.尽量使用更快的输入输出

 

5.多组输入输出保证每次都清空

 清空时保证需要清空的元素都被清空

同时保证清空对时间复杂度的影响最低

 

6.保证读题的正确性

对题意有争议的地方，在原文里面找到原句

找不到在Clarification里面找

 

7.提交前务必看Clarification