NOI2020 游記

回北京的火車上，想了許久應該以一篇怎樣的游記結束我最后一次NOI。

從結果來說，戲劇化的Au確實有點讓我猝不及防

打了不少模擬賽，賽前還和代爺討論了過掉某個t2t3的策略，最終卻被兩天出題人詭異的數據抬進隊，屬實有些離譜。

回顧我校進隊的兩位學長(wzj52501,LazyJazz)，我自愧不如，再看看和我同屆的BJ三幻神，感覺自己真的…

大概說一下這幾天的事情吧

\(Day\ 0\)

筆試的時候非常困，做完並檢查完一遍的時候竟然已經 \(20min\) 了，試機題只寫了一個去年的d1t3，還花了半個小時調，走出賽場的時候感到一種看到題無法思考的感覺，頓時很慌，晚上跑到自習室隨便復習了波之前各種模擬賽的套路。

想到今年的容錯率基本為0，晚上根本就焦慮到睡不着，戴上耳機循環了之前愛聽的燃一點的歌，總算能平復一下心情。

\(Day \ 1\)

先看題，t1不能拆點，而且竟然有52501，以為要被學長送退役了，不過最后冷靜了一下發現自己是弱智。

t2看完題意一眼被想到什么直觀的做法，去看t3

“矩形順序對”，結合賽場上的lxl可知，這大概是個sqrt的毒瘤東西了

於是先寫了t1，礙於細節稍微有點多，甚至 \(1h50min\) 才拍上。

后來權衡了一下，發現t3的52分很可寫，決定先搞這一部分。

暴力和性質C很快寫好了，就剩個區間逆序對，盲猜lxl會卡掉根號log，求穩寫了個二次離線。

剛開始寫的時候，腦中一種抗拒感油然而生，仔細分析了一下，發現有個比二次離線好寫很多的東西，並且時空復雜度是一致的，於是 \(3h\) 的時候三個部分分總算是互相拍上。

回去看這個t2，發現有個很顯然的容斥，可以把容斥系數融進一個二維 \(DP\) 里，寫了個 \(n^3\) 的驗證了一下發現沒啥問題，於是改成了 \(O(\sum dep )\) ，再看了眼 \(m\) 小的時候可以搞個 \(FWT\) 弄一下，這樣大概有 \(64\) 分， 這個時候來到了 \(3h40min\) ，智力不夠想不到線段樹合並，接下來的一個多小時陷入了深深的絕望，這種得分分布和去年那樣躺屍有啥區別，最后 \(20min\) 靈機一動，猜測他為了使有效的鏈盡可能多可能會讓數據變得畸形，於是換了種寫法剪了剪枝，兩手一攤，把命交給出題人。

回去查分 \(100+92+52\)

wtf?

莫名明奇妙多了 \(28\) 分，聽說進了隊線，十分開心，但還是告訴自己要放平心態考好d2。

晚上睡得還可以，但是還是得聽會音樂才能平復心情

\(Day \ 2\)

進場前告訴自己，過掉 \(t1\) 穩一大半

然而這三道題，對着屏幕盯了 \(2h\) ，一共0分，即使考前不斷告訴自己不要讓場外因素影響場上的狀態，但還是陷入了一種自己把一手好牌打臭，恥辱退役的的想象中。

對着 t1 分析了半天性質，也只獲得了一個指數級的25分做法，看不懂 \(m\geq n-2\) 的性質，感覺要沒了。

t3一開始讀成有向邊了，感覺不大對勁於是重新讀了一遍，賽后才知道這是我OI生涯從沒接觸過的弦圖相關概念。

B的性質非常優美，一頓亂搞獲得了25+判無解的分。

然而已經 \(3h30min\) 了，我期望只有 \(25+0+25\)

看到了這個t2再次陷入深深的絕望，隨便分析了一下只會做全是鏈和樣例，含淚把這16分打上去

然后我亂寫了個 DP ，結合樣例調了一波，過了第二個樣例，仿佛看到一絲希望，但是第三個立馬掛掉了，不論我怎么改都錯得離譜，再次絕望。

只剩下 \(30min\) 感覺已經 \(25+16+25\) 沒救了，后來決定相信奇跡，t1基於貪心寫了個隨機化，最后2min才過第二個樣例，發現竟然能跑后面的樣例，假裝自己多了一些分。

賽后，和別人交流聽說隊線有140分，已經徹底絕望了，代爺穩穩地拿到了 177 分，這大概就是差距吧。

咕了很久才能查分，和代爺一起去查，代爺穩得不行，我沒敢看每題的每個點，直接翻到最底下，竟然是三位數!

\(65+16+30\)

我OI生涯最離譜的現場賽，莫過於此。

之后和代爺在宿舍打游戲，晚上去聽課看到簽名板上貼了rank，發現自己的名字在第二頁最底下，顫抖的數着每一頁的人數

我就這樣奇跡般地進隊了。

看到ckw發了一條有關他去年ag的一些感想，我不禁有些慚愧，按照這兩天的題，我的實力確實不夠進隊，運氣差一點，每場的最后 \(20min\) 沒寫足亂搞，或者NOI是subtask，我都不可能進。

受新冠疫情的影響，很久一段時間都只能在家訓練，常常會心生頹廢之意，訓練效果奇差，不過這次NOI能成功舉辦，同時北京作為存在疫情復發風險的地區，能參加現場賽，已經算不幸中的萬幸了。今年甚至BJ還拿了團體第三，僅次於浙江和江蘇，不愧是三幻神，要不是數據水，我也就變成拖后腿的了…

寫了這么多流水賬，基本上是給我的OI生涯划上了個句號吧，回想起我的OI旅程，確實有許多巧合，如果哪一步出了點岔子，我可能早就離開競賽了。

有些感謝的話，已經在省選的博客里總結過了，即便這次NOI從結果上是我進隊了，但是還是有愧於同學、家長和教練，我在這里就不再有些恬不知恥地再說一遍了…

突然不知道該說什么了，就這樣吧