NOIP 2018垫底游记

NOIP 2018垫底游记:

Day0游记

上午放了学，坐着车到了令人绝望的合肥。显然我们定的宾馆房间被排满，在宾馆大厅吹了一个小时的空调，真的痛苦。排好了房间我到了罪恶的合肥一中，此时我校的其他两位初二的提高组巨佬已经在思考$AK$后在电脑上玩什么，我校的参赛同学很快就列队完成，照了很长时间的像（为什么不给我们在宾馆睡觉！！！)。到了PJ试机时间，鼠标和键盘瞬间GG，更绝望的老师给我好的键盘和鼠标，让我自己修。。。。。由于时间不够打了个Chtholly Tree试一波STL就溜了，与我校的$NOIP$ $15min$ $AKer$ LRH龟速跑向合肥一中，爬上五楼差点累倒在地。LRH像我炫耀他在PJ场地秀出自己熟练的伸展树，让PJ小哥们很是吃惊，不愧是刘教主，毕竟他是lrh线段树和刘教筛的发明者，还是著名的OI界教材 《如何在15分钟内AK NOIP提高组》， 《负环图的最短路算法》， 《秦九昭算法九讲》(本书内含DAG上秦九昭，树上秦九昭，仙人掌上秦九昭和二分图上秦九昭等)， 《图论都是纸老虎》 的作者。旁边的巨佬都打起了LCA，我不甘示弱，在TG场地打了一发spaly(不要问我为什么不写splay)，20min写完，玩spaly 40min，飞速离开现场。按照剧本晚上吃了大餐，10点睡觉。

Day1 游记1

早上6:00起床，困的一*，早饭吃了几个培根就走人了，来到了考场。T1真的NB，五年前的原题，5行代码迅速解决，迅速开T2。T2想了10min，发现排序后就变成了背包问题（老实说第一眼还以为是宋老实讲的完全剩余系问题转成最短路），快速地切掉，发现给的什么大样例，$a_i$不到100，diff跑了一遍发现与答案没有区别就溜了。T3，令人绝望的题。由于自己太菜，现打了个20分的菊花图贪心，发现有$m=1$的点，迅速写了个树的直径然后成功自闭。呵呵，无耐之下上了厕所，回来瞬间过了样例，获得了期望35分的好成绩。考虑20分的链式图，直接上了二分，过掉了自己的样例，然后准备给T1和T2写对拍。然后发现，自己已经菜到不会写暴力，树的直径估计交的也是错的程序，剩下的时间在颓废中度过（知道NOI linux颓废工具的请私信我），成功从$255->225$。考完试LRH告诉我他Day1 成功$AK$,真是太强了，SMR早已$AK$,所以闲得无聊提前交题！！！

Day1 游记2

到了PJ赛场，颓废了20min后，开始考试T1，T2 30min水过，开始搞T3。很套路得写了个$O(n^2)$的dp直接不卡第二个样例，很是绝望。突然发现这种状态有后效性，果断重写，在经历的1h的思考后，写出了一个可以过掉全部样例的$O(n^{2}m)$的奇怪dp，尽管我觉得写的dp依然有后效性，但是也懒得想正解了。离考试结束还有1h15min，考试搞T4，第一眼以为是转成bfs，dfs或欧拉序，发现没有一个可以做到$O(n)$,写了个40分的$O(n^2)$暴力走人。考完试对答案，惊人地发现我与WC(不要想成集训队！！！)巨佬写了一样的T3 dp,感觉应该没问题了，很是开心。到了楼下，众人都在讨论T3这道毒瘤题，我班$Rank1$选手GZY竟然没想到T3的正解，让我很是震惊。Day1颓废结束。晚上吃饭差点撑死，还把包丢在合肥46中(不考TG就拿不回来了)。。。

Day2游记1

