noip2017滚粗记

来源:互联网 发布:仙女下凡无人知 编辑:程序博客网 时间:2024/06/05 01:01

warning:这是一篇noi胸牌滚粗,noip预计不超过400的蒟蒻的游记…

day -1

喜闻乐见的颓废日前期…(明明就是颓废日好吗),然而我还是敲了几个模板233

day 0

喜闻乐见的颓废日…,望着一群会打红警的dalao,本蒟蒻瑟瑟发抖…有点虚,于是敲了敲模板…(alone_wolf:敲模板有用?),水了几道cf的…div2A…好似还有人与我讨论离散化和动态开点线段树那个快来着…

day 1

以为家里离考场很远于是7:00从家出发了…结果7:15就到了…绝对是前5个到考场的。有点虚,但是与别人说说话,似乎就不虚了…晓犇好像给每个人发了一个仙贝来着,但是现在还没有吃…(2017/11/12 21:14) 随手抽签抽到了2考场50号…然后就去考试了,听说我们考场还晚入场来着,没什么感觉…然后就开始读题了。
T1:什么玩意,竟然不是模拟?叫math还不能一眼知道怎么做是要吓死人?
T2:什么玩意,竟然是模拟?把模拟放到T2是想把分数线搞到300+?
T3:一个图论题,还是计数题,noip药丸?
仔细回去看t1,发现就是除较大的数后的余数出现过,则之后一直能出现,显然a*b就能完全覆盖了,最后覆盖的是a * b-a,最后不满足条件的数就是a * b-a-b?好像样例就是这么回事?于是,就有了我在大家诡异的目光下,1min敲完了T1(此时是8:40),好像自己在打cf一样,后来意识到是noip于是写波暴力拍了拍…
然后看t2,怎么看都是考“代码能力” 的模拟。然后就把改注意的几点都写在纸上,然后写一写,小样例一遍过,大样例WA了一行,然后随便调了调发现算数字时x*10+ch-0…然后改了之后WA了两行,看了几分钟,发现…调试没删干净…并不知道怎么对拍所以只能期待rp++;
然后看t3,这时候离考试结束还有两个小时。发现k=0是个sb dp,然后发现不等于0也可以类似spfa那样dp。写了一发,发现大样例TLE了,并不知道为什么…然后尝试写k=0,发现和想象的不太一样,然后发现存进优先队列就对了…然后又发现k不等于0时也可以这么做…然后写一写发现re了…调了很长时间,看了看电脑上的时间还有20min,不虚继续调,然后疯狂输出dp的中间结果,结果不太懂linux的re是怎么回事,怎么都不输出…然后11:48发现…最短路求错了…然后就到了最激动人心的时刻:
“请各位考生双手离开键盘,考试结束”
我:黑人问号.jpg?
然后发现tmd电脑上时间被续了10min.疯狂删调试加改文件输入,然后没管别的题文件输入对没对,也没管调试删没删净就走了…只知道过了小样例…
然后估分0-230了…
好像大众分230?那我岂不是一分不挂才能勉强到大众分?
然后好像T1有这么四类人:
1.做过原题或加强版:10s知道正解。
2.擅长找规律,数学功底强等:10min推出结论。
3.疯狂打表找规律:30min-90min不等。
4.以上都不擅长:好像都GG了…
还有这么张图:
233

day 2

来的比昨天晚了许多,然后就有奇怪的人找我录一个小视频来着…晓犇又给大家发了一波…蒟蒻果冻…
然后就去考试了…
T1什么玩意,计算几何?哦不是,sb题…
T2什么玩意,最小生成树?哦不是,数据范围这么小?
T3什么玩意,splay?n=1就是裸的splay吧。
然后就rush掉了T1,大概15min,然后测测样例发现对了。然后发现不用根号,直接平方就行了…看样例还行就跑了。
去搞T2,想了想暴力做法,然后不会,想了想dp,然后发现不会转移(后来发现状态错了…),然后发现一个多小时了,然后想起了昨天那张图,然后就决定写个n^n暴力,然后调了调,发现本机2.3s。大概没救了…然后去疯狂卡常,终于卡到0.7s,然后想到那个图就不管了。。。
然后搞t3,先写个30分暴力,然后…不会…于是吃掉了晓犇给的蒟蒻果冻,然后发现会了50分,写了写发现30的那个n,m搞反了,而样例测不出来…然后就改+写,最后只有10min写不完splay了…然后就检查检查然后就伤感的跑了…

但愿不会退役吧…