考场
\(80+50+15\), rk1
一开场ycx就说T3是原题,还高兴了一下,结果发现是超级树。。。
T1由于前天刚考过一次欧拉路,很快想到先连 \(2m\) 条边在计算删两条的合法方案数,30min写完拍上,第二组就挂了,发现没有考虑自环,加上后没拍几组又挂了,仔细想了想重写了自环的部分就能过对拍了。T1大概用了40min。
然后去上厕所,路上想到T2的二分做法,感觉不难写,T3虽然很难,但毕竟做过,在加上大量时间应该能搞出来 那岂不是要AK了
有了mod一题的教训,没有直接写T2的二分,用暴力打了一下表,发现没有单调性。gg。胡了个退火上去。
开始想T3,发现自己仅存的记忆是状态转移方程有4个,第二维要用奇怪的优化。。。没想到第二维的状态是什么,就回去写了T2的 $k部分分,又调了一会退火让它能过