前言
從2月15日開始一連四天的模擬賽到今天結束了。
明天去廣州，後天就是GDKOI
簡單總結一下這幾天的訓練吧。
Day 1
T1：稍有難度的樹形DP
T2 : 比較裸的並查集維護信息
T3 : 結合網絡流的搜索題
T4 : 比較好的矩陣乘法題
T3 的題面比較複雜，看懂題面以後就比較簡單。當時在想的時候一下子就想到用Hall定理，然而網絡流也是可以解決的。
T4 一直在推導數學公式，然而沒有緊抓着
Day 2
T1 : 樹上莫隊
T2 : 網絡流，判定最小割的唯一性
T3 : 神奇的自動機轉化
T1 被一條鏈的思路帶飛了。當一條鏈的時候我想的是可持久化線段樹，於是一直想着如何往樹上擴展，然而搞了很久搞不出來，於是就想着把鏈的情況打出來，然後寫個樹上莫隊騙騙分。寫完鏈以後權衡了一下決定去寫第二題，結果沒想到樹上莫隊就是正解。
T2 判定最小割的唯一性，自己yy了一個思路，寫出來沒來得及調試，就直接不判第二問拿40分的部分分。
T3 的題目比較有趣。最主要是要想到題目給出來的實際上是一個自動機，然後問題就轉化成了一個判定自動機等價的問題。
Day 3
T1 上下界費用流
T2 V圖
T3 組合數學的好題
T4 線段樹維護連通性DP
今天這套題被第二題吸引了，一直想把它做出來而忽略了其它題。
然而最後敲了3個小時不夠時間調出來，計算幾何題還是要練習一下，做得太慢了。
第三題結合了莫比烏斯反演和polya計數法，是一道比較好的題目
第四題解決起來就比較直觀了。
Day 4
T1 CDQ分治+樹套樹
T2 雙連通分量
T3 二維最值，雙三分或數學推導
T4 幾何模擬題
今天先看了一下題目，第一題想到了正解，第二題也想到了可以解決的思路，第三題想用雙三分騙分，第四題看錯題了。。以爲是要求一個方案得到最高分而不是模擬。
然後決定要把前兩題的分切下來。
然後最後敲完了，拍完了第一題，第二題來不及調。
結果是第一題只拿了20分，問題是空間開小了，考慮的時候算錯了，而且常數壓不過去。
第一題沒有拍極限數據是硬傷啊。。
其實最應該拍極限數據的題目類型應該是數據結構，尤其是容易爆的可持久化、以及常數比較大容易超時的算法。
第四題題目表述太長沒有耐心好好看是硬傷。
後記
總體來說感覺這幾天的訓練狀態是不太好的。
不管怎麼樣儘快將內容消化，然後GDKOI把水平發揮出來吧。
