第二次打南京了，去年是在南京拿的第一塊銅（上海太捲了打了次鐵）
Day0
南京站的熱身賽真就萬年不變，一直用那套袋鼠題。
Day1
首先中文題面好評。
開局我直接先敲板子，試圖跟榜秒殺簽到題，不久後\(I\)有人過了，馬上看題，7分鐘\(1A\)。
然後就是\(G\)不久後就開始有人過了，於是看題，馬上想了一個先全部按\(1\)算，再倒過來反悔的做法，開始感覺挺對的，\(wa\) 2發後開始發現這是個假做法，然後各種改進，zfd發現個新做法，於是機位讓出去，我去看別的題。
\(A\)這個袋鼠題我看着挺沒頭緒的，但現在就\(A\)，\(D\)，\(M\)有人過，於是我去看\(D\)，開始看題是真沒頭緒，但我往二分答案這上面想了，一直在想怎麼check。最後用一個變種滑動窗口check出來了，正好zfd也把\(G\)過了（第六發才過），我上機寫\(D\),沒多久就\(1A\)了。
zfd發現\(M\)好像掃一遍就行了，特判一下水平線的情況，於是給他寫，我去看\(B\)。
\(B\)如果不考慮修改，就是一個簡單的單調隊列優化\(dp\)，現在有\(1e3\)次修改，同時發現\(k\)的範圍也是\(1e3\)，於是想到應該是個\(qk\)的算法，所以馬上想到維護前綴後綴\(dp\)值\(f\)和\(g\)（甚至和題解中命名一樣），每次修改直接修改這個點的\(f\)和\(g\)，然後更新\(k\)個數的\(f\)值，再找最小的\(f_j+g_j\)。我們輪着上機，優先給zfd寫\(M\)和\(A\)。最後\(1h\)的時候，zfd把\(M\)和\(A\)過了，此時已經5題了，差不多有Ag了。我馬上上機寫\(B\)，可惜到最後也沒調出來，有點可惜，雖然過了也不能讓我們拿Au。
最後滾榜也是沒有懸念地拿下Ag。