久违的普及组比赛……本来是想着要AK……结果翻车了……
第一题:
刚看完题,发现是一道大水题。
直接分解质因数,把相同的消掉,最后乘起来就行了。
但在距离比赛结束还有5分钟的时候,发现:
数字均为在1000以内的非负整数。
那不就是
看题,看题,看清楚题!!
第二题:
一道最短路,spfa一次就可以了。
本来以为可以切的,结果:
开始调戏程序……
貌似数组开小了……白白丢了70分。
第三题:
这次比赛唯一切的一道题。
设f[i,j,k,k1]表示zy走到(i,j),kk走到(k,k1)时最优解,方程就很好推了。
第四题:
想到了用搜索,但因为奇怪的原因觉得不行,最终没有打。
===============我是分界线(^o^)/~========================
8~9月总结:
经过这两个月的训练,发现了自己的不少问题。
代码的正确率很低。很多题出现想到正解但因为程序的细节错了。
读题有时也会出现问题,经常还没看清楚题就开始想了。
码的速度要加快,有时候码完前三体最后一题就没时间了。
网络流等玄学算法应该抓紧时间去理解,以前一些没有理解的算法也要尽快弄懂。