CSP-S 2021游記


想不到吧!

最近有點忙,抽空更新~

意外地發現CSP可以接受社會人士的報名,為了重溫一下當年的感覺,我毅然交了50元的報名費參加了初賽。

初賽當天恰好還在下午有一場12點開始的ICPC網絡賽,看着初賽到11:30的安排,以及考點首師大附中和清華的距離,我默默地無奈決定初賽提前交卷離場。

首師大附中曾經承載了我高中時參加CTS/APIO並獲得兩枚金牌的記憶,再次故地重游不能沒有一番感慨。騎着自行車穿過漫長的中關村北大街,首師大附中附近的人潮突然變得擁擠,參加初賽的孩子們(奇怪,我也到了對高中生說“孩子們”的年紀了嗎?)排起了長長的隊伍,校門口保安懷着無奈的眼神認真檢查每個孩子的證件和健康碼,忍受着一旁焦慮的家長的催促和指責。下起小雨讓人猶豫要不要打傘的天氣更增添了人的煩躁,家長和孩子們聚集在一起,人群中似乎無形地散播着隱隱的焦慮。看着那些稚嫩中帶着些茫然和緊張的臉龐,我突然覺得,自己能夠這樣沒有壓力地前來參賽,和他們相比是多么幸運。

進校之后,老師把進入考場的路線安排得井井有條,大家都有序上了樓梯,我則憑着對這所學校路線的記憶,找了一個沒人的樓梯口偷偷上了樓。

考場的檢查頗給人一種夢回高中考試的感覺,老師在得到我因為是成人所以承諾書沒有家長簽字的回復的時候愣了一下,隨即將我放入了考場。雖然進入高中以后身體幾乎沒有長過,但身處一些高中生中,不知為何總覺得自己顯得格格不入。

開始答題后,意外發現並沒有太多和計算機底層相關的題目,之前還稍微做了些准備工作(雖然約等於沒有)。憑着競賽的經驗,我行雲流水答完了大部分的題目。除了一道字符串題的轉換顯得稍微繁瑣沒有細究之外,對於其它題目我還算自信。開考前詢問過老師,得到了只能提前半小時離場的答復,於是在完卷之后我又等待了半小時,終於等到能夠離場,飛一樣沖出學校,騎上小破車蹬回了清華參加ICPC網絡賽,當然這是后話了,暫且不表。

成績公布后簡單地找了一下自己的成績,95.5。看着初賽低得超乎想象的分數線,我似乎還有些不敢相信。

復賽的報名費居然要480,雖然不是出不起,但我還是狠狠心痛了一下子。臨近考試前上NOI官網看了看考試的說明,發現NOI Linux2.0終於有了Sublime,感受非常良好,本以為會在北京市第八十中學考試重溫CTSC/APIO2018,不過比賽前夜,我的考場被挪到了人大附中分校,問題不大。

不必說我那蹬着費勁的小破車,也不必說那條熟悉的中關村北大街,更不必說一棟建築物上的校徽也脫落了一半的某座北京大學,我就這樣騎着車來到了考場。保安依然對我是是成人所以承諾書沒有家長簽字的回復愣了一愣,隨即將我放入了考場。或許是臨時安排的緣故,考場機房稍顯得局促而有些擁擠,但總的來說還不錯。

忽略掉“混入其中”的竊喜(?)和濃濃的違和感,我平靜地打開了考試題目。第一題很有一種讓在役時喜歡亂搞的我寫三分的沖動,不過作為一個“見得多了的長者”,我當然沒有這么做,而是先寫了一個暴力,否定了答案滿足凸性的猜想。隨后,我發現了對於一輛飛機,是否能停在廊橋具有可二分性,於是話不多說,上手就是一個整體二分(且並沒有在意T1整體二分是否合理)。由於身為老年選手,我在寫+調試后在開考50分鍾左右寫完了這一題的\(O(n\log^2 n)\)算法。

T2看似一個簡單的dp題,我在閱讀題目后立刻開碼,卻忽略了括號內部不能兩邊同時加*的細節。於是很快發現我的算法假在了樣例上。稍加思索,我又得到了一個區間dp的做法,驗證了一下,感覺沒有毛病。於是寫寫寫,在1小時50分左右通過了所有樣例。

T3的思考過程則順利很多,在簡單地探索一些基本性質后,我得到了有解情況下最優操作唯一確定的結論,於是比較順利地實現了線性做法,在2小時40分鍾通過了樣例。

留給最后一題時間不多了。進行了一些初步探索后,得到了一個最小割模型。我當然明白\(k=2\)的平面圖可以轉最短路,但時間所迫,我果斷選擇直接開碼最大流做法(且dinic寫掛了幾次),最后在還剩半小時時通過了部分樣例。隨后,我將剩余的時間交給檢查。

總體來說,這一場的發揮還算不錯,沒有出現大失誤,也沒有思維明顯卡住的時候。在我身處考場中認真做題的那段時光里,我似乎回到了魂牽夢縈的高中競賽時光中,仿佛自己還是那個少年,沒有一絲絲改變。雖然在夢醒之后我必須重新回到現實,落入大學繁忙的生活中,但我想,這僅僅四個小時的讓我回到過去的時光,依然非常有意義。

坐在我兩邊的孩子們似乎發揮不太理想,不過看着他們稚嫩的臉龐,我想他們還有充足的機會讓自己變得更強。

晚上到洛谷自測,\(100+100+100+60\),似乎沒有掛分,等待正式成績出來后再行更新吧。

官方數據\(100+100+96+60\),竟然掛分了。在洛谷測官方數據,並沒有掛分,最長用時100ms,發生甚么事了?RMB-=50

uupd:\(100+100+100+60\),初評掛了略有些離譜


免責聲明!

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



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