被skyh一口毒奶奶到了rk17,年度最低成绩,桌前的lrd笔记本也救不了我。
T2的数论分块都没看出来,打了一个二分答案。
T1欧拉路不会判,打了dfs
T3依旧暴力dfs
其实考场上发现T2说明里说按标程的1.2倍限制时间,我差不多已经get到了T2要WA,无奈已经没时间了。
0~1h
迅速打完T1的暴力和T2的二分,之后优化了T2的算法保证O(n^2*log2(k)),之后用二分对拍二分,没啥问题。
1~2h
打了T3的dfs,之后去想T1的正解,想到了Tarjan缩点+树上的分类讨论,手玩样例竟然能过,又造了几组数据发现算法是假的。
2~2.5h
专注于完全无用的卡常。
2.5~3.3h
想T3无果,继续卡常。