联合省选2022 坐过山车记

Day -1 4.14

CDQZ 的信心赛给我整自闭了。垫大底。

Day 0 4.15

乱看了一堆板子，晚上睡得还行。

Day 1 4.16

打开PDF开幕雷击，T1 看起来是阴间模拟，T2 是神秘数数，T3 阴间盖楼题，为了整活还强套了一个字符串壳子。看完题可能已经过了 20 分钟了。

T1 是个小模拟，就先把 T1 写了。T1 题面里的样例有问题，少了一个空行，让我以为我把题理解错了。看了下发文件才发现是题面的问题。然后开写，想到了之前模拟赛有一道模拟还要 Trie 来优化复杂度，就比较注意复杂度。写完了发现算不清楚复杂度，感觉是 \(100\times 100\times 1000\)，应该没问题。也想过加记忆化，又觉得不会优化复杂度就没加。大样例还巨水，连 #undef 和 _ 和 数字 都没有，手造了几个没有问题。现在已经过了 1h 了。

然后花了半个小时权衡应该先做 T2 还是 T3，发现 T2 是一个分段的多项式，拉插一下就 \(O(n^3)\)，就把 T2 写了。但是考场上不知道我在想什么，一个 \(n+1\) 次多项式的前缀和是 \(n+2\) 次的，算 \(n+3\) 个点值出来可以直接插，但是我非要把这个 \(n+2\) 次多项式具体是什么算出来然后算等幂和，还难写。然后常数就飞天了，写 \(+\) 调花了 2h，极限数据跑了 3.5s。虽然CCF少爷机可能跑的很快，但是为了保险我选择了在后四个点没算第二个答案，就跑的快起来了。

然后 T3 随便写了个特殊性质 B 的一半的分和 \(O(m2^m)\) 的暴力就跑路了。

赛后：

T1 被洛谷的 #11 卡到了 1.12s，小图灵上莫名其妙 WA #1。不知道官方数据表现怎样。

T2 拿到了 88 pts，然后试了一下如果后四个点都跑第二个答案的话直接 T 穿，这个选择还是很明智的。但是下次开始写之前还是冷静一下，仔细想想怎样更好写。

Day 2 4.17

日常 Day2 寄掉了属于是，上一次 Day2 裂开详见NOI2021 看台风记，上上次 Day2 裂开详见 THUSC2021 游记

还没打开PDF就看到有一个题叫 bracket（令人闻风丧胆的英文名），觉得大事不妙。

T1 想了两个小时容斥毫无思路，而且一直卡在死胡同里出不来。完全没有想到按照 \(\le \sqrt{2000}\) 的质数和 \(>\sqrt{2000}\) 的质数分别做。只能说我是憨憨了。写了两个 subtask 的暴力还有一个数组开小（在梦游了属于是）。

T2 看了题就让我想起 WC 的不好的回忆。瞎推了一些性质，又没有合适的样例来验证正确性，写了点乱搞，也拿不到什么分。而且 T1 没做出来对心态的影响实在太大了，完全没有办法冷静下来思考。

T3 想过树形 DP 定义一些奇怪的状态可以做多项式复杂度，但还是没有办法冷静下来思考，写了个模拟退火以为可能会效果不错，结果就没有两次退出来的答案是一样的。然后写了一个 \(O(n!)\) 的东西。

出考场时觉得我退役定了。

T1 对于这种根号分治不够敏感。而 T1 没做出来又大大影响了心态。下次考试一定要尽量避免因为一道题影响心态的问题，同时在一道题不会的时候可以冷静一下想想别的题再回过来，也许就有新的思路了。

下午小图灵出了 Day 1 前两题成绩，我居然在全省排第 \(6\) ？简直是意外之喜。觉得进省队又有望了。

晚上出了 Day 2 的成绩，简直不要死的太难看。我的成绩又到了能进不能进的边缘。

Day3

无聊的等待成绩，无所事事。心里很慌，睡不好觉。

Day 4

下午出成绩，Day2 喜提 CDQZ 最低分。

以总分（折算后） 0.05 分之差低于上一名，也就是NOIP或者省选任意一天多拿 1 分就行。亏死。

甚至算出来我的成绩刚好 C 类（1 分 20 万了属于是）。

不过最后算出来我刚好 B 类最后一名。惊险刺激。

题解参见另一篇博客