CSP 2025 游记

省流：

J 100+100+100+80=380pts

S 90+48+30+8=176pts

Day 0

颓。下午从学校回来去上物理课，没心情，根本学不进去。物理没意思。

晚上对着大纲把板子复习了一遍，祈祷不要考 Tarjan&Manacher，不会，没理解原理。归根到底还是菜。

另：晚上解了 BANGING STRIKE 的 AT。今年 PMT 曲 AT 比去年 BQ 难，但 IN 怎么成次难度了 /yiw。附一图：

大早上打车到理工大旁边，吃了碗面，到门口的时候已经可以进去了，以前不都是要等一会的吗。

进考场后和 @Kei__ 面基（？这家伙稀里糊涂的说什么呢）。

理工大的电脑很良啊。

开考了。5min 拿到密码，吃我 5min。上善若水，这密码都好奇怪 0.0。

T1 把数字排个序输出即可。秒。

T2 蛇形矩阵规律。秒。后面觉得会挂和直接填充的做法对拍了一下，看起来没有问题 qwq。

T3 先写了个暴力 DP，即 dp_i 表示以当前数结尾的选择的最多区间个数。然后发现可以异或前缀和优化，还要开个桶。怎么是套路题。

发现前三题极水，所以不能放弃 T4。先写了一个搜，加上特殊性质，有 64pts。觉得能拿 1= 了，没写了。

最后 1h 的时候想出来一个 O(n \times (\sum a_i)) 的 DP，写出来以后就有 80pts 了。

不出我意料。出考场后发现一堆人 AK。太菜了。

午饭是从面馆弄来的饭（？），香菜牛肉味道不错，唯一缺点辣椒有点多。

中午面基 AK 佬 @yuhong056，tql。

睡了 1h，出来之后买了一瓶尖叫。进了考场。

看到 T1 心态差点崩（菜）。以为是 DP，想了好久状态。没想出来。后面写了贪心，过了大样例。但总觉得不对 0.0。

第一眼看 T2 不会，没想到 64pts 做法，但是有 k=0 的时候的最小生成树板子和特殊性质送给我 48pts，不要白不要。

T3 码了半天特殊性质 B，发现条件太复杂，没写。写完暴力跳。

T4 同 T3，写完 next_permutation 就走了。

出来一看还是有一堆切了 T2 的，太菜了。

回家打自测，发现 S-T1 那个贪心可以过洛谷数据，但是觉得不稳。

对对对对对对，括号怎么写错位置了 /ll。复制的三遍就这一遍错了，555 求安慰。