CSP2025 游记

· · 生活·游记

背景：写于11月2日，一个深沉的夜，从繁忙的whk中挣扎出来的一点时间。

Day -l 至 Day -r

每天模拟赛，挂分+发挥失常+不会+心态炸+……

……

09-01后

每周六模拟赛，情况较为好转，补题较为轻松。心态++。

Day -6

模拟赛，Rank 32，前所未有。心态++。

Day -5 至 Day -1

复习最后的一点模板。
写 2024组、2023组 真题，水切了2024组T2，T3.心态++。

Day 0

命运无常。

差点要AFO了。
复习易错点，在要关电脑时突然看到一个帖子说使用 fclose 会……（此处省略3个字母），于是。

Day 1 - J组

考场外感觉状态不错。
开始做时发现水，45分钟AK。
心态 += 2。

11-03 继续写。
题外话：感觉现在好焦灼，焦灼到没感受，忽然觉得我心态好好啊……

Day 1 - S组

第一题，发现最多的可以贪心的移走，因为n为偶数，所以一定可以移走而不多余。于是直接贪心，30分钟过。

第二题，思考1h没思路，心态--，换。
第三题，因为有点心态有点乱，打了个乱七八糟的暴力，调不过，心态--。

又来看T2，猛然间注意到，枚举村庄后，直接跑最小生成树就好了。因为你选了村庄，必定要把它连上城。马上写出 O(2^k \times {(nk + m) \log{(nk + m)}} \times \alpha)。
又去看T3，重构暴力，成功得到50pts。

回看T2，发现可以轻松卡掉。猛然间注意到，n\le10^4 没用，于是想到可以把 m 降为 n，发现可以删掉最初最小生成树外的边，经过了30min的证明（我太菜了）证明了正确性，成功降到 O(O(2^k \times {(nk) \log{(nk)}} \times \alpha))。极限数据4s。

其实这时候瓶颈在将村庄的那些边排序，但我完全没有注意到……