NOIP2025 初现端倪
ifffer_2137 · · 生活·游记
Day 0
坐大巴,路上网超级卡,打不了农的晋级赛,心痛。
到酒店了,打了农的晋级赛,输了。仿佛预示着晋级链断裂,我 cinema。
开大会,我听得怎么这么认真,好牛。
Day 1
很早进了考场,发现右边是 wmy,畏惧了。
手好冷,就一直在哈气。哈!
开始了!密码一遍过!好牛啊!
T1 假了两次诶诶。15min 才过。突然开始肚子痛,思考停滞了 5min!
T2 观察小样例,然后猜测不合法条件是存在小样例的不合法情形作为子结构,这样只关心某两个或三个物品。然后考虑钦定第一个未选物品,然后考虑将其余物品分成三类,然后突然开始肚子痛,然后考虑一个简单的组合柿子,然后是立方的暴力,然后是加一个双指针做到平方,然后就好了,好牛。
此时大概是一个小时多点,我的心情十分轻松。
然后突然开始肚子痛。
此时大概是两个小时,我他妈终于调完了。我这期间到底干了些什么呢?原来是我把组合数写反了啊,原来是我没把物品价值除以二啊,原来是我莫名乘了一个 2 的幂啊。我到底在干什么呢?来不及思考了,因为我突然开始肚子痛。
然后开始慌来慌去慌。2h 过 T2,此时我还不知道这场 NOIP 到底有多么的逆天,我场上以为这个情形下我已经要寄了。
观察 T3 和 T4,像是延续了某种奇妙的传统,是一个树形 DP 和一个 ds。由于去年的某些事情,我对 T3 产生了深深的恐惧,并立志这次绝对不能再不写部分分。于是我开始思考 T3。但是我却突然开始肚子痛。
大概是在进行了一定的手玩之后,我发现了一个要很多个卷积的 DP,然后经过我的编写和调试,在开题将近 1h 的时候发现这个东西它好像有点假掉了。
过不了
我开始追忆过去,我意识到这题的做法可能是钦定一些点产生尽量大的贡献,另一些点作为垫材,然后做一个记录子树内垫材数的暴力 DP,可以获得八千万分。但是这个做法就这样定格在脑海了,我写不出来。
我原本目标是至少拿到 40pts。现在最好情况下可以获得 16pts。我好牛。现在只剩 1.5h 了,我手握 200pts 加一个假做法加一个定格在脑海的做法。我发现这场 NOIP 有点初现端倪了。我决定去做 T4,因为我突然开始肚子痛。
我发现这个 ds 题没有直接做的暴力分,大脑开始旋转。写一个单调队列,是
还有好多特殊性质,我一档一档的思考。这一档,不会。这一档,不会。这一档,不会。原来我都不会,我 cinema。时间一点点在我的眼前消散,我意识到我可能要倒闭了。
我想写 T3。写不及了。结束了。我一年的训练成果是 NOIP 增长了 eps 分。
出来就是惊呼逆天,感觉要泪撒当场了。我意识到原来我刚才考得是 NOIP 啊,我以为 CTT 呢。
怎么 T2 创了这么多人,这么一看我还算被创得轻的。怎么都会 T3 76pts,我成智障了。
晚上阅读了一下题解,T1T2 应该没假。
晚上把晋级赛打上去了。
但是我的晋级链已经断裂了,我只剩一个赛季了。
Day 2
得知 T2 用时小于 xy 和 ykq 和 yts。我测,我把顺风局送没了?
我们的 NOIP 确有问题。我仔细地复盘了我的比赛经历,我发现应该是肚子的问题。