NOIP2016 普及组总结
正式成绩目前还没有出来,不过应该也不算太差。
上午被虐了,发现第一题写炸了还差点哭,考普及组时几乎是带着绝望的心情去考的。
然而第一题就刷新了我对水题的认识
乍一看,最少花费,多个选择,背包?
然而题目描述第二行深深地震惊了我。。。(只能买一种)
1分钟后,看第二题
接受了第一题的洗礼后,我决定以一年前的标准来审题,8位数字,还要回文,除了模拟还有更好的办法吗?
果断选择枚举前4位,起始和终止特判一下过
我终于遇到了一个需要用算法来解决的问题了
一边看题一遍很兴奋地想了一大堆高级算法,
直到看到题目说ki的总和小于等于300000。。。
好伐,随你吧,滑动窗口水过了
至此,包括所有的调试,测数据,我仅用了30分钟
我认为这是唯一一道有价值的题目(因为当时没做出来,洛谷的数据测出来80),差不多是比较难的提高组第一天第二题的难度。
把草稿纸写满了,推出来b<=n+a,且b每次+=2,于是将第二维缩小了9倍,上午的教训还没过,于是我不敢继续想了,果断用这些条件开始写
时间复杂度为(n?/9)=375000000000,因为第三维限制很多,所以应该还要小一些,而且题目说数据都是随机刷的,所以如果前面的维度所在的数不存在的话,
后面就不用循环了,时间复杂度就可以再减小,大约可以卡到1000000000左右,之后就看人品了。。。
然而数据表明,我人品并不好
总之,这次的普及组其实考得并不好,只能说发挥出了应有水平,但由于上午搞得整个人都不好了,下午就没有搏一把,把第四题正解想出来,而选择了检查程序。
但无论如何,实力的进步是毋庸置疑的,对去年而言,此时我已有了一定的进步。