這是我第四次參加 CSP-J,第二次參加 CSP-S。(雖然我五年級剛學(xué)完 for 循環(huán)就去參加 CSP-J,六年級剛學(xué)完遞歸就參加 CSP-S,當(dāng)然都沒過。)
初賽有驚無險(xiǎn),差點(diǎn)以為自己要過不了,但最后還是過了;復(fù)賽也算是平平淡淡吧,該拿的分都拿了,不該拿的分一分不得。
可能有點(diǎn)散啊,或者說流水賬。

初賽

我們對初賽真的是很重視,因?yàn)檫@玩意都是考前突擊,就像期中期末考之前背政治一樣,生怕有什么沒記住。也在刷歷年初賽題,雖然比當(dāng)年考場上做的要高一些,但成績還是起伏不定,比如 J 組低的有 \(60\) 分高的有 \(80\) 分,S 組高的有 \(60\) ~ \(70\) 分低的只有 \(40\) ~ \(50\) 分。還是有點(diǎn)慌啊!
前一天晚上不小心夜聊聊到 \(12\) 點(diǎn),只睡了 \(6\) 個(gè)小時(shí),好評。
\(6\) 點(diǎn)鐘一如既往(那時(shí)天天 \(6\) 點(diǎn)起床,但沒過幾周就熬不住了,現(xiàn)在平均 \(6:45\) 左右到飯?zhí)茫菚r(shí)已經(jīng)吃完離開了)地起床,吃完飯回機(jī)房,整棟競賽樓的機(jī)房都亮了燈,真是燈火通明啊。我們的機(jī)房里大家都在認(rèn)真復(fù)習(xí),然鵝樓下我們年級的機(jī)房呢,大家都在——啟動(dòng)!當(dāng)然我和 LWQ 也加入到復(fù)習(xí)大軍當(dāng)中。
\(7:10\) 大家去吃飯了,機(jī)房里只剩我和 LWQ 二人。老師告訴我們以后要上完創(chuàng)新課再來上競賽,傷心。 我們繼續(xù)一起做真題,二人一邊討論一邊做題。幾道排列組合題甚至做對了,好評,也順便改善了點(diǎn)我對排列組合如此惡劣的印象,心情頓時(shí)也好了許多。
終于出發(fā)了,我們參加初賽的人可真多。同坐一輛車的都是普及提高都報(bào)了的,剛好四個(gè)女孩紙,從高一到初一每個(gè)年級各一個(gè),兩排椅子坐下了。不一會(huì)兒就到了,把行李收拾好,拍了大合照(女生又站 C 位,尷尬啊)就進(jìn)考場了。

普及

HJYZ 的教室和 DY 的差了不是一點(diǎn)兩點(diǎn),反而和小學(xué)教室一模一樣,除了那個(gè)桌子,本來是下面有一個(gè)很大的格子用來放書本的,但因?yàn)樽雷诱{(diào)轉(zhuǎn)了,格子的另一邊硌著腳,難受。剩下的就是小學(xué)教室的翻版,墻上都是前面不知多少屆學(xué)生的裝飾物撕下來留下的痕跡,桌面是木頭做的,上面甚至刻了很多字,搞笑的是居然有 xxx 喜歡 xxx 的字樣,狗糧是真多。兩個(gè)監(jiān)考老師算是嚴(yán)肅,那個(gè)金屬探測器每個(gè)地方都掃了一遍。令我沒想到的是不透明的水壺不給帶進(jìn)去,于是我成功兩場考試中沒喝一口水。手環(huán)不給帶進(jìn)考場,只能看著那個(gè)鐘,謝天謝地它是準(zhǔn)的。小學(xué)生可真多,甚至還有走錯(cuò)考場和填錯(cuò)考號的。試卷發(fā)下來,看著那十三頁的厚厚一沓,有點(diǎn)害怕。馬上就開考了。

前十五題做的還算順利。第三題這個(gè) union 是什么鬼東西,當(dāng)做 struct 做了。第四題之前沒用過鏈表,但因?yàn)橛眠^鏈?zhǔn)角跋蛐牵砸脖容^熟悉。第六題直接手動(dòng)模擬。第十題這個(gè)哈夫曼編碼去年栽過一次坑(所以考前專門看了一眼),但記住的不多,于是只能按照模模糊糊的記憶摁造了一棵四不像,跟 A 和 C 都長得像,就丟一邊不管了。第十一題畫來畫去長得都不像,后來知道是選項(xiàng)出鍋了,好評。(后來據(jù)知情人士回憶,當(dāng)時(shí)先把 A 選項(xiàng)改成了正確答案,教室里頓時(shí)一大片橡皮的聲音。后來又把 B 選項(xiàng)改成了另一個(gè)錯(cuò)誤答案,于是又是一大片橡皮的聲音。)十四題換了好幾種方法,算的都是一個(gè)答案才放下心。

