联合省选 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
死了。