CSP-S 2019 游記


CSP-S 2019 一些想說的話

(2019.11.16)

寫在前面

15號基本沒學啥,就寫了一道拓撲排序的題。拍了拍板子,各種頹和不知干啥,晚上還去了一趟零基礎機房,也不知道干啥,跟零基礎同學一頓扯犢子,給他們講for循環(哈哈哈),順手推了一波我的博客(汗)。我已經好久沒出現考前綜合症了,我記得上次出現是初一的第一次月考,和\(CSP-S\)唯一的相似性是我都是第一次考。

其實我不是很害怕(也不知道哪來的自信),特別想拿省一,可能是因為數學的大佬們已經出了倆省一了,大家都很期待計算機能再出倆省一。更多的人還是看好@\(\color{red}{iamrjj}\),沒辦法鴨,誰讓我太菜了呢...所以我也並沒有立大\(flag\)說要比@\(iamrjj\)分高,他\(AK\,\,D1\),我能拿個200就很開心了,他\(AK\,\,D2\),我能拿100也很開心了...

有的時候會安慰自己說:你今年1月份才開始學\(OI\),根本就不可能拿省一,就別給自己太多壓力啦,人生不易何必苦苦相逼呢?但是總覺得自己從十月份開始脫了一個月產,最后啥也沒撈到,回去難免被人恥笑。我說過我自己曾經有一段還算輝煌的人生,也許人輝煌習慣了是不能接受自己入塵的吧,我特別害怕遭受別人冷漠、蔑視、嘲笑或者同情的眼光,覺得會被各種人看扁,那種感覺我並不喜歡(話說不會有人喜歡吧),所以還是決定逼自己一把,都說脫產了能比在校輕松一點,但是我還是按在校生的時間到校,為了怕文化課這邊被落下(蒟蒻一點文化課都沒補過qwq)晚上九點半到家還要學文化課到12點。有時候想想覺得挺不值的,假如不學\(OI\),我在學校會混的相當好(初中一直在年級排前十,這點自信我還是有的)。沒辦法,有些路,走上了就不能回頭。

考前

15號晚上自己閑着沒事搞了個測RP的隨機數程序,自己把名字輸了進去一拍竟然是99(我設置的上限是100),頓時心情大好,然后去指導學弟學妹for循環(哈哈哈),快七點了才離開學校主樓,回家繼續狂敲板子,400多行的各種算法、數據結構和數學被我拍了三遍,哪里一卡就趕緊去翻那時自己的講解。如此反復,快九點的時候覺得不能太晚睡,決定奢侈一回早點躺下,於是看了會手機。我一初中原班同學(高一這回月考年級第三)給我發了條短信:聽說你被中科大簽了?恭喜啊!我頓時一陣我透,是她在做夢還是我在做夢,狠狠掐了兩下自己覺得是她在做夢,於是給她回短信讓她也掐掐自己清醒一點,我沒有被簽(這都啥啊)。就因為這事又和她扯了二十分鍾犢子,最后她祝我明天一切順利,順便奶了我一口說我一定能搞省一。頓時又對第二天充滿了期待,也順帶對自己能否有朝一日能挨簽小小期待一下,睡覺走人。

睡眠質量還挺好的(可能是我這一個月太缺覺了),沒有像學哥們說的那樣出現各種失眠各種胡思亂想翻身打滾的情況。雖然第二天起來的時候還是迷迷瞪瞪的,但是跟往常眼睛都睜不開閉着眼睛吃飯洗漱比還是好太多了。

Day 1

早上起來還是正規的早飯,但是摻雜了很多牛的因素,比如牛肉餡餅和牛排,這肯定是父母故意而為之的,覺得小小的暖心。洗漱完畢之后看了眼微信,發現了好哥們牟爍昨天晚上很晚發給我的一句“fsw加油”,哇他平時不上手機的,昨天晚上一定是寫作業寫到很晚(畢竟我們班周六是上學的),然后特意找父母要的手機給我發微信,頓時一陣感動!然后看到朋友圈,我家小可愛也給發了一篇朋友圈祝順利,又是一波感動來襲,沒忍住在評論區點了個贊還送了她兩朵小花花。(我以為是僅我可見,后來她母親點了個贊表示她也可見,想了想還是不撤回了,沒啥大不了的哈哈哈)

