NOI2020 游記


這個不帶腦子的選手,NOI 又掛題了……

day-1

一路上不知道潑什么隔膜,來到長沙。

傍晚在自習室潑 pvz,真·面基大會。看到了各路神仙,但是他們應該並不認識我。

感覺食堂飯很好吃,寢室用品也很全。

晚上被凍醒,好困啊。

day0

ZJ 人真多,聽說 40+,真·一火車。

排隊排好久才入場,開幕式 3M,掌聲雷動。

據說已經變成了吃飯競賽,吃不完扣分?

下午筆試 2min 寫完,然后寫了個 NTT,走人。

day1

考場真近。

看到題目發現三道都不會做……

一看 T1,\((5n)^3\log n\) 怎么可能過啊,這機子很慢的啊……

那想想其他做法,發現都不可做。然后拿着咸魚的心態去打 \((5n)^3\log n\) 暴力,一跑,整個人都驚了……為什么這么快啊……

然后拍上就不管了。

算了算 T2T3 每題 \(64\) 的暴力分,應該可行。

一看 T2 要打暴力至少 \(O(n^2)\),想了想狀態發現直接 max 卷積就好了,然后線段樹合並一波上去。然后一遍就寫對了什么操作 /fad

看看 T3,一看就是 lxl 題,打了 暴力和AC兩個包就不管了,跑了一下發現 B 過了???感覺對高維莫隊理解不深,就沒去寫。

眾所周知 NOI 大樣例的 gen 就是數據的 gen,然后就開始靜態代碼。

感覺打成了提高組?后面一個半小時都在檢查代碼。

感覺查分和摸獎一樣,太刺激了。估分 \(252\) 實際 \(264\)

聽講題,原來真的是lxl題!

晚上也沒怎么學,頹了好久。

day2

夜里餓爆了,然后早上五點醒來就沒睡着過。

今天真·啥題都不會,感覺毫無思路。感覺就是像在打 CTS。

先開了 T1,一看就知道是一個智力題。推了好久,啥都不會。寫個貪心,跑不過很多點。數據范圍里 \(m \geq n - 2\) 也不知道是什么東西。

再開 T2 不會寫。

然后仔細一看 T3,弦圖,難道是簽到題?前兩題不會做,難道今天難度倒序?

然后推了半天,發現三元環的討論十分毒瘤,感覺寫不動,然后心態炸裂。

但是發現各路神仙一直在來回走,看來判斷沒錯,今天是暴力場。

於是回去推 T1,跑了跑大樣例,發現 \(m = n - 1\) 全部有解。

猜想 \(m \geq n - 1\) 都有解。

那么 \(m = n - 2\) 就是分成兩個集合,使得平均值都是 \(\frac{k(m-1)}{m}\)

值域好大啊,先寫個暴力,拍一下,對了。

然后一想,這個 \(m\) 太瘤子,簡單變換一下式子就是 \((k - a)\) 的和是 \(k\)

顯然正負分開討論,然后發現負的值域不大,只有 \(nk\),於是 \(O(\frac{n^2k}{\omega})\) 寫完,空間 300+ M。

然后拍了拍,發現gen不斷寫掛。

然后開始搞 T3 暴力,感覺判一下 \(-1\) 和寫個最短路騙分很有希望,然后隨便寫一下竟然過 A 的包。?為什么不是直覺上的 B 呢?

不管了。然后去搞 T2,感覺暴力寫不來,就寫了深度為 \(1\) 的和鏈的部分分,預計 \(8\) 分。

出考場才發現 T3 寫掛了,可能會爆零。

下午查分前竟然被采訪了 QwQ,但是因為對分數太緊張還是沒很好地回答采訪。

查分無限鴿,剛開始幾分鍾等待極其刺激。結果最后到四點半后才有。一查,T1 沒掛,T2 掛成 4分,T3 沒掛,20分。

總分 \(100 + 264 + 124 = 488\),比去年線高了,應該沒問題,等 20 號發獎吧……

感覺數據很水啊,還是運氣太好了啊……

傍晚去拿了THU約,聽說隔壁還要面試。THU真方便。

聽完講評之后出來看榜,發現自己 rk32。果然菜得不行,day2 是真打的不好。

再仔細一看,魚大捧杯了???跑回寢室結果其他人都知道了……

祝賀 yhx-12243,同時也感謝 yhx-12243 在平時為我解答了大量的問題。

估計魚大也沒想到自己要答辯,然后回去只見他一直在 rush 論文。

然后晚上說好不睡的呢?頹到一點多又開始睡覺了。

day3

賽程回顧是真的有趣。

  有你有我,俺上電視了。

我校學生和教練多次出現在鏡頭內,我出現了兩三秒,大家都上電視了。還好我沒發現我的采訪照。

羅大進國家隊了,祝賀一下四個 IOI 國家隊爺。

然后上去拿了牌,然后拍了魚大捧杯。今年前三都有杯,然后看三個人在台上 swap 了好久。

出來教練給我們拍照,然后羅大魚大不斷被路人叫去合影 /fad

然后又頹了一天。和 xpp,skip1926 頹 mc,魚大只是看了一個晚上,竟然不會無聊?(后來才知道魚大教 xpp 教了一個晚上)

晚上說好睡覺的,聊天聊到兩點多?????

day4

疏散日。實際上昨天晚上學校人就沒多少了。坐車回家頹廢了。

在門口碰到一個音游人,據說是上海的。OIER 音游人真多系列。

后記

想想自己 day2 考場上,三個小時都沒拿分,心態一直在進隊和進不了隊變化,最后暴力都沒打多少分。

想想自己真是可笑,水平不夠,心態還不夠穩定。何時能夠同時擁有實力和穩定的心態呢?

雖說我校今年有不錯的結果,但是也有同學沒發揮好。NOI 運氣的成分挺多,不少神仙爆炸了。關於這點我難以言表。

大家加油。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM