NOIP2021 退役記


OI 生涯的倒數第二場比賽。

Day -?

每天除了打模擬賽之外都不做題了(數學不是好玩多了,感覺非常害怕身敗名裂。

Day 0

晚上在打 adofai,把所有官譜都打了一遍,好多推到了 95%+ 但是沒一個過的 /kx

Day 1

8:20:進了考場啥都不能干,因為筆是昨天新買的所以在草稿紙上寫了一遍“我好想做 ntf 的 NOIP 啊”來測試

8:35:寫了板子,建了文件夾,然后看 T1。

8:50:寫了個 \(O(n\log n)\) 暴力跑得飛快,本機計算 \(0.1\text s\) 輸出 \(0.5\text s\) 真有你的,然后看 T2。

9:10:寫了個 \(O(mn^4)\) 的裸 dp,發現不給大樣例,於是測了一遍極限數據就跑路了,然后看 T3。

9:30:先把差分設出來然后把柿子推碎,大概是

\[\sum_{i=1}^{n-1}i(n-i)b_i^2+2\sum_{i<j}i(n-j)b_ib_j \]

這種東西,然后瞪着這東西看。

10:20:猜了差分數組單峰,寫了個暴力拍拍好像挺對的,所以搞個區間 dp,有一維 \(O(na)\) 非常大,但轉移式是線性的所以可以只取下凸殼上的點。

10:50:沖了一發,跑了一下大樣例,發現凸包上甚至只有兩個點,猜想這是不是說明了某種貪心,但是我不會所以跟我沒關系

然后這 T4 看都不想看,所以先睡了會兒覺,然后起來打了 24 分暴力就跑路了。

Day 3

發了代碼自測了一下,發現 T3 寫掛了,洛谷 96 infoj 92,看了一下發現是 dp 初值設錯了,把一個 \(b_1^2\) 寫成了 \(b_1\),所以我能過當且僅當差分數組的最小值 \(\le 1\)

這都能寫掛,活該退役屬於是

如果出題人特意卡我那我甚至只有 \(64\) 分,但如果隨機數據或者數的種類很多(大概率至少會有個 \(0\))那就還好。

建議官方數據把我和 ntf 貼貼(霧

最后來參加一次 NOIP 也就是留個紀念,300+ 看上去也就還行了畢竟去年聯賽成績過於難看了 /tuu

Day 10

出分了,我和 ntf T3 都過了就 nm 離譜,出題人 zjc 被 EI 爆出來就更離譜了 /kx


免責聲明!

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



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