看看時(shí)間,還行,不過要抓緊時(shí)間了,開始閱讀程序。一看第一個(gè)程序,這不就海倫-秦九韶公式嗎?于是 \(3\) 分鐘做完。一看這判斷題,都是對的,有點(diǎn)不妙啊,但也沒啥錯(cuò)誤啊?(但是忽略了三個(gè)數(shù)并不一定能構(gòu)成三角形,為后來發(fā)現(xiàn)出鍋埋下伏筆。)看第二題,這不就是類似最長公共子串嗎?于是又切了。(但它其實(shí)不是最長公共字串是最長公共子序列,為后來又發(fā)現(xiàn)出鍋埋下伏筆。)第三題這還是一眼題啊,于是又切了。(但是!第四題我不知干啥腦抽了還是咋的,反正算錯(cuò)了,于是又一次為后來發(fā)現(xiàn)出鍋埋下伏筆。)

再看時(shí)間,不算太急,信心滿滿的我開始看完善程序。結(jié)果一看第一題,直接信心--,最怕的就是看別人的二分了,自己的二分都有時(shí)比較混亂。花了一點(diǎn)時(shí)間認(rèn)真思考了下做完了。再看第二題,哇,這種板子 DP 我喜歡!于是也做完了。(但是因?yàn)楹唵危掖笠膺^頭了,為接下來掛分又雙叒叕埋下伏筆。)

于是開始檢查,慢慢來,時(shí)間不緊張,順便把第十題的坑填了,因?yàn)橛洲粼炝撕脦卓霉蚵鼧湓娇丛较?A 選項(xiàng)。結(jié)果到完善程序第一題,我又動(dòng)筆算了一遍,啊,這不對啊!慌了,光速檢查完第二題,回來再算一遍!但是抬頭一看,離考試結(jié)束還有五分鐘!我的天哪,我越急腦子越短路!“當(dāng)當(dāng)當(dāng)”,收卷了。

一出考場和同學(xué)們對答案,離譜的是 ZHN 的完善程序一道和我一模一樣,另一道和 LWQ 一模一樣,而我和 LWQ 的完善程序答案那是天差地別。完善程序第二題發(fā)現(xiàn)和大家不一樣,超慌。

提高

HJYZ 的飯?zhí)靡埠托W(xué)的一模一樣,連番茄炒蛋的味道都是一個(gè)模子刻出來的。中午去報(bào)告廳休息,真是人聲鼎沸,去找了在 HF 的小學(xué)同學(xué)聊天,也看到了在 JY 的小學(xué)同學(xué)。一點(diǎn)鐘關(guān)燈了,我也睡著了,但再醒來時(shí)兩腳都動(dòng)不了,差點(diǎn)以為我要在那里度過余生,好在最后能動(dòng)了。
下午小學(xué)生明顯少了很多。我們 DY 的 HZX 后面(前面?)居然是 HF 的同一屆的 HZX,好評。(省流:HZX 的弟弟也叫 HZX。)
開考!第一題居然是 Linux 命令,不會(huì),隨便蒙一個(gè)走人。第三題是什么東西啊,蒙一個(gè)走人。第四題直接上手模擬,但算來算去都是七。(注意這個(gè)但,為后文埋下伏筆。)第六、八、九、十二、十三題直接上手模擬。第十一題怎么和第一題一個(gè)類型啊,蒙一個(gè)走人。十四題也不會(huì)!十五題不就是快速冪嗎,但快速冪的時(shí)間復(fù)雜度是什么啊……我也是醉了我自己,我選了個(gè) \(O(n \log n)\)……由此可得出我的基礎(chǔ)還不是那么的穩(wěn)啊。
剩下的都不會(huì),隨便瞎蒙,賭的就是一個(gè)人品。最后也是收卷了。
最后又拍了一張合照,女生又站 C 位。回家的路上跟著 HY 一起看斗羅大陸動(dòng)畫片,腦袋痛死了,感覺自己要腦殼裂開。

