考前
水杯都要放前面不能帶在身上是什么鬼啊。
密碼為什么不是拼音啊？題目為什么是字典序啊？
第一眼看過去發現沒有一道題是一眼題，有點慌。
T1
仔細一看發現很簡單，枚舉有幾個廊橋維護哪些飛機能停就行了。由於是先到先得，直接維護后繼即可。20 分鍾寫了一個線段樹就過了。
T2
看着這個復雜度就很 \(O(n^3)\)，第一遍讀題的時候把題看錯了，以為是一個合法括號序列加上若干段長度不超過 \(k\) 的 * 即可。寫完了發現小樣例過不了，然后發現題看錯了。白白浪費 30 min。
把題理解清楚之后就開始想區間DP，直接按照題面里的定義分類轉移即可。然后發現有個東西算重了，再多記了一個DP狀態。T2 可能花了1h。
T3
猜了一個貪心的結論，感覺很假，嘗試着證了一下，不會證，然后又感覺很對了。照着這個寫沒過大樣例，我竟然比大樣例更優？那肯定是我寫掛了。調了一會過了，花了 45 min。
T4
現在還有接近 2 個小時，T4 看着就很陰間，看懂題都看了 10 min。然后開始想到了一個 \(k=2\) 的 \(O(n^3)\) 的DP，想着時間還多而且這個東西應該也比較好寫，就想着再想想再寫。想了接近 40 min 毫無收獲，就開始寫，然后發現這個東西還有四種情況要討論，巨難寫，有點慌了。裸暴力也寫掛了。
考后發現這玩意就是最小割……不知道我考場上在干什么這么明顯的最小割都沒反應出來。越想越憨。
出考場后人均 360，就我 300。前兩個小時拿到整場比賽的所有分數就離譜。
主要問題還是出在心態上，以為時間很多其實並不。而且對於基本模型還需要再熟練一些，不能再出現經典模型沒有反應過來的情況。
同時也暴露出網絡流建模、平面圖轉對偶圖、DP方面的能力較為薄弱，今后需要多加練習。希望 NOIP 的時候能夠清醒一點，不要犯這種 sb 錯誤。