清華集訓2017遊記
Day0 報到日
火車上膜了一發附中大佬
試機時感覺機房很熱，頭腦很不清醒
晚上和cjl,xjt一起吃火鍋，等了半天，感覺有毒
Day1
水落在酒店餐廳了，幸好賽場發水
賽前松爺在群裏發了一句GL & HF，非常慌
開場看了三題，T1數學題，自己不會數學，T2看上去是個挺好玩的題目，T3是個數據結構題，先放一邊，先開T2
讀懂了題面後發現40分就是個裸的插頭dp，碼完之後一直wa，發現有個變量打錯了，由於考場太熱，腦子很混啊，代碼根本寫不動
改完a了，看了一眼表已經9:15了，感覺要gg了
然後想了會兒T1，沒啥思路，可能也是腦子昏的原因吧，快到10點的時候，才想到可以用prufer序列，於是打算把T2和T3做的差不多了再來看
然後發現T2是網絡流，T3是個裸的數據結構，於是開始糾結做哪道題。
看周圍人T3早就碼過了，自己T3還沒分，打算先堆一些暴力再說。
打完第一個點的暴力之後發現第二個點對取\(sqrt\)
暴力堆完已經11點多了，打暴力的時候突然想試一下，如果將\(k\ =\ 1\)的暴力改為特判是否為需要操作的點能否跑過最大點，畢竟這個算法常數小，時限寬,於是交上去雖然wa了，但是發現最慢只要400ms，改對就穩A啊
於是開始改，細節比較多，改到12點還沒改出來，棄療了，突然意識到比賽到12:10，於是又看了一遍代碼，發現一個變量打錯了，交上去A了，很刺激啊
zztA了T2和T3，cjl嘴巴A掉了T1，高老師T1rnk2，就我T3暴力，T2暴力，T1爆蛋，真實得分可能就兩位數，差距非常的大啊
三個題目分別對應的問題:
自己不會數學，這方面需要趕快在最近幾個月學習一下，補一補漏洞，不然要是省選出數學題，就afo了
比賽時間不夠用，一開始沒有進入狀態，這個問題可能需要通過更多的訓練來積累比賽經驗
網絡流方面還不是很熟練，這可能與近幾個月一直沒有碰過網絡流的題目有關，竟然沒有第一眼想到匹配，不然可能T2有機會做出來
代碼能力也有待提高，畢竟T3正解能不能打出來還是個問題，好久沒寫過碼農題了
需要復習一下長鏈剖分
下午聽了題解後T1確實就是陳老師中午教我的方法繼續推下去，T2網絡流建圖中學到了兩個新的技巧，一種是通過從初始位置向旋轉後的位置連邊，這樣來保證旋轉後形狀不變，還有一種是將上下和左右強制分開來，每條邊只能流流量為1的流
清華集訓2017遊記