CSP-S 2025 游记

· · 生活·游记

Day -2

做了一套CSP-S模拟题，然而并未得到200分，且T2花了一个小时没有读懂题，最后得到了15分的好成绩。。。感觉很就慌啊。

明天回绵阳 见猎奇学弟 试机，但感觉不会有什么用的样子。

感觉没什么模板好写的。

Day -1

见到了两个学弟，发现其实没有那么猎奇，胡旭智长得还挺可爱的，只是回来发现没地方做了qwq。

zly再次讲解arbiter的使用，球球CCF好好改进一下这个猎奇东西的代码啊。

下午回来堕落了一个下午，完全没有心思写题，感觉OI生涯就这样了。

晚上马上吃饭的时候发现QQ群聊内有神秘学生发了神秘表情包，主要画面包含了一些反党言论，结果QQ群就这么被ban掉了。

又是堕落的一个下午。

Day 1

早上想来打板子，但是非常堕落，也没怎么复习，感觉心态有点不好。

下午看了会儿小说就睡了。

开题的时候是顺序开题的。

T1垃圾题，随便写写 一个小时 就过了。

T2垃圾题，写了一个半小时没想到正解。

T3垃圾题，写了一个小时字符串哈希。

T4垃圾题，连状压都没想到。

总而言之，这套题就是垃圾题。。。

Day 3

在yes老师要求下写了总结与反思。。。

总结一下。本次CSP-S还是暴露出来了很多问题的，比如细节的处理与调试的技巧，时间分配还是存在问题，然后对于虚拟机的使用不熟练反而浪费了很多时间。

T1的话思路很简单，看到题就能想出来，理论上代码也应该很好写，但是一个数组下标的问题一直没有发现，在加上通过了两个样例，一直在怀疑是不是自己的做法有问题，在静态差错，所以耗时格外的九，花了近一个小时，这个属于是自信心不高以及策略的一点失误吧，还是要相信自己的做法，在条件允许的情况下多动态调试。

T2的话是先打的部分分，很显然的想到了应该要先找到原图的MST，但是后续思考的方向有问题，主要去想建一张完全新的图然后再去跑MST，通过类似于反悔贪心的思路去跑一遍MST达成目标，最后还剩2小时的时候依旧没有想到好的策略，遂决定先放弃，开剩下的题。在完成T3，T4的一些部分分后再来看，依旧没有想到正解，完成了 O(m\log m+2^kkn \log(n+kn)) 的分数，理论上来说应该有80分。

T3的话只写了简单暴力，用字符哈希计算每一个输入的 s_i，然后对于每一个 t_i 暴力去求解。因为好久没有写过字符串哈希了，在考场上写了好久，浪费了很多无意义的时间，并且细节上有一个小问题很久没有发现。在完成暴力后遂开了T4.

T4的话只写了纯粹的 n! 枚举暴力，理论上来说可以得到8分，然后就急急忙忙跑回去看T2了，考后听到lyf说才发现可以状压且代码很好写，且测试点15也很好写，赛时没有仔细观察数据构成属实不应该。

总而言之，对于数据的观察还应该更加仔细，对于时间的分配还是不太合理，调试的方法还是不够，思维的话也应该提升。感觉考的还是不太理想，还是要多练练。

行吧，就当给CCF花钱买教训鸟。。。