父母都是吉大工作人員,考試也在吉大考,挺美滋滋的,至少不會覺得“嚯吉大好大”而怯場,要求八點半開考七點二十就到了計算機樓,進門發現自己是第一個到的,於是一頓狂等,@\(\color{red}{Littleseven}\)小七,@\(\color{red}{JZYShuraK}\)村長,@\(\color{red}{EM\_LGH}\)光赫(這些都是巨佬)先后抵達,跟他們一頓扯犢子,蹲門口目視來來往往的學生,不是說這個人學\(OI\)頭發真少,就是說那個女\(OIer\)咋這么想不開來學\(OI\)了(汗)...在瞎扯中@\(\color{red}{iamrjj}RJJ\)和帶隊教練@\(\color{blue}{teacherpan}\color{orange}{PAN}\)也大神降臨,\(PAN\)第一件事就是問我帶沒帶身份證(初賽沒帶被懷疑智商),然后再跟新加入的\(RJJ\)一起5個人聯機扯犢子(話說我這幾天怎么一直在扯犢子)+互相奶...后來給我們開了個大階梯教室做等候室,偌大的大廳陸陸續續地坐滿了穿着花花綠綠年齡良莠不齊的選手和選手家長。師大的人竟然占了半面階梯教室(TQL),然后@\(\color{red}{JZYShuraK}\)開始給我們發蒟蒻果凍(我是第一次吃,但是聽說這是傳統項目),魔芋味的,然后就看到曉犇降臨(師大的沒有紅名),給師大的一頓發零食(后來也給我們發了,一人一塊阿爾卑斯小奶糖,不過聽從了大佬們的警告,並沒有吃哈哈哈),想了想要不要趁着還差30分鍾開考的時間頹一局王者,后來想想還是算了,我怕挨罵,於是就用手機反復翻看早上和昨晚的三篇祝福,靜待開考。后期的時候@\(\color{red}{Winniechen}\)和@\(\color{red}{ysy20021208}\)也到場了,還有@\(\color{red}{zcs0724}\),@\(\color{red}{342zhuyongqi}\),都是大佬,啊,咋能忘掉分分鍾錘爆我的學弟@\(Au\_\)呢?眾大佬齊聚,一頓互奶+押題,\(zcs0724\)還在最后關頭翻了翻我的博客(預感他一定會考好)(我去我太不要臉了)(也許我只是擅長寫知識點總結?)閑着沒事問了村長開局要注意啥,村長告訴我要先把對拍程序拍出來:我透我不會對拍!於是又用手機狂查對拍咋寫,不出預料又被教練罵了...

上場前教練@\(PAN\)\(CCF\)委托上台宣布注意事項,\(JDOI\)的眾神們比自己上台都興奮,瘋狂打call,call打完了開始進考場,進考場的時候不小心旁窺到了教師機器顯示屏上的題目,知道D1T1叫做“格雷碼”,小心臟頓時一頓突突亂嘣:“我字符串弱啊!”,但是又安慰自己“D1T1出字符串肯定沒多難,這時候出總比D1T3出好吧?”然后開始打量考場:之前腦補的考場是一堆破電腦+破鍵盤+破鼠標+昏暗照明+機房特有的一股男人♂的氣息。后來發現這些都沒有,一切都美好的超出想象,大燈巨亮,電腦屏幕巨大(我感覺配置也還不錯),鍵盤鼠標都沒有想象中那么惡心。帶着一份愉快地心情開始東張西望掏出兜里的成堆小零食,一頓狂擺終於找到了那種在機房的感覺。心滿意足地開始閉目養神,因為第一題考字符串,在心中瘋狂膜拜光赫(哈哈哈)期望能漲漲RP。

然后監考讓解壓文件夾了(也就是宣布考試開始),在大屏幕上投了解壓密碼,我一下子就看出來了是“認真思考2019”(“Ren2Zhen0Si1Kao9?”),聽到身邊的同志們狂喊“哎呀又錯了”“哎呀這都是啥啊”,一邊在心中默默\(Diss\)這群人腦袋有泵,一邊繼續膜光赫(因為解壓密碼也是字符串)。

打開文件的那一刻心跳嗖嗖快!有一種心臟病突發的感覺,這種速度一直持續到我看完考試須知。我還是太緊張了吧!導致看T1之后覺得我透什么神仙題,一瞬間腦子一片空白覺得毫無思路...(我太菜了),於是開始回想村長當時講過的考試時沒思路該咋辦,試了下重新讀題+草紙模擬,於是發現這個東西有規律可循,在心中開始膜村長。膜完了村長又覺得不可做,因為沒辦法模擬。於是又開始探究深層次的性質,突然靈光一閃覺得這道題的變換方式都是差不多的,而且更重要的是,每一次變換是從上一個數列完成的!瞬間想到二叉樹、進而想到線段樹(請忽略我的神奇思路)、進而想到遞歸,心中一陣狂喜!!

