NOIP 2021 遊記——或許是終章?
阿新 • • 發佈:2022-04-17
這次的題目還是可以的,個人感覺比 CSP 要難一點(也可能是我的問題?),沒有什麼奇怪的題目(除了個 T4 暴力碼量很大)。
8:20 ZJ 杭師大考點已經可以開始看題了,然後看了一眼這啥呀?數學專場?
開始看 T1,一開始不到 5 分鐘打了個表發現大小為 15MB,然後又想了想發現我 nt 了,於是寫了個篩法跑過了。
這裡值得一提的是我那臺機子跑的很慢,資料拉滿跑了 5s 左右,然後我對著 T1 調了 30min,沒調出來棄了。結果賽後一發交到洛谷上過了()
然後是 T2,沒看出來部分分可以揹包,然後打了個前面 20pts 走人,然後因為一個地方忘記加 1 又調了 30min()
T3 我當時想到了差分,但是後來又棄了這個思路,還是自己的問題沒有繼續往下想。
這個時候已經 11:00 了,看一眼來不及就趕緊隨便搞了一個隨機化 + 貪心做法,結果因為幾個大樣例一個都沒過然後調到了 12:20,想了想 T4 來不及了,不如搞搞 T3 能多個幾十分。
最後事實證明我是錯誤的,直到結束我還是幾個大樣例一個沒對。
一切都結束了吧。
賽後洛谷測了一下:100 + 20 + 32 + 0 = 152,一等肯定是沒戲了。
T2 看不出揹包,T3 想到了差分但是沒有繼續往下想,結果 T4 來不及,T1 還花了沒用的 30min,是我技不如人了。
也許,這就是終章了吧。
退役了,但沒有完全退役。該打的比賽還是會打的,只是更加偏重文化課了吧。
Update:並沒有。等我明年捲土重來!