NOI2019退役記


Day0

時光荏苒,日月如梭。人生中第二次也是最后一次全國賽開始了。

坐6h高鐵+1h大巴來到gzez,熱死。室友是A類的Gloid和C類的倉鼠,我寢室是為數不多(或許只有1個)的湊齊了ABC三種類別的寢室,顯然是我這個B類菜雞最菜了。

一年過去了,從雅禮洋湖到廣州二中,真快啊,從高一到高二,這應該就是夢結束的地方了吧。回想起去年NOI2018,我知道自己是暴力幾乎不掛分(因為NOIP太低沒想進隊心態巨好)混進B隊的,當時只想着拿好屬於自己的Cu,如果可能的話沖Ag,不要白來一趟,果然真的Cu滾粗了。今年,到了高二,心態上的變化也是自己難以感受到的。這一年來,我也變化了不少,從cf rating 2000都不穩,甚至在高二剛開學時掉到藍名,到2267的rating,以及cf div2場小號兩位數的名次。但是心理負擔也是在加劇,畢竟今年的目標,遠不是去年的水個Cu了。考場的debuff是存在的,平時有些思路能夠想到,到了考場,或許不能全部發揮,就好比我省選,實際至少能315,但因為手殘+腦殘,只有260(其實沒那個手殘少說也有300)……

總之祝自己好運吧,每天腦子里想着都是“我要進前100”,或許這是我的目標。不管能否去thu/pku,只要不犯虧心錯,我都能坦然接受結果吧。

說了這么多,總之就一句“祝我好運,四天后晴空萬里”。

內心又有千言萬語,可是卻什么也寫不出來。OI之路走到盡頭,有點厭倦,但想到真正要離開時,卻又有幾分不舍吧。

Day1

早上開幕式,竟然沒有wh講話,差評。

二進制暗示考位運算。

dzd:“無論何種情況,這個競賽都會繼續下去。因為這個競賽是正當的,是正義的,合法的。”掌聲雷動。好評。

果然今年和去年一樣還有公開處刑,只是照片特別快,而且沒口號了。

中午和backontrack、wanghaoyu1008被教練拉去照相,熱死。還被教練奶了一口我們仨Ag穩了

下午筆試+試機。筆試顯然阿克了,不過大家應該都阿克了,因為今年沒有坑題。試機一看,什么鬼I君的商店,明示今年交互,多少年沒考了,想起I君的商店我爆零、了。我比較懶,趕快上網搜了題解,可是輸入格式總是錯,在譚大神的幫助下才發現了問題,是grader的鍋。行吧。寫了第一個包,測了測沒問題,就走了。沒想到我人生中最重要的比賽有非傳統題。

晚上一直在寢室等密碼條,咕到7:30,然后被backontrack脫去聽了會講課,然后8:30回寢室。

10:00就睡覺了,開始睡着了后來不知道是誰推門又被吵醒了,翻到12:00多一點就睡了。

Day2

早餐吃不下,肚子不舒服,心態果然有問題。

上考場,一看,T1都不會,水平果然沒有什么漲進,發現70分特別好寫,不過也不打算寫,看T2、T3去,T2什么鬼只會20,T3我只會O(Tn4)DP,完蛋了,怕是只有70+20+28=118,估計還是Cu。先寫了T3的28分和T2的20分,然后看T1,哎哎,pi,qi<=1e3,可以O(1000m),對每個點記錄一個1000的數組表示第i時刻走到j的最小時間,感覺2e8不太穩,就直接寫register,然后前置++,測了大樣例很穩,造極限數據也能過,就扔了。此時大約過了2h。看T2,從性質分析,發現最大值是中間的2/3個,相同時,右邊的更大一些,行吧,應該和最大值有關的DP,大約是O(n2max{Bi}2),怕是只有35,多15分坑啊。然后感覺有用的區間數非常少,於是直接搜一下,發現最多只有2220個。然后另一個維度也可以前綴和優化,好的,寫吧,O(2500*10000)應該有50的,寫了一會發現能過,好。T3感覺離150時間差的也不遠,可以考慮優化,優化到O(Tn4/24),不過還是有點卡常,好的為啥要滾動數組呢?直接在原數組倒着做一遍就行了,感覺能卡過。此時就1h了,剛T2的Ai=1,Bi=1e9感覺挺有前途的。不過沒剛出來。

估計:100+50+28/40=178/190,感覺是個大眾分,問了lz、Gloid應該和我差不多,hocriser寫掛費用流於是T3只剩二進制暴力分是真的慘,backontrack T2和T3也只有暴力也很慘,why、gzj T2只有20,倉鼠說他100+95+28還說T2暴力是95,看來大佬的暴力和我就是不一樣,cy估分應該比我高一點吧。還有被告知T1 O(1000m)只有70分,如果真的是我怕是只有148了,不過聽說300iq也是O(1000m)。

