NOI 2020 游记
NOI2020 游记
回北京的火车上，想了许久应该以一篇怎样的游记结束我最后一次NOI。
从结果来说，戏剧化的Au确实有点让我猝不及防
打了不少模拟赛，赛前还和代爷讨论了过掉某个t2t3的策略，最终却被两天出题人诡异的数据抬进队，属实有些离谱。
回顾我校进队的两位学长(wzj52501,LazyJazz)，我自愧不如，再看看和我同届的BJ三幻神，感觉自己真的…
大概说一下这几天的事情吧
\(Day\ 0\)
笔试的时候非常困，做完并检查完一遍的时候竟然已经 \(20min\) 了，试机题只写了一个去年的d1t3，还花了半个小时调，走出赛场的时候感到一种看到题无法思考的感觉，顿时很慌，晚上跑到自习室随便复习了波之前各种模拟赛的套路。
想到今年的容错率基本为0，晚上根本就焦虑到睡不着，戴上耳机循环了之前爱听的燃一点的歌，总算能平复一下心情。
\(Day \ 1\)
先看题，t1不能拆点，而且竟然有52501，以为要被学长送退役了，不过最后冷静了一下发现自己是弱智。
t2看完题意一眼被想到什么直观的做法，去看t3
“矩形顺序对”，结合赛场上的lxl可知，这大概是个sqrt的毒瘤东西了
于是先写了t1，碍于细节稍微有点多，甚至 \(1h50min\) 才拍上。
后来权衡了一下，发现t3的52分很可写，决定先搞这一部分。
暴力和性质C很快写好了，就剩个区间逆序对，盲猜lxl会卡掉根号log，求稳写了个二次离线。
刚开始写的时候，脑中一种抗拒感油然而生，仔细分析了一下，发现有个比二次离线好写很多的东西，并且时空复杂度是一致的，于是 \(3h\) 的时候三个部分分总算是互相拍上。
回去看这个t2，发现有个很显然的容斥，可以把容斥系数融进一个二维 \(DP\) 里，写了个 \(n^3\) 的验证了一下发现没啥问题，于是改成了 \(O(\sum dep )\) ，再看了眼 \(m\) 小的时候可以搞个 \(FWT\) 弄一下，这样大概有 \(64\) 分， 这个时候来到了 \(3h40min\) ，智力不够想不到线段树合并，接下来的一个多小时陷入了深深的绝望，这种得分分布和去年那样躺尸有啥区别，最后 \(20min\) 灵机一动，猜测他为了使有效的链尽可能多可能会让数据变得畸形，于是换了种写法剪了剪枝，两手一摊，把命交给出题人。
回去查分 \(100+92+52\)
wtf?
莫名明奇妙多了 \(28\) 分，听说进了队线，十分开心，但还是告诉自己要放平心态考好d2。
晚上睡得还可以，但是还是得听会音乐才能平复心情
\(Day \ 2\)
进场前告诉自己，过掉 \(t1\) 稳一大半
然而这三道题，对着屏幕盯了 \(2h\) ，一共0分，即使考前不断告诉自己不要让场外因素影响场上的状态，但还是陷入了一种自己把一手好牌打臭，耻辱退役的的想象中。
对着 t1 分析了半天性质，也只获得了一个指数级的25分做法，看不懂 \(m\geq n-2\) 的性质，感觉要没了。
t3一开始读成有向边了，感觉不大对劲于是重新读了一遍，赛后才知道这是我OI生涯从没接触过的弦图相关概念。
B的性质非常优美，一顿乱搞获得了25+判无解的分。
然而已经 \(3h30min\) 了，我期望只有 \(25+0+25\)
看到了这个t2再次陷入深深的绝望，随便分析了一下只会做全是链和样例，含泪把这16分打上去
然后我乱写了个 DP ，结合样例调了一波，过了第二个样例，仿佛看到一丝希望，但是第三个立马挂掉了，不论我怎么改都错得离谱，再次绝望。
只剩下 \(30min\) 感觉已经 \(25+16+25\) 没救了，后来决定相信奇迹，t1基于贪心写了个随机化，最后2min才过第二个样例，发现竟然能跑后面的样例，假装自己多了一些分。
赛后，和别人交流听说队线有140分，已经彻底绝望了，代爷稳稳地拿到了 177 分，这大概就是差距吧。
咕了很久才能查分，和代爷一起去查，代爷稳得不行，我没敢看每题的每个点，直接翻到最底下，竟然是三位数!
\(65+16+30\)
我OI生涯最离谱的现场赛，莫过于此。
之后和代爷在宿舍打游戏，晚上去听课看到签名板上贴了rank，发现自己的名字在第二页最底下，颤抖的数着每一页的人数
我就这样奇迹般地进队了。
看到ckw发了一条有关他去年ag的一些感想，我不禁有些惭愧，按照这两天的题，我的实力确实不够进队，运气差一点，每场的最后 \(20min\) 没写足乱搞，或者NOI是subtask，我都不可能进。
受新冠疫情的影响，很久一段时间都只能在家训练，常常会心生颓废之意，训练效果奇差，不过这次NOI能成功举办，同时北京作为存在疫情复发风险的地区，能参加现场赛，已经算不幸中的万幸了。今年甚至BJ还拿了团体第三，仅次于浙江和江苏，不愧是三幻神，要不是数据水，我也就变成拖后腿的了…
写了这么多流水账，基本上是给我的OI生涯划上了个句号吧，回想起我的OI旅程，确实有许多巧合，如果哪一步出了点岔子，我可能早就离开竞赛了。
有些感谢的话，已经在省选的博客里总结过了，即便这次NOI从结果上是我进队了，但是还是有愧于同学、家长和教练，我在这里就不再有些恬不知耻地再说一遍了…
突然不知道该说什么了，就这样吧
