NOI2021遊記

NOI2021遊記

前言

寫於 2021.7.28，成績榜剛出後幾個小時。總分 345 拿到銀牌 183 名。

個人高中 OI 生活在這裏畫上句號。結局對我而言雖然不夠完美，可是不管怎樣都是我人生道路上最好的結果。

---

7.23

北方人第一次遇到颱風，懼怕極了。況且仍是迎面直衝颱風圈。

不過隊友都在身邊，沒在怕的。

一切準備工做沒有出什麼紕漏，一切都好，咱們只須要全心備戰 NOI 就行。我有預感，陝西省今年的運氣，個人運氣，必定不會差。

下雨。安全入住餘姚市夢麟中學。

晚上覺得沒有熱水，而後洗了個冷水澡。我真NB

7.24

雨愈來愈大，據說舟山市已經被淹了。全天台風。

原本是今天報道的，因此今天沒有什麼安排。打了會板子（沒打 LGV 引理），而後就是看手機。已經習慣了頹廢，對即將到來的決定命運的大考居然無感。

……這也挺好。

7.25

餘姚市進入煙花（颱風）十級圈了，仍然是雨不停。比賽舉辦方在使勁調整活動時間，咱們在使勁收集情報，而後下午就筆試了。滿分，算是一個考前安慰和激勵。

7.26

今天是 NOI 比賽第一試，延遲了一個小時開始。

坐在考場，緊張是天然的。一年多的心血和努力，就壓在這兩天上了。

---

T1

打眼一看，首先想到的是每一個點頂多有兩條向下的邊，用樹剖暴力維護分類討論便可。發現不太會寫，換了下思路：

將邊變成點，在鏈上修改區間的時候多把左右兩邊兩個點變成輕邊便可。同時記錄時間戳，每次詢問一條鏈的鏈首（若爲重邊）的時候判一下它的父親是否在其以後被修改過，若修改過就不計它的貢獻。

正確性顯然，由於只有這一種狀況。並且因爲把邊變成點異常好寫，很快樣例全過。

測樣例的時候 RE 了，不過開了無限棧就過了。下場後問同窗沒人遇到過這種狀況。

指望得分：100

T2

打眼一看，這不就是行列式定義/ LGV 引理模板嗎。可是想不出來每行個數不一樣怎麼作（其實以前和 fgf 作過的一道 CF 題有涉及，直接計算路徑方案數再求行列式便可。這裏就看出來我和人家的差距了），因而想試一試先分別求行列式後把答案乘起來。

乘起來後發現答案對了，過了樣例就沒管了。（我太勇了！）

正確性當時沒考慮，實際上兩個行列式的答案設爲偶數方案減奇數方案，利用乘法分配律就發現兩個行列式相乘結果是什麼了。可是若是我知道這個我不就會了正解了嘛……

指望得分：75

T3

打眼一看，很快注意到了題目給定的圖的任意三點間聯通的性質。可是沒有遇到過這個 trick，不可能想出正解了。

最開始我把題目要求的當作了最大邊數，結果暴力結果不對，覺得是我寫掛了，浪費了一個小時調錯誤的程序，血虧。注意到時已經剩不到半個小時了。

趕忙改對以後去寫樹的部分分。一看就知道是個外向樹，由於 \(k\) 很小覺得是分類討論，在實現的時候發現好像能夠建虛樹跑傳遞閉包，寫了一會掛了。由於沒時間了就留下 \(k=0\) 的暴力匆匆結束，也沒造數據測試。

指望得分：36

---

考完了，等待的時候很是焦慮，由於我手太慢一個也沒對拍。值得一提的是，考試的時候我腦子裏一直在循環 Undertale 的 Your Best Nightmare 的後半段。

成績出來了，和指望有些誤差，不過還能接受：

\(90+75+36=201\)

T1 不知道怎麼掛了 10 分。原本我覺得是空間炸了的問題，可是重測了一下仍是 RE 了（評測結果裏顯示的是 WA），不過問題不大也就沒管。

D2 在場上忽然想到多是我在訪問做爲根節點的鏈首的時候訪問了父親，由於個人線段樹寫法訪問不可能到達的區間就會無限遞歸。

7.27

社會活動是不可能了。颱風過去，外面天氣好了點。下午有嘉年華，也沒去。

一成天都在玩手機，用鍵盤彈了會卡農主旋律。忽然想到，若是我最開始選擇的是藝術是否是也會有好的結果。

煩，頹，麻痹，感受像吸了毒，等待明天的審判。

7.28

也就是如今我寫下這些文字的日子。

---

T1

……隨機……256……\(2^{16}\)……\(k\leq 15\)……

有一說一腦海中浮現過鴿巢原理，可是不知道怎麼就一點也不想往裏思考。我以前也好幾回發生這種事情了，可能這就是命運吧。

寫了 2.5+ 小時的亂搞，卻沒有絲毫優化。我感受我不是在 NOI 考場上。我感受我是在機房，在用和一道題犟一早上的架勢作題。一個時間過半的廣播讓我意識到個人處境，因而趕忙棄了去寫剩下兩道。

指望得分：未知

T2

鑽研了一會題面，發現答案的要求有點奇葩，想到了 SBtree 。可是不知道怎麼在上面求解。觀察兩個特殊條件，首先 A 條件玩幾下發現是斐波那契數列的兩項，隨便寫寫樣例就過了。

而後就是使勁瞪，發現第二個字符操做頗有性質，彷彿兩個操做能找出來些什麼……可是，這時候時間所剩無幾，我沒辦法專心致志的思考了，狀態極差。本着打比賽的原則，儘量多得分，去看 T3。

指望得分：35

T3

最開始就看了題面，好像能用解釋中的容斥獲得一點分數。

可是時間很少，這個時候我想 \(3^{2n}\) 枚舉。可是即便這樣的時間也不夠。乾脆最後寫 \(n=1\) 的第一檔部分分了。

基本上就是棄了。

指望得分：8

---

下考後據說都不太會寫，但都寫了 T3 容斥。我只能寄但願於個人 T1 亂搞能多拿點分……

事實上，也真的只有 T1 幫我拿了點分。

\(44+0+0=44\)

後面兩個題所有白給是我沒想到的，個人心情簡直直接跌入谷底。說實話，今天確實狀態很差，題我也確實不會，可是連暴力分都寫掛也實在難以接受。

最終總成績 \(100+201+44=345\)。

等待成績出來的時候，有人說銀牌線 \(350\)，我懼怕極了。隔壁學校有個第一天低我將近 \(50\) 次日直接反超的個人。煩透了。

不過，事在人爲。若是我有銀牌，那麼我必定會去衝清華北大。若是沒有，那就把此次失敗當成一次教訓。不管怎樣，我都會接受。其實這些心理準備我是早都想好了的，只不過當事情真的來臨的時候，仍是會有些情緒波動。畢竟今天的分數實在出乎意料。

總而言之，仍是學藝不精。一年多來，我一路靠着本身的執念、教練和同窗們的幫助（不管是否退役）挺過來，即便教練不看好我，即便有多少次想過放棄，如今都是歷史了。183 名，就是我最終的結果。這個名次恰到好處，雖然沒有愜意的高三生活，但我原本渴求的也就是這些了。

OI，至少是高中的 OI 生活，再見。