2016.10.05【初中部 NOIP普及组 】模拟赛&Aug~Sep总结

久违的普及组比赛……本来是想着要AK……结果翻车了……

第一题：

刚看完题，发现是一道大水题。
直接分解质因数，把相同的消掉，最后乘起来就行了。
但在距离比赛结束还有5分钟的时候，发现：

数字均为在1000以内的非负整数。

那不就是$1000^{1000}$，要高精度!WTF！！！

看题，看题，看清楚题！！

第二题：

一道最短路，spfa一次就可以了。
本来以为可以切的，结果：

开始调戏程序……
貌似数组开小了……白白丢了70分。

第三题：

这次比赛唯一切的一道题。
设f[i,j,k,k1]表示zy走到(i,j),kk走到(k,k1)时最优解，方程就很好推了。

第四题：

想到了用搜索，但因为奇怪的原因觉得不行，最终没有打。

===============我是分界线(^o^)/~========================

8~9月总结：

经过这两个月的训练，发现了自己的不少问题。
代码的正确率很低。很多题出现想到正解但因为程序的细节错了。
读题有时也会出现问题，经常还没看清楚题就开始想了。
码的速度要加快，有时候码完前三体最后一题就没时间了。
网络流等玄学算法应该抓紧时间去理解，以前一些没有理解的算法也要尽快弄懂。