10.6日常總結
總體情況
做的比之前還有些進步吧,當然,也有數據水的成分在裏面,不過有些題目也的確是經過了了思考纔拿到分的,但是思維還是有些欠缺,題目有時已經接近正解了但是仍然沒有做AC。
T1 Count
題目描述
~~
總結
->結論顯然,一眼就看出了是自然數冪和(除了f(1)=2),然後就開始思考求自然數冪和。想到了拉格朗日插值法鏈接,但是由於之前雖然學習過卻未實現過,所以早已忘卻,最後不得不打了一個自己推的O(k^2)的差分騙了分。(而且還忘記了f(1)的特殊值。。)
T2 Blocks
題目描述
~~
總結
->想到了維護前綴和,但是在維護時維護方式不太優秀,以至於接下來的推理都比較麻煩。也是由於上面的原因,所以接下來推單調時卡住了,最後只打了暴力。。其實兩個單調隊列就可以搞了。
T3 Biology
題目描述
~~
總結
->我還能說什麼。。描述都說了題目數據保留水的特性,結果打了一個優美的暴力就AC了。正式比賽也是如此,要敢於大膽水,畢竟水法也是一種不錯的拿分策略,暴力出奇跡!