CSP-S2025游记

· · 生活·游记

感觉没啥好写的，最后一年了，所以还是记一下流水账吧。

开考，发现右边坐的是【数据删除】教练，压力给满了。

T1挺水的，5min的样子就过了。

T2也挺典的，缩小边集之后就可以枚举 2^k 种状态了，10min的样子通过样例。

T3第一眼被吓到了，去上了个厕所，回来之后看了眼数据范围，猜想主要算法应该是trie，想了一下发现中间不同的部分用哈希判一下，两边直接在trie上求前缀就好了，大概在开考一个小时多一点的时候过了大样例。

看T4，发现是我最不擅长的排列计数，想了两个多小时无果，红温了，最后15分钟打了8分的暴力。

出考场发现老玩家们都会T4，自闭了……

不知道T3会不会挂，没测极限数据，听说题目没保证 t1,t2 串长相等，感觉会挂分，算了，睡觉了。