本文分享了一次比赛的经历，包括T1题中遇到的空间溢出问题及缩点算法的实现偏差，T2题的暴力解法仅获50分，以及T3题未能解答但认为可能涉及LCA算法。通过这次经历，作者对算法的理解和实现有了更深的认识。
T1 30分模拟暴力，40分树的直径。拿了0分。（空间开小了爆了，因为缩点之后是又建了一次图，两个边的编号tot没分开，mdzz）
只写了后40分，而这40分中有20分不需要边双连通分量。写了一个类似于强连通分量（标记双向边）的缩点，应该实现哪里出了偏差，因为就算空间开大改正tot的bug也还是20分。
T2 写了50分纯暴力
会bsgs可以得80分好像，但是我只会快速幂和暴力，所以50.
T3 看了题目，没写，感觉是lca和一些神奇的操作。题解看上去是一个挺裸的lca，亏了。
转载于:https://www.cnblogs.com/137shoebills/p/8496784.html
扫一扫
170
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
