NOI2020 游记

或许是一个不错的ending吧。不出意外的话，很快就能写上退役记了。
从初二开始看大佬们的退役记，看着看着，我也上高三了。

Day -?

WC因为已经知道国家队无望，所以没写论文也没报营员交流。现在想来还是有点可惜，可能会成为OI生涯的遗憾吧。
比赛日感觉三个题都有点无聊，写了前两题，T3没时间只交了暴力。看群友们人均AK，结果出分一看我全场第一，吓到了。晚上一看果然是数据错了，把只写了暴力的我送到第一。看起来CCF也不打算修数据，于是这场娱乐赛就这样结束了。
报了ZR的十连测，也跟dcx一起报了牛客多校。但是每场牛客多校dcx都2：30以后来，前面全靠我单挑，打了几场不想打了。ZR的比赛来了各种牛逼老哥，被虐傻了（导致为了避免掉分经常选择借个号先看题，感觉稳了再报）。
总之就是欢乐生活，跟去年的心境大不一样。想了下我NOI考多少分也不会改变什么，于是把时间用来水群和教导学弟了（虽然也没教导出啥好结果）。

Day -2

跟林老师和妈妈坐汽车到长沙，晚上sk爸爸请客吃了顿大餐。吃饭的时候我一直要sk讲话，最后勉强给大家加油了一下。
想了下可以明天再背笔试，于是晚上就去浪了。

Day -1

早上背笔试，用ouuan的那个小程序玩了几次，再做做UNR的笔试题，感觉就挺靠谱了。
中午吃饭的时候见到了dcx和oyyp。上次都见面的时候可能还是去年北大集训了，转眼间大家都准备退役了。
下午写了一下EI出给北京省队集训的毒瘤题，说是毒瘤题其实还挺好写的，写了1h就写完了，感觉老年选手手速还行，问题应该不大吧。
这时候老师告诉我向学校报告了之前出水痘，结果还不能报到，需要明天去医院拿报告证明水痘已经没有传染性了，有点吐血。

Day 0

早上东奔西跑，跑到了湘雅二附院去开报告，这里多谢了雅礼老师和家长的热心帮助，不然可能我就不用考试了。因为我翘了开幕式，还有几个省队朋友问我发生了什么，也不知道回些啥。
中午终于去了学校报到，跟dcx和zjr一个寝室。到寝室就快准备试机和考笔试了，跟dcx最后做了一遍题就出去了。
笔试题目意外的简单，但是试机题一看有个交互，就有理有据的猜测今年又有交互（flag）。dcx表示很紧张，他去年交互爆炸，说今年要好好复习交互。
于是晚上跟dcx去自习室复习，看了几个交互都不太会，又被dcx找的题打爆，感觉心态小崩。前两年似乎都没有考前复习，今年最后一次NOI，还是复习了一下，有点感慨自己要退役了。

Day 1

晚上睡的好差啊，大概两点多睡着，六点就醒了，但意外的不是很难受。
随便吃了点早餐，就去考场外等着。看大家的胸牌发现很多认识的名字，打了下招呼，发现其实还是很多人记得我的，果然是老了（又一次感觉要退役了）。
进场前跟dcx和oyyp冷静分析了一下局势，day1打好的话day2也得稳住，打不好也有机会翻盘。
进场拿到题直接开T1，读完题看了眼数据范围就编出了$\mathcal{O}(((wn{)}^3+k(wn{)}^2)\log T)$的做法，感觉很稳就跳了（后来才知道很多人算了极限复杂度发现大概5e8左右就不敢写，要相信D1T1是个sb题，敢写敢AC）。
然后看了下T2，发现是个题意比较简单的计数题。这时有点慌，但想了一下NOI能出计数题的也不会有EI，djq这种毒瘤，于是感觉自己肯定能做。感觉需要先编一个多项式复杂度的做法，上了几次厕所冷静编了一下，大概发现可以搞一个容斥每条链是否选的做法，然后$F[i][j]$表示考虑子树$i$中边和出发的链固定状态后，要求向上到深度$j$为止的边都不选。这个做法大概是平方的，思考了一下线段树合并就能优化到$\mathcal{O}((n+m)\log n)$，但细节没那么清楚，于是先跳过了。
看到T3发现题意非常简单，又看到部分分发现是区间逆序对，感觉是个防AK题，不知道为啥又脑子一转编了个做法，感觉可能能做就回去写T1了。
20min写完T1转回T2，有点慌口胡的做法对不对，于是先写了个平方暴力。测了下大样例发现都过了，仔细想想只需要把代码里暴力的部分换成线段树。线段树合并的部分稍微有点细节想了一下，不过总体上问题不大，很快写完调过大样例，测了组极限就没管了。
这时候大概还有2.5h，开始转到T3去了。发现原来编的做法假了，但是还是有点梦想，挣扎着想了半天，大概编出了$\mathcal{O}(n^{\frac{7}{4}})$和$\mathcal{O}(n^{\frac{5}{3}})$的做法。感觉$\mathcal{O}(n^{\frac{5}{3}})$不是很能写，写了也估计过不了，于是放弃梦想回归暴力。
先写了一波$n\le 5000$和A性质的部分分，又顺手写了个C性质。这时候大概还有1h出头，看起来可以写一下B部分分或者$\mathcal{O}(n^{\frac{7}{4}})$。
感觉两者期望得分差不多（flag），似乎$\mathcal{O}(n^{\frac{7}{4}})$会好写一些，于是冲了一下，大概还剩0.5h的时候过拍了，然后检查了一下就结束了，期望得分大概264左右。
出来问了一下发现大家分数都好高，又发现T1没拍有点心虚。dcx似乎少写了一个$\mathcal{O}(n^{\frac{7}{4}})$，不过问题应该不大。
出成绩前听lyx说$\mathcal{O}(n^{\frac{7}{4}})$居然能过B部分分，有点被吓到了。一看分数，喜提272（有个点数据分治挂掉了），又听说zx和zyy阿克了，只有膜拜。dcx T3 C性质的部分分写挂了，只剩240，跟他一起慌了起来。
晚上继续跟dcx复习交互，感觉明天必考。又听说所有选手rk50是240分，那dcx大概还是稍微比队线高一点的，奶了一下他明天稳住就睡了。

