考試總結 test 10 18

2022-09-09 07:00:11 字數 622 閱讀 8301

考試策略與過程

看t1,只會寫50分,但是寫掛了。t2題目看不懂,t3不會做。看t4,發現是個基環樹,每棵樹內的路徑可以用樹上差分,環上我的處理方法特別複雜,特別難寫,至少200多行。但實際上不合法情況的條件就是兩條路徑都有點。

經驗教訓

t4暴露出我分類討論,化簡條件的薄弱。我是分類討論每條路徑跟 \(i\) 的情況,包含,交叉,不重合,實際上分類討論點就好了。套路:從簡單的量的情況分類討論,如:點,邊。

能力分實際分

失分原因

改進辦法

t1500

寫掛了,**能力不高,碰到碼量大的題就歇菜

只有多做題,多寫題。

t200

題目看不懂,dp不會做。

貪心優化dp很常見,但是此題對於我來說操作比較複雜,不好分析。還是多做題。

t300

數論不夠。

多做數論題。

t4

10040

分類討論,化簡條件能力薄弱。

總結經驗:從簡單的量的情況分類討論即可。

考試總結 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 的貪心,發...