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\)。
似乎是认识的人中最低分。
滚回去文化课了。退役失败。