NOI2020游记

Day -1

坐了四个小时的火车，有点自闭，吃奇怪的食品还吃坏了肚子（退役flag*1）。到了之后得知集训队选手笔试不算分，于是鸽掉了背笔试活动。

Day 0

开幕式dzd讲话：浪费粮食扣分（伏笔）。

中午和wzy吃饭，吃着吃着发现群里教练说dzd中午要去食堂检查，于是开始和wzy讨论杜秘书长。突然身后传来一个声音：“吃的很干净嘛”，回头一看dzd就站在我身后，惊出一身冷汗。

下午笔试+试机，笔试虽然不算分还是去划了划水，打开试机赛题目发现是去年NOI的题，然后就鸽了。djq：“我经常说一句话：当年杨主力十分钟一个LCT，我djq半小时一个NOI2019D1T2，不是问题。埋伏他一手，这个插值不能写，这个插值不用写，它死定了！“

晚上同学都在快乐打板子，个人感觉板子没啥用就没打。

Day 1

早上Day1。看完三个题之后先做T1，发现至少需要个 $(\max ,+)$ 矩阵乘法，于是就得到一个 $O((5n{)}^3\log T+(5n{)}^{2}k\log T)$ 的做法，算了一下复杂度大概1e9，考虑到本机测试cpu是i5-9400，感觉不是很虚就冲了一个，测了极限数据1s。此时大约1h，打开T2。看完题目得到一个 $O(n^2)$ dp，又想到开场改了空间限制，直接盲猜线段树合并优化dp。做着做着发现需要区间加和线段树合并，分析了一波发现复杂度不对于是耽搁了一会儿（其实是dp姿势不对）（退役flag*1）。想到2h觉得只能分析出 $O(n{\log }^{2}n)$ ，感觉出题人卡不掉就冲了一波，写完大概3h，测了一下极限数据也是1s。

此时感觉集训队选手人均过T1T2，由于之前北大集训分数不太行，所以感觉要过T3才能翻。写了40分暴力开始刚正解，大概编出一个 $O(n\sqrt{n})$ 的做法，此时约4.5h。觉得来不及x写了就又写了个性质C的12分，只能寄希望于Day2了。

下午看分，一分没挂，252。听说集训队选手人均260+，于是分差又继续拉大了，自闭。遇到了上午就看见的ytq哥哥，得到消息rank50大约240分（包括所有人），感觉现役选手都好强啊啊啊，想当年NOI2018的时候打满暴力能rank前十，时代变了啊大人.jpg。

Day2

Day2考前大概算了下发现自己大概率阿克也进不了队，于是就当退役赛打了。开场发现T1见过类似的，结论大概是只要能分成若干个集合使得每个集合都有 $\sum d\le (size-1)\times k$ 就有解。然后看数据范围发现 $m\ge n-2$ ，也就是直接分成两个集合就行了，背包+bitset优化大约1h过掉。看T2不会，看T3发现是个弦图也不会，于是开始自闭。T2疯狂转化题意，每次转化都以为能做，结果每次转化都是NPC，然后比赛就结束了…

考完得知T2是脑筋急转弯，然后就确认自己退役了。看分发现T2的乱搞得了28，T3随便糊了个最短路竟然能过A我也不不知道为什么，最后得分100+28+20 = 148，要是今年是正式选手可能还能进一波集训队（大雾）。

晚上去围观我校神仙选手签约，发现进了五个集训队，其中一个rank50。看来NFLS果然是分大小年的，Make NFLS Great Again!

最后成绩出来发现我即使NOI 600分也进不了队，徐老师和zzy和zrf也都莫得了，挺可惜的。想到自己以这样的方式退役，有点伤感，于是到操场上走了几圈，走的时候回忆了一下六年OI生涯，感觉有遗憾也有快乐吧，前前后后打了四次NOI，上了三次Au线，剩下一次Cu。和OI的缘分就到此为止了吧。

Day3

早上去看论文答辩，为zrf点赞，只是微差rank5太可惜了。闭幕式结束人就跑路了。