NOI2025 退役记

孩子们，我退役了。

从省选开始，我就一直告诉自己，每场比赛都可能是我 OI 生涯的最后一次比赛。

虽说如此，我想过我可能在 CTT 进不去候选队，但从未想过自己有可能进不去集训队。

虽说这一年似乎没怎么训练，但 UNR 还是拿了第五名。这让我信心爆棚，想着 NOI 一定要进前十，完成 CTT/CTS 没做到的目标。

Day1 很轻松就拿了 \(280\)。虽说 t3 啥结论都没看出来，但毕竟只有 \(20\) 分对不对？感觉一切都很顺利。

但一切都在 Day2 结束了。

上来我就会做 t1 了，但需要一个维护十几个信息的线段树信息合并。于是我一直调不对代码，好不容易改对一测，被卡常了！

等我卡进时限，已经过去一个半小时了，出师十分不利！

t2 是我很不擅长的集合幂级数题。这是因为我不喜欢打草稿推式子，而是喜欢在脑子里冥想。

于是我一直重复着想到一种计算方法，写了半天过不去样例，然后发现式子有问题，做不了，然后再想到一个做法……

等我终于改对一个能算 B 性质的代码，已经过了快 4h。然后一测 pre，发现直接 T 了。

然后想了半天发现计算 \(\sum_{S,T}A_S B_TC_{S\cup T}2^{|S\cap T|}\) 不需要像子集卷积一样记录 popcount，而是可以直接拆贡献。从这里可以看出来，我已经头脑不清醒，发狂了。

想了一会发现我不太会处理逆元，只能紧急拼了 \(4^n\) 的暴力获得 \(68\) 分。

留下 40min 给 t3，我一眼就会了 \(40\) 分暴力，只需要记录可行的区间就可以了。

然后是噩梦的开始，我先写了一份 bitset 实现的相对暴力做法，想着后面换成维护区间。

但我发现我过了第一个样例后，第二个样例一直会错，并且错的不多。

我从头到尾看了好几遍代码也看不出哪错了，这时我意识到我可能看错题了。

但我重新阅读了好几遍规则，但完全没发现哪看错了。

接着我在看代码和看题面之间横跳，啥都没发现，完全红温。

直到比赛结束的最后十秒，我发现修改是单点修改，而不是前缀修改！！！

紧急修改代码，并在比赛的最后一秒按下了保存键，运行，可以编译！但来不及看输出是不是对的了，也来不及改成维护区间了。

比赛刚结束我还很急，担心着 t3 能不能得分。我认为 t2 很难，如果我 t3 改对了，靠着 t2 的 B 性质和 Day1 的分数也能苟一个集训队。

但当我先后得知 t2 大家都过了，和 t3 bitset 的部分分只有 10 分，而非我一开始认为的 25 分后，我就知道自己似乎已经走远了。

查分，\(5+100+100+100+80+100+68+10=563\)。

最后一秒保存的代码还是拿到了分，至少可以混个奋勇拼搏奖是不是？

虽说再给我一分钟我 t3 就可以获得 \(40\) 分，但这时讨论这个已经没有意义了。比起遗憾这个，不如想想自己为什么无法在将近三个小时的时间内通过 t2？

最后是银牌前几名，其实也算众多结局中较好的那个了：

比起混一个后位集训队赖着不死，不如将名额给到更需要的人。

五十几的排名，最后一秒得到的分数，如此 drama，似乎也是一种必然，也给 NOI 增添了一些趣事？

最后，可以宣布我已经是一个 acmer 了！有没有这届 THU 的选手愿意收留我做队友 qwq