NOIP2021總結


IronHeart.


賽時

\(0\)\(\mathrm{min}\) \(\sim 5\)\(\mathrm{min}\):看+想 T1。

\(5\)\(\mathrm{min}\) \(\sim 40\)\(\mathrm{min}\):直接莽 T1(?說好的通讀題面呢

\(40\)\(\mathrm{min}\) \(\sim 100\)\(\mathrm{min}\):看+想 T2、T3,(主要為 T2)沒有什么很好的思路。(太菜了

外面傳來一陣人聲,原來是BS下課了,真是 振 聾 發 聵。並有和 BZ 球場一樣的“eiya(誒呀/哎呀)”聲。我懷疑他們是同一個人。

\(100\)\(\mathrm{min}\) \(\sim 115/120\mathrm{min}\):吸取前幾次教訓,碼 T2 暴力狀壓分。(太菜了

\(115/120\mathrm{min}\) \(\sim 170\mathrm{min}\):讀完 T4。以為是大模擬(眼睛屬於是瞎了),但想了一會后,嘗試了樹狀數組/並查集等做法,腦子抽了直接將樹狀數組的部分分甩了(人品 ++)。發現這並查集好像要持久化呀,但我不會(人品 ++)。但還是錯誤地將此題判為可做。(???

外面傳來一陣人聲,原來是BS下課了,真是 振 聾 發 聵。並有和 BZ 球場一樣的“eiya(誒呀/哎呀)”聲。我懷疑他們是同一個人。

\(170\)\(\mathrm{min}\) \(\sim 230\)\(\mathrm{min}\):碼 T4 暴力。(本來剛開始碼的“我以為的正解”,后面他wei掉了。)

\(230\)\(\mathrm{min}\) \(\sim 265\)\(\mathrm{min}\):碼 T3 暴搜。(p.s.本來是小數據記憶化,大數據 dfs 2e7/n 次就直接 return,但是拿到了 12 pts 的 好 成績 √。原來是沒加記憶化只會在兩種情況來回跳啊那沒事了。

\(265\)\(\mathrm{min}\) \(\sim 270\)\(\mathrm{min}\):檢查+自閉。

擱着四題全打的暴力對吧。


分數

估分:\(100+(35\sim 50)+(12+?)+32=179\sim 194\)

luogu 民間數據:\(100+35+12+52/56=199/203\)。(T4 數據水)

infOJ 民間數據:\(100+35+12+56=203\)。(T4 數據水)

實際:


總結

怎么說呢,沒炸,但是極不理想。這也沒辦法,在實力不夠的時候,做出一道題確實要看和出題人的緣分。高線是可遇不可求的,我要做的只是守好分數的低線。所以 T2 沒想出來雖有懊惱,但是只能說明自己的實力還不夠,還需要再努力。

另外,值得一提的是,我出校門與 WG(a)Y(BoringFucker) 交流時,聽到了一句:“啊?這個 T4 不是顯然不可做嗎?”。雖然我也不知道它怎么看出來的,但是確實讓我感受到我需要加強察覺出題難度的能力,加強題感。(說不定今天 T4 碼完暴力就走 T2 還可以打出來。。。。。)


\(\mathcal {Yeah\ then \ I\ can\ wake\ myself\ up.}\)


Update

2021/11/22 14:24:沒炸個錘,T2 時間復雜度算錯,部分分看掉,60 -> 35。60pts 那種做法我想到了,但是我把我打的這種做法時間復雜度算錯了,以為這樣更優。日。
另外,T3 加個 Hash+map 12pts 就變成了 24pts。
人都麻了。所以 dp100題


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM