SD-OIER的油剂。

Day -114514

嘟嘟嘟未完成今日大学习，现在是清朝，这个时候CSP还没出生。

Day -5881

咕咕嘎嘎，我被生出来了！从此这里人杰地灵。

此时我还没长开，CSP也没长开。还挺好玩的。

Day -2

“你应该知道MC是一款开放世界冒险游戏。”

龙龙不说然，曰：“万一不是呢？”

没事我很喜欢玩，导致这一天整个上午我都忘记玩MC了。

下午打了信心赛，在比赛还有20分钟结束的时候才走进机房打开电脑，差点AK了。

信心<<=1;

Day -1

高铁是中午的，出于焦虑，我复习了最小生成树的模板（在此之前，上一次写最小生成树还是在24年1月，我感觉自己赢麻了），复习完生成树大脑开始停滞，去群里问同学：

有没有必要复习字符串算法？

有人说复习字符串哈希就够了，想起来我没学过字符串哈希，所以我不能复习。我开始打音游。

19:30是普及组的试机时间，机房门刚打开，我就冲了进去，写了1e8+2的欧拉筛，跑得飞快，不到10分钟就试完了机，然后回到酒店开一桶芝士火鸡面，太辣了就停下来复习tarjan。

嘟嘟嘟已完成今日大学习。

Day 1

在广场上合过照后，我就往机房走。

当我就要走进机房时，我抬起头，猛地看见，我昨试机的机房，是我的隔壁考场！膜爆了，屏幕分辨率的长宽比不亚于我的BMI。有惊无险地，我联系了监考老师，换到了备用机位。

开始了。（BTW，此刻我坐在这里写游记的姿势和我赛时想t1的姿势几乎是一样的。）

读完t1就咕咕嘎嘎吃吃喝喝旋转大脑仰望天花板，第一个小时过去了，t1毫无进展，我内心趋于崩溃：“难道今年又要坠机了吗？”

15:35，根据题目条件，我列出了一些充要条件。

15:40，我发现我可以在正确时间内动态地维护分配过程，然而由于这个思路和大多数人想出的“先分后调剂”略有不同，具体地：在每一个人进入新社团时，根据他的满意度建立一个“第二志愿”，调剂时对答案贡献的影响也仅与新进来的人与他要替换的人的第二志愿有关。哈哈，听起来就是依托。

16:00，实现这个过程我开了三个套着套着pair的pair的priority_queue，而维护第二志愿又写了三个大 if，每个大 if 里面又有三个小 if ，每个小 if 里面还有调剂函数，调剂函数又写了2*3个 if ，累地我咕咕嘎嘎吃吃喝喝旋转大脑仰望天花板。还好写完大洋里一遍就过了。

16:10，读完了t2，在草稿纸上叽里咕噜画了一棵红黑树，我很庆幸我记得带着我的红笔来，不然就要画黑黑树了。红黑树还没画完就会了（实则不是复杂度正确的做法）。我知道我自己码力很弱，所以决定先把t3t4暴力打了再回来写t2。

16:20，识破AC自动机，但我想起考前复习AC自动机的时间留给了字符串哈希，字符串哈希又让给了音游，于是叮叮咚咚哈基米哦南北绿豆写了纯暴力。

17:00，写完了t4的 $O(n!)$ 暴力，发现可以剪枝于是开始剪枝。有一条是“当前面已经招满 $m$ 个人时，后面招没招都无所谓了”，此时 $ans$ 应该加上后面剩下的人数的阶乘，我一开始没加阶乘，写的加1，这让我调到了17:30。

17:30，比赛还剩一个小时结束，开始码t2，没想到连写加调10分钟就写完了，赢麻了。大洋里跑得也挺通透。

剩下的时间，我就咕咕嘎嘎游刃有余指鹿为马手不释卷鸦雀无声粗枝大叶地吃吃喝喝。

CSP-S2025大展鸿图。