賽后

不想面對現(xiàn)實(shí)啊!聽得大家說“我哪哪掛分了”,感覺自己把大家的坑都踩了一遍。但還是在自己的死纏賴打之下上去估了分。普及 \(85\),提高 \(63\)
也不知道是誰說第十三題數(shù)據(jù)存儲(chǔ)容量最小的不是 bit 是 byte,嚇得我。第十六題第三小題錯(cuò)了,一看是因?yàn)楫?dāng) \(a+b<c\) 的時(shí)候開方會(huì)出錯(cuò),導(dǎo)致輸出 nan 等錯(cuò)誤信息。第十七題最后一小問也掛了,好容易才明白。第十八題第四小問掛了四分,再算一遍發(fā)現(xiàn)賽時(shí)腦抽,悔不當(dāng)初。第十九題幸運(yùn)的只掛了一空,但第二十題掛了兩空,原因是對代碼的功能理解存在偏差,同時(shí)沒看見狀態(tài)轉(zhuǎn)移方程中的 1+ 這玩意。
從這里看出我還是會(huì)存在粗心等情況,這種不該發(fā)生的錯(cuò)誤在文化課考試中也經(jīng)常出現(xiàn),從小到大。所以要多加注意啊!
提高沒細(xì)看,因?yàn)樘嗖粫?huì)的了。

復(fù)賽

復(fù)賽我們就沒有那么認(rèn)真地準(zhǔn)備了,首先是因?yàn)橐軝C(jī)房,其次是因?yàn)槠匠5哪M賽都或多或少是在做準(zhǔn)備。然鵝情況并不是很理想,每次都比 LWQ 低分,有時(shí)還是低很多分。更凄慘的是,這些低的分不是我粗心掛的,是我不會(huì)拉低的!這才是最撕心裂肺的啊。
和初賽一樣,復(fù)賽前一個(gè)晚上還是也聊到十二點(diǎn),結(jié)果早上六點(diǎn)就從宿舍出發(fā)了,好評。(插句題外話,我五點(diǎn)四十就起床了,上一次像這樣喪心病狂的折磨自己就是在那周星期二,因?yàn)橛忠秤⒄Z又要背政治……)
先去了趟機(jī)房過了一遍平衡樹、二分圖和網(wǎng)絡(luò)流,路上遇到 WRH,一起去吃早飯。好冷啊,我把能搭配出的最暖和的打扮都用上了。
\(7:00\) 從學(xué)校出發(fā),大抵是過了半個(gè)小時(shí)又回到了 JZ。在舊科學(xué)館門口拍了張合照(又是女生站 C 位,可惡)就進(jìn)考場了。

普及

嚴(yán)重懷疑兩個(gè)監(jiān)考員是學(xué)生。他們一直在強(qiáng)調(diào)“不要寫暴戾語言”,于是我打消了上洛谷迷惑行為大賞的念頭。很快比賽就開始了,我告訴自己,相信自己一定能行的!
但是比賽剛開始我的人品就遭受了巨大打擊:我老是打不開題目的 pdf 文件。有兩個(gè)密碼,我試了好多次了都打不開。看著別人一個(gè)個(gè)打開了,我的心情愈發(fā)煩躁。過了十幾分鐘了,我依舊在和壓縮包作戰(zhàn)。好一會(huì)兒,我才終于發(fā)現(xiàn):那個(gè)數(shù)字一該不會(huì)是小寫字母 l 吧!試試看,果然,它,被打開了……

