退役選手也要寫 CSP 游記
這是 CSP 的第六年,學 OI 起的第七年。
2020 CSP-J 205/400 2=:入門組的首次嘗試,懵懵懂懂拿了二等。還沒有進入 OI 的圈子。
2021 CSP-J 380/400 1=: 給了我學 OI 的一點初動力。
2022 CSP-J 340/400 1=
2022 CSP-S 253/400 1=:不可以總司令的受益者,這一年考得很好。機房里很熱鬧的一年,只是當時已惘然。
2023 CSP-J 400/400 1=:入門組最后一戰,滿分了,圓滿了,以后只報提高組了。
2023 CSP-S 150/400 2=:日常心態問題導致練習懈怠,考場策略問題導致發揮失常。提高組的低谷?
2024 CSP-S 235/400 1=:其實掛了 65 分,但可能對高中生來說 NOIP 更重要吧。所以就這樣平淡地過去了。
2025...
退役選手沉迷 whk 無法自拔。考前兩天發現還有 CSP 這一回事。那就去考吧,可是要翹課,要落下作業,好心疼。
聽了一路歌,家長開會員好評。
不知道第幾次去 HZNU,考場周邊熟門熟路,連附近公共廁所在哪都記住了。可惜物也不是,人也非,吃了幾年的飯店變難吃了。
很晚才進考場。帶了巧克力和餅干進去。201929w 怎么還記得 CSP 的巧克力,昨天給我了一大板。差點忘帶身份證。感覺自己,完全沒有老將的從容(心不在焉可以算從容嘛?),也沒有小朋友們躍躍欲試的興奮。
報壓縮包密碼。試圖找到含義,失敗。
誒別人怎么開題了,不是有兩層加密嗎?哦,原來兩層同一個密碼(為什么沒人告訴我/ll)
14:30,開始通讀題目,不詳的預感,看到了串串和數數/ll
寫 T1,嘗試運行樣例。誒 fc 命令怎么寫來著(沒想到吧,是 diff),誒 -fsanitize=undefined 是這么拼吧,誒是不是要開 \(O_2\) 來著,誒怎么測運行時間來著……逐一處理,T1 搞完是開考 15min 了。
開 T2 的時候第一眼看錯題了,后來才發現鄉鎮是獨立于 \(n\) 個城市外的。應該是一個類似 MST 的東西。算復雜度,式子很丑,啊啊啊,并查集常數是多少來著(記憶錯亂)。粗略估計能過,但可能被卡常(是卡常嗎?還是做法不夠好……)大樣例怎么沒有最大的點啊。怕來不及,就沒造數據。樣例給的次大的包跑得飛快。聽天由命,我要踐行斯多葛主義。
思考 T3 的串串題。幾個月不訓,對自己代碼能力有數,將“不寫 SA,不寫自動機”的原則銘記于心。也不會做,寫個哈希拿部分分跑路。于是找了幾個條件,兩兩 \(O(1)\) 判斷,總復雜度是 \(O(nQ)\),可以拿到 50 分(好像是)。
開 T4,數數題,難以深入思考。一直想不出來 \(n\) 這么大,不狀壓怎么處理。那么極限就是 \(n\leq 18\) 的點了,迅速地寫完了暴力,30 分。
沒記錯的話(記憶混亂了)離結束還有 45min。還能掙扎什么呢?突然發現,T3 還有性質 B 的測試點。啊,是四維偏序?哦,是二維數點,那還是會寫的。那么現在 T3 應該是 70。但最后一個樣例怎么既滿足性質 B 又滿足 \(O(nQ)\),萬一數組買小了怎么辦。出題人好吝嗇啊,多給個數據是怎么了嗎/ll。
18:15,廣播在提醒離考試結束還有 15min。又想了一會兒,感覺 T4 的 m=1 的點好像挺可做的,但還沒有想清楚。這么一來肯定沒時間了,遂罰坐 & 反復測樣例。填寫源程序文件字節數確認表,T1 和 T4 都是 1 個 K 不到,T2 是 2K 左右,T3 怎么有 4 個多 K。可以抵得上信息課 python 半年的代碼量嗎(?)
18:30,考試結束。大事不妙,忘記檢查文件了,不知道有沒有錯。但是已經結束了,爆零就爆零吧。
作業寫不完了,等出分再續。我覺得掛大分是不可避免的了。

浙公網安備 33010602011771號