1. 程式人生 > 其它 >✧9.24模擬賽✡

✧9.24模擬賽✡

策略有一些奇怪的問題。

✡覆盤:

開始先看所有題,發現T1顯然數學推導,T2並查集可拿部分分,T3同餘+組合數學能拿部分分,優化不會,T4資料結構。

然後開始先推第一道,最開始的思路還好,後面越來越偏+心態炸裂+覺得純 暴力可能完全沒分,然後就棄了做其他題。

T4最開始想寫差分的樹狀陣列區間修改區間查詢,結果太久沒寫就沒敢寫,於是就單點修改單點查詢,後來覺得線段樹有區間修改會快一些,就又寫了一個線段樹,一直沒調通就先放了。最後存程式碼的時候兩個相同名字的檔案相互覆蓋把正確的覆蓋掉了,就給我留了一個錯的程式碼。
好在樹狀陣列好寫,最後10min補了一份。

T3暴力特別好寫,但是大意了沒仔細看資料範圍,這題其實不能線性求逆元,因為陣列存不下,只能每次費馬小定理。

T2純暴力,全掛也合理。

最後回來寫T1,用了分兩種情況分治,出現了未知錯誤,掛了。

✡result:

tot=T1(0)+T2(0)+T3(4)+T4(10)=14
T1:本來能推出來的,掛了
T2:意料之中
T3:掛20
T4:掛60

✡總結:

這次主要最開始沒有從純暴力開始寫,而是先去推數學,導致浪費了時間還沒得到應該得到的分數。
T4沒仔細算複雜度,純暴力反而接近O(n sqrt(n)),而樹狀陣列是
O(n*sqrt(n)logn),所以掛了。

✡經驗就是:

(1)一開始一定要從純暴力寫起,絕對不能先推數學,數學應當留到最後再推,能推出來的可能性反而很大
(2)一定要仔細地算一下複雜度,資料結構不一定比純暴力更優秀
(3)能得多少得多少,模擬這麼多次如果紮實地寫暴力,其實每一次都有機會答的很高,但是最後因為掛分或者浪費時間掛了很多。
(4)有些東西真的要勤複習,因為長期不寫真的會忘。。。
(5)別關注別人的進度,因為這樣只會浪費時間+打亂思路。。

✡end