CSP-S 刚题寄

Ascnbeta · 2025-11-07 15:03:36 · 生活·游记

省流：100+48+0+12=160

（有几个错字改了一下，辛苦管理员审核）

Day -2

非常担忧考字符串所以看了一下午+一晚上的 border 论。

Day -1

坐高铁去考点。高铁上教练一个和我隔过道一个在我左后，完全不敢明目张胆开摆。先是和大家联机 uno。

然后我就不知道我拿了多少把第三。（一共五个）

高铁上的网络实在太烂了，遂决定开始看缓存的番。

在车上看完了《summer pockets》鸥线，感觉做为第一条线还是可以的，感情恰到好处。

然后不敢开摆了，开始继续复习串串。

还没复习完就下高铁了，做了半小时大巴到了燕大酒店，收拾好东西后决定先摆一会儿，然后和 tmb 打了一小时开火车，合作还算愉快。

然后点外卖，结果外卖没送来餐具，于是和店主进行了【数据删除】的交流，过了 20 min 才吃上饭。

然后继续复习字符串，到了8点半随便找了几个水题看了看，之后和 tmb 打 saber，赢麻了。

睡觉。

Day 0

上午不打 J，所以开始复习 tarjan，把 tarjan 的那一堆东西都打了一遍。

然后午睡了一会儿进场，开题。

T1 这个把一堆东西分到三个集合的好能流啊。

T2 k\le10 有意思，估计是什么建模题。

一眼没读懂 T3。

我显然不会 T4。

认真想了一会儿这个 T1 发现真的可以模拟费用流，\le\dfrac{n}{2} 的限制还可以减少代码书写量，但是还是很不好写啊。（此时完全没有想到一个点最多退流一次所以不用维护六个堆）

T2 A 性质显然直接建模就秒了，然后估计这题确实是建模题，想了半天还是不会。

T3 多串配多串可以往 AC 自动机上考虑，但是我早忘了 AC 自动机怎么写了，因为不在提高级我也没重点看。简单想了想发现可以用哈希拿下暴力和 A 性质一共 50 分。

T4 全排列暴力得了。

然后现在大概是开考了 1h10min，我还不会 T1 除了模拟费用流的做法，这个做法需要维护 6 个堆，有一定的分讨，但是我做出了本场最错误的决定：写这个做法。

于是就写出了长 8K 的 T1 代码，虽然确实是过了大样例没错，但是此时只剩下 1h45min。于是决定稍微思考一下 T2。