真是無語住了,那時(shí)已經(jīng)快九點(diǎn)了。趕緊開第一題,媽呀這不是一眼題!在草稿紙上直接模擬,接著發(fā)現(xiàn)了一個(gè)規(guī)律。好家伙,趕緊開打,但打完發(fā)現(xiàn)第二個(gè)樣例沒過?!改改調(diào)調(diào),因?yàn)椴环判模譁y了幾組小數(shù)據(jù),確認(rèn)大概沒問題后已經(jīng)是九點(diǎn)十幾分了。

第二題看了大約五分鐘發(fā)現(xiàn)是個(gè)小貪心,代碼一上,誒,沒過?調(diào)試了十分鐘,才發(fā)現(xiàn)到了一個(gè)加油站之后油箱所剩下的汽油還是可以繼續(xù)跑的!然后開始改,但老是改不對,重構(gòu)了好幾次還是不對,又煩又燥,那時(shí)大概是十點(diǎn)了,就放棄它去寫第三題了。

第三題是個(gè)大模擬,來嘛,對著題目給的操作方法去打就完事了。我一個(gè)一個(gè)情況對著打,過了這個(gè)情況的樣例再去打下一個(gè)情況。后來證明這個(gè)打法對我的信心起到了極大地激勵(lì)作用。終于結(jié)束了整個(gè)程序,一測大樣例,好像有點(diǎn)不對?就寫了一個(gè) checker 檢查哪里不對,再對著那個(gè)模塊去改,最后 checker 再也沒找到錯(cuò)誤了。

一看時(shí)間,哎呀快十一點(diǎn)了,快點(diǎn)去干第二題,第四題那分估計(jì)我也要不了多少(看過題了,我連暴力都不會(huì)),我就打算如果真的不能很快調(diào)出來我就把所有的賭注都押上面了。看著那一大坨程序,我直接又一次刪了重構(gòu),還是不對,就開始“沉浸式調(diào)試”。結(jié)果……這剩余能開的公里數(shù)怎么不對?再一看……是我腦殘,把對的敲上去,好耶,小樣例過了,大樣例過了,自己造的數(shù)據(jù)也過了!

再認(rèn)真地看第四題,但還是想不出來該怎么做。最后應(yīng)該是只瞄準(zhǔn)了第一個(gè)部分分,同時(shí)加了個(gè)輸出 -1 就結(jié)束了。
剩下的時(shí)間都在檢查自己有沒有出現(xiàn)文抄寫錯(cuò)等情況。

插句題外話,依舊難忘去年的時(shí)候因?yàn)槟承┟灾驅(qū)е碌诙}由六十分秒變零分。現(xiàn)在想來應(yīng)該是使用了 math.h 頭文件。為了避免再次發(fā)生這樣的慘案,我全部代碼都避免使用 math.h 頭文件,連第三題的開方和絕對值都是我手寫的。
檢查了十幾分鐘考試便結(jié)束了。

提高

JZ 的飯是真好吃。回到音樂廳休息,偌大的音樂廳就我們 DY 的幾個(gè)人,吃點(diǎn)東西寫會(huì)兒作業(yè)聊會(huì)兒天就該去考場了,一點(diǎn)也沒睡著,有點(diǎn)害怕自己會(huì)困。又在門口拍了張女生在 C 位的照片,就回考場去了。打開 pdf 文件還挺順利的,好評。

先看第一題,啊?!\(n<=8\)?!只有五個(gè)撥圈?!數(shù)字的范圍只是 \(0\) ~ \(9\)?!這就是暴力好嗎?!
于是開始暴敲。半小時(shí)后,代碼敲完了,樣例調(diào)試完了。我愿稱之為歷年最水提高 T1,甚至都懷疑是不是出題人把普及 T1 和提高 T1 放錯(cuò)位置了。

再看后三題。第二題直接不會(huì)打(因?yàn)閷?KMP 不熟)。本以為可以水 \(50\) 分部分分的,結(jié)果發(fā)現(xiàn)只會(huì) \(35\) 分的部分分。敲完就走了。第四題也是連暴力都不會(huì),口胡了一個(gè)奇奇怪怪的就再見了。從這里可以看出有時(shí)我的暴力技巧還是不夠好。

第三題一眼大模擬,打完第四題就來敲了。也是按照 J 組的策略,一個(gè)一個(gè)操作慢慢打。但是!第三個(gè)操作的鍋超級的大啊,我修了好久好久,從三點(diǎn)半左右一直修,修到考試結(jié)束前半小時(shí)!因?yàn)槲乙贿呅掊佉贿呌性诳磿r(shí)間,等我修完這個(gè)鍋之后,我知道我已經(jīng)沒有時(shí)間打第四種情況了!!!
當(dāng)時(shí)我真的很難受,我的心在滴血啊!!!
但這是考試啊,情緒還是要控制一下的。于是我開始檢查,然后比賽也結(jié)束了。

回家路上 HY 又在看斗羅大陸,腦袋也很痛,但不那么嚴(yán)重。

賽后

LWQ 說他普及有可能 AK,心里很慌。只能說他的思維比我強(qiáng)太多了,在今后的訓(xùn)練中要加強(qiáng)對思維的訓(xùn)練。
但是周日回校 LWQ 卻告訴我們他只有 \(265\)? 這是為什么呢?
他說:“第三題爆零了,第四題超時(shí)只有 \(65\) 分。”
超時(shí)問題不大,因?yàn)?CCF 數(shù)據(jù)超水。但第三題爆零就……完了,我開始害怕自己第三題也會(huì)爆零。
回班一看,哇這不得了,我們年級四個(gè)人第三題爆零!
于是就特別害怕,特別不敢估分。(主要還是不敢面對現(xiàn)實(shí)。)
但是為了寫這個(gè)反思,還是去估了一波。
普及:\(100+100+100+0=300\)
提高:\(100+35+0+0=135\)
其實(shí)還是在預(yù)料之內(nèi)的。普及第四題還有提高三四題沒一點(diǎn)分,有點(diǎn)遺憾。尤其是提高第三題,我辛辛苦苦敲了那么多啊!!!
但我該拿的分還是都拿到了,這是萬幸。尤其是普及第三題,沒掛分是我的幸運(yùn)。但愿官方不要給我一個(gè)離譜的結(jié)果。
十月二十九日,欸,好像可以查分了?
去看一眼!
普及:\(100+100+100+5=305\)
提高:\(100+35+0+0=135\)
好吧云斗還是挺準(zhǔn)的。

總結(jié)

還算是穩(wěn)定發(fā)揮吧。
無論是初賽還是復(fù)賽,我認(rèn)為心態(tài)還有時(shí)間的分配都是很重要的。心態(tài)一定要穩(wěn)住,同時(shí)時(shí)間分配也要比較到位。
在這次比賽中,我的心態(tài)就控制的比較好,同時(shí)時(shí)間分配也不至于太離譜。當(dāng)然我覺得其實(shí)在時(shí)間的分配上也有一點(diǎn)可以改進(jìn)的地方,比如提高組可以多打點(diǎn)部分分。(云斗估計(jì)一等線就 \(150\) 啊啊啊,但凡再多打點(diǎn)部分分就可能提高一等了啊啊啊啊啊啊!!!)
但是有些題目我連暴力都不會(huì),這說明了兩個(gè)問題,一是我在暴力能力上還是有所欠缺,二是我的思維還有待加強(qiáng)。將來的訓(xùn)練中我要更加關(guān)注這些問題。
(當(dāng)然了初賽中出現(xiàn)的粗心問題也值得我重視,而且雖然復(fù)賽中未出現(xiàn)粗心并最終導(dǎo)致失分的情況,但因粗心導(dǎo)致的程序 bug 也是讓我調(diào)試了好久。)
希望明年的 CSP,我,我們年級,以及我們學(xué)校能取得更加優(yōu)秀的成績!
也希望我能 AK,盡管這不大可能……