NOIP 2024遊寄

Fire_Raku發表於2024-12-08

省流:100+90+4+8,2=

輸的很徹底。第二題少了一處分類討論,5 min 改對了;第四題陣列開小了(天哪,這種事情竟然發生在我身上。1s 就改好了。

DAY 0

經過 4h 的車程來到夢的起點——青皮樹酒店。(現在叫啥忘了)

考察完明天的路線後,就去醉逍遙吃飯了。

晚上趕緊複習模板,別考到了後悔死。(事實上一個都沒考到,哈哈)

晚上沒睡好。3am 醒了,後面 1h 1h 的睡......

DAY 1

腦子很暈啊。

第一題有點思維,好複雜。先看完所有題目吧。

回來看 t1,發現題目看錯了,寄。立馬胡了一個感性的貪心。考慮貪心記錄每個連通塊內的 01 數量,從左往右貪心。

時間過去 1h30min,思考 t2。發現立馬可以寫出線性 dp 的形式。瓶頸在於重複的轉移次數。考慮寫出矩陣形式,套個矩陣快速冪就可以了。

此時繼續唐,改了半天也沒改好。中途去上了廁所,繼續改。花了 2h 改完了。

還剩 1h30min,比賽即將結束。我現在的策略是趕緊拼暴力。t4 的 \(O(n^2)\) 很好寫啊。10 min 寫好了。然後思考鏈的情況,想不出來,然後腦子一熱,連 \(k=r-l+1\) 都不寫了,唐。

最後 1h,發現 t3 有個特殊性質大樣例全是 \(1\),寫了。菊花圖沒有想清楚。

最後幾分鐘匆忙地檢查幾百遍檔名,陣列開對了沒,longlong 開了嗎,比賽結束了。

出來的時候估的 224,雖然省隊無望,但至少有個 1=,對我來說還是挺好的。

中午的菜都沒吃多少,走上歸程了。

12.6

提前出成績了。掛了 22,心裡很不是滋味......

剛開始還以為擦著 1= 的邊,還是很憂鬱。

12.7

陸陸續續出了排名,rk 139(加初中生),這還 1= 個 p。看了一眼 224,rk 104,跟我 csp 排名正好一樣,而這應該是我的排名最後被我唐完了。

上課上不進去,文科不想聽,可是馬上月考了,又逼著聽一聽。作業不想做,只想快點知道 1= 線。

整個人已經麻痺了。

總結

我認為總體是正確的,還有以下幾點需要改進:

  1. 程式碼編寫能力的問題。寫程式碼過於隨意,沒有認真分析就寫上去。
  2. 一個部分分沒寫出來就覺得另一個也寫不出來,導致丟分。
  3. 最後檢查不仔細。

今年我是有 1= 的水平的啊,真的真的不甘心。

可是我想要 1=,我還得再打一年,可我真的有這個資本嗎?面對著 whk 的學業壓力,我已經不能夠保持高效的競賽狀態了。從 2= 的挫敗中走出來後的我還能對 OI 充滿信心嗎?

鮮花:焦慮 中的話也都印證了我的焦慮是對的。今年的 FJ 勢必突破 200 分數線大關,而我也將在這極度尷尬的分數線下和 100+ 分數的同學們一起獲得 2=。

Life is going. Things will be all right.

——2024.12.8