CSP-S 2025 游记

可能更好的阅读体验

9.15

生日。开坑。希望这赛季能发挥好一点。

之前哪里看到考前就把游记发出来不太好，所以从这次开始就先存着了。

9.16

晚上第一次模拟初赛，感觉还行，反正能过就行。

9.17

晚上初赛模拟，出题人宋完了，阅读程序放了最小直径生成树，完善程序分别放了金牌题和 3500。

9.18

晚上初赛模拟信心场，但是出了很多锅，无敌了。

9.20

直接快进到进场，发现是前门旁边的位置兼考号最大值，同考场好像没有熟人。

开题，T15 一开始读错了，还好直接跳了。

结束之后直接跑了。

对了一下发现阅读 1 的 5 错了，但是我题都忘了。

那就 97 不管了，痛失 ak。/ll

后记：应该是漏看了一个 k>1。

10.2

获得成就：在 NOI 模拟赛中获得全场唯一 AC。

10.11

换机房，鼠标键盘十分抽象，好消息是能用 win10 了，坏消息是 linux 又被我弄坏了。

为了适应鼠标键盘打了一下 abc，E 爽吃 5 罚（每次都是稍微改改交一下），然后就上头了甚至还以为 G 值域有交合并是假的，无敌了。

10.29

最后一场模拟赛。其实 10 月才开始打，没打几场。

总结了各场模拟赛中未过题的原因，针对一下应该就行了吧。

10.30

真怕考点双，上午看了一下以前写的圆方树代码。

划水，随便找了一场 cf 打，榜。

10.31

偶然发现在校内 oj 积分榜一了。

把 linux 修好了，补了 arena，终于看懂题解了！/ll

为啥这么卡常，得把 dfs 全干了才能过！！！/fn

11.1

划水，进场才知道是按姓名第二个字排的。

启动，密码 Ren5Jie4Di4Ling5%，“百分号”第一次以为是“反括号”，第二次以为是“感叹号”，举手才搞定。

T1 不是模板贪心吗，配板子指令 + 写，此时 20min。然后先看了一遍题，T2 graph T3 string T4 counting，完蛋了！！！

看 T2，有点语文成分在的，花几分钟看对题，又花几分钟想到先 mst 一手把 \(m\) 变成 \(n\)，然后没有直接上 \(2^k\) 相关，发现真想不出来了，写了一发 \(O(2^knk\alpha(n))\)，好像能过？然后发现大样例不满，生成了一下随机数据发现 T 了，然后卡了一会儿无果，发现还开着 -fsanitize，关掉就过了，以防万一加了个 break 再小卡一下，此时 40min。

看 T3，思路记在题解里面，其实料到会有人去写数点，但是真没料到 \(O(nq)\) 飞快。写完造了下极限数据发现又没跑进（其实还开着 -fsanitize），把 scanf 换成 getchar 后怎么过不去样例 2？哦居然 \(|t_1|\neq|t_2|\)！改完过了，此时 2h。（出场得知很多人被坑了，看来我是真幸运）

关于 T4 的事情都写在这里了。

想必大家都比我高了，不想管了，csp 纯纯资格赛，但是也反映出我的一些弱点，该加训了。/ll

11.2 ～ 11.4

T1 T2 T3 在各大平台都过了，T4 不想测。

11.5

出分了，一分没挂。T3 根本就没有 \(|t1|\neq|t2|\)，搞笑。