三校聯考總結(2018.10.17)

今天似乎並沒有什麼技術上的失誤…是真的做不起…

第一題:

好像一來稍微分析一下就想出來了,然後就調了一個小時…寫的的確比較醜,還好最後調出來了,也寫過了對拍,比較成功。

第二題:

一來先算了一下內存,然後碼了一個n^3的,但是常數巨大的暴力加優化的NP轉移的DP,光是預處理就要2s多,然後後來就一直在想怎麼能把常數給優化下去,然後就卡死了…最後果斷選擇放棄,寫了一個70分的騙分程序,然後就棄療了…
然後最後發現題解並不是自己想的那樣子暴力加優化,而是直接進行分析,話說也是情理之中吧。

第三題:

這道題居然不給步驟分!!!
這道題是真的不會做了…騙都不會騙…本來想着寫一個n^4的DP能夠騙到5分或者是10分,然後出題人無情的否決掉了…
雖然知道絕對值的話,肯定是要拆開的,然而不會(懶得 )分析,卻不知道這正是正解的第一步,並沒有邁出去…

所以說當考試進入到比較難熬的地步的時候,還是要強迫自己去深入的分析,說不定就與正解碰上了呢…

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