NOIP2017游记

Posted 2020-10-16

NOIP2017游记

--PnCbf

 

Noip过去十来天了，总觉得要写点什么，就算是记(fei)录(hua)一下好了。

 

    在noip前一个月的时候，我试着去把每天发生的事记录下来，坚持了…好像…3天？大概就没怎么再写过，到现在之前的记录也只有7篇…….也大概是那个时候ZTY跟我说他noip之后准备退役，一开始我以为又是日常，几分钟后反应过来大概是真的想退，去问原因，觉得太累也没了兴趣。一开始还非常难过，后来逐渐习惯，也就没啥了。一个多月里浪的飞起，每天晕晕乎乎也不知道都在想啥，凭着两个明确的精神支柱苟了过来。突然有一天看黑板发现只有5天了，赶紧开始做板子题(后来都没用着…)。有些紧张，但是感觉也没什么了，于是在校内OJ上改了签名，淡然写上 OI梦终剧，就又颓了几天。

 

       Day -1 早晨来到学校，貌似要体检的样子，问了一下，高二体检是下午。嗯..不怂，浪浪浪，邢神开始走Ra3，小朱接着DDT，好像除了镀神大家都在浪，我去找邢神要了份鹰击长空开始颓，他们几个正联机打Ra3，他们俩班有人找上来说现在体检。啥？体检..已经19班了..那16班早就过了吧..不管了接着颓。下午好像没发生什么事，也可能是想不起来了，因为第二天就出发，所以我们大多数人下午放学就回家了。突然通知第二天要学考！！逗我？…不管了，回到家敲了敲数据结构就睡了。

 

       Day 0 早晨去学校，发现机房空无一人，好像来的有点早，顺手拍了张照片，这时候正好任神进来了，我说我做留念，任神先奶了我一口：有啥可拍的，你肯定退役不了。半个小时以后邢神也来了，又是习惯性的说：我是蒟蒻我要退役啦（很想打他2333）“您要退役的话我这蒟蒻也要滚粗啦”我这么回复，任神说：都退役，赶紧退役...无话可说，于是去学考，感觉学考要gg了..查都没查完是什么鬼..赶紧蒙了几个上去。

之后大家一起坐地铁去车站，只有小朱和岳神没有家长跟着..家长跟着的话至少不用担心闹钟叫不醒我2333，老师说好11点15点名，快30了老师还没到2333，去2楼要了一份薯条然后大家分了，上车之后发现我和邢神坐在一起..然后他开始在手机上推Gal...我带上耳机开始敲板子，中间Tarjan还敲错了..gg感觉要滚粗了，下车才发现被洗脑了（一直在听星条旗的小丑2333）

先去看了看考场，发现今年并没有提前分好座位,而且考场只开了两个..挤死..发现燕大这里是小屏幕，嗯我和邢神在屏幕上翻车了，而且键盘巨难用。去宾馆发现，周围好多宾馆，我们完美的选择了看着最不好的一家，进去以后，发现房间像地下室一样2333。晚上大家在一起吃了个饭，我爸竟然还找到了校友..大家都是很愉快的。回来学长们给我们传授人生经验..Ya神任神You神天神都说D1T1一定要拿稳(Flag)，至少我们觉得，拿省一不是随随便便吗（划去）。大家一起唱了校歌(据说唱校歌就能上400，又是一个Flag)晚上回屋，开始敲板子，内容主要是图论和数学，去找镀神，他好像不是很紧张，然而我已经紧张炸了..到了11点才准备睡觉，晚上做梦考了3场noip，很糟...

 

       Day 1 早上吃完和他们去考场，和岳神在一个考场（还好不是邢神），我提前开dev被骂了..然后动noilinux又被骂了..看来考前是碰不了键盘了..只能等了，双手握住水瓶让自己手热乎一点，顺带缓解一下内心的紧张，嗯..至少手不抖了。我们考场发题晚了10分钟WTF！，拿到题先开始看，准备写完T1再看T2T3，毕竟T1是模拟..等等...这不是模拟啊..今年不按套路出牌啊..看了看不会，想到之前好像有人证过ab互质大于等于a*b一定能凑出来的，好..那么30分暴力有了，那考虑倒推好了，突然发现a=3，b=7，ans=11；a=3，b=10，ans=17......这不是a*b-a-b嘛...并不知道这个结论对不对，于是写了个对拍，好像没什么问题。看了下时间，发现只过了10分钟，感觉时间还充足（Flag）。开始看第二题，一看题目名称，时间复杂度...大概是道恶心题吧，赶紧去看题，发现是个读入恶心的大模拟。想了想一个半小时大概能搞完(flag)，噼里啪啦敲完读入处理，然后想后面怎么模拟。不知道当时在想什么，开始去写DFS...一个小时就过去了...然而还是WA样例。这时候一看才一个多小时...不怂...接着调！明知道自己代码能力弱还非要调那个DFS是什么心态(彻底走远)...调着调着一看表，发现只剩一个小时了...一个小时！！这时候各种滚粗的心态就有了：高二的noip，T1只保证30分(当时并不知道自己写的是对的)，T2没写出来，T3还没看...还有..一个小时？！心态原地爆炸...先上了个厕所，回来以后还是坐不住，于是做了一件奇怪的事情(其他人应该都不知道)...调整一下心态，仔细想想，决定赌一把。于是把之前T2的代码全部删掉，开始重新写...大概过了20多分钟，敲完，测样例，发现挂的更严重了...觉得自己大概是彻底输掉了一切吧。准备去看看T3，突然发现T2不合法的情况是没有清空数组的，赶紧加了个初始化(多组数据的题没加初始化简直作死)，发现题目样例和大样例都过了(本来就没啥差别啊...)，自己也没有心情再去查错了，还剩不到半个小时开始看T3，看了看感觉是个恶心图论题？一看K的范围...大概是DP了...直接DP貌似还能拿70分，反正没有时间写了，赶紧打开noilinux看看有没有CE，好像没有太大问题。嗯...还剩10分钟，想想退役以后怎么办吧...在noip考场上像退役有关的事情...还真是有趣，我没有想到我已经菜到了这种地步啊。突然发现好像还没建子文件夹，赶紧找老师要了份考场须知(真的很感谢那位老师哦)，照着单子检查了一遍，嗯应该没有什么问题了。12：02还是没有说停止答题...是我记错时间了？？这时候有人解释说延时10分钟因为发卷晚，诶？

