NOI 2023 联合省选 游记

合集链接

搞笑选手来了，也许是金勾最低分。

Day 1

CSUST 的电脑怎么这么垃圾...

进场先看题，T1 小清新，T2 计数，T3...黄金矿工？

T1 感觉比去年 D1T1 好，不过反正人均切。

然后就是 T2。先想树，发现枚举连通块的大小单次可以做到 $O(n)$，而有用的大小只有 $O(\sqrt{n})$。至于一般图...加个边双就行了？

写完了，一测，样例 3 错飞！然后发现连通块大小 $\le 2$ 还要特殊处理，开始狂调。

死活调不过，一看时间，只剩 1h 了！T3 的 62 暴力还没写... 自始至终，我都丝毫没有怀疑自己边双是假的。

还剩 0.5h，赶紧 rush T3 48 分，然而又是 WA 大样例！最后 10 min，实在没办法了，改了一个字符，居然就对了！

回头再看 T2，不死心的我写了个 gen，一测，${10}^5$ 的树要跑 12s！看来是没希望了，只能把错的交上去了。

预估 $100+[0,45]+48=[148,193]$。

下考了，一问，外校几乎全部 200+，xzy 翻上去了！本校也个个比我高，看来是垫底了！

晚上查 xtl，在数据给我放水的情况下都已经跌出队线了，准备退役。

Day 2

T1 大模拟，T2 感觉经典建图，T3 “清新”计数。我的数据结构呢？

T1 似乎是见过的套路，直接拓扑，但 2h 左右才差不多写完。一测，极限数据要跑 3s！卡卡卡，把 vector 去掉，把状态数减半，只要 1.2s 了，看来挺稳。

等等，总感觉正确性哪里不对。然后，花了 1.5h 尝试 hack 自己，搞笑的是最后又改回了最初的版本，等于白白浪费了这一段时间。

只剩 1h 了，开始狂冲 T2 52 分，然而性质 C 的树调不过，T3 10 分暴力也没时间写了，最后遗憾离场。

预估 $100+40+0=140$。每天低于大众分。

Day 3

D1T2 边双改成点双就对了，还好写多了，不知道场上在想什么...

D2T2 想了想发现不难，直接贪就是了...

xtl：$100+40+48+100+40+0=328$。
yundou：$100+20+48+85+40+0=293$。（怎么还被卡常啊...）
官方：$100+30+48+95+40+0=313$。

似乎是认识的人中最低分。

滚回去文化课了。退役失败。