联合省选 2023

· · 个人记录

希望这场省选不是我 OI 生涯的终点站。

day -2

下午感觉感冒了,喉咙痛,乏力。

day -1

在家休养,睡了一天。

day 0

感冒好多了。

day 1

t1 半个小时就过了。

t2 没啥头绪,从最简单的树 k=0 开始想,一点一点推,发现会了。

先写了个树,拍了一下,挺对的。

图仿佛 dfs 生成树一下怎么怎么弄一弄就好了,然后开始爆码。

代码巨屎,整个代码充斥着 if 和临时变量。

写完大样例 wa wa wa,对拍调调调。

还没调出来,但是感觉时间不太够了,先去写个 t3 暴力。

想了一会儿,感觉只会费用流,然后在 t2 t3 之间反复横跳。

之后终于会了 nqlog^2 的暴力,冲完继续回来调 t2。

又调了一年,终于过大样例了,也拍上了,整个人直接激动起来了。

出去上了个厕所,回来到座位上冷静了一下,结果 t2 突然就拍出来了。

整个人都给我吓傻了,重新开始调 t2,改对之后发现怎么更容易拍出来了???不敢交改完的代码,交了改之前的代码。

但是觉得 CCF 应该不会造太强的数据,优势在我。

预计 100+(20~100)+48=168~248。

考完一直不敢测,怕影响心态。

day 2

输麻了。

看到 t1,一直在尝试记搜,最后弄出来一个 tarjan 里面套一个类似正解的东西。

这玩意巨难调,小数据的状态也很多。

整了两个小时,还是零分,无奈之下去做 t2。

想了一会儿感觉会了,写完代码,发现忘记考虑树了,直接图图。

赶紧写了个指数级暴力压压惊,然后去做 t3。

想了一会儿,感觉只会 10 分,写着写着发现只会 2 分了...于是弃了。

重新搞 t1,开始拼暴力,拼了 55,我甚至没有意识到第二档也是可以搜的。

又重新审视了一下 t2,拼了个性质 A 上去。

没时间了,罚坐等待结束。

预计 55+28+0=83

死了。