8:30之前剧本和昨天一样，不谈了，总之就是“大约退役之期不远矣”。T1真的毒瘤，60分的树形数据直接贪心，当$n=m$是应该是找一个暴力双联通分量，然后dfs遍历到这个双联通分量是直接枚举退边的点，然后发现自己成功地写自闭，直接走人。T2是什么鬼题目，打表走人。T3 看一眼是一个动态dp，然而不会写，打了个树形dp的暴力再次走人。然后这天成功地有了$60+0+44$的期望得分，悲痛走出考场。

Day2游记2

你以为考完试我就离开吗，不存在的！！！本来想的渡江战役纪念馆参观一波，不幸的是路被封了，很绝望，只能到滨湖国家森林公园去散散心了。震惊，公园竟然不要收费，愉快的进去颓废了2h后走人。回家路上遇到堵车，成功把我卡到8:00回到家。NOIP之旅终于结束了。

比赛总结：

显然我班的其他两位巨佬成功拿到了$500+$的好成绩，LRH成功用圆方树+朱刘(打破了我对朱刘是用来跑有向图的理解)AC了T1,T2他写出的暴力，T3他瞎写的$AC$算法，显然他是要Day2 $200+$的节奏。关于另一位巨佬SMR TG 500+，这是要进入冬令营的节奏。显然我就是要在班上垫底，有一种生无可念的感觉，总之听CCF由命吧！！！本月要看来要迅速积攒RP了.jpg。

Day6安徽公布源代码

安徽终于公布源代码了，放到luogu一测，发现Day1 T3成功得咕咕，不同的数据测出的成绩都不一样，其他题都达到了期望的分数。与此同时，SMR巨佬的分数正无限逼近400分，我只能在300分左右震荡着，LRH成功稳住了一等奖的宝座，我只能在一旁瑟瑟发抖，下周一估计就是我的末日了。。。关于PJ成绩，他死了—luogu 384分，某毒瘤OJ上只有350分左右的成绩，感觉要GG了！！！

Day11公布成绩

CCF一大清早就在那发成绩，当我点开“竞赛成绩”时整个人都崩溃了，TG只有339的分数，T3狗带了30分，day2系列颓废出114分的好成绩。考完才发现自己漏打100多分的暴力，无缘400分，感到很失望，有了退役的念头，然而全27中比我高的人有6以上人，目测：YG，YYR，HY，LXM，WTY，$NOIP$ $AKer$ SMR等提高组巨佬。现在只能屏幕前后悔着Day2没有认真打。。。点开PJ，368分，T4竟然得了68分，感到很意外，然而还是比$NOIP$ $PJ$ $AKer$的神仙选手WD(这位巨佬成功AK NOIP PJ),感觉自己成功陷入绝望的深渊。辛苦一年却没换来满意的回报，尽管总分全班Rank1 (貌似我比别人多打一场比赛。。。)，但是TG与PJ都处于Rank2的尴尬局面 (貌似TG一共就三人)，明天找宋老师办一下退役手续。 班上此时也掀起了$orz$ WD与传奇OIer SMR的潮流。值得一提的是WC巨佬貌似没有T3没有特判转移的特殊状态由$100->35$,由$300+->200+$ (莫名心情好多了)。LRH在普及方面排到了安徽省rank前20的好成绩，提高组也获得1=,成功成为我们班首个拿双一等奖的OI选手,退役的我只能看着这种巨佬，在阴暗的角落瑟瑟发抖。。。到此为止不得不赞一下PJ出题人，把T4的暴力选手卡超时 (貌似又被ccf神速机卡AC了),T3也出的十分良心，成功地让安徽保持了打表出省一的优良习俗，当然错解也被卡了很多分，让我从学军数据的$Rank7->Rank5$的可观名次，但是T2是真的**，没判字典序竟然有100分的好成绩。

目标

省选被愉快地吊打

结语

综上所述wcr_konjac宣布：正式退役！！！

下面是申请退役的证件

完结撒花！！！