NOIP 2024 游记

Ratio_Y

2024-12-08 21:30:59

生活·游记

Day 0

喝 昏睡红茶,不知道有没有什么副作用。

出发前打完了咕了半年的 Tarjan 全家桶。

意外的平静,些许的紧张也已埋藏在心的最深处。也许对我而言恰到好处。

出发前 huge 讲了很多注意事项,大部分戳到我了。

路上小颓,大部分时间在听歌。

下火车听到有人给我发消息,正想看突然意识到充电宝没了,然后火速回车上拿,差点坠车(

还是和丁真一个屋。

吃完饭健身房乒乓球 1.5h+,面到了二中的折纸等人。想要送徽章,结果上楼拿到徽章之后发现人都走了(

UNO 了一小会,一次先走的机会结果因为没喊 UNO 被爆了。

十点不到就睡了。丁真九点就睡着了,有点强。

插曲是过了半小时 CTH 来按门铃,喊醒了丁真然后喊醒了我举行【神秘仪式】。

Day 1

rp++

凌晨由于房间靠海边被过路的货轮鸣笛震醒了。好在睡得早,没啥大影响。

听了 landslide,烂泥,还有我。

丁真:CSP 起床后听歌打题时脑子里全是。

在大厅里借出去两根笔,rp += 2。

开场,老楼,win7,小厕所。

开 T1,看到字符串轻敌了,以为和去年一样,有点急,直接开想,然后半天没有一个靠谱的做法。不知道是不是喝咖啡导致的脑子有些混乱,思路一团乱麻,乱搞过了小样例 1 之后调半天还是只能过大样例多测的八个点,此时已经快 2h 了。

这一段时间的思路历程是什么呢?其实想到了别人都觉得难,要不要跳,不过心里还是架不住切不出签到的耻辱,就一直脱,到最后还是过 8/10 个点。有点难受。

2h 之后开喝柠檬水,思路清楚了不少。上了个厕所决定以全新的心态开后面的题。

看 T2,读懂题后发现比较平凡,开始认为只考虑相邻的即可,然后发现过不去大样例,甚至完整方案数都不对。于是开始思考两个不相邻的是否也会有限制。结论是显然的。然后大概就是一个简单容斥。不过一我不熟容斥,二我一直想着容斥 = 反向分讨,于是考虑分讨如何做,直接拆开一段一段求方案数即可。复杂度瓶颈是排序的 \mathcal{O(n\log n)}

看到 T3 巨大长题面就先跳了。观察 T4 感觉比较可做。先写链,考完感觉有点假,但场上由于有些急且秉持着自信的原则就没多想,过了链的大样例。然后先打最暴力的暴力,之后发现 lca 有结合律就上了线段树优化,\mathcal{O(q(r_i-l_i+1-k_i+1)\log n)},不过时限是 2s,\mathcal{O(n^2\log n)} 也能过 n\le 5000 的点,何况还有 k_i=r_i-l_i+1 的subtask,所以 32pts 应该是稳的。链好像是假的,但是大样例过了就自信没想,所以大概得分是 [32,64]

然后又想了一会 T1,依然没得出什么有用结论。

看 T3,看懂了题面,发现链 4pts 是送的,菊花好像也能推不过此时只剩不到 15min 就弃了,在小样例中观察到 k=1 的一些性质,推出来了是子节点个数的阶乘之积,然后胡乱树形 dp 过了 c=4 的大样例。得分 28pts。

剩不到 8min,先整理文件,然后试跑所有程序发现 T1 过的更少了?果断回溯更改回到了过 8 个点的版本。得亏这次留档了。

结束了,感觉有些不甘?T1 切不了纯是脑子混了,但如何能让脑子保持清醒,或是让脑子不在糊涂?我不知道,但我觉得我在耽误 2.5h+ 的情况下仍然能冷静地在剩下的更难的题上砍 160pts+ 是很突破的一次举动。也许没有 APJ 老师在国赛 Day2 中那样的突破更有实力,但对于我自己,对于这一个举动,我战胜了自己。

倘若这场不是 noip,而是一场模拟赛,我被 T1 硬控 2.5h+,我还会这样奋力地去争后面的分吗,还会这样冷静地切换状态吗?我猜不会是。

哪怕最后 T1 挂大分,不能再继续我的 OI 生涯,我也不会后悔。你开始进入了一条错误的道路,这没什么,谁都有犯错的时候,只是赶在了 noip 这样的场合,但是在认识到道路的错误之后,你能勇敢地走出去,去面对自己的失误,这才是成长的意义。

赛后心态比较平凡了,和 5k 等人交谈了做题时的情况。

成功将徽章送到了 鳶一折紙 手里。

最后估分:[?,80]+100+28+[32,64]=[160+?,272]

Upd on 12.8:T1 只有 50pts 啊,没有把特殊性质全判上亏了 15pts,最终只有 210pts,省排 35,进队希望渺茫了,不过希望能打完省选再退,OI 生涯不留遗憾。