CSP-S 2025 游记

· · 生活·游记

CSP-S 2025 游记

Day - [数据删除]

参加了初赛，分数不算太差，但是小于机房中位数。

没事初赛分数和复赛一点关系都没有。

今年没有像上个赛季一样一上来就一直停课，到复赛的时候，是否又添了几分生疏......

Week -1

申请了一周的停课假期，感觉舒服了很多。相比较于 clyz 的文化课生活，OI 无疑是自由而快乐的。

停课的这一周感觉没有上个赛季努力了，摆烂的时间多了些，有点顾此失彼，有点回到了初中的生活。

这周四开始还有运动会，开幕式由于一些特权（OIer 独有的电子产品政策）被抓去当摄影师了，欣赏了培青班独具一格的表演。

从这个时候开始，同校的 Ag 大神 zhx 和学弟 kym 也开始了全天停课。不过晚上还有初中的学弟打模拟赛，夜晚的机房不再寂静，显得热闹。

周五的下午 wshcl 发挥了替补成员的作用，由于同学的受伤，wshcl 上场参加了 4*100 预赛，班级跑出了 50'33'' 的成绩，足够进入决赛了。

不过决赛咋是周六下午的，被 CSP-S 驱使避战了。一个只存在于预赛的替补，一个小说里戛然而止的旁白。

周五晚，依然是空荡的机房，按照我的习惯，正赛前 wshcl 又在机房黑板上写下了“CSP 2025 RP++!”。

新一个赛季的开始，又会是怎样的开端呢，希望能带来好运！

Day 1

已经一年没有来到 sdzx 了，上一次来还是一年前。

傻傻的，wshcl 竟忘记了可以选择 NOI Linux，好像选了的选手都在隔壁的 sdfz。于是 sdzx 目测基本都是初中生，clyz 占据了相当数量的 wshcl 所能看见的高中势力。

考场好热啊，干燥的，感觉水完全不够喝。甚至在考前还买了士力架，看来士力架也要避战了。

clyz 选手集体做错作为（整体平移），展现了幽默的底蕴。

开考前同校的 jjx 还和监考人员因为显示器的分辨率问题进行了言语上的争执，据当事人赛后复盘，一个关键的话语是：“我屏幕分辨率是糊的，我去网吧560但凡卡一下我都要冲死老板，这次监考还问我眼睛是不是坏了。”

好的请开始考试。

先开个 T1，一上来我钦定这是一个反悔贪心，然后就开始想反悔贪心细节咋写。想了想怎么用堆维护，发现想法很不对，自己根本不会写。这个时候机房已经全是键盘声了，选手水平有些太牛了。然后发现自己发现了”不存在一个部门被分配多于 \frac{n}{2} 个新成员“，这个显然随便反悔啊，调整何意味？写之 。

开 T2，上来先是一个经典看错题目，以为城市化改造后新建了一个城市。出去上了个洗手间发现 m 是没有用的，直接令其变为 n - 1 即可。写代码写完后才发现看错题，后面又想了一下正确的题意是咋做的，发现原来的代码稍作改动即可。不过大样例咋跑了 1s 多，看了一眼发现大样例咋这么小，于是断言这是机子太慢了。最终在留下了 O(m \log m + 2^k \cdot nk \log k \cdot \alpha(nk)) 的做法，感觉能过啊，但是没有强有力的大样例支持。但是这是 CSP，遂舍之。

好的可以开 T3 了，咋是串串题目，已经好久没在正赛遇到串串了。首先可以想到把每对模式串和询问串都删去左右极长公共段，然后用哈希匹配并分类，于是就变成子问题了。感觉应该是太久没写题目了，剩下的问题就是左右两边做一个前后缀匹配，这玩意直接放在 Trie 树上做一个子树关系的转化，然后就是很典的二维偏序。但是哥们想了半天哈希咋做，烂完了。调代码还调了半天，展现了老年半退役选手的迟钝，最后复杂度大概是是 O(L + (n + q) \log L) 的。

写了半天终于可以开 T4 了，很好的计数，请苏伊赛德。感觉现在的自己完全想不到怎么刻画这玩意，而且时间不算太多了。先写个指数级的暴力拿下 20，然后开始看看拼拼性质分数吧。一直在想那个性质好写好的分，终于开始写的时候又发现自己想假了，想真了的时候又发现自己调不出来。感觉又复刻了坐牢学说。

坐牢学说：正式比赛中总有一部分时间和消失是没有差别的。

剩下 5 min 比赛就要结束了，检查一下编译，测测大样例，检查一下文件，小趴桌一会儿，over。

初考场和 clyz 的选手进行了交流，发现 T3 zhx 写了 O(L \log L + \cdots) 的做法，感觉 5 \times 10^6 是不是很难冲过去啊。

赛后捷报：确实没冲过去，不过应该是常数问题，因为 luogu 题解区有人这么写过了。

咋没人写我的二维偏序，我分享了这个做法，发现这是不是挺自然的，我咋想了半天，反思一下。

T4 没人切，本来以为计数大神 zhx 能切的，但是他也被 T3 拖住了，不过拼的性质分数比我高。

ljr 声称他的 T3 也是 O(L \log L + \cdots) 的 ACAM，但是交流后发现自己假掉了退化为平方水平，红温瞬间。

晚上路上和线上与 Dengduck 、_fewq 、wukaichen888 、cjwen 、masterhuang 等选手交流战况，发现大家都好牛，估分都比我高。

哦对了晚上还在 clyz OI 群里面和学长交流了 T3，然后 kekeke 直接给出了一个线性做法，感觉好大手子好牛啊，我一辈子也想不到，

Week 1

今年 FJ 的密码水平是高的，至少没有任何爆破消息了。

发现 T2 咋写的不是正解，搞笑的是 clyz 没有高中选手写出 T2 正解，赛后最高分仅有 80。T2 成为水平极高的题目，使我的头脑旋转，挂挂我的分。

初评成绩是 100 + 80 + 100 + 20 = 300，挂了 20。xtl 上还看到有两个 AK 的，按理来说今年题目的 AK 难度没有去年难啊，去年还有三个 AK 的呢，不过感觉自己是不是没有水平批判这个现象 /ll 。

怎么有人成绩出了还藏分，严肃谴责一下。根据一线情报 O(L \log L) 已似，不过不算很惨。

怎么有人还在班级夸张叙述，声称 300 能排 FJ rk 10，严肃谴责一下。根据 xtl 一线情报，wshcl 能排到 30 名次，比想象中的要高。

某个晚上回去从家长口中得出【数据删除】处一车 AK 的消息，感觉自己比想象中更加平静了。

感觉自己今年水平倒退了，再过不到一个月就 NOIP 了，会不会在 NOIP 又有不一样的收获呢......