CSP2025游记

yr409892525 · 2025-11-04 22:23:35 · 生活·游记

最近模拟赛好像打的还可以。

J 组比较简单，似乎 45 分钟就 AK 了。

S 组先看了 T1，发现很简单，5 分钟写完了，心态非常好。

画图分析了一下 T2，结果一想想了 2 小时都没想出来，心态直接崩了。

然后一发暴力大样例 30 秒，加个剪枝只剩 1 秒？？？

立刻写了 T3 的暴力，发现可以优化的地方很多，把相同前后缀删除后，用个 map 维护一下可以做到 O(nq)，然后大样例又过了？？？

最后写完了 T4 的 24 分。

考完一直都很紧张，并且发现 T3 |t_{1}| \ne |t_{2}| 直接炸了。

luogu 估分 100+100+80+24=304

实际 100+96+50+24=270

还可以，只挂了 34 分。

似乎没有受到 |t_{1}| \ne |t_{2}| 的印象。