考試策略與過程
看 t1，發現一次操作後的數在 \(1000\) 以內，可以暴力預處理 \(1000\) 以內的數操作到 \(1\) 的次數，則將問題轉化成了有多少個數一次操作後還需 \(k-1\) 次操作到 \(1\) 。可以列舉一次操作後的數，類似數字dp一樣從高到低計算，但是沒有判斷 \(n\choose m\) 中 \(m\) 為負數的情況，100pts \(\rightarrow\) 10pts。看 t2，一眼基環數板子，但是把邊權攝製成了 \(1\) ，100pts \(\rightarrow\) 20pts。看 t3，肯定是個勢能線段樹，並證明了線段樹暴力複雜度是對的，但感覺與 k大數查詢 比較像，就往樹套樹方面想，沒想到，其實比較容易想，沒什麼思維難度。看 t4，時間不太夠了，寫了個 \(n=2\) 和菊花圖的情況，20pts。
經驗教訓
考試從開始到結束心態都**了，看到 ys 寫的要用 noip 准考證命名，人都不好了。考試時一直想著自己去不了 noip 和種種後悔，情緒一直很低落，即便想到了兩道題的正解，也寫掛了，平時掛分其實並不算特別多的，大都控制在 100pts 以內，這次卻掛了 190 pts，大幅度波動。t2 明明題目給出了邊權，可還是設定成了 \(1\) ，屬於腦子發熱，情緒激動，思緒全在 noip 上了，導致初學者都不會犯的錯出現。t3，並沒有什麼思維難度，就是因為定式思維。線段樹的題，空間問題大多數可以用動態開點解決。t4，不會。
能力分實際分
失分原因
改進辦法
t1
10010
沒有判斷 \(n\choose m\) 中 \(m\) 為負數的情況細節處理不到位，心思在 noip 上了。
特殊情況，noip 參加不了，仔細檢查細節，注意特殊情況。
t2
10020
題目給出了邊權，可還是設定成了 \(1\) 。
特殊情況，特殊處理，這種 sb 錯誤只要人沒死，就不會再發生。
t3
10030
處理方法想偏了，定式思維，聯絡到做過的 k大數查詢，畏難心理，其實樹套樹難寫多了。
不要有定時思維，被做過的題目限制了，多嘗試，線段樹空間問題大都可以用動態開點解決。
t4
3020
時間安排不合理，寫掛了。
合理安排時間，注意**細節。
考試總結 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 的貪心，發...
考試總結 test 10 20
考試策略與過程 先看題，感覺t1比較可做。但是想了很多做法，比如轉換成樹上問題，都假掉了。寫了20pts的暴力，拍了 n le15 的資料，發現只有 m 0 的情況輸出 no，但是不太會證，就資料分治了。看t2，能確定用堆維護，每次取出最小值，按照單調性插入次小值，卡在了把負數轉換成正數和每次插入的...