NOI2021 网络同步赛游记
Day \(0\)
周日，在家打摆。看到有一个 JOISC 是之前的训练题，就又写了一遍，除此以外没有动过键盘。
Day \(1\)
不知道几点开始，很早就到了。
昨天听说选手八点半集合准备考试，于是等到了八点半。
然后发现自己学不进去了于是又开始打摆，到了九点钟发现 CCF 一个字也没说，就继续摆。
九点半的时候谷群和 U 群都在问了，过了一会儿 CCF 终于发了网址，说是十点钟开始。十点考到下午三点钟，不愧是 CCF。
看到有人说 CCF 在 \(2021\) 年的所有比赛中都出了锅，真是可喜可贺。
十点过了一会儿才看到题面。先看 T1，大概感觉是个树剖，花了十五分钟编了一个安排 dfn 序的方法，貌似就可以做了，两个 \(\log\)。然后就是一直码，大概一小时左右写完了，然后就一直调，又调了将近一个小时，发现细节是真的多，于是决定对拍。但是写暴力的时候发现暴力一直 WA 第二个样例，想了一下发现是拆成两条链操作的时候后面的会影响前面的，而我正解也没有考虑这一点，改过来之后就过了所有大样例，不过要跑 \(2.5\) 秒，遂想卡常，但是尝试了一会儿无果，于是放弃，拍上了。这时已经差不多一点了。
然后看第二题。发现前面的 \(40\) 分大概是送的，就先写了一手。之后就一直在想 \(k = 2\) 的时候怎么做，但是怎么也没想出来任何多项式复杂度的搞法，然后决定先吃饭。吃完饭之后大概是 \(13 : 50\)，然后就赶快去把 T3 暴力写了。发现很好写，之后又尝试卡了卡 T1，似乎卡进了 \(2\, \rm s\)，但是离 \(1\, \rm s\) 依然有很远的距离。想着 \(80\) 就 \(80\) 吧，于是再看看有没有什么部分分可以写。发现 T2 的 \(\rm B\) 性质可以直接网络流判一下、T3 的树也是直接搞，火速开始写，但是直到考试结束连 T2 的 \(\rm B\) 性质也没有写完，我菜死了 /kk
出考场就听到 pyq 说这个 T2 是 LGV 引理的板子题，我大受震撼。主要是他前两天刚刚学了这个东西，预言家实锤了！！1
别人的运气：你知道吗，这个 T2 是 LGV 引理的板子题！
我的运气：我草，打 Ladybug 掉紫 Rose 了！
高下立判。然后又听说 T1 是原题，不愧是你，CCF。
下午一直在聊题目。等到终于可以测了就交了一发，\(95 + 40 + 28 = 163\)，挂负分了。
似乎还不错？这个 T1 能 \(95\) 就心满意足了。
pyq \(95 + 55 + 28 = 178\) 痛失 Day \(1\) 队线，仙牛蛙 \(203\) 属实厉害。
当天晚上背了一下 LGV 引理，但是觉得不会再考就没学怎么证。
Day \(1.5\)
考试，又垫底了。
第一题 MO 题可还行。。。考九点圆的性质。。。不过后面三题其实还是挺好的，但我还是垫底了。
下午就补题 + 打摆，没有什么好说的。
Day \(2\)
九点开始，稍微正常了一点。
花了二十分钟把所有题目看了一遍，是真的难懂。好像明白了去年选手 Day \(2\) 看 T2 的感受。按例先想 T1，有一个显然的平方 bitset 做法，想了一会儿之后没有什么思路，看到有三个点是随机的，发现答案很大概率是 \(0\)，就判了一下直接输出了。后面就一直想，又看到 gen 是给的，保证生成的串是随机的，马上想到对于 \(k\) 较小的情况，我们可以先比较前 \(B\) 位，搜出合法的情况，再在前 \(B\) 位合法的串中暴力比较。测了一下发现 \(B = 16\) 比较合适，就写了一发。但是 \(k = 4\) 的点需要跑 \(13\) 秒，就感觉不太妙。稍微加了几个剪枝跑到了 \(6\) 秒。这时想检查一下平方做法，发现平方做法跑到 \(n = 10000\) 就要 \(3.5\) 秒了，于是把平方做法的判定改为了 \(n, m \le 5000\)（flag）。
然后去看 T2，觉得又取模又输出分数很邪教。但是推了一下发现后者其实更方便。先把平方的暴力写了，然后看性质 \(\rm A\)。打了个表，发现答案是斐波那契数列。具体地，如果设 \(fib_0 = fib_1 = 1\)，那么如果开头为 W，则答案为 \(\frac{fib_i}{fib_{i + 1}}\)；否则为 \(\frac{fib_{i + 1}}{fib_{i}}\)。但是写的时候没有输出所有操作之前的答案于是调了好久 /fn/fn 然后又开始看 \(\rm BC\) 性质，发现一直加一种操作的话，答案的分子和分母都会加上一个固定的数，但是枚举了好多例子也没有看出什么规律，遂放弃。
这时剩下的时间已经不多了，于是仔细读了读第三题的题面，发现 \(m = 1\) 的时候暴力枚举有 \(12\) 分；并且 \(\rm A\) 性质看起来也比较可做。于是赶快码，总算码完暴力，然后把所有题交了一发，继续码 \(\rm A\) 性质。到了 \(13 : 57\) 终于写完了，但是和暴力拍都过不了是什么意思啊 /fn，不过最后还是把这些一起交上去了。也没时间检查前面的题目了。
好像没过多久就能测了？交了一发：\(44 + 35 + 12 = 91\)。一看 T1，发现输出 \(0\) 的点竟然判挂了？？？不愧是我。过了一会儿听到旁边两位神仙说自己用 bitset 艹过了 \(n = 20000\)，我把自己的暴力判定范围也改到 \(20000\)，居然也过了，就离谱。转念一想，这部分对应的是 \(k \le 15\)，我后面那个做法肯定行不通，为什么不把它交给暴力呢？不愧是我。
不过除了第一题这样少了 \(20\) 分这届 NOI 好像就没有什么其他该拿的分没有拿到了，这对于日常挂 \(50\) 分的我来说确实是一个值得高兴的消息。pyq \(20 + 35 + 12 = 67\) 有点小砸，仙牛蛙因为策略失误少了几十分 /kk/kk
结束了！不算笔试总分大概是 \(254\) 的样子，不知道有没有 Ag /kk
然后看到了 Isonan 的题解，发现 T1 竟然这么简单又这么妙，更觉得自己 sb 了。
过了一会儿 U 群发榜，发现好像混了个 Ag？但是离 Au 的差距仍然高达三位数。
Day \(3\)
全部的榜发出来了，好好看了一下。感觉这次的 NOI 还是有一些反向区分的，尤其体现在 D1T2 的板子题和其他人说有多道原题。这样看来，还是需要多学一点东西、多做一点题啊。
Soulist、Nemlit、Daniel_yuan、Imakf 这些神仙非常可惜，都被反向区分掉了，祝愿他们能够继续冲刺，高考和羟基对于他们来说肯定不是难事。
算了算自己和 Au 的差距，主要败在了 D1T2、D1T3 和 D2T1。希望明年的这个时候，能够拿到一块货真价实的奖牌吧。
