NOIP 2021 總結


輸光了屬於是。

就在本市考,痛失去合肥旅游機會,早上起床比平時去學校還早。

在門口領了胸牌,合影之后就進去了,在開考前調好了自己忘了的 sublime 配置,然后寫了個快讀(然后后來並沒有用到)。

開題,然后 T1、T2 在 0.5h 之內解決,難度跨度估計很大。

然后想 T3,發現本質上要求 \(n\sum a_i^2 - (\sum a_i)^2\),然后盯着想了 40min,什么都沒發現,隨后發現本質就是給差分數組交換兩數,顯然單峰,從小往大做,就把式子化成了看起來像差分貢獻的樣子 \(\sum_{i,j} (a_i-a_j)^2=\sum_{j\ge i} d_id_ji(n-j+1)\),然后就會了 \(O(n^2V^2)\)(但實際上直接對着前面一個式子做就可以了),想到 2h 時候不會,就在后面拼了一個退火就跑路了。

在想 T3 的時候看了看 T4 的題面,稍微思索了一下發現可以拿到 68 分的高分,只需要簡單的線段樹合並和分類討論,還剩下 2h 直接開沖,過了 1.5h 寫完了,一共 9k,然后開始調試,一會兒就過了第一個樣例,然后第二個樣例調不過去,考試就結束了,不能理解我花了那么長時間去寫線段樹合並干什么,還不如直接寫 \(O(qmn)\) 的暴力。

出考場時的估分是 \(100+100+72+0\),最終結果是 \(100+100+84+8\),感覺十分不妙,只能寄希望於 AH 沒有 \(\frac{1}{3}\) 限制了。


總結:T1、T2、T3 沒啥問題,大概。

T4 這種情況在模擬賽中也出現過,不過當時沒太在意,現在回想起來,估計在考場上還是從簡單的包一個一個開始寫比較好?畢竟好調,而且也可以為后面寫的時候排雷,還能拿一些分保底,應該不會占用過多時間。


免責聲明!

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



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