CSP2025 差点挂飞!!!
Inracle
·
·
生活·游记
前言
如果你心情不好的话,抱抱你喵。
求轻喷 www。
希望以后的游记也能像这样欢快吧。
:::info{open}
注意到本文的引用是指当时所哼的歌。
:::
省流
Day -2
初赛。
哇左边那个人怎么带天依进来了啊。
哇右边那个人怎么在丢硬币啊。
写完睡觉,被桌子硌了 qwq。睡不着。
### Day -1
前一晚。
早早签完星铁和 ba,然后 [Phi rks 上了 16](https://s21.ax1x.com/2025/10/31/pVzN2D0.png)。$12$ 点了,睡觉!
因【不可抗力因素】三点半才睡着。呜呜呜。
### Day 0
早上。
六点起。诶诶诶,我的睡眠时间只有 $150 \min$,赢麻了。
> 哈基没路\
> 南北绿豆\
> 阿西噶啊\
> 压库奶龙
集体坐的大巴,参加了哈基米合唱。差点晕车,/yun/yun/yun。
我们在 NS 门口拍了一张合照,但我的脸好像被挡了欸。几个大佬又聚着拍了一张,说如果一起 AFO 就把这张图调成黑白挂主页。
寂静的清晨,尽管 NS 教学楼已经通明,清冷还是和紧张交汇在一起。哎不是你上午随便考你紧张你【数据删除】啊。。。
> 将世界终结前最后的空白\
> 深深刻印进死水般的心海\
> 即使到了要说再见的日子\
> 回想这一切仍是如此悲哀
到考点门口,感觉我们学校的 OIer 普遍年龄都更小,广撒网吗,有点意思。因为来早了暂时进不去,大家疑似在追着互相 %。
### Day 1
上午 J。
上善若水!有点紧张,不知道在干什么喵,所以自信开 T4,西西弗还是忘不了他的棍木。感觉很可做啊,不会能 AK 吧。(这时我仍以为 T4 是蓝之类的)
8:52 切前三题,来到 T4。
哇,我们转化一下。转化一下。转化一下。转化一下。转化一下。转化一下。转化一下。转化一下。转化一下。
9:24 拿下 T4。这 T4?
预期得分 = 实际得分:$100+100+100+100=400$。
还是怕有意外挂分吧,一直在通读检查代码,又给 T4 写了个拍子。坐在我后面的[大神](https://www.luogu.com.cn/user/1293987)注意到了并把此事写入了代码。最后拍了 12w 组,没拍出来/jk
出来之后发现我校初中只有 2 人 AK。哎,【学校名称】的未来呢。大肆宣扬“T4 黄论”被喷了,对不起喵,再也不批了!!!但最后发现 T4 就是黄,,,
### Day 1.5
中午。
> そうさ\
> 神の まにまに\
> 仰せの ままに\
> 誰だって 地球を愛してる
神秘 xxs 们怎么**又**破坏了 NS 的设施啊,素质???【教练名称】要去赔钱了。
### Day 2
下午 S。
和上午不一样,要求不能在开考前写任何代码,那我怎么知道电脑是不是正常的欸/yiw
人杰地灵!
T1 像之前 ABC 的一个 E,迅速开打。但是写了依托,脑袋晕了,着急忙慌静不下来。
2:53 过 T1。
3:00 了!去洗脸!心态稍微好了一点。
开 T2。怎么不会。怎么不会。怎么不会。一直在草稿纸上画城市乡村的连接图。会了 $O(m\log m+2^km)$。写了丢掉,去开 T3。
T3 想到了 Trie,想到了 KMP,但我并不会 ACAM,当时也不知道 ACAM 就是 Trie + KMP。那我做什么啊。只好写了一个 `map<pair<string,string>,pair<string,string>>` 的暴力。
T4 一看就是神秘 DP 喵,无论如何对我来说都是不可做的。写了状压和性质。
回去卡 T2 的常,因为 NS 机子跑得慢,$80\text{pts}$ 的范围都有些吃力。
5:57,我想到并写了 T2 的正解 $O(m\log m+2^knk)$,但当时以为是暴力优化,因为跑起来和原来没什么区别()
摆摆摆。
出赛场后,预期得分:$100+80+[0,?]+24=[204,?]$。有点挂哈。不过听说今年挺难的,反正才初二,大不了明年再战吧。
> 别回来 别回来\
> 我将终究顺流入大海\
> 顺流入大海\
> 海不问我从何处来
在 q 群交流,发现 T2 成正解了。
通过添加申诉(邪恶)看到了实际得分:$100+100+50+24=274$。
噫,好,我中了!WC 悬,去不了就算了。总之已经算是超常发挥了,还是有些惊险的。
笑点解析:T2 的 $O(m\log m+2^km)\ 80 \text{pts}$ 做法[也能过](https://www.luogu.com.cn/record/247090116)官方数据。
$\text{NOIP2025}$ rp++!
> 一身素青纱\
> 草柄当头花\
> 牵起我下等马\
> 绣花蹄子脏了我来擦