考試總結 test 10 11

2022-09-09 07:03:08 字數 735 閱讀 7445

考試策略與過程

看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 的貪心,發...