1. 程式人生 > >NOIP 2018總結

NOIP 2018總結

停了一個月課。。。文化課跟沒停過似的。。。
訓練期間硬要自己能穩定一些,結果NOIP還是喜聞樂見的炸了

先談談day1
今年D1是我見過最簡單的一套,但這一天我好像並沒有AK。。。一開始我還興奮的以為自己300了,但是好像T3少了點什麼,只有280,第三題往正解那邊去想,但不知咋的就想錯了一個地方,剛開始還以為死成0分了,然而仔細一看m=1的、鏈菊花圖二叉樹都能過,就剩下最後的20分可能拿不到,可是,奇怪的是兩種資料都水過了我的程式。。。
但這不是重點。。。主要是D1在考場上慢速2個小時就寫完了,剩下了一個小時有多的時間,蜘蛛紙牌也沒有,我也不知道怎麼對拍,只好反覆翻看程式,也沒查出什麼錯誤

day2
看題發現畫風不對,T1好像O(n)挺好想。。。T2誒也海星。。。T3什麼玩意(然而我看出來是動態DP,不會做)
打第一題,過了樣例,我以為我過了,然而我出了考場才發現那個圖的1是直接連著環的。。。跪成72分,我還是要有夢想,要相信NOIP資料水。。。然而事實上我是沒有想到O

(n2)O(n^2)的怎麼去打,也並不知道線性複雜度的細節這麼多,改題的時候錯了8次
T2想了想以為很簡單,但是發現3 3過不了,但很快我想到了原因,也很快想到了正解,打啊打啊三個樣例都過了,一測3 4woc好像又錯了,這時50已經到手了,還剩30多分鐘。。。其實我也不知道怎麼搞那麼久的。。。於是我想了一想,如果把T3暴力打了有44分,而且還不能保證打對,如果調T2好像可以多50分,於是跟自己下個賭注肝T2,但是好像最後3 4也沒調過。。。我已經知道這次涼掉了
賽後再回想發現有一個係數打錯了。。。但值得慶幸的是T2打錯的只是個小部分,事實上能夠拿85分,那個係數管的僅僅是n=3,m>3的資料,沒打錯的話就有100了,但更有趣的是,我發現我的做法並不需要n很小,複雜度還可以用矩陣乘法優化到O
(log(n+m))O(\log (n+m))
常數大概是30(我的轉移矩陣大小為2*2也包含在內了)

然後出來發現我最低分數只有437。。。太菜了

題目難度神坑。。。兩天用時總量還不錯,但題目難度順序依次遞增是啥情況??以至於D2時間不夠充裕。。。然後就是自己的問題了,其實想題這方面我並不覺得能夠差到哪裡,只是考慮問題的時候沒有用普遍的情況去思考,這樣使我少了63分,同時對時間的掌控不夠好。

整改方案,其實。。。我也不知道為啥。。。鍵盤也不錯。。。就是打不好是怎麼回事。。。題目做的不夠多?那就多做點題;時間管控這點,看來還是需要提高程式碼量,同時在時限允許的範圍內,能簡單便要簡單,看來還是要積累做法。