T2 的 spj 怎麼炸了？也不知道有沒有人靠這個騙了 100pts。
賽前
早上 6:10 起床，爽。
賽時
開 T1，題面很抽象，結合樣例在紙上推了將近 10min 才搞懂到底求的是什麼。
嘗試簡化題意，先把 \(b\) 求出來。之前好像有一道類似的題目。
答案一眼具有單調性，因此可以二分答案。在二分的背景下，我們把題意轉化成求 \(b\) 中大於當前數字的元素的個數。想一下發現可以維護一個權值是 \(\pm 1\) 的字首和陣列 \(sum\) 來方便求出一段區間中 \(x\) 的大致位置以便二分。
再次簡化題意，在 \(sum\) 上面考慮問題，等價於求 \(sum_i-sum_j\ge 0\) 的個數，這點顯然可以用樹狀陣列維護，中途判斷是否滿足條件，累加答案判斷即可。
開始寫，不出意外地寫掛了。
打表發現是二分邊界和答案計算處理錯誤，於是微調了 30min，終於在將近 10:30 的時候過掉了大樣例。
T2 題面很好懂，打算先去搞搞部分分。
第一檔分不太會統計答案，所以先去看了 \(k=1\) 的性質，發現就是一個線段覆蓋問題的板子。
一開始還以為是線段樹，結果就是一個列舉，大概在 11:10 的時候寫完了。
賽後發現掛了，仔細讀題發現提上給的是座標，我以為是格子就導致了區間長度計算錯誤。
接著看了一眼 T3，看一遍沒懂，就先去看 T4 了。
T4 容易想出一個 \(\mathcal{O}(2^n\times n)\) 的暴力思路，於是開始寫。
這道題似乎可以 dp，但此時已經 11:40 左右了，為了求穩我就去改 T1 了。
賽後
進首頁了
菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜
T2 改了一點就有了 10pts，但是發現名次好像一點也漲不了，所以也不算太虧。
T4 有點可惜，25pts 的 dp 很好想。
T2 按照前文所說如果只需要求答案的話就會簡單很多。
最近 T1 好像是穩定的，關鍵還是在於 T2 能否拿到更多的分數。