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都汇总到这里来,用意就是让自己少犯错。