早知道敲敲T3说不定还能骗70分(估计在之前的心态是写不出来的)，考挂了就是自己水平太菜，怨不得别人。走到那位监考老师面前说声谢谢老师，然后怀着即将退役的复杂心情走出考场。大概...就这样了吧，我想。出门正好碰见Ya神，他说：怎么样？，大概是真的要退役了，我苦笑道。我紧接着问T1的做法，他说他写的是(a-1)*(b-1)-1，一开始我还没反应过来，走出大楼一段距离我才反应过来 (a-1)*(b-1)-1=a*b-a-b，嗯...一开始还跟他们说T1是暴力，那看来写的是正解咯，那这样的话D1最多会有200，对比去年是个中等偏下的分数吧。跟我爸说了句：嗯...Day1...做好退役的准备。这时突然发现两个熟悉的身影，大爷和队长也来了(话说PKU这么轻松的吗)...其实是来找谁的自己人都清楚(笑)，大爷于是问我大概多少，我说最多200，然后我给他讲了讲T3的题意，我还没说清楚就出了校园(我的表达能力啊2333)。回宾馆的路上和邢神一起，我俩各种吐槽今天的题目，一致认为今年画风总体比去年还诡异，就这样回到宾馆，查了查自己的程序(其实我是让浩神来看的，因为我不想看2333)。

       大家都没有心情干其他事情了，和lyd txz两家一起吃了顿饭，说话的内容无非也是关于题目，分数线，历年情况什么的。吃完饭并不知道接下来要干什么，于是提议再去海边浪一次(离得很近)，田神说上次来秦皇岛在宾馆浪来着，这次让我去的时候叫上他，主席大概也会一起去吧。我们三个来到海边，看到衡中一行人，在做什么集体游戏还是什么的，老师带头，想想我们老师...咱走吧...于是接着往前走。貌似是正在退潮，走到看上去湿的地方，踩上去就像...大馒头，反正很有意思，镀神说我踩过的地方有好多水冒出来...走在我后面鞋好像有点湿，于是我们随便拍了几张照片就赶紧回去了。回去之后并不知道要干什么，感觉Day1没有考关于树的东西，就想了想之前一些树上乱搞的题。晚上吃饭气氛跟昨天完全不一样，倒是家长们说的比较多。这时候上qq问任神自测成绩出来了没，主要想知道xzy怎么样，没有等我后面那句发过去他就直接说我考得还不错(大概是本部Rank2)，但是不要跟其他人说。心情稍微好了些，就接着问晚上复习什么的。之后我们几个决定早点回去，让家长们慢慢聊好了，回去和小朱聊了会，就去复习字符串和数学了。不一会魏东老师来找，说这次二中考的很不好，今天上200的只有我和浩神，让我明天稳一点就行，之后说了一下今天整体情况就走了，然后又是11点才睡，晚上只考了一场noip感觉还好(并不)。

 

       Day2 和上一天一样，大家一起去考场。哦对了，和第一天考场不一样，是每个人挨着坐，中间有一个隔板，一开始觉得会比较难受，而且键盘前后落差极大，感觉不是很好的样子。这次和镀神一个考场，他跟我说魏东昨天去找他，大概意思就是他的分数仅仅是在100上下，很难过的样子，我想安慰他几句，但是不怎么会说话，基本也没说出来什么东西，感觉自己就是个sb。进了考场以后发现还不错，因为隔板比较高，所以有种坐在角里的感觉，还算是挺好的。这次是准时发了密码，解压看题，诶？T1怎么这么水，怕不是读错题了，重新读一遍，发现没啥错误啊，嗯...签到题确认(Flag)。于是开始码，码完之后过了样例，测了一下大样例，稳。看看时间只过了半个小时，感觉不错，看第二题，看完觉得是个树形DP，又看了一眼数据范围n 怎么这么小，果然读错了题，不过这数据范围大概是个状压，想到一个状压爆搜的方法，发现复杂度有点爆炸，不过想不到别的做法了，就先写吧，噼里啪啦写完，又是直接过了样例，测大样例，好像有点慢，大概0.8s才跑出来，而且那个n很小哇...开始想剪枝，先加了个最优性剪枝上去(这还要想..)，也没想出什么其他的剪枝，测了一下大样例，快的飞起，稳。发现总共才过了一个小时，心情舒畅了很多，觉得noip以后说不定还能苟下去，抱着这种想法开始看T3。发现题意还是很好理解的，数据范围...怎么这么大...不管别的先把30分暴力拿到手，之后感觉一条链的情况可以拿，开数组的时候突然发现不对，暴力模拟就成了10^10，跟100%没什么差别。想着先放松一下再去写，不知道在想什么算了一下得分(考场上的大忌)，大概有200分吧。开始接着想T3，在纸上画了半天也没画出什么名堂来，干脆弃掉好了，去检查一下前面的吧，还剩一个小时的时候突然想到可以线段树啊(智商已经低到一种境界了)。想了想，貌似可以拿100，赶紧敲，这时候脑袋已经开始犯迷糊了，不知道为什么没写出来gg，剩了半个小时，想着就这样了吧，200也不算太糟糕，于是开始去检查文件名，打开noilinux看看有没有CE什么的，就这样浪费了半个小时，但总觉得不太对，因为前面两道题的进展也太顺了吧(唉...)...就这样草草的结束了Day2，出来以后大家好像考的都不错，一起去食堂吃了个饭就回燕大宾馆等车(到现在都不明白为什么要在燕大宾馆...)。时间很多，就和邢神浩神交流了一下关于题目，邢神说T1直接用long long是有问题的，好像unsigned long long没有问题...感觉自己白扔了30分...T2大家都写的暴力，T3邢神考场上敲splay%%%(不过最后也是没写出来)，讨论了一下T3正解貌似就是线段树...考场上想到了但没写出来也是

