真·退役记
Day -1 在机房里打APIO，终于在退役之前真切体验了一波IOI赛制的爽快
T1T2都很sd，但是得分在大概2h之后就再也没有变化了。因为T3一直在杠删直径的方法，这种方法要把树直接还原出来，可惜 4 n 4n 4n次操作怎么看都是不够用的。出场大概就已经猜到最后NOI的结局了。
打完后就一直在机房里摸，摸着摸着就跑路回家了
Day 0 和徐老大一起坐火车来长沙 反正就是一路摸
报道的队伍好长好长，幸好排在了前面。领了两件衣服和一个包，文化课的书包有着落了。
发现宿舍环境极好，啥东西都有，比我校宿舍不知道高明到哪里去了。可惜就是完全没有信号。
报道完就见了QuartZ_Z和Ghastlcon，邀请两位哥哥一起去买纪念品。发现所有纪念品上都印着$$F，权衡再三决定买了件卫衣，毕竟要退役了，还是买一件吧。路上的志愿者小妹妹十分尽职尽责，高温天气下仍然坚持保持着极其专业的姿势。
晚餐是自助餐，看起来挺不错的。就是第一天的菜看起来做的贼辣，打了一勺鸡，以为绿色的是豆角，回到座位上发现全是青椒。不愧是你。
晚上试图去自习室，听说自习室没插头就鸽了。但是宿舍没信号，找了半天终于在电脑某个角落找了部电影看，看完就睡觉了。
睡前终于想起快死了的笔试，试图抢救一点分，看起来抢救失败
Day 1 早餐终于看起来不辣了，有好吃的面。
去听开幕式，发现队长不见了广东队身残志坚，全程都在水群背笔试。有生之年终于听到了dzd讲话，果真金句频出。”盘子里有剩饭就扣一分“。于是：”7点比吃饭 8点比NOI 13点再比吃饭“。好.jpg
开幕式完就回宿舍睡大觉，和lkf,wyt聊天，深切感受到了退役选手退役前的悲哀。
下午笔试，顺利100。某个不会的题看起来是之前UNR出过的。不愧是你
发现试机赛的命令是 -lm,-O2,-std=c++11。有生之年终于跟上时代了.jpg。试机赛是去年NOI的题，发现有交互。~~暗示今年有交互？~~由于都写过，写了个DFT测测速就爬了
晚上xuyuan哥哥来找pb大师，听xuyuan哥哥吹大水，顺便看了看板子。慌得很
睡觉睡得还是很好。发现NOI就是适合睡大觉
Day 2 早餐看起来还是不辣的，但是没有酸豆角。
在门外咕了半天终于进场了，发现左边右边的小哥都不认识。
开场看T1，是个怎么看都是简单题的题。思索了一下发现可以简单做到 Θ ( n 3 log ? T + k n 2 log ? T ) \Theta(n^3\log T+kn^2\log T) Θ(n3logT+kn2logT)，但是 n n n有一个 5 5 5的常数，看起来不太跑得动。但是想想这是用脚造数据的比赛，认为可以过就爬了
然后看了看T2，感觉是个怎么看都像傻逼题的题，就爬了去写T1。干完T1的写+拍大概是9点左右，途中构造了几组能将矩阵卡的比较稠密的极限数据发现都跑的很快，简单加了一些细节优化就溜了
开始冷静思考T2，感觉怎么看都是一个容斥题。把容斥稍微搞一搞，发现就是要求一下对于每种路径的集合，求解 ( 1 2 ) z (\frac{1}{2})^{z} (21?)z的和，其中 z z z是路径集合覆盖树边的并的大小。这个东西显然可以写一个 f i , m a x d e p f_{i,maxdep} fi,maxdep?来随便dp搞。开始搞错了以为可以长链剖分，冷静思考发现只能上傻逼线段树合并还要垃圾回收，于是直接开始冲。途中因为细节去了一万次洗手间思考，感觉隔壁的小哥要被我吓坏。
干完T2的写+拍大概是11点，于是爽快地开了T3。举手叫了一个哥哥来帮忙开栈，抬眼发现牌子上赫然是lxl的字样。瞬间明白了T3不可做的事实。冷静思考发现这是区间逆序对的加强版，于是乖乖去冲暴力。大概写了 n 2 log ? n n^2\log n n2logn，莫队和暴力的点。范围 B B B可能要先建树再启发式合并发现时间不够就爬了。估分大概是 100 + 100 + 52 100+100+52 100+100+52，感觉是个大众分
下午查分倒是一分没挂的 252 252 252，倒是徐老大的文件放错位置了… 唉… 这真的是整年的霉运都走到了NOI上。陪他申诉完后就一直在宿舍摸，pb大师一如既往地稳 264 264 264，感觉他集训队稳得很实际上就是稳得很。
晚上听了听讲题，顺便得知了当天的集训队线大概是 240 240 240左右。感觉day2只要稳住就能进了，一年来的希望从来都没有这么大过，还是挺开心的
Day 3 发现左边右边都没人，最靠近我的好像是EricHuang哥哥，突然莫名地感觉是不是要输了
开题看完三个题，大概就已经明白我要退役了。
开干T1，干了一个多小时，没有半点思路。推出来了一些东西试图转成一个基环内向树森林的图论问题，可惜并不会做。也没有想过直接冲一些贪心做法，归纳做法什么的。发现如果什么都不会，就真的只有低的无法直视的 15 p t 15pt 15pt
努力抛掉没有想出来的T1去做T2，但是我这种只要开场不会做任何一个题就会心态崩掉的人，可能这时候，OI生涯就已经结束了吧。脑子里的T1还是不能完全抛弃，在T2想了若干假做法并在实现了其中若干个后才发现反例后，整个人就已经崩溃了。
强撑着看完T3，试图想一个 Θ ( n m ) \Theta(nm) Θ(nm)的做法获得一个最低档的暴力分，最后只能灰心丧气地puts("-1");
这时候应该还剩下一个小时左右了，心态已经完全崩了，什么东西都想不出来，能想到的只有“我真的退役了”。
最后为了脸面强行写了几个最低档的暴力，分太低就不想说什么了。
可能 这就是命吧。也可能 CNOI确实不需要我这样的套路型，没有特长的选手吧。
下午就一直在宿舍自闭，晚上强行去听了一波讲题，试图认真听的时候突然醒悟：我已经退役啦，这些东西，从此就与我无关啦。
回宿舍后和pb大师，徐老大一起肝电影，肝到两点，庆祝退役。
Day 4 闭幕式，并没有什么想要听的欲望。似乎一切都与自己无关了呢。
拿了一块普通地再不过的银牌，就这么 灰头土脸地滚回来了呢…
台上的大家，如此的风光。曾经Day1的我，也曾这么幻想过站在那个最高的舞台上，去拿一块足够沉甸的金牌。可惜，已经，没有如果了啊…
如果你还愿意，就看完下面一个退役老选手的一些唠唠叨叨吧…
后记 其实写下这篇东西的时候，我已经没有任何想要述说心里想法的欲望了。毕竟一个失败者，应当是没有任何人愿意聆听，他曾经的事情吧
我从小学五年级开始学OI，最初可能只是为了，上我们市里所谓“最好的”中学，愿意读到这里的你应当也知道，这所中学，其实远远比不上同一个市里的另外一所中学。但这又怎么是能区区只有五年级的一个小孩所能理解的呢？他所喜欢的，应当只是电脑中的游戏，而显然不是那枯燥乏味的字符。
我的运气很好，挤上了那一届的信息学班中，能够进入这所中学的末班车。可惜，大家从来都没有意识到，这所中学内卷化的严重，与这所中学已经沉入海底一半的桅杆。大家都在固步自封，做着无意义的竞争，以做出一道bzoj上，可能至少有2k-3k个人通过的题为荣。
在不知道哪一天，看到了Cold_Chair哥哥的一篇博客后，大家就开始跟着，做着，要打败市里另外一所中学的白日梦。可惜，从来都没有人能够点破这个梦。这个梦一直跟着我，到了GDOI2019，那个刻骨铭心的失败。我终于意识到，bzoj，早就已经成为了时代的眼泪了… 或许这个梦唯一给予我的，就是那一段，也仅仅只有那一段，真切感受到OI的快乐的时光吧。
最幸运的事情，大概就是认识了麦老大。也正是自从真正认识了麦老大，我的所谓OI生涯，才正式开始了吧… 我开始跟着徐老大一起，参加校外的培训，努力和校外，市外，省外的同学们进行一些交流，发现我自己的渺小无比——实际上，这点从未改变。
高二这一年来，混进百度之星，CSP的侥幸，THUWC成功圆梦，GDOI击碎梦魇 … 直到Day2前的金牌线上，一切都看起来那么的顺利，可惜，差了最后一步。也就只差这最后一步。思维水平可能确实达不到集训队的高度，如果换一套题，可能我就进了，可惜没有如果。
闭幕式当天和Cold_chair哥哥聊了很久，可能，我们都是属于那种，只要经过程序化的训练就能制造出来的机器。确实，CNOI存在着无数的能够替代我的人，我又有何德何能，去抢占这50个金牌中的其中一块呢？
可能，银牌，也是我最好的归宿了吧。我累了，早就失去了在某段时间里存在的对OI的热爱。就算进了集训队，也只是一个混吃等死的陪跑。或许因为政策的变动，这块银牌，最终也不能发挥他的作用。但是也没有后悔了吧，有的，应当也只是遗憾罢了。毕竟，比你厉害的，大有人在呢。
能看到这里的你，如果你没有必然能够进集训队的把握，如果你没有绝顶拔尖的课内，那么OI这条路，还是放放吧。毕竟，在任何一个地方一脚踏空，你的命运都会就此改变。
我的故事，大概在今天就要结束了。希望在未来的某一天，月亮和太阳会让我想起，这疯狂的高一高二，和这再普通平凡不过的一场OI。
谢谢一路上陪我一起走过来的zsyz 2021届信息学团队，带来无数欢声笑语的学长们，关心我的羊老师，指引我的麦老大，和我探讨了无数问题的Ghastlcon，一直支持我的爸爸妈妈，以及来自五湖四海的OIer们。
最后再次祝贺pb大师，NOI rank5。要为广东争光哦。
【NOI2020退役记】本博客从此不再更新
