2023 省选联考 游寄

· · 个人记录

Day -1

早上打了些板子，重新学了一遍 SA，做了 2021 年省选的 D2T3（bitset 冲了 75 分，100 分需要对支配树有足够深刻的理解）。然后默写了一遍 Sublime 的配置结果还调了一会儿

下午 noi.cn 官网公布了省队名额分配，直接一个开幕雷击。江苏只有 12 个省队名额？万万没想到曾经仅次于浙江的究极强省沦落到现在这个地步。

Day 0

上午去学校打了几个板子。原先热热闹闹的机房里只剩下南外的选手，外校的人各回各省了，导致机房比较冷清。

5 \sim 6 点试机。写了个 \text{c++.sublime\_build}，然后和 JCY_ 一起写了个 fhq_treap，发现实现常数被薄纱了，哈哈。然后写了个 SAM 求本质不同子串数。

在学校吃完晚饭就回家了。晚上复习了一些 trick，然后开摆，看了一些比较震撼的电影。

晚上被一只嗡嗡叫的玩意搞得睡不着觉。决定开了个夜灯，飞蛾扑火，我才终于睡着。

Day 1

由于我要比别人多打一个 c++.sublime_build，为了抓紧时间，我是跑进场的。结果进场之后发现忘记了机位号，然后又出去，比较小丑。

8:30 下发密码。打开试题，好像没有大模拟，甚至 T2 还是计数、T3 是数据结构，观感比较正常。先做 T1，胡了个线性 \text{dp}，然后几分钟就写完了。写完之后发现一打开 .in / .out 的程序就“停止工作”？而且提取只能一个一个提取，不能一起提取？为什么和我昨天试机完全不一样啊。不过还是稳住了心态，花了二十多分钟测完了大样例，并没有什么锅。中途由于不会忽略换行，导致始终 diff 出错，浪费了一堆时间。

然后开做 T2。推了一些性质，胡了一个 O(n^{3.5}) 的做法，但是会重复计数，怎么办呢？考虑直接在以 1 为根的 dfs 树上 \text{dp}，这样就不会重复计数了，而且好像还变成 O(n^{2.5}) 了。开写，很快就写完过了两个大样例，于是上了个厕所，回来继续检查。

首先，我将所有的点随机映射，发现跑出来的结果不一样了。肉眼检查错误无果，于是写了个对拍，但发现自己对机器很不熟悉，导致对拍一直卡死；不断地检查对拍，查不出问题，接着时间过半，发现自己只过了 T1。

强行让自己冷静下来。看来这次是没有时间去思考 T2 的优化了。于是制定了策略：在 12:00 前把 T2 的前 65 分冲完，最后一小时把 T3 的暴力打满。

最后终于发现了错误，原来是计算答案的时候想错了；相当于思路假了一半。尝试修锅，一修就是 1h，恰好在 12:00 过了拍，并且随机映射能过大样例。于是就不管了，希望不要挂，毕竟这是我 Day 1 唯一可能高于大众分的题了。

开 T3，发现可以 O(n^2) 跑 m=0，简单树形背包。开写，20min 调完。转念一想，好像可以直接贪，毕竟每个位置影响都是几乎一样的！然后就会了前 48 分。最后 30min 怒码 6K，然后戏剧性的一幕诞生了：我没有时间写 m>0 的 O(mk \log^2 n)，只有时间写 m=0 的 O(k \log^2 n)，两档几乎完全一样的分我只拿了前一档。最后 5min 放弃调试，然后疯狂 gedit 看文件操作有没有问题，最后 1min 突然发现自己 T3 哪里写挂了。其实改起来也挺快，但我决定不改了，万一写错 CE 了得不偿失，还是求稳为主。

1:00 准时结束比赛，留下了 T3 暴力没打满的遗憾。要是把 T3 暴力打满了，我可能 Day 1 有一定概率能苟进省队线，但这 12 分一丢我 Day 1 肯定苟不进去，何况我 T2、T3 甚至 T1 都可能挂。比较慌。

问了若干个人的成绩，发现大家的得分都差不多。感觉今天 csy 能 AK，那么分差就不会很大，Day 2 或许还有一线生机。

估分 100+65+42=207，小图灵 100+65+38=203，T3 树形背包忘记清空了，寄。

Day 2

今天要以稳为主。下发文件后扫了一眼，发现有计数题，还有游戏题，感觉题型比较综合。

开 T1。先建出一张 (nm)^3 个点的图，没有环直接拓扑排序就行了，有环怎么办呢？想了半天不会，乱编了几个做法上去发现都过不了小样例。记得之前看过类似的套路，但上了考场怎么就想不起来了呢？

时间过半我还一分没有，出去上了个厕所冷静一下。回来大概就会了，直接 bfs 一遍就行了！花了 30min 过了小样例和中样例，发现大样例只跑了 0.3s，感觉问题不大。

开 T2，一眼会 40 分，又想了一会儿会 80 分，发现比较难写，于是先放了，去写了 T3 简单的 10 分。T3 虽然是计数题，但好像我想不出更多的分数了，遂写 T2 前 40 分。很快就写完了，距离比赛结束还有 40 分钟的时候，我获得了 150 分。

按照既定 \lceil 稳 \rfloor 的策略，我停止拿分，开始疯狂检查。但没有检查出任何东西。最后还剩 10min 的时候好像会 T2 了，感觉很后悔。

出来一问，发现没有人比我低。打得真的是太烂了。

我没有输给自己的码力，也没有输给自己的思维，但却输给了自己大错特错的既定策略，将 NOIP 和 Day 1 攒下的优势全部打光，也断绝了我 Day 1 + Day 2 进前 12 的最后希望。

估分 100+40+10=150，小图灵前两题 100+40，云斗学院最后一题有 10 分，但 T1 被卡常了。随了 JS 的几个看起来是正解的交上去，但好多都被卡常了，看来是云斗学院的机子比较慢。

小图灵测出来，两天总和是全省 rk12，全国 rk 80 到 100 之间，看来考得也不算很灾难性。以后就当吸取个教训吧，一心求稳和一心求死是等价的。

Day 3

开始学文化课了。

Day inf

出分了，100+65+40+100+40+10=355，挂了 2 分。六个暴力苟到了 JS rk 12 \sim 13，总排名应该是 rk 7，应该是校线外一名。