下午查分,一看,T1全是Accept,行吧,終於在除了NOIP外的考試里A了一題,T2沒掛是50,T3居然跑過了n<=150。hjz、why有點慘,gzj T1用了1e6個deque然后MLE爆零了,准備申訴。lz T3沒卡n<=150,Gloid,譚大神也有點涼,倉鼠227是真的穩。什么?wty175感覺上是要過Ag線了膜膜膜。yg也太慘了吧文件夾放錯成功爆零。希望我能苟住前100……同時遭受一波毒奶。

晚上聽課,pi是放的1e3?我看電腦題面的不知道哎,不管了不管了,什么垃圾水題,聽個鬼,然后還特地說了deque爆內存,心疼gzj day1只有60分;T2是插值,太難了,不過好在我寫了大眾分50,不過居然10人切,一堆95,自閉了;T3原來有O(Tn3)做法(不過negiizhao就是這種做法然后和我拿了一個分),然后后面聽自閉了,話說都快退役了還聽啥。wh也說了下分數,說Cu線不是150,而是100附近,ABCDE算一起,200+的有41人,150+的有203人,100+的396人,那么Au/Ag/Cu據說是190/150/105,行吧,不過我B類有5分的debuff,誰叫我省選爆炸。

Day3

倉鼠毒奶了一口考NTT,我奶字符串,因為年年必考。

上午社會活動,然后是去博物館,顯然除了人多沒有什么特點。無聊死了還沒地方坐,后來跑到樓下頹了會就結束。結果車子停在對面也不和我們說。還有wty和yg差點被搞丟。

下午背SA,終於能完全默寫出UOJ35了,不過效率很低因為精神狀態太差。

晚上和倉鼠都睡不着,只睡了2h,預示着我被翻盤,倉鼠進隊。

Day4

早上灌了2杯咖啡,倉鼠灌了3杯。

果然涼透了。什么鬼?這T1咋這么難,棄療,T2咋就會10分,棄療,T3果然是一道交互,就會4分,棄療。怕不是真Cu。T2好像會30,寫吧,寫了一直WA,只能過第一個樣例。然后還是棄療搞T1去了,寫了個O(nm)和map過第二個subtask,然后發現第三個包可以線段樹優化建圖,不過好像會MLE,會卡內存,所以先不管。干交互吧,寫了詢問次數n(n-1)/2次,修改次數(n-1)次,然后有20。接着T2我也把30分調出來了,然后發現第4個數據可以矩乘優化,於是有52+40+20=112了,因為第一天的buff感覺這分有Ag,然后實在沒什么可以搞的了,於是淦T1的線段樹優化,卡了卡內存感覺沒啥問題,但總感覺會MLE掉20pts,因為我不會算邊數於是就vector。淦交互,好的我會A,二進制分組,行了有16分了,然后啥都不會就發呆過去了。

估計:72+40+36=148,好的成功退役。

然后得知被lz和Gloid吊打,心態爆炸,做好沒學上的准備。

下午查分,T2莫名少了10分,心態爆炸(UPD:想起來是數組開小了,開的105,mdzz)。不過lz炸得更慘只有422兩天加起來比我還低6分,Gloid總分446真的穩不過也是穩退役了,HocRiser day1爆炸day2也沒翻回來只有357估計也就Cu吧,why三天336估計和我去年名次差不多。

晚上聽說前100能去THU面試,我428線427,好啊壓線真刺激。面試五分鍾,等待兩小時,簽了名字等着,等半天終於到我,面試我的是wh,大概是自我介紹+幾個問題+英文自我介紹,感覺英文自我介紹有點涼,不過lz說大家英文自我介紹應該都很涼吧。不管了,很可能簽不上或者只能簽2=,感覺今年前100很不值錢。

倉鼠:“這該死的蚊帳,我現在就撕了!”於是他把蚊帳撕了。

晚上12點就睡了。

Day5

早上吃了飯,睡(頹)了會,就到了自習室。

然后就收到電話,簽THU一等了(大霧),行吧。總算報了WC、SC兩爆炸的仇。

下午頒獎,什么鬼還有好長一段就讓站外面。領了Ag,和教練照相,下大雨,跑回宿舍摔了一跤,然后腿疼。氣死。

晚上和父母住賓館了。

Day6

回家了,這一次的分別不同以往,廣州二中幾乎沒留下競賽的足跡。OI生涯除了NOIP2019也就此終結了,開始文化課生活。

AFO

總算到了我打下這三個字母的時候了,不過也算是有一個好的結果了。

OI再見,高考你好。

我的兩次NOI,我的最后一次OI比賽(不對還有NOIP2019(UPD:NOIP2019沒了)),就這么完結了。

UPD:

咕掉的總結。自己的退役之戰,其實智商還是比較在線的。不過如果第二天沒有T2的10分數組開小和T3腦抽的少了8分(改個幾行就行了),我就是446和Gloid同分了,不過也沒啥好惋惜的,因為就算是智商滿格,也就是100+100+50+40+100+40+44=474,還是進不了集訓隊,畢竟也就是個菜雞Ag選手。


免責聲明!

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



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