NOI2020 游记

这个不带脑子的选手，NOI 又挂题了……

day-1

一路上不知道泼什么隔膜，来到长沙。

傍晚在自习室泼 pvz，真·面基大会。看到了各路神仙，但是他们应该并不认识我。

感觉食堂饭很好吃，寝室用品也很全。

晚上被冻醒，好困啊。

day0

ZJ 人真多，听说 40+，真·一火车。

排队排好久才入场，开幕式 3M，掌声雷动。

据说已经变成了吃饭竞赛，吃不完扣分？

下午笔试 2min 写完，然后写了个 NTT，走人。

day1

考场真近。

看到题目发现三道都不会做……

一看 T1，\((5n)^3\log n\) 怎么可能过啊，这机子很慢的啊……

那想想其他做法，发现都不可做。然后拿着咸鱼的心态去打 \((5n)^3\log n\) 暴力，一跑，整个人都惊了……为什么这么快啊……

然后拍上就不管了。

算了算 T2T3 每题 \(64\) 的暴力分，应该可行。

一看 T2 要打暴力至少 \(O(n^2)\)，想了想状态发现直接 max 卷积就好了，然后线段树合并一波上去。然后一遍就写对了什么操作 /fad

看看 T3，一看就是 lxl 题，打了 暴力和AC两个包就不管了，跑了一下发现 B 过了？？？感觉对高维莫队理解不深，就没去写。

众所周知 NOI 大样例的 gen 就是数据的 gen，然后就开始静态代码。

感觉打成了提高组？后面一个半小时都在检查代码。

感觉查分和摸奖一样，太刺激了。估分 \(252\) 实际 \(264\)。

听讲题，原来真的是lxl题！

晚上也没怎么学，颓了好久。

day2

夜里饿爆了，然后早上五点醒来就没睡着过。

今天真·啥题都不会，感觉毫无思路。感觉就是像在打 CTS。

先开了 T1，一看就知道是一个智力题。推了好久，啥都不会。写个贪心，跑不过很多点。数据范围里 \(m \geq n - 2\) 也不知道是什么东西。

再开 T2 不会写。

然后仔细一看 T3，弦图，难道是签到题？前两题不会做，难道今天难度倒序？

然后推了半天，发现三元环的讨论十分毒瘤，感觉写不动，然后心态炸裂。

但是发现各路神仙一直在来回走，看来判断没错，今天是暴力场。

于是回去推 T1，跑了跑大样例，发现 \(m = n - 1\) 全部有解。

猜想 \(m \geq n - 1\) 都有解。

那么 \(m = n - 2\) 就是分成两个集合，使得平均值都是 \(\frac{k(m-1)}{m}\)

值域好大啊，先写个暴力，拍一下，对了。

然后一想，这个 \(m\) 太瘤子，简单变换一下式子就是 \((k - a)\) 的和是 \(k\)。

显然正负分开讨论，然后发现负的值域不大，只有 \(nk\)，于是 \(O(\frac{n^2k}{\omega})\) 写完，空间 300+ M。

然后拍了拍，发现gen不断写挂。

然后开始搞 T3 暴力，感觉判一下 \(-1\) 和写个最短路骗分很有希望，然后随便写一下竟然过 A 的包。？为什么不是直觉上的 B 呢？

不管了。然后去搞 T2，感觉暴力写不来，就写了深度为 \(1\) 的和链的部分分，预计 \(8\) 分。

出考场才发现 T3 写挂了，可能会爆零。

下午查分前竟然被采访了 QwQ，但是因为对分数太紧张还是没很好地回答采访。

查分无限鸽，刚开始几分钟等待极其刺激。结果最后到四点半后才有。一查，T1 没挂，T2 挂成 4分，T3 没挂，20分。

总分 \(100 + 264 + 124 = 488\)，比去年线高了，应该没问题，等 20 号发奖吧……

感觉数据很水啊，还是运气太好了啊……

傍晚去拿了THU约，听说隔壁还要面试。THU真方便。

听完讲评之后出来看榜，发现自己 rk32。果然菜得不行，day2 是真打的不好。

再仔细一看，鱼大捧杯了？？？跑回寝室结果其他人都知道了……

祝贺 yhx-12243，同时也感谢 yhx-12243 在平时为我解答了大量的问题。

估计鱼大也没想到自己要答辩，然后回去只见他一直在 rush 论文。

然后晚上说好不睡的呢？颓到一点多又开始睡觉了。

day3

赛程回顾是真的有趣。

  有你有我，俺上电视了。

我校学生和教练多次出现在镜头内，我出现了两三秒，大家都上电视了。还好我没发现我的采访照。

罗大进国家队了，祝贺一下四个 IOI 国家队爷。

然后上去拿了牌，然后拍了鱼大捧杯。今年前三都有杯，然后看三个人在台上 swap 了好久。

出来教练给我们拍照，然后罗大鱼大不断被路人叫去合影 /fad

然后又颓了一天。和 xpp，skip1926 颓 mc，鱼大只是看了一个晚上，竟然不会无聊？（后来才知道鱼大教 xpp 教了一个晚上）

晚上说好睡觉的，聊天聊到两点多？？？？？

day4

疏散日。实际上昨天晚上学校人就没多少了。坐车回家颓废了。

在门口碰到一个音游人，据说是上海的。OIER 音游人真多系列。

后记

想想自己 day2 考场上，三个小时都没拿分，心态一直在进队和进不了队变化，最后暴力都没打多少分。

想想自己真是可笑，水平不够，心态还不够稳定。何时能够同时拥有实力和稳定的心态呢？

虽说我校今年有不错的结果，但是也有同学没发挥好。NOI 运气的成分挺多，不少神仙爆炸了。关于这点我难以言表。

大家加油。