NOI2021 没人权记
前言
$\text{NOIP}$ 挂麻了，省选挂麻了，所以只能以没人权的 $\text{D}$ 类选手来体验一下了。
Day -??
大受震撼，$\text{HN}$ 这种传统弱省竟然还有机会举办省队集训，于是就去参加了一下，感受下省内高手水平是怎样的。
感觉每天考得好就能踩到队线，考得不好就直接垫底。完全自闭了。见到了好久没见的 $\text{z\red{hy12138}}$，发现他愈发的强了，天天虐场！这不是明年队长稳了
可惜的是 $\text{Q\red{iuls}}$ 去 $\text{ISIJ}$ 了没来成，不然我排名又掉一名。
最后统了个总榜，发现自己排名还能看，勉强踩个队线，那就还行。但是为什么除了我大家都藏分啊
Day -?
去外面集训，被初三吊打了/tuu。
经常被 $\text{E}$ 队的 $\text{j\red{uju}}$ 和 $\text{s\red{yzf2222}}$ 暴捶。还有一般来说就一直吊打我的 $\text{z\red{xyhymzg}}$，$\text{Z\red{cus}}$，$\text{d\red{eltax}}$，$\text{i\red{odwad}}$ 和 $\text{b\red{igmurmur}}$，自然是打不过的。
每天晚上下课之后就放肆搞颓，想要复习一下算法，但是一到酒店就开颓了。
观看了《超脑少年团》，发现原来普及组二等奖才是最强的。那我之前拿过一个普及二等，我是不是可以杀疯
Day 0
由于台风原因，$\text{NOI}$ 提前了一天，晚上赶紧做了个核酸检测，第二天就坐高铁去了余姚。
悲伤的是，在到了余姚现场之后，我们的核酸检测结果还没出来，所以甚至进不了学校。为了能加速进学校，我们又在余姚做了一遍核酸检测，直到 $3:00$ 才吃到午饭，$5:00$ 核酸检测结果才出来，这才进了学校。
意外地发现自己被排在了女寝，十分震撼
晚上刚准备睡觉，一只虫子飞到了我的手臂上。出于害怕，直接打死了，于是不知道是什么毒性物质使得我的手臂直接过敏。又掉一波rp
Day 1
上午准备看看笔试，中午吃饭的时候听说下午就要考笔试，很震撼。
下午感觉合情合理地拿到了笔试满分，但是实际上有两题是蒙的，但是 $\text{j\red{uju}}$ 只有 $99$，很可惜。
Day 2
是狭义的 $\text{Day 1}$。感觉由于自己没啥水平，所以给自己的目标就是切 $\text{T1}$，后两题写暴力。
由于台风，时间推迟了一个小时，从 $9:00$ 考到 $2:00$。顺序开题，$\text{edge}$ 是一个 $\text{ds}$，$\text{xpath}$ 是计数，$\text{celebration}$ 是图论。咋天天有图论啊图论崛起了？
想了想 $\text{edge}$，首先意识到一个点所连接的边中最多两条为重，但没有什么很好的维护方式。觉得链十分弱智，那就剖一下转化一下，问题就变成判断每条重链剖分中的轻边的状态了。
当时细节还没想清楚，感觉已经过了很长时间，于是赶紧开始写。写完过不了第 $2$ 个样例，有些焦急，赶紧写个拍来 $\text{debug}$。这时已经 $\text{2h}$。接下来一直在拍锅，找锅，修锅中循环，但不管怎么搞都过不了第 $2$ 个样例，脑子里一直回荡：“不会我过不了个 $\text{T1}$ 吧”。
后来意识到可能需要维护一个类似区间 $\text{chkmax}$ 单点查询的东西（但是其实由于是递增的，所以可以直接赋值），但脑子抽了，把这个东西写成了简单的下传标记版本，于是一直过不了。此时已经 $\text{3.5h}$，赶紧去写后面的暴力，先把 $\text{edge}$ 扔在那里拍。
看到 $\text{xpath}$，显然要给前面挂一个 $(-1)^{\text{交点个数}}$ 的系数，一看就很行列式。但是十分可惜，自己的目光过于短浅了，一直盯着前面 $n\le 10$ 的 $\text{subtask}$，根本没有去管 $k=2$ 的部分分，最后仅仅得到了 $\text{40pts}$。
这时候再回去看了看 $\text{edge}$，小数据没拍出锅，但是发现 $\text{chkmax}$ 写假了，修了修就过了样例。测极限需要 $\text{0.8s}$，没多少时间卡常了就直接跑了。
留给 $\text{celebration}$ 的时间不多了，先写了个 $\mathcal{O}((n+m)q)$ 我甚至没有 bitset 优化，后来观察到如果 $m=n-1$，图是一棵外向树，快速地写了个 $k=0$ 上去。接下来一直在考虑分类讨论求 $k=1,2$，根本没有往后看更多的分数了，最后也没能成功拿到更多的分。
出考场发现是个人就 $200+$，$\text{z\red{hy12138}}$ 切了 $\text{edge}$ 和 $\text{celebration}$，又被吊锤了。
远程连线 $\text{z\red{xyhymzg}}$，发现他也 $200+$，完了呀完全被区分了感觉自己银都没了。
下午仔细想了想，感觉好像三题都不是难题。但我只有 $150$ 左右，感觉自己跟弱智没啥区别。这合理吗为啥 $\text{NOI}$ 题这么水啊我被送走了啊......
大概 $4:00$ 去查成绩，发现自己 $\text{celebration}$ 中 $m=n-1, k=0$ 还挂了，直接自闭，只有 $100+40+28=168$，估计是个 $\text{Cu}$ 分吧......
安慰安慰自己，觉得按自己一开始的计划来说，这个分看起来和我预想的差不多？不过也就只是自欺欺人罢了。
讲课鸽了，一直在宿舍打摆 奥德赛真好玩，把 $\text{xpath}$ 改了改，$10:30$ 就睡了。
Day 3
本来是社会实践，貌似是去河姆渡博物馆？结果因为台风给整没了，只剩一个“活力嘉年华”，看了看感觉没啥意思，就鸽了。
一整天都窝在宿舍里刷手机，甚至没了复习板子的欲望......
Day 4
是狭义的 $\text{Day 2}$。由于一试过于简单，所以自认为今天必然会是难题场，所以大抵计划与 $\text{Day 1}$ 差距不大。
开题之后还是准备死磕 $\text{T1}$。$\text{qi}$ 是个奇怪题，$\text{code}$ 感觉是数学+$\text{ds}$，一看到 $\text{reverse}$ 就知道是平衡树了，$\text{robot}$ 看着就像个奇怪题，拿点签到分得了。
于是开始做 $\text{qi}$。第一想法是对字典建 $\text{trie}$，然后在上面暴搜，不知道有多少分，但还是先写了一个。后来感觉由于 $k\le 15$，所以不变的位置是极大多数的，不知道有什么用。接着意识到强制在线是假的，把询问个数 $\times 2$ 就可以离线做了。于是便深入思考了离线的做法，但并没有什么结果。
跑去写后面的题，$\text{code}$ 先整了个暴力，根本没有意识到分子分母是否互质的问题 反正一定互质，然后发现不存在两个相邻字符相同，答案就是个斐波那契数列，于是萌生了用矩阵维护的想法。可惜的是，我都推出斐波那契了，而且他的分子分母取值是完全分离的，我竟然没有考虑将其他部分的分子分母也分开考虑......拿了 $\text{35pts}$ 跑路了。
回去看了看 $\text{qi}$。仔细想了想，这东西是 $\text{xor}$ 之后 $\text{popcount}\le k$，感觉这两个东西之间关系并不大啊，是乱搞题吗？观察了 gen.cpp，意识到字典生成是随机的，然后便胡了一个奇怪的基于随机的做法。大概是随机 $T$ 个位置，钦定他们是没有被改变的，这会把字典划分成 $2^T$ 个等价类，字典随机所以等价类期望大小是 $\dfrac{n}{2^T}$，每个询问只需要去等价类里找即可。
算了算概率觉得很大，权衡了一下，觉得首先这东西不难写，如果不是正解我就认栽了，是正解应该不亏，便开始写。写出来能过第 $3$ 个样例但过不了第 $2$ 个？各种调参也过不了第 $2$ 个，而且如果要保证正确性，就会花费较长的时间......
搞了很久都没啥结果。去 $\text{rush}$ 了 $\text{robot}$ 的暴搜，不太想在后面的题上花时间了，只希望把 $\text{qi}$ 拿稳，所以没有去仔细读 $\text{robot}$ 的样例解释，自然也没拿到更多分了。
之后的时间里，一直到下考，我都在调 $\text{qi}$ 的参数，但是怎么调都不对，最后把几个做法拼在一起交了上去，并祈祷能多拿些分。
出来讨论了一下，发现 $\text{qi}$ 的随机化确实能过，难道是我写得过于丑了？$\text{z\red{xyhymzg}}$ 好像是 $120$ 分，分布是 $0+100+20$？要不是他交错了 $\text{qi}$，他就有 $160$ 分了......又被吊打了。
后来听说，根据鸽巢原理，由于 $k\le 15$，所以只需要把 $256$ 位分成 $16$ 个大小为 $16$ 的块，一定有一个块是没有被修改的......这个做法的每一步结论我都想到了，可惜没拼在一起......
查分发现只有 $44+35+12$，输光了，不知道有没有 $\text{Ag}$。$\text{l\red{k}}$ 和 $\text{h\red{uhaoo}}$ 集训队螺旋稳，$\text{s\red{kydogli}}$，$\text{L\red{JF007}}$ 和 $\text{P\red{engzhike}}$ 加笔试都在 $500$ 左右，$\text{C\red{raZYali}}$ 考得不太好，但是银牌应该很稳。
回到宿舍，听说加笔试 $\text{Ag}$ 有 $350$ 分，感觉自己要 $\text{Cu}$，很难过。过了一会，我的爸爸也到了余姚，把我叫到校门口。教练也在，他告诉我，高二进了 $4$ 个集训队！！！$\text{l\red{k}}$，$\text{h\red{uhaoo}}$，$\text{s\red{kydogli}}$ 和 $\text{L\red{JF007}}$，而 $\text{P\red{engzhike}}$ 只差 $2$ 分......真的真的太可惜了。
$\text{Ag}$ 大概 $310$，应该是上了，但分真的太低了，距离一开始定下的排名目标真的差了很远......
把我校的优秀成绩告诉了 $\text{j\red{uju}}$，大家都十分高兴，但又真的为 $\text{kzp}$ 而惋惜。$\text{z\red{xyhymzg}}$ 如果加笔试，就有 $460$ 了，如果他 $\text{qi}$ 交上去了就上金牌线了啊！果然还是强/se/se/se
Day 5
发奖，看到我校学长领了一车闪闪发光的牌子。但由于俺是 $\text{D}$ 所以只有成绩证明......
下午便坐高铁回长沙了。
Summary
这是我第一次参加 $\text{NOI}$，这次体验真的给了我很深的触动。我第一次发现，原来我们走的这条道路是如此的充满未知，充满希望。
这个赛季，对我来说真的是很苦涩的。$\text{CSP-S}$ 没调过 $\text{T3}$；$\text{NOIP}$ 本来就没拿多少分，还挂了很多，最后只是踩到一等奖线；$\text{WC}$ 没拿到应有的分，但得到了 $\text{Au}$ 的欣喜；联合省选题目理解出现偏差，使我完全失去了进入省队的希望；$\text{APIO}$ 只拿到了 $\text{Cu}$；最后 $\text{NOI}$ 没发挥出自己应有的水平，仅仅踩到 $\text{Ag}$ 线......
马上就高二了，学长们已经做了一个很好的榜样，明年就看我们的了，一定要拼尽全力才行啊！别给自己的 $\text{OI}$ 生涯留下遗憾就好了......