AC. 梦想

frank_c1

NOIP 2016 游记

发布于2016年11月21日 | 暂无评论 | 998阅读 | 比赛经历,生涯框架

NOIP2016结束了。我现在还记得,高一,也就是去年NOIP2015结束时,我的心情和天色一样,阴沉晦暗。一年的奋斗,只为摆脱二等奖的阴影。NOIP2016,将会是一个转折点吗?

Day 0

上午在机房敲了两道题压压惊。结果十点的时候突然说有一套名为“信心题”的比赛。好嘛,这题目确实挺信心的,机房众快速爆过去以后就继续浪浪浪了。中午发现教练数据没配,大家都爆零了…… 果然很信心。

中午吃完饭后就等着出发了。一点多上车,在车上待了3h多,好热啊好热啊。

晚上依旧没有什么特殊的事情。奇怪怎么感觉并没有大事要来的感觉呢?

Day 1

晚上睡得非常好,一觉睡到天亮。

吃过早饭直奔考场,还好没有发生去年Day 1险些迟到的悲惨剧情。

于是就进场啦。密码居然是随机的什么鬼。我的座位怎么在最后一排什么鬼。位置间居然有隔板什么鬼。

看题看题。一看A是模拟,B是DS?C是概率相关,看起来一脸不可做。就开始写A,写了5+min过了两个样例就放那了。

接着看B。一脸mengbier的样子想了整整20+min,突然想到一个貌似靠谱的做法。但是真的好难写啊。写了60min+,调了一会儿才过掉俩样例,又觉得还是不靠谱非常虚,于是写了个暴力拍,拍拍拍到10点好像没什么错了。后来发现并没有用到任何DS……

现在看看已经10点多了。想想去年我9点左右就写完前两题了,今年要是给我丢一道斗地主我还玩毛线啊,一种浓浓的要滚的感觉。

冷静了一下去看C。看完以后又看了一遍确认没看错。又看一遍后再看一遍确认真的没看错。这图上的部分一看就Floyd跑掉了。剩下的概率部分真的有C难度?瞎胡了一个DP,写了10+min居然一口气过了所有样例。看了看第2个样例挺大的样子感觉稳了。

然后居然还有100+min…… 幸福来得太突然。我一定要好好检查。

于是后面的时间就一直在各种查,每份代码我都审了不下10遍。在11:30左右,我突然发现了一个可以让我分数直线跳水的错误——C的n,v搞反了。小庆幸了一下上天居然让我看到了,要不真的要滚了,步步惊心啊。

于是Day 1就结束了,期望得分100+100+100,看起来一脸要被卡常的样子。

出去以后和大家交流了一下,居然大家B不是写暴力的,就是写线段树的,让我一度怀疑我是不是哪里搞错了…… 不可能啊我明明跟暴力拍过的。居然有不少人不会C,这…… 总结了一下自己今天的情况,估计只能归结为RP爆发吧。

下午想造点数据测着玩,结果造得意识模糊。晚上就不知在干啥了,总之想早点睡。

Day 2

早上起来精神好像没有昨天好了(滚粗的预兆?)

酒店的早饭还是很不错的哇。好赞一个。

于是又来到了考场。看题看题。

先看A。一开始以为k对于每个询问是独立的,就只会nmk的搞法。后来看到输入格式k居然是全局的。那不是逗比吗…… 写了个递推+二维前缀和感觉这题应该没问题了。看B,我一看数据范围,以为暴力有90(原谅我眼残没看到中间5个点……),那我还想个毛线正解,10min写了个set就直接跳过去了。事实证明这题变成我所有题目中得分最低的题目,成功地拖了后腿…… C数据范围特小,典型的状压,我预处理了一下所有合法的状态并剪了个枝,感觉就是用最少的状态覆盖全集?于是瞎BFS了一波感觉测测时间靠谱。

出考场的时候我还想着我这C写的真是玄学啊。结果冷静下来一盘算这复杂度明显就是O(2 ^ n n ^ 2)啊。而算出这个复杂度后,O(2 ^ n n)的解法也就呼之欲出了啊我考场上在想什么呢。B听说是3个队列搞,惨啊听说暴力只有65分我整个人都不好了。

于是Day 2也结束了,期望得分100+65+90,看起来如果不自爆一等应该有了吧。

晚上程序还没下来。于是回忆着默了6道题的程序交到洛谷上测了一下,100+95+92+100+60+85。日啊敢问洛谷的评测机是从上世纪穿越过来的吗怎么跑的那么慢啊QAQ 哎为什么CCF不给氧气氧气氧气啊。

就是一个NOIP2016的故事。

[UPD 11.21] 洛谷昨天评测机不稳定啊。今天又把同样的程序交了一遍发现100+100+100+100+60+85。这才像话呐。

[UPD 11.21] XJOI上测余姚数据100+100+100+100+65+85,学军数据100+100+100+100+65+100,妈妈呀XJOI太快了。看来以后训练是不是还得降速啊,要不CCF卡起速度来真不适应……

[UPD 11.29] 成绩出来,还是挺开心的啊。虽然不像一些大爷都是接近600,但我觉得我拿到这个分数,我已经发挥出自己的水平了,这次NOIP,我很满意。官方成绩100+100+100+100+65+85=550 凑了个整啊2333