考試策略與過程
先看題，感覺t1比較可做。但是想了很多做法，比如轉換成樹上問題，都假掉了。寫了20pts的暴力，拍了 \(n\le15\) 的資料，發現只有 \(m=0\) 的情況輸出 no，但是不太會證，就資料分治了。看t2，能確定用堆維護，每次取出最小值，按照單調性插入次小值，卡在了把負數轉換成正數和每次插入的值，寫了20pts的暴力。以後遇到這種情況，一定要大膽去嘗試和證明，無非就幾種情況。看t3，肯定要推式子，考慮列舉每個點，再枚舉子樹內的點，考慮如何計算祖先的貢獻係數 \(k\) ，但是計算不出來，卡住了。看t4，只有20min了，想到了dp，但是保險起見，糊了個暴力上去。
考試經驗和教訓
暴露出了很多不足。t1，實在不會做時，可以打表找規律。以前的套路：考慮每個量或操作對答案的影響，考慮特殊情況如何處理。現在加入的套路：考慮乙個量加入的過程，不止是乙個量，大概率運用數學歸納法，得出最優結論。t2，以前做過類似的題目，一下子有了大致思路。不足：化簡題目條件不熟練，發現了要把負數轉化成正數。套路：保證不重和最小，大部分題目可以加入狀態表示考慮完前 \(i\) 個，很有用。對於情況不多的題，可以直接列舉。 t3，推式子做少了，只能慢慢練。t4，時間安排不合理，導致45分暴力沒寫出來。這套題在我看來，可以說是目前最好的題目，沒有之一。
能力分實際分
失分原因
改進辦法
t1
100100
無。打表找規律，考慮乙個量的加入過程對答案的影響，用數學歸納法。
t2
10020
轉化能力弱，模板不會舉一反三，沒有多去嘗試。
先考慮轉化後的結果，再考慮如何保證正確性。多去嘗試。
t3
2020
推式子，分類討論能力弱。
多推式子。
t4
4520
時間安排不恰當。
這算是個教訓吧，題目一難，時間安排就出現問題，一定要保證csp,noip不出現這種低階失誤。
考試總結 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 的貪心，發...