The Final —— NOI2023

发布时间 2023-07-28 18:43:17作者: Zesty_Fox

终于到这一天了。

Day 0

试机的时候讲了有 SelfEval 这个东西,很好啊!CCF 终于愿意改善一点选手参赛体验了。

笔试 AK 了。

非常相信日报“不必担心睡不着,因为国赛不可能使人睡着”,似乎睡的还可以?

Day 1

进场看题。

T1 不是扫描线板子吗?斜线就爆枚一下就行,比去年还简单?

T2 感觉没啥思路。看看暴力,很快 \(n=1,k=0\) 就胡出了 \(O(n^2)\) 的 DP,\(k=0\) 可以 \(O(n^3)\),前面的 \(m\le 2\) 和暴搜有 35pts,那么现在就会 60pts 了!

再看看 T3,36pts 是送的,链的 16pts 稍微想想也会了。

现在会的分数:100+60+52=212。

1h 左右 T1 写加调完,感觉似乎大样例挺强并且没有 \(n,m\) 写反这种问题就没拍。

继续想 T2,好像可以从小到大加点,维护虚树?然后状压一下,就是 \(O(m2^kk)\) 的,感觉很对?

想了挺久马上开写,一测样例,全错!仔细思考,发现漏了关键情况,直接导致整个算法都假了!

冷汗直出。那就先写 T3 吧。迅速写好 36pts,然后开始走歪路了:感觉容斥的过程中集合的状态数不多,可不可以过 \(n\le 300\)?事实证明是错的。

然后链的情况需要数据结构,于是又跳回 T2。然后,我做了一个 OI 生涯中最错误的决定:

\(n,m \le 4\)\(m \le 2\) 用一起写。

\(m \le 2\) 显然是直接枚举就行。这个人是不是梦游了?我想应该不是吧。

最后发现暴搜越来越麻烦,甚至直到考试结束都没调出来。

结束了?

至少会的分数:100+60+52=212
实际得分:100+10+36=146

如果读者不知道这是个多么惊天地泣鬼神的分数,我可以告诉你:

146pts,在 400 多个选手(含 DE 类)中,排名 340 左右,换句话说就是打铁。

而队线在 209 上下,差距至少 60 分。

周围没有一个我认识的人比我低。一车人 200+。

绝望。绝望。绝望。

原来今天 T2 就是找规律老哥胜利?找规律+暴力直接 70pts!相当离谱的部分分。

下午基本是缩在寝室,没有心情参加什么活动。听说 T2 是 Itst 的题,那又是经典学长把学弟送走了。

Day 1.5

强颜欢笑参加嘉年华。拿了个钥匙串。

到音乐厅看了电影《机器人总动员》,这应该是我看过的最好的动画片,几乎无可挑剔。

Day 2

已经几乎没希望了,以享受比赛的心态来打吧。

怎么有串串题啊?

T1 怎么直接拆路径后暴力就行了啊,感觉只有蓝题水准。

T2 一看感觉是后缀数组加二维数点,但我没有想到把不合法的减去,于是写了个模拟题意的垃圾 bitset 做法。本以为应该没什么希望,一测大样例,只要跑 2s?

一通卡常,直接干到了 0.8s。我切了 D2T2?

T3 感觉是什么神必 DP 或者乱搞,写了个暴力就试图搞随机化套伪区间 DP,然而和答案总是差一点。

最后是 100+100+30=230,查分没挂分。

出来发现 T2 似乎很多人切,那基本翻盘无望了,day 1 实在是落后太多。

U 群一开始有人估 500+ 队线被狂喷,大部分人倾向于 480~490,那我不是差一点?太可惜了。

然而,事情发展逐渐超出了人们的想象。yyl 亲自下场并放出“低于 490 直播倒立”的豪言,最后公布榜单并统计后,队线被定格在——

509。近 7 年来最高。

HN 一开始相当乐观,认为有 7 个进队。队线出来后,HN 有几个 498、500、504 分的,宣告打银。

人生无常。

Day 3

最后总分 100+0+100+10+36+100+100+30=476。正好 rk 99。

虽然名义上是从打铁翻到前 100,但依然逃脱不了退役去搞文化课的命运。

看了一下总榜,第一个 day 1 低于我的人出现在 200 名左右(含非正式)。

orz xzy 队爷,差点切了 D2T3!

orz ya 队爷,佩服当时选择买 C 的勇气!

orz Qiuly 队爷,唯一切 D1T3 的选手,实力强劲!

orz zhuyifan 队爷,一直以来相当的稳!

而我们,CJ 2021 届信息组,wyz、zqy 与我,以全部打银告终。

结束了?

结束了。

曾经作为学弟,目送一届又一届学长退役。而如今,当自己真的成为退役人,心中五味杂陈。

遗憾?肯定有。但凡 day 1 打出大众水平,甚至再低个 20 分,都可以稳拿金牌。

但更多的,是不甘。我无法理解 day 1 第二题出题人是怎么有勇气写出“打出这个式子,就可以直接获得 35 分”这句话的。引用一下知乎老哥的评价,“猜猜拿 70 的有多少是认真分析性质的?这题 k=0 的 35 分,拿给刚学提高组的,都直接找规律秒过。”。这道题造成提高组水平的选手也容易拿到 70 分的高分,几乎毫无区分度。

幸好,竞赛不是唯一的出路。我也将回到高中生原本的道路上——文化课。而这一段 OI 记忆,它并未就此消失,而是成为独属于我人生的独特色彩。