2025CSP游记

· · 生活·游记

2025CSP 游记

省流

-J400

-S172~222

钩十大样例害人不浅。

我们不保证 |t_1|=|t_2|。

神金，明年再来。

Day-忘了

我常常追忆过去。

-J 初赛没 -S 高就是了。

Day-1

我在切水题大赛中取得了 \text{rk.2} 的好成绩，你也来试试吧！

Day0

早上 -J 很水，大概 1h AK 了，希望不会坠机。

T1 考察 sort 的使用。

T2 考察简单模拟。

T3 考察简单 DP。

T4 考察不给大样例的简单 DP。

Day499122177

中午吃的食堂的打卤面，感觉有点辣。

然后是 -S 大人，

-S 大人先放出了 T1，恐怖变化量贪心难以反制，被迫写下 70pts

然后是 T2 ，令人畏惧的最小生成树，由于图论不好难以攻克，先行撤退。

然后是 T3，发现难以匹配，索性直接 hash，转化为 A+B\times C 的匹配问题，看了 30min 索性写一个时间不是很能过的分块来维护，期望得分 40pts

然后是 T4，恐怖 ABC ex 难以阅读，索性打完简单特殊性质，期望得分 12pts

回来看 T2，看见 k 很小直接枚举，发现 O(2^k\cdot k\cdot n\cdot \log{nk}) ，难以通过，转换方法使用 \text{Prim} ，复杂度为 O(2^k\cdot (k\cdot n+n\log n)) 可以通过，希望不被卡常。

考场最高期望得分 70+100+40+12=222 ，

出考场想起来 T3 模数是 10^5+7 ，准备趋势。

最低期望得分 70+80+10+12=172 。

完蛋。

总结：恐怖 -S 全场游龙，不受委屈，外加锦上添花的考原题也不会做特点，让考生难以反制。

CCF ：由于考生不熟悉 -S 难度所以我们决定升高 -S 难度以给考生紧迫感。

往年好像没有这么难。

（怎么都考我不会的）

其实心态有点烂。

Day748683265

打车回去的，看了一路的 GBC。

中耳炎之

挝偿偿錐懿褁觑

不要坠机啊！！！！！！！！！，我要坠了就死在 -S 啦！！！！！！！！！！！！

还是静下来学吧，NOIP 再考成这样就真 AFO 了。

斡氅氅墜祎鍋蘧

事到如此，先学习吧。

我操，我学校指导老师跑路了啊！！！！！！！！！！！！

我咋报 NOIP 啊！！！！！！！！