联合省选2023游记

· · 个人记录

day-1

不知道说些什么，考出水平就好！

day1

坏了有点寄。

$t2$ 写完 $tarjan$ 又感觉细节很多还有个特判（连通块大小 $2$ ），以为是自己没想明白做法是假的，只会树的做法。 感觉树都挺不好写，于是先看 $t3$ 。 发现 $48$ 是送的，大概 $40min$ 写完。 然后开始想 $A,B,C$ 性质怎么做。 发现 $A$ 是在明示线段树分治，但是只添加我还是不会？？ 然后想想链，发现和树并没有什么本质区别，不会。 最后发现只有 $v=1$ 好像直接树剖线段树再贪心是可做的，但是怎么只有 $6$ 分？？ 然后继续想了快 $1h$ ，完全不会，似了。 感觉自己的 $t2$ 图做法非常麻烦，并不能规约到树上面，遂觉得寄了。 然后就一直考虑 $t2$ 有没有什么新的出路直到结束。 以为自己是大众分 $100+25+48=173$ ，结果发现人均会 $t2$ ，我吐了我是shaber，想个锤子 $t3$ 。 压力来到 $day2$ 。 ## day2 寄。 一开题发现 $t1,t2$ 怎么两个博弈啊？？ 然后看见 $t1$ 是搜索，但是我怎么不会做？ 看了一下部分分好像挺多，于是开始狂写。 然后发现部分分好像巨麻烦，写了 $2.5h$ 才全部写完。 接下来开 $t2$ ，直接不考虑正解开始打暴力吧，然后发现部分分巨大多啊！ 费用流+性质好像都可以过很多个点，网络流建出来的图是个二分图匹配。 发现图的性质太好所以正解肯定不是流，但是我不想继续想正解而是想快写完暴力了。 可是我发现我好像快完了费用流怎么写了，考场现写我怕写假了，于是稳了一手直接打最低的暴力和性质分，想争取时间做 $t1$。 看 $t3$ ，完全不会，果断放弃。 最后也不会 $t1$ 。 一出来发现原来 $t1$ 状态只有 $O((nm)^3)$ ？？？？？ 那不是大家都会，寄中寄。 一瞬间就知道自己肯定退役了，唉。 被这种题区分也太搞笑了吧。 ## 后记 本来以为不会省选退役的，结果被送出队线了啊。 关于我和我漫长的五年 $oi$ 生活，更多的话我想留到退役记再说啦。 这只是一个平淡的，没有任何起伏的故事。