2018 ICPC 徐州现场赛

最新推荐文章于 2021-09-18 22:31:53 发布

FantasticGold

最新推荐文章于 2021-09-18 22:31:53 发布

阅读量2.1k

点赞数

分类专栏：随笔

本文链接：https://blog.csdn.net/Fast_G/article/details/83480424

版权

本文作者分享了首次参加2018年ICPC徐州区域赛的经历，比赛中耗时三小时解出A题，最终获得铜奖。文章详细描述了解题过程，包括对算法的理解和团队协作，指出比赛中跟榜并非最佳策略，全面理解题目至关重要。作者反思了比赛策略，认识到在实力基础上还需掌握解题技巧，并以此为动力继续努力。

摘要由CSDN通过智能技术生成

2018ICPC徐州区域赛，这是我第一次参加的ICPC比赛，经过五个小时的奋斗，最后拿了一个铜奖。虽然对于各位dalao这次的题可能并不太难，但是我们队卡到比赛结束也只做出了A题，而且罚时几乎要排到铜尾。不过这次比赛对我来说真的非常有意义，我在ICPC赛场上做出了第一道题，也拿到了第一个ICPC奖项，还收获了很多宝贵的经验。

回顾这次的比赛，开局一眼望去就觉得没有水题，我看了下C题和F题的题面，但都没完全读懂，直到20分钟左右清华过了第一道A题，全场就开始跟榜了。然后我就一直在看A题，A题的题意是求图中所有最小生成树的权值和，即最小生成树的权值和乘上最小生成树的数目，其中每一条边的权值以及连接的节点都随机生成，接下来就介绍了一种计算最小生成树数目的算法。当时我看到这题连算法都有介绍，觉得挺可做的，结果整个人处于梦游状态，单是理解算法就想了一个多小时。实际上算法的思路就是将边按权值分块，分别求出每一块的生成树数目，全部相乘就能得到结果了。我觉得这个代码很复杂，所以就找写代码比较熟练的队友来写题，讨论了半个小时又写了差不多一个小时才搞定，满怀期待交了一发，然后就WA了。当时比赛已经过半，大家都很紧张，要是连A题都做不出就爆0出局了。我突然想起题面有提到如果最小生成树不存在，那么结果应该返回0，还有就是求每一块的生成树数目时也要对生成树分块处理，和队友讨论了一下就继续改题了，最后又调试了一个小时左右，改完交上去终于AC了。我们做A题花了差不多三个小时，心态已经爆炸，就想着再苟一道G题，结果一直到比赛结束也没有想到做法，反而是随手写了下M题，觉得有点思路，不过也没有时间了。虽然我们只做了一题，但全场做得