總結

考前停課了一個月，結果貌似並沒有什麼卵用，成績還是爆炸，不過好歹沒有AFO。但是不得不說的是：停課一時爽，復課火葬場！！！！！不過話說我去年為了保證普及組的穩定發揮，最後並沒有決定去考提高組，今年是第一次考提高組，雖說考前刷了各種模板題，各種 假裝是 NOIP模擬題的考試，但是在真正考試的時候還是有點慌的說。

然而我的失分原因就是對於題目細節的處理，慣性思維的束縛以及思維能力不行，比如D1T1的數學題可以打表找規律，D1T2掛了，還有兩道DP都只打了暴力，而且暴力分還沒拿全。再然後D2T3正解如果真的是Splay那我也不知道該說啥好了。

過程

Day-1

頹廢度日，只有litble還在一版一版地虐題

Day0

本來縮要出去玩的。可能爬爬山？
然而很不巧下雨了……
於是乎，和同機房的dalao頹了一天……
然後裸考吧？？

Day1

總體情況並不太好。先花了半個小時把題目看完了，T1好像是數學題，看題目並不太水；T2是細節題，碼量+字串處理+多組資料，搞不好就會變成除錯神題；T3似乎是一道圖論，暴力分出奇得低。

T1.math

期望得分:30 測試得分:40 實際得分:30

首先看了看題目，沒什麼想法，只想到DP的做法，但是很明顯DP的做法沒幾分，看了看資料，然後又看到了程式名——math，想必是數學題。想了想是不是線性篩，但是並不是，就先把DP的暴力打了。

後來就想跑點資料找規律看能不能有點啟發，跑出來的結果發現好像都是素數，於是我又開始使勁想ZYJ和ABS講的數論相關，就這樣盯了這道題半個小時，超出了我的預留時間，擔心會發生NOIP2016天天愛跑步放到D1T2的情況，就先撤了。

最後檢查完之後還剩餘了一點時間，覺得T1可能還可以再搶救一下，又想了想，還是沒結果，就跑去又調了下T2。

T2.complexity

期望得分:100 測試得分:40 實際得分:70

寫完T1的暴力之後，就來看這個題。似乎寫的時候思路還是比較清晰的，寫的比較流暢，但是由於一些玄學的字串處理的問題，調了一會，一共花了一個小時把樣例過了，手造了一點小資料也沒問題。

不過最後檢查的時候發現好像還是不行，測的大樣例有些掛了，於是又調了半個小時左右。雖然期望100分，但是果然還是掛掉了，到現在也還沒來得及查哪裡錯了，對細節的處理還是不行啊。

T3.park

期望得分:10 測試得分:30 實際得分:30

在讀題憂心忡忡地看完前兩道題，發現有一道圖論題的時候，真的是倍感親切。雖說看完其實也並沒有什麼想法，但是好歹心裡平靜多了。

我最近都在看圖論的題目，但我還是沒做出來。跑了個SPFA，然後搜路徑的時候寫的暴力+剪枝(當sum>dis[x]+k時就return)，然後資料範圍表示暴力分奇低，正解是DP，看上去好像圖上DP，新的DP種類又出現了？

我想這可能就是NOIP進階到NOI professional / NOI plus的標誌吧。

Day2

總體狀態我覺得比Day1好得多，至少令人心安的簽到題來了，然而伴隨的另外兩道題都不太友好。照樣是讀題半個小時，T1很水；T2只看出來應該是樹形DP+狀壓DP的融合升級版；T3估計是道神題。

T1.cheese

期望得分:100 測試得分:100 實際得分:100

直接就上bfs了，賽後dalao說要判一個球直接連通上下表面的情況，不然會掛。當時我還是有點虛的，後來想想，我是預處理了所有合法的邊，似乎還是可以應對這種情況的。

T2.treasure

期望得分:40 測試得分:40 實際得分:40

真的沒有什麼想法，先就寫了一個暴力dfs，結果發現dfs是不行的，因為會陷入到一個環中，很像上次某個模擬考試的題目dfs停不下來。我想了想狀壓，推了下方程，成功地再次陷入了環中，最後放棄了正解。

看了看subtask發現40分很好騙，因為當邊權都相等時，為了使得總權值最小，那麼每個節點的深度儘可能小即可，列舉根節點，對於每一個節點，就把未擴充套件的都擴展出來就可以保證深度儘可能小。

考後聽說，這道題的暴力分比較多，1000條邊其實用鄰接矩陣存頂多是完全圖，那麼暴力列舉生成樹取最小答案有70分。時間複雜度O(Cnm)$O(C_m^n)$。我想我可能已經被題目給虐蠢了吧？

T3.phalanx

期望得分:30 測試得分:30 實際得分:30

先把30分的暴力打了，然後就開始想正解，暴力的複雜度是O(q(m+n))$O(q(m+n))$，似乎資料有種刻意卡的感覺，好像來一個log就可以了，想了一下二分倍增，套不進去，放棄打正解了，開始想subtask。

發現x=1的情況，其實就只有最後一列往第一行移動，那麼就把最後一列逆時針轉90°，然後就變成了一行。我的想法是能不能用懶惰標記，用差分標記某個位置之後的移動次數，查詢的時候再用線段樹維護區間和，可能可以，但是時間並不夠去驗證正確性，也就沒有實現了。考後還聽說這道題線段樹會被卡常，樹狀陣列才行。高二的dalao說正解好像是Splay，可以很快A掉。

題解

嗯？題解是啥，以後再填…