NOIP2016 滚粗记

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(2nn2) 的算法。。。随机测了一些 n=18 的数据,速度还行?不过实际上复杂度是错了,会被手动卡掉的吧。
然后day2也结束了。
同考场的WZT神犇不知道比我高到哪里去了,他好像AK了?
听说第二题和合并果子的什么线性做法有关,不会呀。。。
拍了个合照就回家啦。(这应该是我参加NOIP第一次拍合照?)
晚上听说洛谷上有民间数据,瞎测了一下只有457,真的要滚粗啦。
好多人600分AK了,膜膜膜orz。

总结

死于心态不佳 + 暴力写狗。
参加NOIP2015的时候还too young,如今NOIP2016又滚粗啦。。。
今年的NOIP的day1和day2到底是不是放反了呢。。。

后记

出成绩了,470。应该和预期的差不多吧。排名不高,真的好虚啊。。。

对于某些人,你们除了会给我压力,让我放弃,还会给我什么呢?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值