NOI2025 最后一战

qbf！ · 2025-07-17 08:51:30 · 生活·游记

前情提要。

6.19

抵达上海。

最后一次集训了。

6.20~7.5

打联考模拟赛，经常打到十名甚至二十名开外，记得去年都能稳定在前十，不知道是我退步了还是联考人才辈出了。

7.6

UNR 笔试获得 99 的高分，原因竟是：

7.7

UNR D1。

T1 写了 4 h，T2T3 只能暴力启动，还被 T3 神秘爆搜区分了。

如此成绩，如何 NOI？

7.8

UNR D2。

T1 写了个 \mathcal O(n^3) 就直接跑路了，原因是不想复刻 D1 的神迹。

然后 T2 想了半天都只会根号做法，T3 好像会 \mathcal O(n\mathrm{poly}(k)\mathrm{poly}(\log n))，写完后发现只能过 k\le 3。

赛后发现 T2 只要把分块换成线段树就 \log 了。

最后 UNR 只能 Ag 离场。

如此成绩，如何 NOI？

7.10

给联考投了道题，从百名参赛选手中选出了一位真正的 拉马努金。

7.11

古有 IOI 无人场切题联考 7 人通过，今有 awtf 仅 1 人场切题联考 7 人通过，联考还有人类吗？

7.12

摆了一天（

抵达绍兴。

7.13

笔试，由于没有下发参考答案，故比去年高了一分。

尝试复仇 NOIPT4 还失败了。

如此成绩，如何 NOI？

7.14 Day1

快进到进考场。

发现 T1 是送的，15 min 过了。

然后浏览了一下 T2T3，感觉 T2 应该是小清新，T3 未知。

想了下发现会了 T2 的第一问，然后先写了，获得 30 pts。

然后想了一会第二问，发现想不明白，果断上了个厕所，在厕所里乱猜了几个东西。

然后回来写了一下 \mathcal O(n^3)，发现正确性是对的，获得 75 pts。

看着 6 s 的时限忍不住写了个 CDQ 分治优化 DP，卡了一下常就过了。

赛后发现想复杂了，是可以做到 \mathcal O(n^2) 的，感谢出题人没有卡 \mathcal O(n^2\log n)。

大概还剩 3 h，想了一下 T3 发现 56 pts 是送的，写完大概 2.5 h。

接着思考了很久正解都不会，决定想 B 性质。

由于树高是 \log 级别的故只需枚举一些东西就可以做到 \mathcal O(n\log^2n)，但感觉细节比较多，这时大概还剩 1.5 h。

上了厕所梳理了一下思路，回来先把 AB 性质写了，因为可以分讨少很多情况，获得 64 pts。

接着把 B 性质冲了，获得 80 pts，大概还剩 30 min，检查了一下就结束了。

出场听到一堆 280 的，今年队线是不是又要稳步提高了？

cyt 也是 280，希望他后天能稳住，wtc 好像 T3 有点炸？相信他 Day2 能翻盘。

7.15 Day1.5

不知道干了啥，想到明天是 OI 生涯的最后一场比赛了，感觉有点 emo。

7.16 Day2

原来已经 Day2 了。

进考场，想了 20 min 发现不会 T1。

有点急，去上了个厕所，回来观察了一下大样例就会了。

速写了一个线段树，此时过去了 1 h。

然后浏览了一下 T2T3，感觉 T3 是巨大分讨 + DS，不是场上能写的。

于是先做 T2，想了很久都只会 eps 分。

看了下时间，又过去了 1 h。

难道我两年 NOI 都要被 D2T2 送走吗？

我的 OI 生涯没有拿过一块金牌。

CSP2023，我想不出 T2，调不出 T3，更没有开 T4 的信心，最后以 195 pts 的高分荣获 GD rk228。

NOIP2023，我一个多小时就把 T1T2T4 写了甚至对拍了，然后对着 T3 罚坐了整整三个小时。

WC2024，我因为 CSP 分数太低连参加的机会都没有。

GDOI2024，我是全省前十里唯一一个没有过掉迷宫守卫的，并且只有 50 pts。

APIO2024，我 T2 assert 决策单调性获得 RE，T3 有一个点一直 WA，最后以 175 pts 获得铜首。

NOI2024，我写了一整场 D2T2 都没有写完。

CSP2024，我 30 min 过了前三题，T4 写完单 \log 比赛已经快结束了。

NOIP2024，我连队线都没有打进。

CTT2024，精英培训选手参赛，9 道题我一题都没过。

WC2025，没有开 T3 的勇气，注定了我拿到 Cu。

GDOI2025，我 D1 一天就能 252\rightarrow184。

APIO2025，没有开 T3 的勇气，加上 T2 写了 300 行的假做法，注定了我拿到 Ag。

NOI2025……，我不想再输了。

不知道多久后，我发现可以二维容斥做到 \mathcal O(4^n)。

于是先写了，然后对着代码发现可以优化到 \mathcal O(2^nn)。

但是我又发现：0 没有逆元。

我马上就想到可以 FWT 时只记录最少的 0 的个数，然后又立刻否认了这个做法，直到赛后别人告诉我是对的。

于是就莫名其妙浪费了很多时间，慌乱之中选择先把 T3 的 35 pts 暴力写了。

最后又思考了很久，但是由于上面的原因，我只能拼一个特殊性质遗憾离场。