CSP-S2025游记

· · 生活·游记

投稿时间要截止了，再拖来不及写了（

day -???

几次模拟赛分别拿了 200/400、160/400、0/300 分，我是奶龙

day 0

根据去年的难度，估计今年可能是橙绿蓝紫/黑？

唯一愿望至少把蓝题切了吧QAQ

晚上把自己少得可怜的紫题每道都看了一遍，发现几乎全忘了/jk

day1

上午真的不知道该干什么了，于是把Phigros新曲BANGING STRIKE的IN给p了，这首真没有16.0吧

考场不知道什么原因迟迟不放我们进去。。导致比赛延后了15分钟且我无法偷偷提前敲板子/fn

看题，T1看了一眼就会了，按照去不了最想去的社团损失从大到小排序直接贪就行，十分钟敲完走人。

T2最小生成树题？没有看懂样例，看了好久才发现把城市和乡村搞混了。发现这个 k 这么小，难道是神秘 2^k 暴力？不过这 m 有点大啊，提前排序也有一个 O(m2^k)，死定了，遂暂时放弃该做法。

T3是字符串，我最不会的知识点之一，吓哭了，跑了

T4这个数据范围大概是dp，只会一个8分暴力和 s_i=1？打了 s_i=1 发现答案竟然不是 n!，看了一下竟然有 c_i=0 的人，不是你不想来面试直说啊，别来搞人心态啊 (#`Д´)ﾉ

这时候已经一个小时了，还只有 100 分，绿题都没打出来，有点慌。

然后在T2花了很久时间，甚至往图论建模方向想了……当时头有点晕，去上了一下厕所，回来之后突然感觉原图上最小生成树以外的边可能永远不会出现在答案里？这下终于简单了，赶紧写完，在大约开赛两小时过了大样例，运行时间 0.2s。

然后去看T3，发现似乎也没有那么不可做，先把一个替换按照能替换掉的“核心”分类，然后好像能转化成一个销售基因链？这个空间限制应该塞得下一个前缀Trie和一个后缀Trie，赶紧开始写。

写到还剩半个小时的时候发现思路假了，似乎要统计两条到根的路径而不是子树，我似乎不太会处理，于是准备临时改成暴力，因为不会写哈希所以直接用substr暴力比较；样例二RE了，检查了一下发现可能有 |t_{j,1}| \neq |t_{j,2}|，又加了一个特判，不过看起来样例三好像WA了，这时候考试结束了，好像有点死了

估分 100+100+0+8=208。憋憋，比去年还低。

day ???

听说申诉界面可以查分但是我忘记用户名和密码了

然后第二天出分了，100+100+50+12=262，居然比估分高这么多，当时确实十分惊讶，导致我当天下午没做出来题（

分析了一下发现自己T3的复杂度是 O(Lq) 或者是 O(nq)？那确实可以有50分不过竟然没有WA还是没想到的，可能是当时把样例三答案看错了（

T4运气好 m=n 的点答案确实是 0 不是 n!，又混了4分

再见了，陪伴我两年的6级钩！（其实你去年就该走了，只不过洛谷抬分数线发力了）