Day 2

晚上睡得更差了，但是早上起来居然还不太困，可能是习惯失眠了。
早上吃了两口早餐就吃不下了，继续去考场前面等。遇到了lk，他昨天爆炸了，只能祝他今天翻盘吧。又见到了其他一些熟人，有的day1考得好，有的崩盘了，替他们难受。
进场开考，翻到第一页震惊了，居然没有交互（所以试机题为什么有交互呢？）。再翻下题目，被吓傻了，一个构造题，一个七页题面题，一个一脸不可做的弦图题。还是决定先开T1，脑子完全动不起来，啥都想不到。过了十多分钟，对面的wyp开始狂敲键盘，于是心态有点炸裂。
出去洗手间转转，想了半天还是不会做T1，对着$m=n-1$的部分分也只能想到树，发现意义不大。又编了一个简单贪心，手动试了一下发现甚至过不了第一个样例。中途因为在楼梯中间罚站，被看门大爷赶了几次。又回去看了看其他题，发现暴力分都比较难拿，1h过去期望得分0+0+0，有点崩溃。
感觉再下去真要爆零了，于是换了T2想。这时候脑子稍微清醒了些，但是还是不会做。去外面走了一下，思考了一下要不要今天不交题结束OI生涯，又感觉实在不好，还是决定死磕一下。突然发现T2看错题了（其实出来发现原来看错的版本也是可做的），看对题意后慢慢想了0.5h，终于是会了，发现其实挺简单。
快速写掉了T2，这时候冷静了很多。重新看了一下T1，发现其实那个贪心在$m\ge n-1$的时候是正确的，那么$m=n-2$其实就是找出一个子集使得$m=n-1$。这样只需要做一个简单的DP，发现复杂度不太对劲，用bitset卡一下即可。
T1意外细节还不少，写完调完大概只剩1.5h了。虽然T3看起来很恐怖，但还是去尝试做了一下，结果发现第一档部分分完全不可做，推了一些简单的性质看起来也不太用得上，于是挺自闭的。这时候只剩不到1h了，感觉有一题0分不是很好看，于是看了一下其他部分分，发现B档是个简单的DP，就尝试写了一下，意外地挺好写，直接过了大样例。感觉拿不到什么分数了，于是回头检查一下，还发现T2数组开小了。最后想起来给T3加了个puts("-1")，比赛就结束了。
结束之后发现这场大家分数都不高，T2会做的没几个。dcx自称写了100+32+45，感觉不挂分集训队应该稳了。lk过了T1，但似乎还是翻不了盘。
下午咕了一年才出分，看到分发现果然多了5分，变成230分，问了一下似乎还可以。dcx没挂分稳进队，oyyp两天244+111感觉很悬，于是就陪着他等一下队线。
晚上队线出来了，dcx和oyyp都进了。不少day1高分的选手day2挂了，结果居然让我苟到了rk2，算是最后一场比赛圆满了。
国家队还是没啥希望，不过从北大集训的rk30+翻到了rk14，如果有候选队的话倒是能苟进去。

Day 3

颁奖礼上领了一块金牌，这样就是三块了。今年改了制度，前三名都发了一个小杯子，算是OI生涯最后的回忆？
下午坐高铁回广州，回程前喝了一杯茶颜悦色，算是打了个卡。路上尝试看懂d2t3的题解失败，突然发现会了也没有意义了，就这样结束了吧。