Day1

直接進考場試機，鍵盤感覺還比較好用，就是這個螢幕一言難盡，長寬比彆扭，而且還有人用記號筆在上面寫字（雖然沒什麼影響

發密碼前看了下zip，看上去比較正常

然後就開考了，先大致瀏覽了一遍題目，然後大概感覺 T1 是個貪心之類的東西；T2 顯然的區間dp；T3 感覺比較可做，但是由於這題的位置，暫時沒有仔細去想；T4 感覺就是個圖論相關。但是我是圖論渣渣，所以目標就是切掉前三題。

然後就開始細想 T1 剛開始想維護每個位置有多少個飛機，從而算出每個飛機需要第幾個廊橋，然後直接列舉分配快速算。寫完後發現樣例都過不去，仔細一想才明白沒有分配到的飛機會一直分配不到。不過又簡單想了一下發現用個類似棧的東西維護就好了，然後就寫了 set 並很快過了大樣例，看大樣例有點強度就沒去對拍（flag）

大概過去了 30min，去開 T2，先是按照題面模擬出了一個 \(n^4\) 的東西，然後發現第二個樣例過不去。仔細分析才發現會算重，然後開始苦想怎麼維護才能不重，當時大概感覺是多加一維 0/1 ，然後就寫了，但是還是不過，就很自閉，去看 T3

開 T3 的時候已經過了 1h，冷靜分析後感覺是個弱智題，但是由於這個題的位置導致我不敢輕易去寫，所以就寫了個指判能否構造的發現大樣例跑過了，頓時感覺這題可能是真正的 T2 。然後就去寫構造，調了幾個錯就過大樣例，但還是不怎麼放心，所以就去寫拍子，在 1.5h 的時候拍上了。

然後接著分析 T2，發現自己有個地方犯傻了，簡單改了改就過了前三個樣例。然後接著去改成 \(n^3\)

這個時候大概才過了 2h 多一點，因為自認為自己已經過了三個題，所以感覺要起飛了，但是沒想到 T4 才是大毒瘤，充分暴露了我是圖論渣渣的本質。

（這個 T4 我在剩下的兩個小時內，完全沒有往最小割這個方向去想，儘管 \(k\le 2\) 就是個裸的最小割）

然後看到 \(k \le 2\) 有一堆分，所以果斷去想這檔分，分析了一個小時左右大概給轉化成了一個最短路問題，於是趕緊去 rush，rush了半個小時就過了大樣例，感覺很穩，就沒去檢查（flag-2）

最後還剩 30min ，由於感覺 T4 想不出來什麼東西了，就求穩去拍 T1 ，事實證明這是個非常正確的選擇，我 T1 犯傻把某個 \(n\)

然後就結束了。

估分大概 \(100+100+100+45=345\)

Day2

早上一起來寫這篇文章的時候，忽然想到 T4 保證的條件是 \(k\le2\) 即可能等於 \(1\)，但是我 T4 讀入到 \(k \not= 2\) 就給 return 掉了。。

（明明寫前想到這點還是忘掉了，看來我真的改不掉丟三落四的習慣/ll）

麻了，估分變成 \(100+100+100+[0,45]=[300,345]\)