於是開始碼了個大體成型的遞歸搜索的函數,后來各種段錯誤,一陣深調,各種加參數加玄學方式。於是終於在開考快一個小時時切掉了T1。(過了大樣例也不知道切沒切)

然后膜森哥@\(zcs0724\)

然后看T2。發現不可做

又開始想村長說的如果不會做應該怎么辦,於是去了衛生間,一邊上廁所一邊膜村長,回來之后果然有了思路:不寫正解(這算啥啊)。我發現D1T2有55分是鏈狀的,也就是說要求一個括號序列的合法括號串數量,這個相對來講比較好維護(自己很不要臉地把總分加了55),然后再一看T3,發現菊花圖和鏈狀圖一共有50分,(自己很不要臉地把總分又加了50),一算205,不錯嘛!於是信心滿滿地開始寫。一開始我覺得最終的答案就是前\(i\)個數中能匹配上的括號數,知道括號匹配需要用棧,然后開了\(STL\)中的\(stack\)來維護,隨便搞了一個裸的括號匹配,覺得還不錯,自己出了組一點都不強的樣例,過了,覺得比較穩,后來又出了一個大一點點的樣例,WA了,頓時覺得生活無望...心瞬間就亂了,有一段時間不知道干啥,后來逼自己靜心查錯,手推找出了錯誤所在,但是,不!會!改!試了各種玄學方式,大約有4種不同的模擬方式,但是都做到一半就發現不可做,后來終於找到了一個還算靠譜的模擬方式,開了個維護最大合法區間的結構體,一頓亂搞+調試,終於過了自己推出來的樣例,又試了幾組(沒給鏈狀大樣例,但是還是比較有信心)。

這時還有10分鍾交卷(后來給延時了5分鍾),我硬是沒想到最后一題輸出樣例!這10分鍾各種怕出錯,各種檢查低級錯誤,各種重新調試,找監考老師各種問注意事項(問的人都煩了)......終於熬過去了5分鍾,抬腿走人。

出來村長和光赫在瘋狂討論,我跟在一旁根本插不上嘴......但是好像村長和光赫D1都沒AK,那題可能還比較難(不只我一個人不會)然后默默地聽了一會兩個人討論正解:我透T2主席樹??T3不可做??一陣風中凌亂覺得今年已經廢廢了。。。

臉色陰沉地回到等待處,\(PAN\)安慰我們一下下,但是心情還是很糟糕。覺得自己菜得不行就不配學\(OI\)。一頓喪喪喪喪喪,到日新樓吃飯的時候還在喪喪喪喪,飯都沒太吃好。

總結:

心態一定要放平!!膜學長的時候不能只挑一個人膜,能想起來的都膜上!!

初稿於2019.11.16當日晚18時。

(2019.11.17)

Day 2

到的還是比較早,今天天氣預報說要下大雪。所以又比昨天早了更多一些。考前還是沒什么事情干,等人差不多到全\(PAN\)一起給大家合了張影。曉犇開始四處發蒟蒻果凍(\(@\color{red}{JZYShuraK}\)村長也發了,我都吃了),但是大家都不拿(機房有一句傳說,凡是考試前吃曉犇果凍的統統會爆零)。我偏偏不信邪,把大家剩下的死活不拿的全裝袋子里帶走了。進考場還是坐原來的位置。靜待考試開始,但是看村長已經開機開始打對拍了,我就也開開打了一下子。(其實那個時候已經發題了,但是我並沒有看.....(我以為還是像上一天一樣有密碼))

在中規中矩等待考試開始的過程中我還看了一下題目名,看到是\(meal\)\(brackets\)和,頓時覺得第一題這個名字巨水無比應該能切(呵呵),后面那倆已經超過我的單詞量范圍了應該巨惡無比,於是開始分配今天的分值:$T1\(100,\)t2t3$能打暴力打暴力,打不了就拉倒,今年題這么難應該分數線會低一些。

終於考試開始:

\(T1\)看了看,我透什么神題。大約了解了一下題目描述,知道是個\(DP\),但是並沒有什么思路。看了看暴力分去看下一題。

\(T2\)看了看,我透什么神題。覺得也是道\(DP\),但是真的一點都不會寫。繼續看\(T3\)的同時心里默默祈禱:給我道圖論或者數據結構吧!!

\(T3\)看了看,我透什么神題。沒啥思路。

於是開始了懷疑人生的時期:拿到三道神題束手無策(我太菜了)。

還是回頭剛\(T1\)吧,\(T1\)切掉的話也可以了。\(dp\)題如果轉移方程整對了很容易切的。(呵呵)

於是隨便列了個狀態,發現不對。

然后開始考慮暴力,覺得應該用深搜過。大約能得24分,唉,開始吧。

