（續上篇）

Day1：

下午，全競賽隊的人都在競賽室頹~，再次吐槽下我校網管科的，下午普及考試又把競賽室的網絡切掉了，還好我們機制地準別了一堆單機遊戲。普及組考完後，網絡又恢復正常了，但晚上9點左右又被網管斷掉了，繼續單機遊戲。

晚上睡覺，我們宿舍空調還是沒有電，於是我將折床從機房搬至yww宿舍，yxq直接在yww宿舍打地鋪。期間還有宿管進來查房，但啥事都沒有發生。

Day2：

T1:之前在幫qboi驗某套題的T3的時候曾經做過一道和這題類似的題目（傳送門：http://www.cnblogs.com/xiefengze1/p/7746424.html），於是20分鐘打完。

T2:一看題目：不就是prim嗎？看到n≤12突然就放棄prim了..... 場上著手開始打狀壓，f[i][j][k]表示當前搜索到點i，深度為j，需要搜索的子樹狀態為k時的最小代價，時間復雜度愉快地去到了$O(4^{n}*n^{2})$，只能跑過70%的數據.....狀壓得分和爆搜一樣多系列..... 而且還花了兩個小時.....

T3:一眼看過去沒看出解法，先打了個30分的暴力，對於x=1的情況打了個虛樹，結果虛樹打炸，又沒時間調試，此題只剩下30...

期望得分：100+70+30=200

出考場後，某dalao跟我提到T1可能會被卡long long（不是卡int），因為$(10^{9}-(-10^{9}))^{2}*3=1.2*10^{19}＞9.2*10^{18}$，超過了long long 的範圍，最壞情況下會少掉20分（我們要相信出題人不會這麽沒良心.....）

中午和同學去了與學校隔了一個地鐵站的地方吃飯，然後，就沒有然後了...

最終期望得分：260+200=460，該分數和我GD-0460的考號之間似乎有某種神秘的聯系.....最終期望和原先的期望500+間還是留有些遺憾。如果Day2T2打的不是狀壓，是爆搜，或者T3 x=1的情況寫的不是虛樹而是樹狀數組，那麽T3絕對能有60分，總分也能增至490。總之，我還是太幼稚了。

後天出成績，希望沒有偏差。

NOIP2017滾粗記【下】