NOIP2018游记

NOIP2018游记

Day -10

啊啊啊模拟赛文操又写错了然后爆零，感觉自己复赛也要这样挂掉了，慌死~

Day -7

咕咕咕了期中考，感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了，如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。

Day -1

本来上午的模拟赛咕咕了，又是一个颓废的上午。下午感觉自己困炸了，一点半一直模拟到五点，第一题一个类似于贪心题，随便码了码就去看了T2。感觉像是一个二分，写了一写，跟自己的暴力拍了一下就过去了，T3不会正解，想了想部分分是一个暴力的树剖，码了码也就随便过去了。。打完之后感觉好困啊，试了试T1T2极限数据，结果发现两题都卡常。。写了个fread假装自己过去了。。T3似乎想到了正解，但是不想写了。。想必知道了怎么做就行了吧。
结束之后和同学交流了一下做法，发现都差不多对上了，也就没怎么多想，结果晚上心血来潮和BOBO能拍了一下，然后。。T1T2都挂了。。T1函数忘记开long long，T2 Dijkstraw竟然写挂了，忘记开vis数组。。真的不知道自己在写什么。。不过如果这次没考，说不定自己NOIP就会挂掉了。。（不过写挂了的Dijkstra都可以卡过随机极限数据是什么鬼啊。。）
今天这FST的有点多啊，感觉为NOIP攒的rp似乎太多了，爆负了咋办

Day 0

今天没有模拟赛，上午和下午复习了一下各种算法，突然发现自己对Exgcd还是不怎么了解啊。。然后又被续了好久，不知道为什么心里慌慌的，然后又度过了一个不知道在干什么的晚上。。

Day 1

第一感觉是紫荆港好大啊（同样是学军为什么差距就这么大。。），然后就是好冷啊。在外面候场等了好久，都要冻死了。。关键是这几天还是住在学校里的，车也没有发，然后就无聊死了。找了半天没有找到初中同学，然后以外的发现了调去海创园的ly老师。。聊了一会之后就进场了。。
老年人找了半天才找到自己的位置，坐下来之后发现左边是一个杭二的，右边是一个温岭的，前面。。似乎是一个初中的，瞟了一眼身份证，发现是05年的。。现在的初中生是真的强啊。。
比赛开始了之后公布密码。。飞雪连天的拼音。。刚开始并不知道什么意思，以为是隐喻着我们凉凉了，后来才知道原来是为了纪念金庸老先生，语文差真的没办法。然后配置文件打了两分钟，真不知道这么短的5行为什么可以续我这么久。着急的打开T1，发现这似乎是个原题，按照搭积木的那个写了一下就过了。莫名好慌。
开了T2，发现自己根本不会啊。。刚开始第一眼以为是扩欧，然后死都不会。然后按照流程去看了看大样例，不知道为什么脑子里就怼到了一个看起来很假的算法，也不知道怎么证明，就试着码了一下，竟然过了大样例。。真是不可思议。。莫名好慌。
码完T1T2，发现才过了半个小时，想了一想如果我写的是正确的算法的话，那么这两题岂不是要被A穿了，想必要是A不掉T3，那就凉凉了啊。然后开始爆刚T3，想了半个小时，发现根本没有思路。。本来想着码码部分分试试的，看了看部分分，发现为什么这么多点啊，而且每一个点写起来都好烦啊。。算了我还是去想正解吧。。又糊了半个小时想出来一个很假的东西，又不会证明，而且感觉复杂度爆炸。但凭着信仰，还是开始写了。。感觉今天状态还行，码+调总共也就半个小时。过了大样例之后就去上了个厕所，起身一看发现自己学校的各种大佬都已经默默的趴下了。。果然我还是太菜了啊。。
回来看T3，拍了一下极限数据，发现0.7s，有点惊喜，仔细考虑了一下复杂度，发现这似乎就是两个log的，然后就放心的关上了。。看了看时间，才十点半不到，感觉没有什么事情可做啊，然后果断的趴下了。。
顺便吐槽一下右边的杭二暴躁小哥。。调代码为什么敲键盘的声音怎么响啊。。而且这敲键盘的力度。。似乎太大了吧，把我的笔都震到地上了。。真的不知道自己怎么度过这半个小时的。。
睡了一会发现睡不着了，然后开始乱对拍，T1瞎写了个暴力，拍了个1000组就走掉了。。想必这题如果挂掉了那我也就凉了吧。。T2T3不知道怎么写暴力，怼着代码看了好久，也不知道自己在看什么。。看了看T3，发现自己没有测过链和菊花图。。以为自己链会挂掉，拍了一下发现跑挺快，松了一口气。。结果发现自己菊花图要跑1.2s。。凉凉。看了看时间只有半个小时了，真的不知道自己之前在干什么。。想了想没什么可以优化的地方，multiset常数又大，手写个treap又已经来不及了，于是投机取巧地判了个50000的菊花就草草走人了。。

