​ 這場比賽有很多沒想到吧，努力了那麼久，沒想到以打鐵草草收場。賽後聽題解說c題和i題是水題，直到最後一個小時才有人開始做這兩個題。我們隊也根本沒有想過這兩個題會是水題。直到比賽半個多小時過去，清華大學才Accept掉第一個A題。所有隊伍都開始嘗試做這道，我們隊也不例外。

​ 關於A題，題意跳轉連線：跳轉 這道題題幹特別特別長，大概就是給出一個隨機函式自動生成n個點m條邊的無向圖，讓你求它的最小生成樹個數✖️最小生成樹權值的值。關於求最小生成樹權值很簡單，直接可以用Kruskal求解，而最小生成樹個數我們隊想了好久，剛開始試圖Matrix_Tree演算法來求，結果發現由於N為1e5，二維陣列根本沒有辦法放開。後來改用dfs，修修改改直到4小時40分鐘才Accept掉。

​ 毫無疑問，打鐵了。。。距離銅牌只差了12分鐘罰時。。。而且給出的正解，竟然說隨機函式不可能生成兩個及以上的最小生成樹。。。。自己辛辛苦苦用最小生成樹個數✖️最小生成樹權值求出來的，一些隊只用簡單的最小生成樹權值就求出來。。。欲哭無淚，只能說自己還是太菜。。。

​ 來時抱著爭銀保銅的信心，結果遺憾草草收場…

​ 拋去比賽，中國礦業大學的校園很大很美，校園裡大到可以舉辦半程馬拉松，Orz，又是別人家的大學系列。除此之外徐州的地鍋雞也非常非常好吃。一切都過去了，就這樣吧～