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

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

第一题:

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

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

那不就是10001000 ,要高精度!WTF!!!

看题,看题,看清楚题!!

第二题:

一道最短路,spfa一次就可以了。
本来以为可以切的,结果:
这里写图片描述
开始调戏程序……
貌似数组开小了……白白丢了70分。

第三题:

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

第四题:

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

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

8~9月总结:

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章