小骑士のCSPS2025游记

· · 生活·游记

《OI挽歌》

在远方的OI里，提到你的名字它们都饱含敬畏和惋惜之情。

没有人能卡飞我们神秘的算法，而你接受了挑战。

在黄蓝紫紫的注视下，你出题，我们赤石。本能得到了2=。

你为OIer带来了他们做梦也想不到的CSP-S 2025。

前言

这里是一只坐标CQ、初二、去年100+20+20+0的容器。

Day -1

学校怎么在CSP前开运动会啊

想着S组还没有1=，我要开始卷了。。。不是体育老师怎么强制给我报项目？被打出僵直了

回家卷了一些CF的蓝(没写代码)。

Day 0

今天运动会没我的项目，干脆请了假在家卷题

复习了一车算法，顺便学了全源最短路

晚上有点紧张，于是开空洞跑了一遍苦痛，4房终点前没按出来下劈，又卡了10min，红温了

手痒，又开了一把kards，被熟练入极限反杀了

这下更难受了。

Day 1-考前

没报J，上午又看了一遍算法。

（伏笔：看到ACAM不在考纲，于是我没看）

中午做不再有梦，刚睡着就该出发了。。。

下午到考场发现早了，于是从同学口中得知J组比小爬虫还好打

你S组总不能给我出个古神难度吧。

2:30准备打boss了。

Day 1-考试

哇这T1完全打不动啊，搓了个贪心被boss躲了

发怒了，不再纯粹。

看一眼这boss的特殊攻击(性质)，好像是个反悔贪心？

忘了人数多余n/2的组至多有只一组，于是开6个优先队列乱写，90多行，大约15:50才过

这就像打晋升马爹一样难受。

开T2。哇k只有10，2^k 先敲上去吧。

读错题了，把乡村当成了城市，写了半天不知道样例输出为什么是13（就像打辐光时对着腿砍半天发现没反应一样无语）

重新再打这个boss，哇我只会O(nk2^k\alpha)，忘了CCF用的少年机，卡了半天常，最后赌自己过了，嗯，就这样

此时还有1坤时。

开T3。过了前两个boss，我基本上没有可以思考的心智了

哇是高贵的字符串

观察出每个替换只会产生0~1的贡献，如果把他们按某种方法合并，就是。。。AC自动机？

woc这个易碎护符破了没修

于是我尝试现场弄出来，浪费了20min后突然发现了问题：复杂度？

赛时手搓了一个神秘合并方式：把要合并的两个串的每对的对应字符合并起来，然后去掉最长公共前、后缀（插入特殊字符分隔）进行模式串匹配，但这个东西的复杂度是O((l1+l2)*|\sum|^2)的，其中|\sum|为27

由于玩空洞感染瘟疫了，我并没有想到顺次拼接

于是我左右脑(话说容器好像没有脑子)互搏了半天决定用hash+umap维护一个复杂度基于答案的算法。

嗯

boss进入2阶段

好多细节！你这2伤boss怎么打

18:28的时候，我看过样例无望，于是给判断函数最前面加了一个return 1

被薄杀了(钢魂碎档音效)

Day 1-结束

哇AK一车

哇一车会T1T2

哇一车260+

哇我100+[80,100]+?+0=[180,200+]

被S组创飞到蓝湖潜水去了。。。

后记-CCF之心

无论什么难度都在所不惜。

没有可以签到的T1。

没有可以给满的样例。

没有可以稳拿的1=。

生于O(nk2^k\alpha)与|t1|\neq|t2|之手。

你必爆掉AK IOI选手的T2T3。

你是S组。

你是CSP-S 2025。