CSP-S 2025 蒟蒻自闭记

考前复习了大量树上内容，结果考了 \(0\) 道树；考前几乎没碰图论，结果被图论题一击送走，非常的招笑

\(10min\) 就会 \(T1\) 了：考虑先让每个人贪心的选最大，这样可能非法，考虑贪心的按照最大与次大的差从小到大把最大改成次大，因为原先非法的社团最后会刚好剩下 \(n/2\) 个，所以这样做不会让任何一个社团从合法变成非法，于是 \(15 min\) 写完 \(T1\)

\(T2\) 是 \(MST\) 降智题，然而花了 \(0.5h\) 什么都没想到，被迫先开 \(T3\)

\(T3\) 大约 \(70min\) 想到并打出了最坏 \(O(nq)\) 但是随机数据飞起的做法：把 \(s\) 分成一段相同的前缀和一段相同的后缀，按照中间不同部分的 \(hash\) 值分别存起来，对于每一个 \(t\) 类似的处理找到本质不同的 \(hash\) 对应的所有 \(s\) ，并检查前缀后缀是否合法，期望得分 \(50pts\)

转身看 \(T2\) ，几十分钟依旧不会

又放掉 \(T2\) 去敲 \(T4\) 暴力，这个时候心态已经很不好了，导致 \(T4\) 状压和 \(m==n\) 竟然都没想到，暴搜跑路了

最后 \(1.5h\) 的 \(T2\) 最为招笑，本来想着乡村可能会建成完全图然后抛弃了 \(ks\) 想 \(prim\) ，后来明明想到了 \(2^k\) 状压乡村状态却没想到此时早就不是完全图了，原本的城市跑 \(ks\) 之后遍数明明只有 \(n\) 的级别接着跑 \(ks\) 就对了，结果 \(ks\) 想了一次没想到 \(m\) 可以改为 \(n\) 之后就完全没有在想 \(ks\) 二十一直在想 \(prim\)，没有任何前途了还不考虑 \(ks\) 还在嗑 \(prim\) ，心态随着时间的流逝炸成灰了还不换思路重新开始，从未这样的昏头过

最后也不过勉强写了个 \(O(2^k*n^2)\) 离场

然后考后发现 \(T3\) 还没判断两个 \(t\) 的长度，万一挂分就更是小丑了

感觉自己的心态问题是最大的问题，一时间被困在假做法之后几乎没有脱离能力，上厕所洗冷水脸深呼吸什么的都被证明意义不大，可能还是只有从最基本的观念转变上入手，慢慢培养自己退出没有前途的做法的操作

然后就是不能因为一些板块平时接触相对不多就在考前忽视，复习了字符串哈希节省了 \(T3\) 的实现时间，而没有复习图论导致没有第一时间反应过来 \(ks\) 加那个优化就是对的从而误入歧途。这次是图论背刺，下次可能就是数学或者写的不多的某种 \(DS\) 了

最后可能还要随时在草稿纸记录下自己到底在写什么，到底在实现什么，如果在考场上我意识到自己本质是在一张未必稠密的图上跑 \(MST\) 而早就不是在所谓“完全图”上跑我可能会更快意识到 \(prim\) 是陷阱，从而全身心投入 \(ks\) 并有可能 \(1ms\) 想到那个人均做法

总之状态和实力都好不够，不够到考完就开始自闭

（可以划走了，以下都是个人的碎碎念）

发现自己除了赛时心态，平时心态也有很大的问题，比如特别喜欢哭弱，不分场合不看实际的哭弱，招人厌烦的哭弱，意义不明的哭弱

真是意义不明，哭弱之后我都不好说自己哭弱的出发点在哪，所谓“我乃行之，反而求之，不得吾心”

或许是时候刷一些红题找自信了（假）但是哭弱的心态可能是除了基础知识点不熟和考场状态不稳之外我的最大问题

应当意识到哭弱无意义，无脑因为一次得失而膜拜他人无意义，水一下得了，挂在嘴边不仅招致他人厌烦更会带来自身内耗

哭弱貌似对 \(RP\) 有很不利的影响诶...

upd: \(100+72+30+8=210\)，结果 \(T3\) 我的做法不用判长度然而数组开小了？