NOIP2016 普及组总结

NOIP2016 普及组总结

正式成绩目前还没有出来，不过应该也不算太差。

上午被虐了，发现第一题写炸了还差点哭，考普及组时几乎是带着绝望的心情去考的。

然而第一题就刷新了我对水题的认识

乍一看，最少花费，多个选择，背包？

然而题目描述第二行深深地震惊了我。。。（只能买一种）

1分钟后，看第二题

接受了第一题的洗礼后，我决定以一年前的标准来审题，8位数字，还要回文，除了模拟还有更好的办法吗？

果断选择枚举前4位，起始和终止特判一下过

我终于遇到了一个需要用算法来解决的问题了

一边看题一遍很兴奋地想了一大堆高级算法，

直到看到题目说ki的总和小于等于300000。。。

好伐，随你吧，滑动窗口水过了

至此，包括所有的调试，测数据，我仅用了30分钟

我认为这是唯一一道有价值的题目（因为当时没做出来，洛谷的数据测出来80），差不多是比较难的提高组第一天第二题的难度。

把草稿纸写满了，推出来b<=n+a,且b每次+=2，于是将第二维缩小了9倍，上午的教训还没过，于是我不敢继续想了，果断用这些条件开始写

时间复杂度为(n³/9)=375000000000，因为第三维限制很多，所以应该还要小一些，而且题目说数据都是随机刷的，所以如果前面的维度所在的数不存在的话，

后面就不用循环了，时间复杂度就可以再减小，大约可以卡到1000000000左右，之后就看人品了。。。

然而数据表明，我人品并不好

总之，这次的普及组其实考得并不好，只能说发挥出了应有水平，但由于上午搞得整个人都不好了，下午就没有搏一把，把第四题正解想出来，而选择了检查程序。

但无论如何，实力的进步是毋庸置疑的，对去年而言，此时我已有了一定的进步。