感觉比赛过得好慢了，比完之后和同学交流了一下算法，发现T3用set的大多数都跑不过菊花，然后用sort的都随便跑过去。。果然还是自己太菜了吧。。希望出题人是用脚造的数据，放过去吧。。不过又听说CCF换了机子，似乎速度挺恐怖的，理论上是这边机子的两倍速度。。稍微有一些安心了。。
回到机房之后默写了一下自己的代码。。在luogu上，果然T3不加菊花的特判T了一个点。。然后在牛客上发现自己T1有个地方写假掉了。。也不知道是不是自己默写默挂掉了。不过应该还是自己回来的时候写挂了吧，毕竟还是有一点印象的（立个flag）。。预估大概100+100+85吧，毕竟T3那几个50000的点还是有点虚的。

Day 1.5

晚上XY来讲了几句话，反正大致就是又奶了我们几口。稍微复习了一下简单的数论，今天似乎没有考数论啊，看起来明天要凉凉了。。

Day 2

又是早早地到了紫荆港，然后在小店里坐了一会，就进考场了。进去的时候似乎发现发卷出了点问题。。感觉慌慌的。进场的时候实际上就是打算今天打个两百多就走人的了（后来发现似乎确实是这样。。）开题了之后，马上浏览的三道题目，发现没有九条可怜。。不知道为什么心里还有点小失望然后就开始看T1了。刚开始没看到\(n=m\)或者\(n-1=m\)的这个条件，糊了一个非常假的东西，开始写的时候才发现这个条件，想了一想发现这不就是个暴力\(n^2\)么。。被这个东西续了半个小时，真的好菜。。
然后去看T2，果然是个数学题，想起来被推式子支配的恐惧，想了想打个暴力骗骗分吧。打完了30分暴力之后，看了看还有35分的部分分，看起来似乎很可做的样子，于是拿着个最裸的暴力开始爆搜，终于搜出来了一些规律，结果发现这两个部分分都是可以基于爆搜来弄出规律的。思考了一下可能发现极限数据的范围很小，说不定也有这样的规律，然后爆搜搜出规律打表就行了。说不定还挺可做的。但看时间不多了，就先去看T3去了。
看了T3就立马意识到这题目很不可做了。。但是不知道为什么有一股神秘力量让我不知道为什么就是想要去写这道题目，然后码了个假的链暴力和深度不超过100的部分分，假装自己又68了吧。。
回去看T2的时候只有30分钟了，自然的，爆搜没有优化的那么好，搜个6 \(\times\) 6就要3分钟了，然后自然就GG了。最后估分大概只有100+65+6848吧。
考完之后听ZZF小姐姐说T2观察一下目标图的性质就可以很快的搜出来了，8 \(\times\) 8的只要0.3s，然而他最后似乎并没有发现\(n \geq 4\)，也有那个乘3的规律，就只有80了，有点可惜啊。。然后发现自己T3链的部分分果然写萎了，又是凉凉。

Day 2.5

正在家里愉悦的打着隔膜。。突然得知了XJ自己的数据已经造好了，就把自己今天的程序手打了一遍，然后顺带着昨天的程序一起测了测。。还好，差距不大，有不同的是d1t3果然本机跑不过去（我的是游戏本啊。。莫名凉凉），然后XJ上竟然过了。还有就是d2t1似乎被卡了一个点。。（3000竟然跑不过\(n^2\)，开始以为人傻常数太大，后来才得知XJ太慢了。。真是神奇）。然后又发现自己d2t2挂掉了一个点，查了好久，最后还是BOBO能帮我查了查，才知道自己\(m<=1000000\)忘记判\(n=1\)的情况了，又凉凉。。最后测出来分数504（day2还真是只打了200多分。。）

Day 3

选手源程序发了下来，和自己后来写的比对了一下，发现没什么区别，交上去的时候却发现自己d2t3又少了4分。仔细一看，发现自己交错代码了。。啊，day 2 fst成智障了，算了算总共挂了28分，然后分数就变成了整的500了。真是心酸。。看了看其他人分数，果然都500多分，zzy又ak了。。退役了退役了。

Day 9

CCF果然又咕掉了成绩的发布。希望自己不要FST吧。

Day 10

终于可以查到自己的成绩了，看了一下，发现之前感觉会被卡掉的掉都没有被卡掉。。果然CCF用脚造的数据。。和自己最先预估的一样509，看起来似乎还不用退役了啊。不过接下来又是恐怖的文化课，还要有四门学考，感觉自己又要挂掉了。。

Day 14

啊啊啊啊我不要学文化课啊啊啊啊。。。