Day -?
學校停電了。
感覺心里非常平靜。
CSP-S,我,和我們高二的oiers們,滿腹壯志。有的希望拿到自己期盼已久的省一,然后安心退役,
而我們A層的幾位,更是渴望在CSP-S拿到高分,早早在省選中取得優勢。
現實真的很骨感。100+10+0+12+32+55,甚至差點沒拿到省一。而我,也只是我們災難般的表現的冰山一角。
除了jy大佬依然穩健,除高三以外rk1,我們都是清一色的200分左右,堆積在省一的末端。
我真的不敢想象,我們的教練背着我們流了多少眼淚。那天,是她的生日。
那天下午,我們所有高二oier高唱《明天會更好》,我偷偷地抹了眼淚。
從此,我沒有隊友了。
從那以后,機房里就只剩下了我和jy,集訓隊大佬。雖然我們從初二開始就是同學,但和他一起打模擬賽,
真的是既快樂又痛苦。
有他在,我的所有疑惑都能迎刃而解,因此我的提升也非常快。
但是,看着他一次次甩開第二名一百多分,而我只能打三個暴力,拿那一點可憐的部分分,總感覺缺少一個
和我的水平相當的人。
進入正題
Day -4
老師請來了上屆的銀牌大佬fc,讓他給我傳授一些“靈氣”。受到靈氣的我趕緊狂摸水杯留住它。
畢竟,這一年實在是太衰了。CSP爆炸,集訓爆炸,WC取消,CTS,APIO取消。我已經失去了太多,
省選是我唯一的機會了。
Day 0
早上和jy一起復習了一些省選知識點,結果越復習越自閉。。
高斯消元不會寫?(EX)CRT不會?矩陣樹沒聽過?STL也不會用。。
我這是去丟人的吧
下午jy回家休息了,我和zsw看了看聯考A的題,搞了一整,結果旁邊的高一學弟瞄了一眼,“線段樹二分”?
真是自閉。就我這,明天還要比別人至少多100分。。唉。。
Day1 Round1
真是奇怪。。晚上睡得格外好。可能覺得自己退役已經穩了,所以也不怎么緊張。
早上7點半就進考場了。開始試機。
先打開devc++5.9.2。wtf?沒有編譯器?於是只好打開4.9.9.2版本。
心態有點爆炸。。沒有c++11,bits編譯不過。。還沒有自動括號補全。。
大概7點50左右發密碼了。
生成樹+取石子+區間和。
先看T1。讓找一個刪一條邊之后是個仙人掌的圖的生成樹個數。
完了。點雙我是忘得一干二凈。。退役了退役了。
考前fc跟我說一定要堅信自己能做出來T1。但這題我是真的一點思路都沒有。
打了個50分暴力就滾粗了。
看T2。SN怎么老出博弈論呀?k,n<=1e18,看起來像是道找規律題。
然后看了看數據范圍,發現我連10分暴力都不會。又手推了推k=1,感覺毫無規律。
涼的一逼。
然后去看T3。數據結構題。區間取max,最大子段和。
有點GSS的風格?心里一涼:這莫非是某道我沒做過的原題?
沒辦法,還是趕緊推吧,畢竟只有三個半小時。
發現n<=2000和單點修改都非常好做。所以用最快的“龜速”碼了個線段樹。都是沒有括號補全的鍋
調好了一些奇奇怪怪的錯誤后,一個假的\(n^2logn\)做法就寫好了。怎么着也有45分吧。
然后滿意地回去想T2。
推了一會,發現可以求一個\(a[i]\)表示有\(i\)個石子時最少需要多少石子才能獲勝。
然后寫了個\(O(n^3)\)的東西。之后發現可以\(O(n^2)\)求。然后又驚喜地發現a[i]大多不會很大,
所以復雜度近似\(O(n)\)。感覺不錯,就碼了出來,然后寫了前三個部分分:第二個離線+權值線段樹,
第一、三個就直接詢問就行了。
寫完這些東西基本上就10點半了。剩下的時間,我一直在剛T2,發現a[i]有點fibonacci的性質,
但又不知道咋用。
最后預估50+50+45滾粗。
中午
剛出考場,就聽到有聲音說“T3好簡單”,“T1就。。。。做”之類的東西。甚至高一的dl說自己寫了T2正解,
T3也寫了正解,不過沒調出來。
看來Round1是掛慘了,只能靠R2翻盤了。
中午躺在酒店的床上,簡單地回顧了一下自己的兩年多的oi生涯,感嘆造化弄人。
搞了兩年,最后只能在省內兜圈。。縱使有萬千不甘,又有什么用呢?
突然想起來早上一個對拍也沒寫 非常慌,之前寫GSS從來沒一次AC過。說不定就全沒了。。
還是睡覺吧。
Round2
下午被門衛攔在門外,直到30多才到考場。
進去后趕緊學着裝了一下編譯器,雖然還是不能用c++11和bits,但至少能括號補全了。(事實證明,這太關鍵了。)
50左右發題。
字符串+排列+水池。
記得上周fc說過,“得D2T1者得省選”。所以我懷着忐忑不安的心情看T1。
讀完題--這不是sa裸題嗎?和"品酒大會"那道題有點像。先建好sa,height,然后按height由大到小合並並查集就行了。
然后簡單證了證,發現這樣貪心沒啥問題。
我上周才給高一的講了字符串,這就可以學以致用了?心里一陣狂喜。。
飛速碼完了T1,寫了個對拍,查出幾個傻逼錯誤后,就穩穩地拍上了。
才過去不到一小時。趕緊看T2。
有一個前\(m\)位已經確定的\(1\)到\(n\)的排列,求值域連續的區間最多的排列,輸出該最大值與該排列。
這都什么神仙題嘛。。除了\(n<=10\)的大爆搜,其他的根本不會。
又稍微想了想,\(k<=1\)和\(k=n\)貌似可做,然后稍微猜了猜結論,很快寫了\(k<=1\)。
然后\(k=n\)不會做(太菜了),就寫了個假的線段樹暴力。
然后去看T3。先看到需要可持久化,不難想到把操作看做一棵樹,然后把詢問掛在節點上。
注意到無1操作有40分。也就是說只需要維護兩棵可持久化線段樹,0操作就是線段樹二分+區間取max,
2操作就是單點修改,3就是單點詢問。似乎沒什么難度。
用最快的手速寫了200+行,然后稍微調了調,樣例沒啥問題。
然后看第一個部分分。\(n<=500\)?那\(q\)呢?不會是2e5吧。。
已經4點半了,有點子慌。
這時候監考員突然說這題的subtask1是\(n,q<=500\)。。
於是直接在原題上碼了暴力,然后把代碼粘到另一個cpp上,然后對拍。
看到一個個“找不到差異”滑過,感覺挺穩。
出去上了個廁所,回來定睛一看--我TM怎么在拿兩個完全一樣的暴力對拍!!!
簡直sb到了極點。之后不斷查出錯誤,我把標記下傳換成了標記永久化,但也許是題寫得少,總是調不對。
最后實在沒辦法,100+30+10滾粗。
評測&結果
我們高一高二6人在XGDFZ閑逛。然后還打了一小時左右乒乓球(好浪呀)。反正都要退役了,不如最后玩一玩,
明天就要收拾書本,回歸課堂了。
大概6點40大汗淋漓地回到考場。
一看成績。。我竟然進隊了?還是A隊?
看了看具體分值。R1拿了40+50+100。T3的假做法竟然AC了?最后是全場rank3,只比rank1低了10分。
R2最后是100+20+10。本以為很涼,結果竟然能排到rank4。最后,CSP全省20名開外的我,竟然擠進了SN的A隊?
jy雖然同樣只做出來兩道題,但集訓隊選手是真的穩。zsw的R1T1掛成了10分,R2T1也沒有切掉,但也拿到了rk9,
除掉E類選手后,剛好壓線進隊。
高一的三位選手大概能排到SN的rk16左右,也還行,畢竟還有一年多的時間。
XGDFZ還是一如既往地強勢,攬下5個省隊名額;tyz就有點慘了,只進了1個。
總結
今年的SNOI堪稱是史上最難,聽說std寫了30k。。。當然,題目質量還是蠻好的(就是我太菜了)
R2T1真的太關鍵了。切了這道題的人都進了A隊。
真的感覺如夢如醉。高二這一年,我經歷了太多的失敗,遭受了太多質疑和打擊,自己也一度失去信心。
但我堅持到了這一刻,退役失敗!
也許我從來不是夜空中最閃亮的星,我也不是什么蓋世英雄,I just wanna fight with everyone else,
我只想一路邁向遠方,捍衛我的,我們2021屆競賽的,以及我的JDFZ的榮耀。
記得考完CSP后,我寫了這么一首詩:語文功底過於薄弱
單車道行雨擊面,風掃葉落割臉脈。壯志凌雲赴考去,心灰意冷歸還來。拳拳信仰豈可搖?漫漫蜀道難割愛。會當卧薪圖再起,笑對千磨與萬礙。
現在,CSP這個鉸鏈已經破碎,陽光明媚。盡管以我目前的水平,與NOI還有些距離,但,我還有時間。
2020年6月21日