CSP-S2025

· · 个人记录

总结：感觉完蛋了

开考先花10min读了前两题，第一题想到了一个错误的贪心但是很快构造出了反例，对着又看了20min无果就先去想只有两个的性质，很快想到了可以用优先队列处理，又猜测三个的时候最小的可能是没用的，手模了样例和我构造的数据发现都没问题，遂开写，不知道当时是以什么思路写出了这样

可读性极高的代码，结果改到通过所有大样例的时候已经1.5h了，然后赶紧看T2，当时大脑有点混乱，于是都没有细想怎么暴力就先看了特殊性质，发现性质B很好实现，就写了个很朴素的Kruskal，预估得分48pts，但

没开long long 故48->0?

开T3的时候还剩2h左右，T3看了一眼想到了字符串哈希，但是读错题了...以为是可以将t1替换好多次，所以我当时算出的字符串哈希的复杂度甚至不足以获得10pts，当时完全懵了，看了30min也没发现问题，于是先做T4，发现8pts是纯暴力就先写了个全排列枚举，两个特殊性质本来有大概的思路，但是死活想不出来怎么处理 c_i=0 的情况了，只能放弃，最后写了个直接输出数据大时 直接输出 n! 的东西。

又回去看T3，还剩30min的时候发现读错题了，大概看了一眼哈希能有三四十分，10min写出来了，但是最后也没过样例，遂总司令。

预估得分 100 + [0,48] + ? + [8 , ?] = [108 , 156+?]

读题真的很重要