考試策略與過程
看 t1，感覺是貪心，考慮區間右端點排序，選取最靠左的點覆蓋。看 t2，肯定是個類似樹形計數dp，不太熟悉，先跳了。看 t3，考慮把詢問分類，一類的詢問一起處理，這裡分類就是右端點相同的。考慮離線處理，計算出點 \(i\) 對不同左端點區間的貢獻，用線段樹維護。看 t4，有 50pts 的部分分。想了容斥，但沒有想到補集轉化。寫 t1，沒有考慮相同點的情況，掛了 30pts。寫 t2，沒寫掛。重新看 t2，設了 dp，但是要麼無法轉移，要麼複雜度**，寫了 30pts 的暴力。
經驗教訓
t1，反映出細節處理不仔細。t2，反映出這型別樹形計數dp不熟練，一般的狀態要包含題目中的限制，如：點數，表示的必須與要求的量相關。轉移：按照子樹轉移，每層轉移。我這裡把子樹轉移給pass掉了。無法轉移時，考慮將 \(=\) 變成 \(\le\) 或 \(\ge\) 。dp不熟練。t3，套路：把詢問分類，同一類一起處理。連通塊個數：點數 - 可行邊數。點邊轉化：連線 \(x\) 和 \(y\) 的邊表示為 \((x,y)\) 的點。t4，可以推式子，也可以用補集轉化+容斥。類似的計數問題考慮推式子，補集轉化，容斥，dp。
能力分實際分
失分原因
改進辦法
t1
10070
沒有考慮相同的點，細節處理不到位。
注意細節即可。
t2
10030
樹形計數dp不熟練，掌握套路就可以做出一類題目。
多做類似的題目。
t3
100100
無。套路：把詢問分類，同一類一起處理。連通塊個數：點數 - 可行邊數。點邊轉化：連線 \(x\) 和 \(y\) 的邊表示為 \((x,y)\) 的點。
t4
10020
部分分寫掛了，沒有掌握套路。
類似的計數問題考慮推式子，補集轉化，容斥，dp。
考試總結 test 11 18
考試策略與過程 看 t1，發現一次操作後的數在 1000 以內，可以暴力預處理 1000 以內的數操作到 1 的次數，則將問題轉化成了有多少個數一次操作後還需 k 1 次操作到 1 可以列舉一次操作後的數，類似數字dp一樣從高到低計算，但是沒有判斷 n choose m 中 m 為負數的情況，100...
考試總結 test 11 13
考試策略與過程 看 t1，想到了二分，貪心地覆蓋，並沒有想到在中點思考，所覆蓋的點到中點的距離不大於時間。看 t2，考慮了樹形dp，但是不會轉移。看 t3，可能需要容斥，dp 沒想到了用線段樹維護，但是環的部分不會做，就沒寫。2h，打 t1 的 o n 3 log n 2.5h，打 t2 的貪心，發...
考試總結 test 10 20
考試策略與過程 先看題，感覺t1比較可做。但是想了很多做法，比如轉換成樹上問題，都假掉了。寫了20pts的暴力，拍了 n le15 的資料，發現只有 m 0 的情況輸出 no，但是不太會證，就資料分治了。看t2，能確定用堆維護，每次取出最小值，按照單調性插入次小值，卡在了把負數轉換成正數和每次插入的...