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題