CSP-S2025 游记

Day-30

初赛 79pts。

Day-7

第一次做 CSP-S 的噩梦，梦到自己就打了 175pts 出考场，然后晚上在 sljl 床上扮演尸体，内心反复鞭策自己一辈子 7 级钩不了的事实。
醒来发现是梦，但是还是很微距。
下午梦熊打了 105pts，好好好。

Day-3.5

模拟赛天天考崩，每天早上都特别特别困怎么办啊？
心态有点爆炸，不过由于我太会安慰自己了导致没有跳楼的想法也没有要卷的动力，但是会突然自己攻击自己伤心一下。

上高二才体会到什么是低质量的模拟赛，题目是按字典序排的，所有题难度是 all in 级别的，部分分给的还行但是我每天早上犯困 （这不是我的问题吗？？？。

Day-1

啥都不想干啊？？？
我真想水，题也没咋做。

被分到学弟宿舍了，你以为我被孤立了？实际上。。。是我…… 孤 立 了 所 有 人！
高二男生是奇数罢了，不会真有人以为我被孤立了吧？

---

好难受啊，听说 HZOI 不来 sljl 了，我还想面积啊！

依旧 6h 大巴车。

一到酒店吃饭就知道为什么 HZOI 不来了，sljl 全是黄蓝色、黄黑色的神秘人，直接给我挤回学校了。

Day 1 上半场

太困了，昨天 11:10 睡觉，早上 5:00 被尿憋醒了，又小睡到 6:30。

上午

高二有电脑玩了。水了会讨论区就开始看我之前写的总结……假的，去网易云听歌去了。听腻了就去串宿舍，看到 dfgz 在水讨论区……
学了一下同余方程，说实话我的数学还停留在只会埃氏筛和求逆（注意：模数为质数）。

下午

快进到燕大，看到了 SKK、Wy_x 大佬在考场外等着。

进场看到特别和蔼一个老头。

坐下后看到 fy 老哥拿着

麻辣王子

进场了，还坐的离我贼近，吓哭了。

---

坐了一会发现不对劲？怎么表一直 2:16 不动？有个人问了，老师说

没事。

然后开场就有事了。我们全场的电脑卡成大愤了，所有 ppt 全部进行一个不能的打开。
经过老头的指挥，我们成功进行一个不的动，感觉过了 10min 终于好了。

开场看 T1，依旧普及-，打算写个堆弹弹弹。
看一眼 T2，感觉是 DP。
看一眼 T3，感觉是哈希。。。？我去，怎么感觉 AC 自动机和 SAM 要发力啊？这俩方面我的水平为 0 啊？应该不会吧，感觉最多就字典树…吧……
看一眼 T4，还是计数大佬。

把 T1 写了，已经到达 3:10。

再看一眼 T2，发现 64 分的最小生成树，A 性质可以把乡镇合并到边权为 0 的点上，这样可以 72。
但是 T2 感觉不会很难，我打算放弃最小生成树，想树形 DP，不会……
再多看一眼发现可以直接先跑一遍原图的最小生成树（……）\(O(2^k(n-1+nk)\log(n-1+nk))\) 直接写了。
写完极限数据跑 6s，进行一个常的卡，把 sort 变成了 k 个序列同时归并，直接跑了 0.7s。
此时已经到了 4:40。

在 T3、T4 中横跳，最后选择把 T4 8pts 写了后冲 T3 部分分。
才发现 T3 \((L_2)^2\) 暴力枚举区间哈希有 25pts，直接写了，怎么把第三个 \(L_2=2×10^6\) 的大样例过了？CCF 这样例。。。
第四个跑了 100s，但是答案输出是对的。
打的自然溢出，本来想写个双哈希但是感觉常数太大了，直接懒得写了。

最后 40min 全用来检查文件了，上了个 linux，又查了一下文件名，一直到考试结束。
T3、T4 这么多分没打就去检查文件现在想起来真是。

估分 100+100+[25,?]+8=[233,?]。

---

感觉有点玄啊？我最后半小时发现我 T1 开的是 a[QAQ][3] 然后调用了 a[i][3]，Wall 帮我查出来的。打代码时的精神状态堪忧。

打了暴力分我很知足了，至少晚上没有完全变成尸体。

---

Day 4（下半场）

没错我还在争。
注意到 T3 我的做法是：把 s 的长度种类存到 vector，然后 \(L_2\) 枚举起始位置，然后遍历可能的 s 长度。

看了下 Wy_x 游记突然发现自己 T3 场上写的是 \(O(\sqrt L_1 L_2)\)？但是为啥样例四 O2 下跑了 100s，大概是写挂了……

谁会在不知道这个 trick 的情况下用了这个 trick 的优化。
？为啥跑那么慢，有种与高分失之交臂的感觉。
当时感觉就 25pts 就用的 cin,cout，还没关同步流。说实话这和我跑得慢没多大影响。
燕大的机子肯定不慢。。。
总之就是我实现的问题……
感觉 vector 里没压重复元素啊？哈希前缀和也用了啊？我也没根号老哥啊？

……算了这题反正本来就不属于我。

---

哦我是，我嫌弃 unordered_map 麻烦用的 map，是 \(O(\sqrt L_1 L_2 log n)\) 的。
不仅如此，我还在每次用 map 的时候不判 .count()，直接往 map 里插入了 \(\sqrt L_1 L_2\) 个东西。

这样 5e6 100s 就合理了，并没有测试点施舍根号老哥……
都叫老哥了，那还说啥啊，我直接 T 了不得了？

最后 40min 我这家伙在干什么啊？随便卡卡 T3 至少能拿点分吧？

拿某根号老哥题解代码测试了一下，发现 TLE 的主要原因在于我没判 count 就用 map，直接往 map 里插入了一堆东西。
本地：
判了 count：1.2s
不加： 68s

在洛谷上码了一下，不加会 TLE 90pts，云斗上不加能过。
但是这俩 OJ 都是随的，显然我大样例跑 100s 说明官方数据不弱的。

---

洛谷晚上 8:00 更新了 T3 数据，没判 count 直接过了，但是大样例的 94s 在那摆着呢。。。
那个 T3 出题人能不能下手轻一点？

Day 5

今天第一次知道只路径压缩的并查集是 \(\log\) 的，那我 T2？？？但是平均是反阿克曼应该没啥问题把。

---

晚上的老哥太牛了，能找到申诉界面看成绩的也是神人了。

100+100+60+8=268

我是怎么做到和 CSP-S 博弈 4 天的？
day1 233,day4 298,day4.9 308,day5 268

我是挂分了还是涨分了？从 day1 看我是涨分了，但是 day4 的我会感觉我挂分了，对我来说很抽象的比赛（话说谁会在考后突然发现自己写的复杂度很优秀啊？