11.4模擬賽總結

11.4模擬賽總結

大總結
感覺今天較前幾天而言還是有所進步的吧
吸取了了之前的教訓,做題策略和心態都還好,所以做的也還好
至於實力,也是差不多發揮了,但是還是有一點不足的就是第三題

拿到題首先看的還是第一題
一開始有個錯誤的結論,所以感覺還是可做的
後來發現結論錯誤,但是並沒有慌,仔細回憶,發現這題好像在某本
數學書上見過類似的東西–等差數列取模?但是當時也不是很懂的,一知半解
所以只是感覺見過,並不會做
後來開始思考,既然沒法AC,那就儘量拿分吧,先是寫了暴力,後來一點點改進,
改成了高級暴力,繼續思考,發現一些數學方法(結論)可以再優化
儘量思考和優化後,最後打了個比較優秀的暴力(然而後來發現再加點優化就可以AC了)

第二題第一感覺就是遞推的,然後再草稿紙上寫寫畫畫,發現了結論
但是當時的結論還比較基礎,是O(n^2)的,顯然是過不了的
再繼續變形優化,發現可以維護前綴來解決問題,於是就打完了第二題
(可惜OJ不收第二題)此時也並沒有由於一二題而影響心態,而是繼續思考第三題

第三題思考了一會後,發現了一種可行的Dp方法,然而題目還要再此上加強,
要動態的修改中間值,再求當時的結果,這就很難搞了
然而當時只剩十分鐘了,沒辦法,只好寫了個程序拿讀題分就結束第三題了

其實今天還好,不像前幾天結果出來後後悔某一題其實會的或者這點細節又沒搞好
相反,今天倒是盡力了,不管結果怎麼樣,自己也沒有什麼好後悔的了

當然,今天也有需要改進的地方,就例如一開始第一題就有些大意了,相信了錯誤的結論
還有見過的東西就儘量弄會吧,不要又像第一題一樣“感覺見過”
還有第三題,發現實在沒有什麼頭緒的情況下也儘量寫寫暴力多拿點分吧

今天的良好狀態要繼續保持,發現的不足要及時改進,爭取每一天都做得更好!


還是和昨天一樣,懶,懶得掛題目了…end

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章