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\)

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

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

posted @ 2023-05-21 23:28  Zesty_Fox  阅读(155)  评论(0编辑  收藏  举报