考試策略與過程
看 t1，發現拿走燈必定是從左到右，考慮字首和區間 \((1,n)\) ，發現可能會把無用的空位利用，考慮用數學歸納法，對於每個區間都有 \(s(l)-s(r)\le (r-l+1+d)k\) ，轉化成 \(s(r)-rk-s(j-1)-(j-1)k\le dk\) ，可以用線段樹維護， 但是考場上並沒有想到可以用線段樹維護，腦抽了屬於是。t2，一眼想到了dp，但是並沒有料到 zty 的資料水，明明可以用 1e8 水過，打了個 50 pts，掛成了 20pts。t3，並沒有想到費用流，打了 70 pts，掛成了 40 pts。t4，不太會寫。
考試經驗與教訓
不懂，線段樹最基本的應用都忘記使用了。只要不需要很多時間，優化能加的都加上，t2 線段樹很容易打，試試出題人資料強度。t3，網路流不行。
能力分實際分
失分原因
改進辦法
t1
10030
線段樹的應用不熟練。
不要想當然，只要處理好線段樹的合併就是對的。
t2
10020
沒有加上線段樹優化。
不需要很多時間的優化，都加上。
t3
7040
網路流建模不熟練，**能力不夠。
多寫**，網路流慢慢練吧。
t4600
沒有寫暴力。
寫暴力，t4 應該屬於是偏門的題目。。。
考試總結 test 11 18
考試策略與過程 看 t1，發現一次操作後的數在 1000 以內，可以暴力預處理 1000 以內的數操作到 1 的次數，則將問題轉化成了有多少個數一次操作後還需 k 1 次操作到 1 可以列舉一次操作後的數，類似數字dp一樣從高到低計算，但是沒有判斷 n choose m 中 m 為負數的情況，100...
考試總結 test 11 17
考試策略與過程 看 t1，感覺是貪心，考慮區間右端點排序，選取最靠左的點覆蓋。看 t2，肯定是個類似樹形計數dp，不太熟悉，先跳了。看 t3，考慮把詢問分類，一類的詢問一起處理，這裡分類就是右端點相同的。考慮離線處理，計算出點 i 對不同左端點區間的貢獻，用線段樹維護。看 t4，有 50pts 的部...
考試總結 test 11 13
考試策略與過程 看 t1，想到了二分，貪心地覆蓋，並沒有想到在中點思考，所覆蓋的點到中點的距離不大於時間。看 t2，考慮了樹形dp，但是不會轉移。看 t3，可能需要容斥，dp 沒想到了用線段樹維護，但是環的部分不會做，就沒寫。2h，打 t1 的 o n 3 log n 2.5h，打 t2 的貪心，發...