这场比赛有很多没想到吧，努力了那么久，没想到以打铁草草收场。赛后听题解说c题和i题是水题，直到最后一个小时才有人开始做这两个题。我们队也根本没有想过这两个题会是水题。直到比赛半个多小时过去，清华大学才Accept掉第一个A题。所有队伍都开始尝试做这道，我们队也不例外。
关于A题，题意跳转连接：跳转 这道题题干特别特别长，大概就是给出一个随机函数自动生成n个点m条边的无向图，让你求它的最小生成树个数✖️最小生成树权值的值。关于求最小生成树权值很简单，直接可以用Kruskal求解，而最小生成树个数我们队想了好久，刚开始试图Matrix_Tree算法来求，结果发现由于N为1e5，二维数组根本没有办法放开。后来改用dfs，修修改改直到4小时40分钟才Accept掉。
毫无疑问，打铁了。。。距离铜牌只差了12分钟罚时。。。而且给出的正解，竟然说随机函数不可能生成两个及以上的最小生成树。。。。自己辛辛苦苦用最小生成树个数✖️最小生成树权值求出来的，一些队只用简单的最小生成树权值就求出来。。。欲哭无泪，只能说自己还是太菜。。。
来时抱着争银保铜的信心，结果遗憾草草收场…
抛去比赛，中国矿业大学的校园很大很美，校园里大到可以举办半程马拉松，Orz，又是别人家的大学系列。除此之外徐州的地锅鸡也非常非常好吃。一切都过去了，就这样吧～
扫一扫
277
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
