磕B坠机了

· · 生活·游记

“hey,你觉得今年 NOIP 大概什么难度?”

“大概和以前一样,人均两题吧。”

赛前,不少人这么以为着,包括我。

坐到座位上,我的内心想了很多,毕竟我已经是高中生了,NOIP 对我而言不再是和模拟赛一般的状物。

“能稳定发挥的吧?”我想着。

dream

哈,机房电脑没有英文输入法,哈哈哈哈哈哈哈。

T1,啊,似乎是贪,切。

T2,啊,好像挺简单,开写代码!

呜啊,怎么无法理解第一个样例,好啊,原来是题目读错了。

喵喵喵。

然后我决心把BCD题面全都阅览一遍,一看数据范围,天塌了。这啥啊,C和D的数据范围怎么能这么魔怔,一看就不像可做题,虽然 B 这个数据范围也让我望而生怯,但是,至少比 C 和 D 看起来可做。

于是我开始思考五万的数据范围到底应该用什么做法,然后我觉得这个东西是某种神秘三只老哥做法,不管怎么样,反正总得钦定一些东西的。

开始我们的钦定吧!让代码尝尝钦定的厉害!

一二一。我们发现好像不合法的东西内部会出现这种状物作为特征。但是再仔细一想,最后一个一似乎可以在统计的时候计算,所以说,一二!然后,让我们动手写一下暴力钦定,再优化一下统计方式没准就能过了。

一二一,一二一。。。

天知道我在写这个神人题目的时候的心路是怎么样的,我一边想着要不然先看看 C 和 D 有没有啥好打的部分分,一边执着地将这个神人代码不断编写。写的过程中,我常常会陷入对人生历程的思考,害怕这场比赛打炸的影响,最恐怖的是,我的脑海中一直回放着早上在车上司机放的我认为难听至极的歌。在思维的混战中,我的手竟然还能自己把代码写出来,真是太神奇了,虽然真是错到家了。

比赛只剩 1h,而我未能调出,神秘的一二一魔咒将我的思维禁锢在神金计数里面,我的稿纸上到处都是一二一,但我最后还是未能成功实现出 O(n^4) 朴素组合数方法,眼看结束的时限缓缓向我逼近,我赶忙放下了手中的一二一,转而去写了 T3 和 T4 的暴力。

回到 T2,继续调!成功让我的 O(n^4) 过了第一个样例,激动地测第二个样例,好,过不了!于是我决定放弃我的一二一,转而准备去将暴力写出来。

可悲的是,我在我的 dfs 中加入了钦定的思想,而 dfs 直接给我输出了神金答案,在最后 10 min 我意识到可以用背包来算正确贡献,嘿,写出来了,但是,未能通过第二个样例。那我直接不写了,于是我交了我之前注意到的 8pts,也就是直接输出 2^n

最后一出来,问同学 B 到底怎么做,wtf,怎么是 Tn^2,这真的正确吗,没想到我的时间复杂度直觉在场上返回的错误的值,但就算我正确预估了时间复杂度又有何用呢,O(n^4) 未出导致的我的全面崩盘。

得分 100+8+8+15=131,不似人形,还没全打暴力分高,喜提机房同年段倒一。

赛后回顾,这场比赛我最大的决策失误在于磕 B 磕了三个多小时,我先入为主地认为 C 与 D 的分比 B 难拿十万倍(虽然确实如此),但倘若我将分配到 C 与 D 的时间增加一点,或许结局会不一样呢?

回顾 OI 生涯,这应该是我最炸裂的一次大考了,但这一切早有预兆。

CSP2024,我 100+100+100+8;NOIP2024 我 100+100+12+20;CSP2025 我 100+100+70+16(T3 挂 30pts)

我的 OI 生涯大考中好像只打过两种代码:正解和暴力,在没想出正解前,我永不打代码,在最后0.5-1h我会把暴力打出来。而像这次的场,可做题只有一个,区分度在部分分上,我就会被创思,或许去提高我的部分分获取能力是我唯一的出路。死磕一题,实在不是什么优秀作风。

最后的最后,在看到这次的难度后,我还是想对组题者问一句:你有*啊?

哈哈,磕了三个多小时的 B,最终暴力没写出来。

哈哈,dfs 挂了。

哈哈,发挥你*。