一天考了兩場……

　　上來先看第一題，發現題目中有一個LIS，然而我並不知道它是何物，看了一會沒看出來LIS是啥就先放著了，第二題讀完發現是原題，而且還不是特別費碼力那種，開心。第三題讀完發現還是原題，難道這場是信心賽？

　　於是先打最好打的第三題，打完之後發現圖建對了，邊權建錯了，有點小慌，想了一會沒想出來，就先放著了，然後去打第二題，按照之前的打法打完了調了一會就過了，本來想對拍一下保險一點，然而並不會造數據，好尷尬……於是接著做第三題，又推了一會推出來了邊權，樣例都過了，這次也會造數據，然而並不會寫通用暴力,感覺更尷尬了……於是剩下的時間全部用來做第一題，然後就不斷地去猜lis到底是啥，用有道搜也搜不出來，然後猜s是string，l是longest，就是i不知道，於是現場枚舉了一下最長……串有什麽，發現好像是最長上升子序列，於是就按照最長上升子序列去做這道題，打完了爆搜加了幾個剪枝，發現n<=12的點得話m>=4還是可以跑過的，然後就準備去想一下正解，然而並沒有想出來就結束了……

　　估分：30+100+100，實際60+100+100，可能這次臉白吧，剪枝過了n<=12.這場考試基本就是T1會造數據會打暴力不會寫正解，T2會寫暴力會寫正解不會造數據，T3會造數據會打正解不會寫暴力……

　　下午來了之後又考了一場。

　　第一題上來看起來好復雜的樣子，好像判一個入度大小就可以拿到n<=1000的分啊？第二題好像是一道樹上DP，50分好像還是很好拿的。T3好像是一道數據結構，暴力分很容易，然而剩下的並沒有什麽思路。於是先去打一下第一題，打起來才意識到不能只判入度，會有環的情況，然後之前50分的幻想就破滅了，先打完30分再說吧。打完之後就去看第二題，打完了50分暴力之後開始想能不能二分答案或者三分物流中心數或者三分到物流中心的最短距離或者直接樹上DP，想了一會前幾個方案都想不出來，於是就開始往普通樹上DP上想，一開始想的是f[i][j]表示到i最近的物流中心距離為j時的答案，然而並不好轉移。又想根據50分暴力推正解，發現50分暴力的每一個轉移點有規律，然後開始打表，然而並沒有什麽用，於是棄坑。第三題打完暴力之後就去想正解，到最後40分鐘想到了對每一條重鏈建一個動態開點線段樹，然後每個鏈裏面建一個樹狀數組套主席樹，理論(nlogn^2)，然而由於時間問題，樹狀數組套主席樹還沒打完就結束了。

　　估分：30+50+30，實際27+50+50，第一題可能是被卡常或其他原因，第三題暴力多跑了20分。

3.27考試小記