NOIP2020 【游记】

- 打完这场比赛就算是正式退役了。想想看还是留个游记用作纪念罢。 > $\frak{upd.2020.12.21}$ 丰富了一下内容，顺便添加了赛后。 ## $\text{Day 0}$ - 人在南京，刚下大巴 $\text{.jpg}$ 在学校吃完午饭就出发了。大巴意外得跑的很快， $2h$ 左右就从 $\text{YZ}$ 到 $\text{NJ}$ 了。~~本来想着在车上好好睡一觉呢~~。 其实是一个非常颓废的一天（真的）。一整天没做啥题，基本上就是翻翻 $\text{OI-wiki}$ ，想着有哪些不足的地方好临时抱佛脚。~~结果越看越慌，看的还都没考到~~。晚饭意外的清淡。明明是川菜馆，但想着第二天的考试于是就点了西红柿炒蛋、土豆丝和迫真榨菜肉丝汤（实际是青菜汤，漂着零星的榨菜和肉丝）。价格却是 $16+8+16=40$ ，明明菜色那么简单还这么贵，属实谔谔。 晚上难得没在宿舍通宵。想着调整心态就睡了。 ## $\text{Day 1}$ - 要退役力！ ~~宾馆的自助早餐挺好吃的。就是喝的饮料有点多，考场上上了一次厕所。~~ 广场上 $\text{CCF}$ 的牌子叒缩水了。我记得三年前还是 $\text{NOI}$ 的牌呢，现在不光换成了土气的 $\text{NOIp}$ ，还变小了（）；原来放在广场中央，现在放在了教学楼门口。南航一号楼里面的扶手电梯搞得像是购物中心一样，爬个楼就像是走迷宫。 其实本来想面基的，结果事先也没商量好；本来也不知道很多人长什么样子，最后啥事也没发生。 似乎因为进场的有点早，工作人员还没意识到（），所以考生迷之被要求背对电脑站了几分钟。具体几点钟允许试机忘记了。 键盘就像是笔记本电脑那种，虽然没有机械键盘听上去好听，但是不容易因为手指太大而按到了其他的键上。敲代码体验挺不错的。作为千年块读选手，自然是要把块读和一些个人喜好的宏定义写上去了。试机时间挺长的，于是顺便写了一个简单的对拍框架。~~然后根本没时间用~~。顺便测试了一下 $\text{NOI Linux}$ 。 - 简单说明一下， $\frak{JS}$ 这边使用 $\text{Windows}$ 系统配上 $\text{NOI Linux}$ 虚拟机。选手可以任选一个环境进行代码的编写。最终测试结果以 $\text{NOI Linux}$ 虚拟机为准。 $\text{CCF}$ 的 $\verb!README.md!$ 似乎这么多年就没变，一直是熟悉的配方，熟悉的选手文件夹，熟悉的例子（），~~真的有人会看嘛~~。 在试机的时候也发生了不少事情。 - 试机的时候听到有人在玩国际象棋。~~不知道谁这么闲~~。而且因为音响开着，导致老远就能听到国际象棋的声音，属实干扰写题，十分谔谔。 - 在我旁边还有一个目测顶多初一的 $\text{OIer}$ 。果然，我是要被单调队列了嘛（悲）。 随着试题下发，作为退役场的 $\text{NOIP2020}$ ~~悲壮地~~开始了。 - 今年的 $T1$ 似乎不是很难，但是题面着实让人摸不着头脑。一下是排水结点，一下又是汇集管道、排出管道、污水接收口，真就全靠猜啊（）结果因为我太屑了，第一题都能写半天，属实扇贝。 - $T2$ 是一个字符串题。尽管题面比较复杂，但意外的不是很难（这个屑 $\text{CSP2019-S}$ 第一天第二题都能暴力 $50pt$ 滚出，实在是太菜了）。枚举一下 $|AB|$ ，考虑不同的 $A$ 对答案的贡献，前缀和处理一下，弄个哈希判个循环节就过了大样例。还是比较开心的。 - $T3$ 是构造题，没兴趣看，直接翻 $T4$ 了。 - $T4$ 看了半天不会做，叒回去刚 $T3$ 了（）。 - $T3$ 想到了把每根柱子排序。~~但是我太菜了不会写~~。接着考虑怎么样在柱子里交换两个球，想了一个 $\mathcal O(n^2m^2)$ 的做法。后来转念一想，每次可以把一个柱子里所有的同色球拿出来，只要利用空柱子和一根满柱子就行了，复杂度降到 $\mathcal O(n^2m)$。卡卡常，搞点优化，调了挺久，过了大样例。 ~~我赛后才发现 $\sout{n^2m}$ 理论上就过不了极限数据~~ - 做完 $T3$ 的 $70pt$ 做法，就去 $T4$ 写了个 $30$ 分做法滚粗了。 谈一谈对这次题目的评价吧。 $\text{CCF}$ 这次出 $\text{SPJ}$ 题我是没想到的，毕竟好多年没出过了。题目总体上难度递增，主要考察思维，代码难度还好（大概都写了 $1.5\rm KB$ ）。 ## $\text{Day ？}$ 成绩似乎出来的样子， $60+92+80+40=272$ 。 - 第一题先乘后除见祖宗了（悲）。当时做题的时候并没有意识到这个很大的问题，甚至以为不会爆 $\text{LL}$ 。因此错失 $300pt$ ，真实血的教训。 - $T2$ 我以为 $\mathcal O(nH(n)+n|\Sigma|)$ 能卡过去，结果还是常数太大了。尽管如此，能拿 $92pt$ 也是玄学（）。 - $T3$ 谜一般的拿到了 $80pt$ 是我没想到的。因为 $m=400$ 的那些点，我在考场上随机生成了一些，结果大概都要跑 $9\times 10^5$ 次左右。现在多过了两个点，可能那两个点是特意构造的，~~然后恰好放过了我的算法~~。 - $T4$ 多拿了 $10pt$ ，不知道是不是有更多输出 $-1$ 的点，还是真实脚造数据（）。 目前状况应该是能参加省选。但那是明年的事情了。 希望能给退役留个纪念罢。