今天似乎並沒有什麼技術上的失誤…是真的做不起…
第一題:
好像一來稍微分析一下就想出來了,然後就調了一個小時…寫的的確比較醜,還好最後調出來了,也寫過了對拍,比較成功。
第二題:
一來先算了一下內存,然後碼了一個n^3的,但是常數巨大的暴力加優化的NP轉移的DP,光是預處理就要2s多,然後後來就一直在想怎麼能把常數給優化下去,然後就卡死了…最後果斷選擇放棄,寫了一個70分的騙分程序,然後就棄療了…
然後最後發現題解並不是自己想的那樣子暴力加優化,而是直接進行分析,話說也是情理之中吧。
第三題:
這道題居然不給步驟分!!!
這道題是真的不會做了…騙都不會騙…本來想着寫一個n^4的DP能夠騙到5分或者是10分,然後出題人無情的否決掉了…
雖然知道絕對值的話,肯定是要拆開的,然而不會(懶得 )分析,卻不知道這正是正解的第一步,並沒有邁出去…
所以說當考試進入到比較難熬的地步的時候,還是要強迫自己去深入的分析,說不定就與正解碰上了呢…