CSP-S 2025 邮寄

· · 生活·游记

坐了一上午大巴，没有携带任何电子产品，于是睡觉。一路颠，睡不着，耳中弥漫着发动机的轰鸣。

什么本来 3 小时的路程开了 2 小时才走了一半，原来是一直不走高速，至于是为了省路费还是高速上有大雾就不知道了，反正教练与司机友好沟通后中途上高速勉强赶上中午斥饭。

到考场，试机。

旁边的挡板总是不牢，总是倒向我这边，然后工作人员帮忙扶正。

旁边的挡板总是不牢，总是倒向我这边，然后工作人员拿来胶带重新粘好。

旁边的挡板总是不牢，总是倒向我这边，然后工作人员拿来胶带重新粘好。

旁边的挡板总是不牢，总是倒向我这边，然后工作人员去帮小朋友修电脑了，我将挡板推了推，然后就可以倒向旁边人了。

开始。

T1 是简单题，先贪心选择一下，然后将多出去的当中删去影响最小的删掉。一遍过所有样例。用时 20 min

T2 是简单题，有经典结论之对一个子集先做 MST 后剩下的边是无用边。然后就有 O(2^knk\log(nk)) 的做法，过不去啊，然后发现排序归并即可，一遍过所有样例。用时 40 min。

T3 是简单题，发现 s_{i,1} 与 s_{i,2} 不同的部分要和 t_{i,1} 与 t_{i,2} 不同的部分对用，然后 s 的相同前缀与相同后缀要是 t 相同前缀与后缀的后缀与前缀。现在转化成有 n 个字符串的二元组 (x,y)，要判断有多少个满足 x 是 s 的前缀，y 是 t 的前缀。

什么 5\times 10^6 的总长。不可能是字典树或自动机相关吧。

什么 B 性质做法必然有二维数点啊。

什么正解一定不弱于 B 性质啊。

什么 6:05 分看到 T3 空间限制 2048 MB 啊。

什么正解就是字典树啊。还剩 25 min 写个鸡毛啊。

你知道这种比赛会正解没时间写有多绝望吧。

T4 是简单题，由于没时间了，用 3min 打了一个 24 pts 走人。感觉一副可做的样子，太可惜了。

最终得分疑似 100+100+70+24=294pts。

实际上，T3 没判 |t_1|\not=|t_2| 疑似得分 0。

实际上，T4 没判 \sum_is_i<m 疑似得分 20。

所以我在四道简单题的比赛中获得了 220，CSP-S 考废了也不要骄傲。