bug汇总

Posted 2021-03-22 hs-zlq

12/15

EC Final

I题，求2的幂次中间变量tmp可能爆int，当时想着数据都是int型，每次乘个基数，一大于n（int）就break，应该没事；真相就是1e5乘1e5就gg了。幸好队友试了1e5的数据找到问题。

E题，dfs时第一条路长度是没有存起来的。然后改了这个问题之后整个path数组其实都往前移了一位，所以后面也要相应地+1

 

12/13

数据结构实验代码，malloc时本来是sizeof(E)写成sizeof(*E)，然后就越界访问，蜜汁错误找不出来

 

这个想法是从19/12/13晚上写数据结构实验代码的时候产生的，当时就剩一步想把sort()改成手写并归排序（可能老师比较喜欢看），赶紧写完回宿舍准备四级，结果由于一个bug费了40min才找出来。

我常常想ACMer其实都会花很多很多时间在debug上，这些时间，在我看来是不值得的，或者说那些犯了一次又一次的bug真的就是在浪费时间，什么数组开小，爆int，要多傻有多傻。

现在会把自己每次写的bug都汇总到这里来，用意就是让自己少犯错。