day 0
一整个上午和机房的众神犇一起敲模板(然而敲的模板NOIP全都没用上,这就很尴尬了)。
下午坐校车去屏东中学看考场。屏东中学一定是我见过的最小的机房了。键盘摆在桌面上 + 一大块隔板,完全没有什么地方能演算。。。滚粗
day 1
第一题很快敲完,有点虚。
第二题毫无想法,day1t2会这么难?回想去年的这一题还只是个找环呢。。。我觉得一定是我想复杂了,然后就使劲想,使劲想。后来想出来一个算法,复杂度其实是错的,然而那时的我太紧张了,完全没意识到。花了快一个小时码完好长一段代码才发现复杂度会退化成O(n*m)的暴力,一下就懵逼了(那时候心态就直接乱了)。浪费了太多时间,改暴力也懒得改了,又打了一个
Si=1
的部分分。剩下的部分分没什么时间想了,因为已经浪费在这一题太久了。。。
大概还剩一个小时才开始看第三题。NOIP居然考了期望?因为是t3,再加上当时特别紧张,就直接冲着部分分去拿了,打了
m=0,1,2,10
的枚举和爆搜就弃疗了。
出来之后发现大家都会第三题,都不会第二题?看来第二题确实难。今年NOIPday1画风不对啊。。。
自以为t2能有45分,回到家突然想到自己的退化算法忘机处理LCA之上的部分,惊了。。。好在也许还能有
si=1
的分?
基本上可以确定day1考挂了,就我这种辣鸡实力应该也无法翻盘,怒回家。
考太惨,有一种直接弃疗的冲动。
day 2
第一题也比较快打完,依然很虚,于是我就把第一题拿去对拍了。。。
看到第二题觉得我只会堆,那就堆吧。有了day1的阴影,我花一些时间确定了算法的正确性,然后依旧对拍了一会儿,感觉应该挺多分的。。。
第三题游戏题,果然NOIP总要有游戏题啊。第一个想法是枚举子集,然后我发现实际上合法抛物线不多,我就打了一个
O(2n∗n2)
的算法。。。随机测了一些
n=18
的数据,速度还行?不过实际上复杂度是错了,会被手动卡掉的吧。
然后day2也结束了。
同考场的WZT神犇不知道比我高到哪里去了,他好像AK了?
听说第二题和合并果子的什么线性做法有关,不会呀。。。
拍了个合照就回家啦。(这应该是我参加NOIP第一次拍合照?)
晚上听说洛谷上有民间数据,瞎测了一下只有457,真的要滚粗啦。
好多人600分AK了,膜膜膜orz。
总结
死于心态不佳 + 暴力写狗。
参加NOIP2015的时候还too young,如今NOIP2016又滚粗啦。。。
今年的NOIP的day1和day2到底是不是放反了呢。。。
后记
出成绩了,470。应该和预期的差不多吧。排名不高,真的好虚啊。。。
对于某些人,你们除了会给我压力,让我放弃,还会给我什么呢?