NOI2020 游记

Day ?

NOI Online 是三场非常拉胯的比赛，第一场好像还是水平最高的。第二场用了“毒假强”这个 id 注册了一回，第三场 CE 了一道题，mdzz。

各种比赛打的都有点无话可说，疫情期间几乎一直都是上网课。

和 xtq 一块出出来个震撼的数数题，然后居然被允许放到 CF 上了！让世界爱上中国造

终于把高二的课给结了。到了暑假，然后开始每周两场牛客多校两场杭电多校。有时候感觉自己单挑也挺勇的，有时候全靠给 xtq 好兄弟端茶送水（雾）

同时感觉自己过的生活十分老年，每天晚上饭后和父母还有一岁的弟弟到小区散步，对我来说更重要的是喜欢戴着耳机四处游荡的感觉。

Day -27

刷知乎看到了一个叫《他人世界末》的游戏，第一次尝试了一下传说中的 GAL 是什么。

感觉有自身性格加持，一下就推到了小偶像的 GE，然后听说 TE 是个很无语的遗憾结局。lla没有心

抄两个随手截到图的句子好了：

男主：接受自己是凡人的事实很痛苦，可无论如何痛苦，也改变不了这个事实。

木竹樱：这么说吧，有时候一些无心的称赞，对别人反倒可能是一种侮辱。

Day -17

WC 开始了。训练的有点累于是就鸽了多校，WC 全程在线了，虽然有时候精神上不在线。

LCA 鸽鸽咋锅了两次

准备员交的时候，震撼地意识到自己的 50+ 页 Beamer（冷静一下发现这个数是含过场动画的）要在 20 min 讲完。遂每天练了一遍，终于在正式讲的时候压进了 20min。

然而 yhx 的 200 页 PPT 在 20 min 内也讲完了，人间机枪射手

Day -11

去学校考 WC2020，果然同学们都不认识长发的我了（窃格瓦拉

开场一看，感觉 T1 只想到了 $O(q\sqrt{n})$ 的东西，T2 是 sb 题，T3 好像是个码农 sb 题。

然后开始写 T2，写完了。

然后开始写 T3。

吐了。

rua，不管怎么样这个鬼东西是过了样例，开始继续磨 T1。
磨着磨着感觉自己 8 太行，然后开始写辣鸡做法，到最后竟然没写完，自闭了。

最后出成绩一看，0+100+45，那确实 8 太行。

后来打开一看，发现 T3 的题面数据范围描述根本不对。那确实不是我的锅。

Day -7 ~ -3

随便打了打 BJ 集训，有一天放了道以前出的 “CSP 模拟赛”题，邓老师 1h 300 行手速惊人。
发现不对拍还真容易 FST……
原 BJOI 题感觉 8 太行。

Day -2

参加了一手 APIO。
进场一看，T1 看起来我会，T2 看起来不难，T3 好像有点思路。
这个时候大概我的 APIO 就结束了。
T1 随便写了写卡卡常就过了。
T2 漏了几个 case，也没觉得这个情况过于不正常。最后到比赛结束都死不悔改。
T3 可能 1s 就想到了怎么 $4n$ 得到重心的各子树分类，但是只想到这个对得分的额外收益是 $0$。

Day -1

去山水洲城，三湘首府长沙了。

由于这次是 8 月，感觉没前年的热度那么震撼了。

这里学校的格局是不是都长一个样啊？

墨鱼鹌鹑蛋炖猪肉很震撼，只有两片火腿肠的鸡腿汉堡很震撼。

Day 0

开幕式了。

dzd 又发表惊人言论，剩饭扣一分！

笔试很正常的水过去了。

看到试机赛有交互题，那今年还是有交互题。flag*1

晚上看到学弟在看 400 页分块 PPT。
“别复习了，2020 年咋还会考根号数据结构？”flag*2

Day 1

进场感觉今天身体状态还行。

看 T1，哦，会了。
看 T2，哦，会了。咋回事啊这次 NOI 的 day1 有两个送分题？
看 T3，哦？

第一眼，不弱于区间逆序对。
第二眼，“小 L”。
第三眼，看了一下监考人员飘逸的长发。
心 肺 停 止

wdnmd，打暴力吧！

遂打了 A 的莫队和 C 的数点。想了想再补了一个 $\Theta (n^{7/4}\log )$ 的四维莫队，万一他跑得好呢？

预估得分不低于 $100+100+52$。

赛后发现四维莫队直接过掉了 B 和 $n\le 40000$，但是 C 好像写挂了。$100+100+60$。

Day2

感觉昨天晚上洗澡的水调太热了，今天有点咳嗽。

进场先看谁是交互题。

传统输入输出。
传统输入输出。
传统输入输出。

？

T1 第一眼不会做，第二眼不会做。
T2 看起来很鬼畜，先跳了。
T3 弦图，完全没学过。

然后就开始疯狂走路，磨了 3h 终于把 T1 摸出来了，然后 T3 随便猜了一手 A 是判一手最短路。

T2 先写个 dfs 吧，遂开始调试，结果发现会把一车 No 判成 Almost。在赛场的最后 1min 发现 dfs 里有个 ij 打反了，但是改回来之后好像还是跑得不对。
冷静了一下决定没把改了的版本交上去。

好像还测了 T1 的极限数据是 2.1s，预估 $?+?+?\le 100+12+20$。

下午的复评不知道为啥鸽了好久。打开一看，$100+40+20$。

震撼，震撼。

可能这就是人生吧。

Day3

国家队答辩！

看到我的论文在论文集里出现了，好高兴啊。

今年的答辩也有阴间问题：
“众所周知你的教练徐先友先生是个口音很重的教练，你是如何保持自己标准的普通话的？”
“yhx，如果让你去参加 ioi，把 lyx 同学换下来，你觉得怎么样？”

闭幕式！

最后的总分是 525，rk17。很巧的是 525 也是我初三 noip 的分数。

BJ 总和 rk3！

大概这场比赛就是我最后一场好好打的比赛了吧，总的来说还是比较开心的。其他的事情还是不在这里写了。

---

传完 noi 题了，还要给 loj 传 apio 的题，心态崩了。