退役记——我能在患有偏头痛的情况下通关CSP吗？

复赛模拟，$100+100+100+50=350$ 出题人出的挺神秘的。

开始头痛。

头痛加重，下午回家休息。

模拟赛，倒闭，过了 $0$ 个题。

看医生，医生说我的头痛是 过敏性鼻炎+精神压力过大。

初赛模拟，获得了 $60.5$ 分，倒闭。

早上睡到 $9$ 点多。

大概 $11$ 点多偏头痛发作，遂服下布洛芬。

$12$ 点半吃饭的时候不知道为什么布洛芬没有起作用，非常痛。

快 $2$ 点的时候到考场，面积 UniGravity、suzhikz、DHeasy、biyi_mouse 等大神。

但愿考试的时候不会偏头痛。

考试，但是出题人何异味，出现了一些魔怔的选项，但是总体来说还算简单。

出来后对一下民间答案，洛谷和梦熊的都是 $87.5$ 分，大抵是能过的。

反正就是过了，和估的分数一样。

偏头痛好了

校内模拟赛，四道神秘题目，只会一题。

考试前一天，晚上在玩 MC，MC 好玩。

早上睡到 9 点多起床，起床复习 KMP 和马拉车算法，感觉今年可能有串串。复习完开始玩 MC，MC 好玩。

下午去 staff 考试，带了一瓶可乐、一瓶矿泉水、若干巧克力和文具。和 chaz AsiraeM chipzzz Nicrobot Accelessar UniGravity Convergent_Series 一众大佬面积(以上排名按 C++ string 比较方式排序，不分先后)。

开考，旁边坐的是 hhoppitree 大神，和去年一样，CSP 坐在旁边的人都是 staff 的 Au 爷。

看 T1，T1 很简单，直接优先选最大的，多了再调整，必然能满足条件，用堆维护即可。$30\text{min}$写完。

看 T2，T2 是个 MST 变种。直接 $2^k$ 枚举每一个乡镇，用归并合并到最小生成树中即可。但是我考场上犯唐了，我是先把新加入的 $O(kn)$ 条边 sort 一遍，然后再和原来的最小生成树归并，导致我大数据过不了。我再在代码上丰矿的剪枝，大样例过了，但是手造的满数据 TLE 了，滚去做 T3。

T3 看到是串串题，先打一个哈希的暴力上去。打完暴力感觉是什么 AC 自动机类似的东西。但是由于我认为 CSP 不会考 AC 自动机，考前没有复习 AC 自动机，然后滚去做 T4。

T4 是数数题，而且是我最不擅长的排列计数，直接打了个 $O(n!)$ 的暴力和 $m=n$ $m=1$ 的点就跑路了。

最后出来估分数 $100+80+25+24=229$ 倒闭！！！

出来后和 Accelessar 大神交流后发现我可以全部归并，然后可以优化掉一个 $\log$ 获得正解。

晚上继续玩 MC，MC好玩。

学 whk 中，电路分析好难，化学平衡好难。

学 whk 中，电路分析好难，化学平衡好难。

晚上听说好像可以查分了，但是由于我整个晚自习沉迷于 whk 导致错失查分机会。感觉大家状况都不是很好。

可以查分了，CCF 给我反向挂分，最后结果是 $100+100+40+12=252$。庆祝！！！

我再也不诋毁 CCF 了，杜子德万岁。\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/