联合省选 2023 游记

联合省选 2023 游记

我 OK 冇事

放松挠肚池

把千斤重化做 全部薄过纸

——《尘大师》

高二了，最后一次省选，好好打吧！

关于一些外号解释：
xzy：摇奖，hzr：蛤(酱)，txx：狗。

Day -

txx 安利下大家开始玩他带来的桌游“炸弹猫咪”（我不知道这个要不要用书名号啊）。
最后一个下午大家一起 gar 了好一会，然后很多人都去雀了，可惜我不打雀，就快乐 B 站了。
考前打摆程度好高啊，感觉 YL 不愧是摆怪学校。

但是我心态很好啊！自信即巅峰！

收到了很多人的祝福，一把子感动了。

其实这里可能有很多可以写的东西，但是我鸽了！

Day 1

早上竟然 6:30 自己醒来了，很震撼。早餐是昨晚买的寿司，但是没啥胃口，只吃了一点点。
感觉心态还可以，但是多少有一点点紧张，然后经典反胃恶心，这个老毛病真是很烦。
车上和爸妈随机说话，快 8 点的时候到了考场。

我到考场的时候空地里还没站啥人，过了没几分钟长郡的车到了，好像看到了 zqy，但是社恐没有上去打招呼。
hav 很快就到了，发现 hav 穿了 CTT 的衣服，而我前一晚考虑过要不要穿 CTT 的衣服，虽然最终决定不穿。
而 cyj 声称自己已经到了，但是我们并没有捕捉到 cyj 的位置，后来才知道 cyj 直接上楼了。
然后陆续和 txx,wyf,xzy 相遇了，值得一提的是没有看到 zyf，已经有监考老师出来说可以进场，我们就一起上楼了。

进考场之后疑惑了好一会没找到座位 310，原因是我以为只有有挡板地方是做人的，没想到不放挡板的间隔也是坐人的，太挤了吧！
打好缺省源就去了趟洗手间，碰到了 qiu 和 whl，发现 qiu 做得和我挺近的。

解压密码是 upupup 啥的，就开始开题。
感觉 A 看起来就很简单啊，真的很简单吗，B 有点神秘，C 咋 50 个点啊，害怕。

然后想了一想觉得 A 很简单啊，秒了一个 \(O(sort)\) 的做法，很快写完了。

想了 10min B 没有想法，打了个 B 的状压暴力。决定做下 C 题数据结构，编了不太久就会 \(O(nm\log^2n)\) 了，实现了一个启发式合并堆，拿到 48pts。

申请去厕所，发现厕所的 queue 长得离谱，不知道要等多久。

想 B，观察到了一点点性质，我好像会 \(k=0\) 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！写写写，拍拍拍，WA 了！
哈哈没太记住到底用了多久反正拍 6 拍到 3k~4k 组左右会 WA，最后改了一车细节终于过拍了，非常累，希望不要挂分。

然后因为觉得对 \(k=1\) 也很有感觉了，写了一个做法，调了很久，没过样例，感觉有点假，最后 10min 没时间改了。

期望得分 \(100+55+48=203\)。我一直以为我 T2 是 50pts 来着，没想到数错测试点数量了。

下午先去新疆餐厅吃了一餐，然后回家床上躺，打摆，写下了上面这段文字。

Day 2

完全吃不进早餐，又开始经典反胃恶心。在车上用尽全力给自己塞了点东西吃，还是只吃了一点点。
感觉不知道为啥比昨天更紧张点，考前在自我催眠，给自己做心理工作。

解压密码是 downdowndown，很震撼，考前有被同学猜到，但是我认为可能性不大，没想到真是。

焯，A 博弈，焯 B 博弈，焯 C 怎么看起来这么阴间。
哦，仔细看了下 A，这就是个大模拟吧？感觉正确性好像没啥问题啊，就是可能有点难写。
我在 1h50min 左右结束了 A 的调试和卡常，把极限数据在本机卡进了 0.7s。（题外话是我观察到考试用机是 i3 但是评测机 i7，摇奖因为在 i3 机子上没跑进 1s，自闭了非常久。）

啊啊啊，这个 B 为啥我一点都不会哇，好神秘。
啊啊啊，这个 C 我也一点不会啊，我应该能会 10pts！先想想后面的分？
经过一段时间的思考我还是感觉 C 只会 10pts，就又回去想 B。

哦，原来 B 建图只能有树和基环树，那我会做性质 A 了啊，好像感觉代码也有一点长。
看了下性质 B，性质 C，至少不比 \(O(n^3)\) 劣的做法是会做的，但是只有一么子分，还是想想咋线性。

痛苦的写完了 B 题的性质 A 判无解，但是时间只有 1h 了！我赶紧去实现 C 题的 10pts。
欸，原来我 C 还看错了一点点题意，这个第二问是最大值啊，但是没关系，DP 应该差不多。

然后回去调 B 题的大样例，推了一下发现写完无解的前提下，整个性质 B 的线性很好写，赶紧实现了一下，又调了一会儿大样例。

最后 10min 感觉写不出性质 C 的分了，就安静收拾东西了。

期望得分 \(100+40+10=150\)。
哈哈，两天加起来的期望得分竟然和我 CSP2019 的得分相同，OI 梦开始的地方！

出考场的时候很平静，感觉我记忆中我很少有这么心如止水的时候。不想去管什么翻盘，不想去管什么省队，长舒了一口气。尽人事，听天命。

当然，这样的贤者模式并没有维持多久，很快我就开始或主动或被动的得知我组同学和高一学弟的分数，计算自己的校内排名

后话

下午我，蛤，伊凡，锋，狗去玩了一把剧本杀，原本 cyj 也准备和我们一起团建的，但是他不想去剧本杀，就润了，摇奖没有参与的原因是认为自己打得很烂，在考场上把自己演掉了。

哈哈，我再次反串女性角色，又拿到了一把最终幕后黑手。只不过我一直当好人玩啊，我也没有提前知道自己是幕后黑手，最后一波分析把大家带偏了，所有人都跟我一起投了狗，然后我莫名 mvp 了！

之后几把谁是卧底也很有意思（5 人两卧底）。一组词是医生和护士，医生是卧底，但是开局两卧底蛤酱和伊凡自爆：“比较受人尊敬”，“性别多数是男性”。然后全场开始描述医生，没人说护士词。最后大家地位等价啊，恰好把伊凡留到最后没有票出去，然后卧底赢了。

回家狂测民间数据，被 yzc 告知云斗学院已经有除了 D2T3 的所有民间数据，测了一下没挂分，很感动。然后发现本校同学挂 D2T1 的有若干个，这一版数据我应该恰好校线了。

和 qiuly,yzc 聊天，心情比较激动。

小图灵的数据大家 D2T1 都过了，我就出校线了，应该是有买 C 希望的(?)
作为高二还是希望雅礼能延续这两届高一省选莫名其妙 G 掉的传统的，但是高一学弟咋这么猛，没啥 debuff 的感觉，不像我们组和上一届信息组 debuff 点满。

无所谓，博主心态很好，退役了就更 OI 回忆录，没退役就晚点更。whk 就 whk 吧，很想知道自己学 whk 究竟能到啥水平！