CSP-S 2025游记

· · 生活·游记

Day-n

上午看了约30min的Linux操作指令，然后研究了两节课的florr.io 12：00左右开始出发去绍一，然后1：30进场，然后发现完善程序是神秘交互（雾），好在阅读程序大概能看懂，应该可能大概不会寄。

Day-m

出分了，78分，好分数

Day-2

noip模拟赛艰难的切掉了T2，然后最后T1挂了35，225->190。然而小挂不算挂，想出T2就行了

Day-1

CSP的前一天是用来摆烂的，于是刷了1h的蟑螂，还是没出青莲花,遂放弃去刷蚁穴了

Day-0

CSP 的上午是用来摆烂的，于是又刷了 1h 的蟑螂，还是没出青莲花。。。于是开始玩农，去的路上也一直在和同机房的 zmy 和 zyl 大佬三排，打了 inf 把然后上了2颗星。。。中间实在想努力一下然后写了 KMP 板子。然后 zyl 告诉我说，其实 S 组我能用得到的字符串算法只有 hash。但是我懒的写了。

2：30：进场

2：35：这个 T1 太糖了，一眼贪心秒了

3：00：T1 大样例过了，直接仍了，懒的写拍子。

3：20：这个 T2 是不是往最小生成树上做一些神秘的操作？

3：50：还是只会O(2^n(m\log m+n))，感觉要坠了怎么办？？

3：55：好像不是每次都要重新排序吧，那是不是放到 set 里面用堆排可以优化到 O(2^n(n\log m+n))，那是不是就有 64 分了，直接写。

4：3？：不是我大样例过不去啊！！怎么办。

然后此时我开始思考更好写的写法，比如直接排序好然后去一个一个选出要的边，欸，这不是 O(m\log m+2^kkn) 吗，这不是对的时间复杂度吗。

5：0？一发过掉大样例，看一眼 T3，马上发现了有分的 hash 的做法，直接写！欸等等 hash 怎么写的来着

5：0？- 5：40 一直在调 hash ，然后过不去样例，然后开始后悔为什么赛前不写板子

5：4？：开始写 T4 的全排列部分分

6：0？：写完了全排列，继续回去调 T3 的 hash

6：1？：怎么都调不出来，有点慌了，开始看T4的其他分

6：1？-6：30：得分 0 pts

刚出考场的时候有点失落，觉得自己最后 1.5h 得分 8 太魔怔了，然后直到发现自己好像是周围同时会写 T1 和 T2 的。嗯……看来还有比我更魔怔的，然后和 zmy 等吃了麦当劳，然后坐地铁，然后 10：00 左右回了家

Day-4

靠申诉卡bug看到分了，100+80+0+8=188，T2神秘挂分，不过不重要，有1=就行。至于7钩，noip再战！