NOIP 2015 提升組

先說成績

第一天 100 + 30 + 25 = 155

次日 100 + 80 + 30 = 210

總分365，差強人意。【差：尚，略；強：振奮。勉強令人滿意。】

主要失誤在D1T2，查出一個錯以後還直接爆掉70分......

第一天看錯一題，次日看錯兩道題...

---

題解：

D1T1幻方，直接開個數組模擬便可得到100分，注意細節。

D1T2信息傳遞，基環樹求最小環。學過Tarjan的應該有心得，隨便搞搞就行。

我對於一種狀況忘了出棧了......還有30分真是萬幸。

D1T3鬥地主，千古毒瘤大搜索...我一開始竟然沒發現4帶4，並且還迷之RE

D2T1跳石頭，看出二分以後O(n)斷定便可。注意細節。

D2T2子串，我一開始覺得是按照在A中的出現次數多少排序，想到SAM可是以爲不可作。

而後發現是按照順序排序，發現是DP，竟然MLE了......考場上就是爆0的結果啊...

深入教訓：必定要注意空間！一言不合就爆0。

f[i][j][k]表示a串前i，b串前j，分紅k段。發現只會用到k - 1，把k滾動掉便可AC。

D2T3運輸計劃，你一天考兩道二分良心不會痛嗎？

我一開始覺得是讓總時間最小，隨便搞了個樹上差分沒過樣例，發現題看錯了...

二分以後求出全部更長的路徑的公共邊，而後斷定，是O(n)的。

---

總結：認真讀題！仔細檢查，多多檢查！寧肯檢查三遍而後手造10分鐘樣例也不能出現失誤。

加油！離400分不遠了。