2018/3/1 省选模拟考试 50分

Posted 2020-10-26 鲸头鹳

T1 30分模拟暴力，40分树的直径。拿了0分。（空间开小了爆了，因为缩点之后是又建了一次图，两个边的编号tot没分开，mdzz）

只写了后40分，而这40分中有20分不需要边双连通分量。写了一个类似于强连通分量（标记双向边）的缩点，应该实现哪里出了偏差，因为就算空间开大改正tot的bug也还是20分。

T2 写了50分纯暴力

会bsgs可以得80分好像，但是我只会快速幂和暴力，所以50.

T3 看了题目，没写，感觉是lca和一些神奇的操作。题解看上去是一个挺裸的lca，亏了。