1. 程式人生 > 其它 >NOIP 2021 總結

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\) 感覺十分不妙,只能寄希望與 AH 沒有 \(\frac{1}{3}\) 限制了。


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

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


本作品採用知識共享署名-非商業性使用-相同方式共享 4.0 國際許可協議進行許可。

本部落格歡迎轉載,轉載請註明 with_hopehttps://www.cnblogs.com/withhope/p/15588456.html