NOI2025游记

· · 生活·游记

Day -1^-

梦熊集训，六场模拟加两场 UNR，开了两场反向开了一场，胜率有点渺茫。

Day 0

已经（）了吗。

还是像曾经一样，很多人都在期待着我取得好成绩，应该比之前的比赛还多不少。想起了去年的 qiuzx、monstersqwq、crescent、还有无数的人，他们的水平自然不在我之下。也想象过如果拿了金牌接下来的生活，这真的是我能获得的吗？OI 就像一个巨大的赌桌，注定有人要两手空空地离开，也总会有人腰缠万贯。

但人生不是一场游戏，它从来没有固定的路线和结局。曾经那些都没进过省队的学长，当时看他们的 OI 多么失败，但现在在非 TP 打 ACM 不也打得风生水起吗，还有个学长刚打进 WF 了。我在 qoj 上 vp 过一些他们打过的站，有时候我一个人打得比他们三个人的队都高。

就算我拿了银牌，把高三一年熬过去之后随便去个北航南开什么的，再找两个和我一样“倒霉”的队友，我一定能做得比他们更好。将来实在不行回 ssf 当个教练也挺好的。我记得省选后看有个人的游记应该是高一拿了 D 银然后省选打炸了，但他也说靠着 D 银也能去大厂，或者出国也很有含金量，他都这么乐观那我还有什么好紧张的呢。

我知道如果拿了金牌进了 T 会有更好的发展，可能 TP 的学生都对 ACM 的这些荣誉不屑一顾，但无论怎样银牌也并不失败，所以赢当然是要赢，但输了也没啥。

Day 0.5

笔试满了，终于知道 Ctrl+Alt+Fn 到底怎么用了，解锁终端界面的 emacs，然后发现不会关。

胜算几何？如果我能金，那是不是 A 队四个都得金，是不是隔壁 rdf 寝室的四个也都要金，BJ 真的能金八个吗。

写几把题，下几把国象。

Day 1

逆天宿管 6:20 来叫人，还直接敲我床，蚌埠住了。

半小时过 A，然后两个小时写了个 B 的第一问，然后发现会算重，推了推发现不会修，甚至连算重的部分都不太清楚具体是什么，于是拼了个 52 分跑路。然后 C 随便搞搞发现会 n^2 \log n 了，发现 B 性质我好像也会，已经 80 了？写完是 12 点。

还有一个小时，现在是 100 + 52 + 80，然后就跟省选一样，感觉 T2 可能是人均题，但还是完全不会。最后半小时的时候想到了个考虑转移全 0 段的全新做法，好像是正解方向，但显然差得远，然后一看好像得枚举四五个东西，是不是啥都过不了，不管了。

果然 T2 是人均题，一下甩了 48 分，但感觉排名应该没掉太多，T2 不至于过那么多人吧。反正省选落后了 88 - 32 = 56 分不也翻回来了吗，还能赢好吧。

查分的时候 rdf 的几个人都在尝试安慰我说问题不大，虽然我本来也不是很紧张，就像前面说的一样，不管结果如何都无所谓，但现在想想还是很感动。

讲题 B 听懂了一点，大概思路知道了，但也仅限于大概思路，里面的具体算法一点没懂。C n^2 \log n 做法就跟我赛时的不一样，然后就是出题入在上面手舞足蹈，别的忘了。

Day 1.5

参观没啥好评价的，大巴上听见边上的一个志愿者一个老师喷了一路。回来的路上三麻 11 巡自摸了个四暗刻单骑，还是刚自摸四暗刻下一巡就直接自摸了，有点耗 rp。但之后下国象一把车加马输给了一车，主要是时间不够下急了，对面好像是故意想利用时间差把我耗死，我提和他都不和，无语了。还有一把开局被马加后将杀了，一把领先一车结果对面两个兵同时到底线导致被迫换掉了车被逼和了，急。

Day 2

搓了搓 45min 过 A。本来准备先只看 AB 的看来还得开一下 C。B 好像是我擅长的方向，C 怎么 O(nq) 也只有 40 啊，先不管。开始搓 B 的容斥，诶好像 B 性质对了？是不是 B 性质到正解记个 0 的个数随便搞搞就对了，写，发现前面的容斥假了，但能修，写个 5^n 的先，好的答案对了，改改改，变成了 O(3^n) 拿到了 56。

完全忘了时间分布，本来打算看分的时候看一眼的但也忘了，就直接顺序记事了。分怎么这么少，红温，但这玩意真的可优化吗，赛后知道了好像是我要求的那个东西同时交和并的信息，但交的可以用两个集合本身和并来表示，然后就做完了，无语了，是之前做过的 AGC 题把我误导了。

然后看 C，会了 O(nq)，写，然后把 E 性质当成 x_i \le 45 了写了个半小时，无语，我就说这玩意跟暴力那么像凭啥给 15 分。

那现在总分是 5 + 100 + 232 + 100 + 56 + 40 = \cdots 533？这拿啥金牌。

看 B 的 A 性质，最后一个多小时一直在冲这个，但没搞出来。设 m = 24 是非零数量，我最后搞出了一个 2^m m 的做法，但过不了，感觉这个做法不太容易想到啊。

最后好像说分数线大于 560，那不没救了，被 D1T2 送走了。现在再看最后的那些努力好像都没用，就算写出那 16 分也无济于事。唉，好失败。

现在再想好像 D2T2 还是有很大机会过的，如果过了就是 577 金牌。如果最后把用来想 A 性质的劲拿来想正解，可能就从那个死胡同里出来了呢，毕竟当时就觉得那个式子一看就不可做。看来上帝给我关上一扇门的时候确实给我开了一扇窗，只是我找错了方向没爬出去。这扇窗户大概长这样：

A_SA_TB_{S \cup T}2^{|S \cap T|}\\ =A_SA_TB_{S \cup T}2^{|S| + |T| - |S \cup T|}\\ =(2^{|S|}A_S)(2^{|T|}A_T)(B_{S \cup T}2^{- |S \cup T|})\\

但如果所有人的“如果”都能实现，也许金牌线就上 580 了，谁知道呢。游戏会失败，但人生哪有失败。就像 Day 1.5 放的电影里说的，人生除死无大事。

篝火晚会的时候把最后的几个徽章换完了，甚至还有好多可以换的人没换，赢。bj 女队没定徽章，这么不牛。

宇宙很大，生活更大，我们还会见面的。

BJ A 队金了一个，B 队金了四个，去年第一没金，好多去年的高一金今年也没金，不管了，NOI 纯彩票比赛。

Day 2.5

怎么在广播去篮球场集合啊，我重生了？

本来不想去我与 NOI 的，发现没啥事干就去了，舞蹈有点实力，别的意料之中，全是唱歌或乐器，好像有个唱得比较有实力的。

最后是 rk73，真的有机会赢啊，但无所谓了，是不是高一金的人这场打银的比打金的多，这 NOI 还是人能打的吗。