联合省选 2024 游记

Day 0

考前一天本来放假的，但是父母报了来校自习，被迫来到学校，但是机房又被占了，跑到二楼古董机房自习，体会了一下 $\times 6$ 常数的缓慢感。

自习的时候一直在看数据结构、多项式和数学之类的东西，然后省选一个没考。

Day 1

早上起来，感到了已经很久没有过了的睡饱了的十分清醒的感觉，然后吃点早饭就去了候考室，强制压抑想弹钢琴的欲望（

开考了，看 T1 一眼感觉就特别像二分/三分然后一直尝试单调性然后猛然发现对于 $n$ 的同余类是非常典型的单峰函数，然后当时满脑子都是单调递增函数、单调递减函数和单峰函数，完全没有考虑过它其实是直线而不是非常不规则的曲线，就直接扔了一个三分+二分上去，过了样例也拍上了，此时开考 $1\text{h}$，感觉还可以（考后发现使用了别人写分讨而我时间复杂度巨大，用大概 $10\text{pts}$ 换来的时间qwq）

然后看 T2，感觉巨大不可做，然后就决定直接想暴力，然后特殊性质 $A$ 发现可以直接上 $\text{Trie DP}$，然后再看 $B$ 觉得只需要加一点点东西，然后写啊写啊写啊写了快有 $3\text{h}$，$B$ 能过大样例但死活过不了拍，突然感觉现在继续调的收益不如去写 T3 暴力，然后果断扔掉去看 T3（考后交云斗发现暴力都写挂了，就很无语）

看 T3，直接奔着暴力去先写了暴搜，然后根据平时用 oeis 做题的习惯感觉 $m=0$ 或者 $k=1$ 绝对可以找规律，然后发现 $m=0$ 且 $k=1$ 答案就是 $n!$，搭上暴力喜提 $24\text{pts}$

总结：

$$100(90)\text{pts}+24(16)\text{pts}+24(24)\text{pts}=148(130)\text{pts}$$

预估（实际云斗民间数据），当前挂分 $18\text{pts}$

Day 1 打完回家在云斗上面测发现 T2 只有 $4\text{pts}$，然后就感觉稍微有点炸裂了，但还是没管太多，稍微摆了一个下午，然后晚上看了会斜率优化和李超线段树（还是没考）就睡了。

Day 2

最后还是没控制住弹了一下钢琴qwq

开考先看 T1，一打眼就有点熟悉的不会做的感觉，发现特殊性质 $A$ 和 $B$ 都挺可写，但是自己的 $DP$ 设不出好的状态也不大敢去写 $DP$ + 贪心，就写了一个形如 vector<int>dp[MAXN][MAXN] 这样的 $DP$ 数组，复杂度 $\mathrm{\Theta }(n^3)$ 期望 $50\text{pts}$，此时也是大概过了 $1.5\text{h}$。

感觉到了 T1 不太可能有什么进展，就来看 T2，首先有一个拓扑排序的想法，然后基于这个想法突然感觉这题会做，然后写完了，加起来调了 $2\text{h}$，发现不能直接分层来看这些点，然后绝对会算少，就直接寄了，然后稍微写写特殊性质，不记得期望得分多少了。

T3 大屎题面读了 $30\text{min}$ 也没有太明白它到底想要我干什么以及我到底能不能写出暴力，就随便乱搞乱输出了一下考试结束。

下考复盘一下也不知道能不能凑的出 $100\text{pts}$，感觉省队无望，特意新学了的东西一个都没考，评价是科技树点歪了，CF 大神赢麻了。

总结：

$$?(50)\text{pts}+?(20)\text{pts}+?(4)\text{pts}=?(74)\text{pts}$$

预估（实际云斗民间数据），当前挂分 $?\text{pts}$

后记

哪有什么后记，感觉不如文化课。