考試策略與過程
看 t1，想到了二分，貪心地覆蓋，並沒有想到在中點思考，所覆蓋的點到中點的距離不大於時間。看 t2，考慮了樹形dp，但是不會轉移。看 t3，可能需要容斥，dp 沒想到了用線段樹維護，但是環的部分不會做，就沒寫。2h，打 t1 的 \(o(n^3\log n)\) 。2.5h，打 t2 的貪心，發現假了。3h，打 t3 的 35pts，寫掛了。
考試經驗與教訓
t1，並沒有發現所覆蓋的點到中點的距離不大於時間這一性質，記住：bfs，dij，spfa 均可處理多源最短路。t2，沒有想到補集轉化，樹形dp想得到。t3，dp優化需要想到線段樹，容斥不熟練。t4，構造題，沒看。
能力分實際分
失分原因
改進辦法
t1
10065
沒有找到性質。
沒有做過類似的題目，與最短路有關的性質。
t2
1000
沒有想到補集轉化。
記住套路即可。
t3350
線段樹優化dp，**能力不熟練。
記住dp優化有線段樹。
t400
無。無。
考試總結 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 10 20
考試策略與過程 先看題，感覺t1比較可做。但是想了很多做法，比如轉換成樹上問題，都假掉了。寫了20pts的暴力，拍了 n le15 的資料，發現只有 m 0 的情況輸出 no，但是不太會證，就資料分治了。看t2，能確定用堆維護，每次取出最小值，按照單調性插入次小值，卡在了把負數轉換成正數和每次插入的...