NOIP2025 初现端倪

· · 生活·游记

Day 0

坐大巴,路上网超级卡,打不了农的晋级赛,心痛。

到酒店了,打了农的晋级赛,输了。仿佛预示着晋级链断裂,我 cinema。

开大会,我听得怎么这么认真,好牛。

Day 1

很早进了考场,发现右边是 wmy,畏惧了。

手好冷,就一直在哈气。哈!

开始了!密码一遍过!好牛啊!

T1 假了两次诶诶。15min 才过。突然开始肚子痛,思考停滞了 5min!

T2 观察小样例,然后猜测不合法条件是存在小样例的不合法情形作为子结构,这样只关心某两个或三个物品。然后考虑钦定第一个未选物品,然后考虑将其余物品分成三类,然后突然开始肚子痛,然后考虑一个简单的组合柿子,然后是立方的暴力,然后是加一个双指针做到平方,然后就好了,好牛。

此时大概是一个小时多点,我的心情十分轻松。

然后突然开始肚子痛。

此时大概是两个小时,我他妈终于调完了。我这期间到底干了些什么呢?原来是我把组合数写反了啊,原来是我没把物品价值除以二啊,原来是我莫名乘了一个 2 的幂啊。我到底在干什么呢?来不及思考了,因为我突然开始肚子痛。

然后开始慌来慌去慌。2h 过 T2,此时我还不知道这场 NOIP 到底有多么的逆天,我场上以为这个情形下我已经要寄了。

观察 T3 和 T4,像是延续了某种奇妙的传统,是一个树形 DP 和一个 ds。由于去年的某些事情,我对 T3 产生了深深的恐惧,并立志这次绝对不能再不写部分分。于是我开始思考 T3。但是我却突然开始肚子痛。

大概是在进行了一定的手玩之后,我发现了一个要很多个卷积的 DP,然后经过我的编写和调试,在开题将近 1h 的时候发现这个东西它好像有点假掉了。

过不了 n=40 的大样例。

我开始追忆过去,我意识到这题的做法可能是钦定一些点产生尽量大的贡献,另一些点作为垫材,然后做一个记录子树内垫材数的暴力 DP,可以获得八千万分。但是这个做法就这样定格在脑海了,我写不出来。

我原本目标是至少拿到 40pts。现在最好情况下可以获得 16pts。我好牛。现在只剩 1.5h 了,我手握 200pts 加一个假做法加一个定格在脑海的做法。我发现这场 NOIP 有点初现端倪了。我决定去做 T4,因为我突然开始肚子痛。

我发现这个 ds 题没有直接做的暴力分,大脑开始旋转。写一个单调队列,是 O(qn^2) 的,调了好久,猜测可以通过前三个点,本地跑了 1.1s。写一个 R_i\le32,调了好久。哇这题获得了 30pts,可以说是相当不错了,毕竟我此时一直肚子痛。

还有好多特殊性质,我一档一档的思考。这一档,不会。这一档,不会。这一档,不会。原来我都不会,我 cinema。时间一点点在我的眼前消散,我意识到我可能要倒闭了。

我想写 T3。写不及了。结束了。我一年的训练成果是 NOIP 增长了 eps 分。

出来就是惊呼逆天,感觉要泪撒当场了。我意识到原来我刚才考得是 NOIP 啊,我以为 CTT 呢。

怎么 T2 创了这么多人,这么一看我还算被创得轻的。怎么都会 T3 76pts,我成智障了。

晚上阅读了一下题解,T1T2 应该没假。

晚上把晋级赛打上去了。

但是我的晋级链已经断裂了,我只剩一个赛季了。

Day 2

得知 T2 用时小于 xy 和 ykq 和 yts。我测,我把顺风局送没了?

我们的 NOIP 确有问题。我仔细地复盘了我的比赛经历,我发现应该是肚子的问题。