当前位置: 代码迷 >> 综合 >> NOIP2016 普及组总结
  详细解决方案

NOIP2016 普及组总结

热度:88   发布时间:2023-09-27 09:26:18.0

NOIP2016 普及组总结

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

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

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

NOIP2016 普及组总结

乍一看,最少花费,多个选择,背包?

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

1分钟后,看第二题

NOIP2016 普及组总结

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

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

NOIP2016 普及组总结

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

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

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

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

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


NOIP2016 普及组总结

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

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

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

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

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

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

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