很伤2333，算了一下大概130+?，T2能拿多少实在是不知道...

       去年在火车上就出了成绩，我想今年大概也会，然而都不知道学长们在哪里...上了火车也不想再写题了，就戴上耳机开始补星之梦，情感一直在跟着剧情走，最后剧情很虐啊啊啊，差点就(毕竟之前基本是不看番的)，补完之后就开始听彼岸归航，看了一眼qq，任神发了说说，每次去秦皇岛都会有不好的事情发生呢...我想大概是gg了，后来无意间隔发现老师手里貌似是..成绩？？就偷偷过去看，如果不算学长的话，南校lyy全省第一，然而并找不到自己...后来大概在全省20多名找到自己发现有400，第一天和第二天都正好是200整，Day1 100+100+0  Day2 100+70+30，感觉不是很好，我大概推了一下浩神大概能有430，后来发现他D2T1是40什么鬼，总分只有370的样子，这样在预测成绩里暂时拿到了本部Rank1，但是并没有什么卵用，不过至少省一稳了。之后听到老师跟lyd xzy说可能省一都没了，后来老师把我和浩神叫过去，说接下来就可能只有你们两个了,问我们接下来的计划什么的，心情十分复杂(73939133)...一个小时后终于下了车。地铁里讨论关于之后怎么办的事情，之前除了岳神没有人想主动退役的啊，唉...我可能还能在机房苟着，就这样吧。我穿越了无数条世界线，却看不到我要的未来?

 

       Day3+ 到了学校当然是继续颓，Ya神让我在洛谷上测一下，满怀信心的测了D2T1，发现只有70什么鬼...后面都RE了？发现自己每次加两条边还没开二倍空间，gg，发现浩神挂这道题是因为并查集没有路径压缩2333。之后就是等成绩，最后成绩出来发现D2T1并没有被卡，但是D2T2也没有多过一个点什么的，最终还是400，浩神430比我高，名次就降至本部Rank2(事实证明并查集没有路径压缩也可以A掉的2333)。感觉自己或许还能抢救一下，镀神他们就只能回去学高考了吧(没有任何其他的意思，只是感到很可惜)。就这样结束了我们正常OI生涯的最后一次noip，失败的原因自己心里大概清楚，最近正好让学长传授一下人生经验，就这样吧，之后的路，面对就好，去经历就好。