20200503 星际旅行,砍树,超级树

考场

\(80+50+15\), rk1

一开场ycx就说T3是原题,还高兴了一下,结果发现是超级树。。。

T1由于前天刚考过一次欧拉路,很快想到先连 \(2m\) 条边在计算删两条的合法方案数,30min写完拍上,第二组就挂了,发现没有考虑自环,加上后没拍几组又挂了,仔细想了想重写了自环的部分就能过对拍了。T1大概用了40min。

然后去上厕所,路上想到T2的二分做法,感觉不难写,T3虽然很难,但毕竟做过,在加上大量时间应该能搞出来 那岂不是要AK了
有了mod一题的教训,没有直接写T2的二分,用暴力打了一下表,发现没有单调性。gg。胡了个退火上去。
开始想T3,发现自己仅存的记忆是状态转移方程有4个,第二维要用奇怪的优化。。。没想到第二维的状态是什么,就回去写了T2的 $k部分分,又调了一会退火让它能过

上一篇:一年后斩获腾讯T3,全网最新


下一篇:写给即将正在找工作的Android攻城狮,成功定级腾讯T3-2