1.hdu1233还是畅通工程

一道mst模板题,结果疯狂mle,不会爆栈,数组开很小,很奇怪。把辅助数组间接排序换成存到结构体里直接排序就对了。结果原因是给边排序边的数组应该开边(n*n)的大小,实际开了点(n)的大小,导致越界。调了一晚上+一上午至少3h。

2.hdu3010N Knight

答案要累加一个区间的东西对mod取模,应该是ans=(ans+c[n][i]*f[n-i])%mod,一开始写成ans+=(c[n][i]*f[n-i])%mod。

3.洛谷p1120小木棍

切成的木棍最长长度为50,确实cnt[]开50就够了,但是rest可能远大于50,故从i=rest开始访问cnt[i]就会数组越界。好不容易找到写法类似的AC代码对比查错,查了整整一天,估计6~8个小时。

4.寒假训练Ⅱ--K - Discovering Gold

一道概率dp入门模板题,想用前缀和的思想化o(6)为o(1),但做差对象不全,wa了3次。以后要注意做差不是很直接的话先在纸上推好式子再,或者效率影响不大干脆不做差了。

5.寒假训练三--k Bomb

一道水题,前一天晚上就完成了,中途修改了几次,最后带着freopen交上去,wa,以为是程序错了,又乱改,注释掉freopen交上去re,又用了一上午找错,还浪费两位大佬的时间,浪费自己的时间,结果就是因为没注释掉freopen,真是zhizhang。

6.寒假训练赛的签到题--H. Roma and Changing Signs

优先级搞错了。if((k-fu.size())&1==0) 是wa,if(((k-fu.size())&1)==0) 是ac。

7.同上场训练赛的签到题J. Steps

把if(dx==0)写成了if(dx=0)

8.一道最短路非模板题,在刘汝佳模板的基础上改东西,结果一个是0~n-1,一个是1~n。查了一会儿错。

9.cf一道最短路Okabe and City,调的调的就没bug了,不知道一开始是哪里出了毛病。不过过程中得到了新知识:在用map判重时,应该先map.count(),如果直接if(map[value]),原来有那个元素的话返回key,否则返回0并且在map中加入结点value。当然一般这么用也没问题,因为通常用法就是若已有,没问题,若原来无,做一些事情,然后赋值map[value]=true,所以通常也不会出问题。

10.poj2773和标程大数据范围对拍出不来。二分找第k-1个怎么这么样,但是k有可能等于1,而第0个是没有意义的,每轮初始化一下就行了。

11.cf1114-c,问题1,居然把要跳出的break写成continue。问题2,爆ll,1e11*1e11=1e18,不能用当前num比乘之前还小来判溢出,1e22%1e18取决于最后那一点,是%,不是/。

12.洛谷p2279dp题,学lrj白书的贪心写法,dfs是无根树转有根树,dfs2是做另一项用途,都是递归函数,结果在dfs2想调用dfs2却错写成dfs,出现了非常奇怪的问题,花了不少时间去调。

13.poj2796要求输出ans及对应区间。ans初始化不能为0,应该初始化为负数,否则遇到全0的数据就gg了,没有更新到对应区间,输出了原始区间左右0,0。

14.寒假训练V的最后一题,每组数据初始化ans=-1应该在每组数据开始时,结果放到了最后处理1~n的循环里边,每次赋值-1,相当于什么都没做,症状很奇怪。

15.排位赛Ⅰ的一道简单题,dfs和dfs2用途不同,但写法差不多,就把dfs复制粘贴一下,再改一改为dfs2,结果递归调用忘了改了,dfs2调用还是dfs,出了大bug。

16.sizeof(a,-1,sizeof(a))写成了sizeof(a,-1,sizeof(-1))给WA了。

17.cf407A,一道训练赛题,给定三角形两直角边长度,求符合的三角形坐标,我固定一个点(0,0),找到了两条直角边都不与x/y轴平行的,结果忘了判断斜边,斜边与x轴平行了。

18.天梯赛,一道栈模拟,因为我是一个数据一个数据读的,对于每组数据,已经满足一定条件就可以特判答案为no了,我就是这样,直接break,然后就把这组剩余的数据留到了下一组,下一组就gg了。