時間過得真快，從noip2016轉眼間就到了CQOI2017。 
好吧，廢話不多說，談談CQOI2017的經歷以及一些心得。

    --NK wxh  （1879570236）

4月6日，我們打完了最後一場信心賽，255rank1，但我一點信心都沒有！

4月7日，上午複習了一下各種數學板子以及計算幾何板子，心裡面是慌的，其實並沒有怎麼複習進去。下午去重郵試機，得知今年用的是重郵的新機房，鍵盤與我校新機房的鍵盤一樣，這還是不錯的。進了機房，電腦給人的第一印象不錯，不是一體機非常好(一體機總讓人不舒服)。看了看配置，8G運存，i5-6900，還是非常不錯的學生機房了吧，螢幕也比較大，桌面整潔，也很寬敞。按照何老闆的吩咐，不要閒著，於是開始打程式碼，隨便打了一點網路流，

4月8日，早上起床，感覺睡得還可以。下樓吃早飯，碰到了同校的其他幾個oier，於是坐在一桌，大家都不說話，想必是都很緊張吧。我默默的掏出手機，看了看題和

DAY2天氣陰雨朦朧，給人一種不祥的預感。看題！T1裸的資料結構題，可以nlogn，但是我為了圖方便，直接上樹狀陣列套線段樹nlognlogn，感覺2s沒問題，對拍了一下，穩。

T2，感覺是個網路流，但是構圖還是想了一會兒，四種不能出現的情況，我嘗試了集中將格子標號的方法，最後機智的找到了一種最簡單的，奇數行標1 2 3 4 1 2 3 4，偶數行表4 3 2 1 4 3 2 1，於是發現所有不能出現的情況均為一條4->1->2->3的路徑，直接上最小割。但是100000個點，怕是跑不過，拿70分還是沒問題。

看T3，這個時候還剩3個小時左右，一看，跟之前做過的一道題有點像，發現有一組特殊資料的情況就是之前做的那個題，這個題還是比較麻煩的一道題。首先，題目中所給的關係可以轉化為一顆二叉樹，每條邊記錄大於關係或小於關係，預處理子樹中一定比它大或者小的節點個數，然後dp，最開始dp錯了，n=7，8的資料排半天沒錯，n一上9就對不上，最開始懷疑爆搜寫錯了，後面想了想，失了智！爆搜怎麼可能寫錯？於是仔細想了想，dp確實錯了，在給子樹分配數的時候，忘了考慮子樹的根節點的值必須滿足這條邊所對應的大小關係，於是推翻重寫，回爐重造，寫完了還調了一段時間，過了n=11的對拍，感覺比較穩，dp過程非常冗雜繁複，寫了170多排，這裡就不具體敘述了。最後半個小時，對拍T3T1，檢查程式碼。DAY2估分 250-270。

於是就到了最緊張的等評測結果的時候。當成績出來的時候，心態爆炸，day1 200，day2 ak 300，總分500 CQ rank1。(運)(氣)(這麼好)？！T2 100分也充分說明一點，網路流是個玄學演算法，100000個點400000萬條邊也可以A！！！

CQ-024就是本蒟蒻了，儘管憑(運)(氣)拿到了省選rank1，但由於noip 413的成績是在不盡人意，最終總分不及ljh大神排名rank2進入了CQ省隊。