考試策略與過程
看t1。想到用線段樹優化模擬,趕緊寫了,沒想到常數影響。看t2,暴力25分,跟之前做過的 kmp 優化 dp 比較像,但不好處理兩個 \(t\) 串之間的 \(s\) ,跳過。看t3,暴力60,單調佇列確定最小值也沒用,跳過。看t4,可以拿到35分部分分,再想貪心,一直沒處理好。這裡我把跳過障礙算了時間,導致丟了45分。接著寫部分分,t3暴力,t2暴力。
經驗教訓
審題極為不仔細!!!10.10 t1審題不仔細浪費了90min。這次則丟了45分,大失誤。套路,經驗積累不夠,沒有全力優化。
能力分實際分
失分原因
改進辦法
t1
10070
沒想到常數影響,沒有進一步優化。(其實調整乙個語句就過了)
不夠穩時,進一步優化。套路:破環為鏈,單調佇列求區間最小值。
t2
2530
思維不夠,沒想到如何處理在中間的串。
多做題,積累經驗。套路:無法 dp 時,考慮欽定某個維度。可能t2欽定之後我還不會做。
t3
6060
套路積累不夠。
多做題,積累套路。套路:考慮分治。
t4450
審題不仔細。
後續審題一定要仔細。ps:題解沒看懂。
考試總結 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 的貪心,發...