1. 程式人生 > 其它 >記 NOIP2021

記 NOIP2021

Day 0

沒印象了

Day 1

好像一大早(六七點的樣子)就往南門走了。天還沒全亮,好久沒有那麼早起過床了。
以為自己要遲到了 所以掃了個車子rush出去,然後在超市飛速的買了個士力架+一瓶飲料。
結果大巴來晚了,和何了等車等了好久。
飲料路上喝完了。

路上發現沒帶准考證,王士誠也不在學校,給他發了電子版讓他路上遇到列印店幫忙列印一下。
後來周杰溝通了一下,說電子版也可以。
最後總之是正常進考場了。

T1看了看,暴力預處理一下大概就能過。複雜度不會證 但是是低於 \(O(n\ln n)\) 的, \(n\leq 10^7\) , 1秒, O2。
感覺能過 寫了寫 極限資料1.9s,研究了一下 手動開個O2,1.2秒。感覺可以了 下一題。
T2感覺題意不好理解,想了想暴力發現複雜度起飛,一分沒有。回憶起CSP的精力,果斷下一題。
T3題意好理解,忘了剛開始什麼思路了,大概想了30min。後來發現差分一下,操作就變成交換差分陣列相鄰兩項了,於是題意變為“重拍差分陣列使得原陣列方差最小”(差分陣列各項非負)。然後感性理解了一下,差分陣列應該在某個位置前單調不升,之後單調不降。試圖證明,最後沒證出來,但一看沒時間了,只能硬著頭皮寫了。寫完以後不過樣例,發現輸出比答案小所以調了好久,最後發現輸出比答案大了 就不確定是程式碼問題還是演算法問題了,又調了調調不出來 一看沒時間了 就敢不調了。
T4一看題面巨長,簡單讀了讀 感覺不可做,又回去想T2。
時間問題T2直接去想了部分分,沒想正解(後來發現可能正解反而更簡單)。然後部分分也沒搞出來。
覺得T3演算法不靠譜,跑去打了個T3的20分暴力。
然後覺得沒事幹了 趴著睡了十幾分鍾。
醒了以後又檢查了一下T1,加了個小判斷,極限資料直接0.7s。
靜下心來仔細讀了讀T4,讀完以後發現腦子裡的第一想法“離線 倒序 然後並查集”就有36分,然後還有個特殊性質白給12分。看了看時間 不太夠寫帶並查集的48分演算法,決定寫24+12=36的。結果由於把三種方式的答案算重複了,加上最後5分鐘過於緊張,沒調出來。

最後期望得分:100+0+20+0=120,但考慮到ccf資料水,期望得分:100+0+50+5

出考場發現T3演算法是正解,看來是程式碼有小瑕疵。不過至今沒去看那份程式碼bug在哪。

實際得分:100+0+64+0=164,應該是省一了。


哈哈,但唯一算數的省一可能就要沒了。