考前

水杯都要放前面不能帶在身上是什麼鬼啊。

第一眼看過去發現沒有一道題是一眼題，有點慌。

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方面的能力較為薄弱，今後需要多加練習。