a2 s2 r21
本来差点以为被零封掉,谁知最后10分钟出两题;
C:bfs+路径保存,之前写过一个路径保存,只是不熟练,敲了快2个小时;
B:一开始看的题目,之前没敢去敲,C出了后抱着试一试的心态全yes,提交ac。。。。
A:赛后a的,连通时的最大边,后来证明连通时的最大边就是最小生成树的最大边(从kruscal算法角度考虑)
其实现在看来,只要简单题,能做的题目,可以快速ac,排名还是可以靠前的,加油!
本文分享了一次ACM竞赛的经历,介绍了使用BFS+路径保存解决C题的过程,以及通过尝试解决了B题的经验。还讨论了赛后解决A题的方法,并认识到快速解决简单题目对于提高排名的重要性。
a2 s2 r21
本来差点以为被零封掉,谁知最后10分钟出两题;
C:bfs+路径保存,之前写过一个路径保存,只是不熟练,敲了快2个小时;
B:一开始看的题目,之前没敢去敲,C出了后抱着试一试的心态全yes,提交ac。。。。
A:赛后a的,连通时的最大边,后来证明连通时的最大边就是最小生成树的最大边(从kruscal算法角度考虑)
其实现在看来,只要简单题,能做的题目,可以快速ac,排名还是可以靠前的,加油!
568

被折叠的 条评论
为什么被折叠?