自閉場。
$t1$想到$cdq$，因為複雜度少看見乙個$0$打了半年還用了$sort$直接廢掉，$t2$，$t3$直接自閉暴力分都沒有。考場太慌了，心態不好。
8002:07:34
003:12:11
0 03:11:53
8003:12:11
沒有前途就是垃圾趁早滾回實驗二安度晚年吧。
$cdq$不接受反駁。
最簡單的$dp$都沒認真想，太垃圾了，積累乙個決策單調性優化$dp$。一些看似是$n^3$的題可以通過特殊性質優化，還比如以前的乙個平均數的題，結論是最多分成兩個區間，就少乙個$n$
倒推，分治消元，最後表現為有一列（行）的引數沒參與消元，就可以得到答案。
想辦法取出冗雜的計算，修改乙個位置導致整體重新再來一遍很不划算。
第一次打取模消元還沒調出來。
世間行樂亦如此，古來萬事東流水。
模擬測試93
t1 將序列求字首和，題意轉化為對於位置 i 和 j 滿足 i 典型的三維偏需，可以cdq做。更好的做法是按一維排序，然後用數狀陣列維護。時間複雜度 o nlogn t2 每次可以選擇乙個根，將左右子樹接上，可以區間dp。dp i j min limit r dp i k 1 dp k 1 j su...
csp s模擬測試94
一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...
csp s模擬測試90
考場發明 spfa 祭。t1 按照題意模擬，然後我就發現我死了。一氣之下刪掉了 priority 拍了幾下發現賊jb快而且還是對的就開心地交了。t2 的差分狀態定義很棒然後就調了一場考試，t3 死亡暴力沒拿到分。100 00 38 16 100 03 11 10 0 03 15 44 20003 1...