终于到这一天了。
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 记忆,它并未就此消失,而是成为独属于我人生的独特色彩。
标签:队线,le,队爷,T2,Day,NOI2023,100,Final From: https://www.cnblogs.com/acceptedzhs/p/noi2023.html