退役记——我能在患有偏头痛的情况下通关CSP吗？
_sin_
·
·
生活·游记
初赛
Day-8
复赛模拟，100+100+100+50=350 出题人出的挺神秘的。
Day-6
开始头痛。
Day-5
头痛加重，下午回家休息。
Day-4
模拟赛，倒闭，过了 0 个题。
Day-2
看医生，医生说我的头痛是 过敏性鼻炎+精神压力过大。
Day-1
初赛模拟，获得了 60.5 分，倒闭。
Day1
早上睡到 9 点多。
大概 11 点多偏头痛发作，遂服下布洛芬。
快 $2$ 点的时候到考场，面积 [UniGravity](https://www.luogu.com.cn/user/582360)、[suzhikz](https://www.luogu.com.cn/user/800499)、[DHeasy](https://www.luogu.com.cn/user/528325)、[biyi_mouse](https://www.luogu.com.cn/user/574849) 等大神。
但愿考试的时候不会偏头痛。
考试，但是出题人何异味，出现了一些魔怔的选项，但是总体来说还算简单。
出来后对一下民间答案，洛谷和梦熊的都是 $87.5$ 分，大抵是能过的。
### Day?
反正就是过了，和估的分数一样。
---
## 复赛
### Day-?
偏头痛好了
### Day-4
校内模拟赛，四道神秘题目，只会一题。
### Day-1
考试前一天，晚上在玩 MC，MC 好玩。
### Day1
早上睡到 9 点多起床，起床复习 KMP 和马拉车算法，感觉今年可能有串串。复习完开始玩 MC，MC 好玩。
下午去 staff 考试，带了一瓶可乐、一瓶矿泉水、若干巧克力和文具。和
[chaz](https://www.luogu.com.cn/user/431992)
[AsiraeM](https://www.luogu.com.cn/user/765061)
[chipzzz](https://www.luogu.com.cn/user/214158)
[Nicrobot](https://www.luogu.com.cn/user/363317)
[Accelessar](https://www.luogu.com.cn/user/476985)
[UniGravity](https://www.luogu.com.cn/user/582360)
[Convergent_Series](https://www.luogu.com.cn/user/743416)
一众大佬面积(以上排名按 C++ string 比较方式排序，不分先后)。
开考，旁边坐的是 [hhoppitree](https://www.luogu.com.cn/user/183609) 大神，和去年一样，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](https://www.luogu.com.cn/user/476985) 大神交流后发现我可以全部归并，然后可以优化掉一个 $\log$ 获得正解。
晚上继续玩 MC，MC好玩。
### Day2~4
学 whk 中，电路分析好难，化学平衡好难。
### Day5
学 whk 中，电路分析好难，化学平衡好难。
晚上听说好像可以查分了，但是由于我整个晚自习沉迷于 whk 导致错失查分机会。感觉大家状况都不是很好。
### Day6
可以查分了，CCF 给我反向挂分，最后结果是 $100+100+40+12=252$。庆祝！！！
我再也不诋毁 CCF 了，杜子德万岁。\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/\o/