联合省选 2024 游记

Day 0

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

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

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\) 数组，复杂度 \(\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}\)

后记

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