寫完,掛。

調試,掛。

各種調試,各種掛,中途去了若干次廁所,過了兩個小時只是過了小樣例,大一點的都沒過。頓時慌的一批。

說不定看一下\(T2\)會有思路?

是我想多了。

絲毫不會,然后想騙分,直接輸出所有數的平方和走人。

其他題輸樣例。

\(T1\)又調試了一下,發現沒啥卵用,還差5分鍾交卷,徹底絕望。開始檢查文件名文件夾。覺得沒啥問題,閉目等死。

這就是\(T2\)爆蛋場。

\(PS\):我在考場上一共吃了6個曉犇的果凍。

總結:

不要不信邪。下次我要是再吃曉犇的蒟蒻果凍,我就吃屎。

下一個明天

(2019.11.18)

前一天下了大雪,整整下了一天一夜。已經和班主任@滕小花商量好了回去補課的相關事宜。但是一早起來還是無盡地疲乏,真的覺得一個月的努力盡付東流。

雪很大,因為要補課,書包也很沉,要轉有軌電車加地鐵。我背着大大的書包,每一次從雪中拔出腳都要付出很大的力氣,氣喘吁吁但還不願停下。水汽在眼前呼嘯,在睫毛上凝結了霜,我也不知道自己在想什么。

到校之后先回了鳴放宮。\(PAN\)在鏟雪。@\(littleseven\)還在機房,只有一個人,再不復之前的熱鬧。頓時覺得沒什么事可干,感覺一切都回到了零點,自己也重新被還原成了一個“剛到機房不知所措”的“新生”。就好像自己十一個月之前的樣子。傻得可愛。

還是鼓起勇氣和@\(littleseven\)一起在網站上交自己的程序評測。掛分實錘。\(D1T1\)遞歸爆棧\(MLE\)\(WTF\)?以前從沒有經歷過這種狀況,導致自己也不會算棧空間。這個需要加強。)\(D2T2\)暴力程序掛了爆零(其實還是騙到了幾分...)。大約也就是這樣了,第一年聯賽,目標\(300\),實得\(90\).

在機房再呆了一段時間,等到彧哥騷燚都來了之后,頓覺索然無味。想了想,跟\(PAN\)告辭,正式回樓開始補文化課。

由於主樓機房還沒有更新好,所以班主任@滕小花暫時把我安排到了化學競賽教室。仔細看了看環境,覺得還不錯,收拾了一片只有自己能坐下的還算整潔舒適的區域之后開始學習。

后記

(2019.11.18~11.23)

然后就度過了令人煎熬的五天。\(JDFZ\)的高一六班絕對是一個傳奇,我才脫產了一個月,回去之后各科老師竟然告訴我第一學期的課結束了??!(滑稽.jpg)第二天晚上心血來潮在化競的黑板上列出來了我需要補的知識點,頓時感到深深的無力。

但既然選擇了這條路,就要做好風雨兼程的准備。

於是我長嘆一聲,老老實實地回到座位上,打開了空調,開始學那些陌生的文化課。還好班里的同學22、23號要參加期中考試,但我因為文化課落下的太遠而不用參加(感謝班主任)(這里還要補充,巨佬@\(\color{red}{iamrjj}\)參加了考試!!\(TQL\)

然后的幾天,除了周三中午有一些愉悅之外(至於是什么愉悅,嘿嘿,不告訴你(是有點不要臉了)),這一周就在這種枯燥和夜以繼日中度過。

但是最終效果還是很好的,在周五晚上,我終於如期補完了應該補完的課程(我太難了)。看着那些認為遙不可攀的知識點終於被我和關注我的老師們一點點拿下,我真的是很自豪很開心。曾經我單純地認為我的潛力也差不多被完全地激發了,不會再有讓我覺得自己好厲害的情況。但是我發現我還是太天真。我的潛力其實從未被完全壓榨出來,即便是這次大補課,也依舊沒有。只要我想,我的能量和潛力,總會源源不斷地為我所用,這可能就是我曾經或可能未來笑傲同輩的資本,至少,我想是這樣的。

聯賽落幕了,考的真挺差的,跟省一好像根本摸不上邊。本來想着直接退役得了。但是后來仔細思考一下還是選擇留了下來。畢竟今年的題目比較反常,而未來的事情,誰又說得好呢?

這可能就是少年人、或者說,將有作為的少年人所需要和必備的一種氣質:只求遠方,不問歸程

那么,

就繼續走出一條坦盪閃光的人生之路吧。

祝自己成功。

——傅思維

——2019.11.25晚初稿於鳴放宮機房


免責聲明!

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



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