NOIP2015普及组总结

NOIP2015普及组总结

这次考试总体感觉不错，不过觉得时间有点紧，在最后30分钟才打完。
第一题（金币coin）：大大的W！爆搜O（N），一分钟打完；
第二题（扫雷游戏mine）：同上；
第三题（求和sum）：这道题并不难，不过也卡了我15分钟。把符合条件的每一组中相同颜色和除以2后余数相同的答案通过因式分解（还好最近学（è）习（bǔ）了因式分解）后找规律就可以啦，O（2N）；
第四题（推销员salesman）：这道题也不是很难，不过我一直想不到正解，就一直耗了半个小时。就当我即将失去信心时，坐在我旁边的逗比小学生（注意：就是小学生）突然自言自语：“我对了第四题！”（实际上，后来我从他的自言自语中得知，原来不是正解······），然后我惊呆了！！！我想：连小学生都打出了正解，我还得不出吗······#￥%&。于是我精神一振，信心满格了！！！接着就想到了一个95%可以卡过的大水法（表扬！（汗！）），然后就打了。。。时间复杂度O（NmaxAi）。
这次的收获很大，就是：遇到不会打的题，使劲想水法！！！