CSP/S 2025 游记

· · 生活·游记

Day -?

参加了初赛，差点 ak 了。被溢出击杀了。

Day -1

上午打了模拟赛，下午就出发了。这次没有【数据删除】环节。晚上一直在补题。

Day 0

上午背默了一遍缺省，又随便打了打板子。下午参加了一场比较简单的模拟赛，没有 ak，校内 rk2 。死因是 T3 想难了，写了一个复杂度相同，常数却巨大无比的做法。晚上试机，电脑屏幕不太好的，换了个机子试，但是第二天要用原机子考试？？？？于是想换回去试，因为主要试的是键盘鼠标。结果又有个老师说今天试哪个明天就用哪个。于是就开始试新机子了。

Day 1

上午又背默了一遍缺省，看了 NFLS 之前AC自动机的专题。把里面的所有题看了一遍。很难说这是好的还是坏的。中午在车上和一个人很好的朋友聊天，对面鼓励了我几句，开心。

下午被要求坐到原来的位置而非昨天试机的位置。何意味。开题， T1 想到贪心后发现假了。发现反悔一下就行了，没想清楚就开始写了，写了一会写不下去了。先看了 T2 。第一眼会了 O(m\log m2^k) 。第二眼就会了 O(nk2^k) 。然后就回去重构 T1 了。重构完调了调就过大样例了 。因为时间不太够了，所以没拍（flag）。写 T2 。写完就过了所有大样例，发现大样例不满？？？？？何意味。造了组满的，发现瓶颈在读入，何意味。此时过去了 1h45min ，因为想进 WC ，所以我当时场上觉得至少得过 T3，然后 T4 打个最低暴力就行。于是就没给 T1 写拍。开 T3，是字符串，那我不赢麻了。观察了下性质，发现了那个前后缀相同的性质，然后就转化为了字符串对匹配的问题。我发现如果这是单字符串的花，就和我上午看的一个题很像，我此时并没有发现单字符串的话这就是一个很板的AC自动机。我把它归到这个题上了。我把一个普通的判定问题加强成了计数问题？？？？（但是也能做）何意味。然后我就想怎么把字符串对变成字符串，这时候我想起了之前在洛谷 NOIP 冲刺计划【2023 / 后期】中做过的一道沃若出的模拟赛题： 题目 （应该看不了？） 。这题做法就是直接扩展字符集，然后我就立马想到了这题也可以这么做。然后就因为 L\le 2*10^6 倒闭了。然后一直在往这方面想。最后剩 30min 才开 T4，打了 8 分阶乘暴力，20 的指数暴力没调出来。难过。

在返程的列车上，被上文提及的那个朋友安慰了很久，感谢一下（虽然对面不学 oi ？）。然后发现自己校内没登顶？？？？？？何意味。高一打不过高二的，高二了又打不过高一的。鱼鱼了。

Day 2

上午云斗出 SD 民间榜了，发现 T1 挂了 15pts ？？？ 。倒闭了。下午发现是排序写错了。（挺难拍出来的，因为只有特殊性质会假。）又看了遍 T4，30min 会了 52 pts。

Day ?

出成绩了：85+100+50+8=243 。云斗榜 rk70 多。难过。肯定没 WC 去了。

一点感想（？：如果 我那天上午没看 AC 自动机专题，没做过沃若那道题，我是不是 T3 打了 50pts 暴力就跑了，然后开始检查 T1 和开 T4 了，然后就又能拿 52 pts，最后变成 100+100+50+52 = 302 分了，就是 rk28 了。就有 WC 去了。感觉完全没打出水平。希望 NOIP 不要这样。