CSP J/S 2021 遊記
本人為 AH 蒟蒻一枚,直接上游記
Day -1
白天喝了咖啡睡不著,晚上十二點爬起來打了個高精板子(我還是太弱了qwq
Day 0
上了一天課,中午和下午放學被班主任喊去輔導她女兒,教她怎麼裝虛擬機器、用 NOI Linux(我真是無語了,第二天就比賽了,到現在連比賽環境都不熟悉)浪費了我寶貴的睡覺時間。
放學後晚上坐高鐵到了 WH,隨便水幾道模板吧。
Day 1 普及
早上起了個大早,趕到學校門口,結果進去的時候時間並不早......
進了考場,找到座位,建好資料夾。一看時間還早,才八點十分,就順手開啟 Sublime 搞了幾個模板(主要是最短路、最小生成樹和線段樹,結果發現都沒用上)
八點半開啟 PDF 檔案,先把四道題看了一遍。總體上感覺還好吧(後來被打臉了www
看完題的想法:
- T1:簡單數學題 100pts
- T2:map 排序記錄 rank
100pts - T3:字串 + map 隨便搞搞
(為什麼這麼多 map 啊喂0-40pts - T4:連結串列 40pts
這麼看分數還行啊
8說了,開搞!
T1
沒什麼好說的,真的很簡單
如果 L/n != R/n 輸出 n - 1
否則輸出 R % n
100pts 到手
T2
不就是個排序嗎,隨便用 map 搞一搞就行了
反正當時是這麼想的
搞出來大概 40 行,編譯一看,三個樣例就過了第一個。
當時心裡想:完蛋了完蛋了,我哪裡出問題了?看了看程式碼,好像又沒什麼邏輯錯誤,大概調了將近 1 個小時還沒搞出來,就放在那去搞 T3 了
T3
當時看完感覺是一道大模擬(好像確實就是大模擬)
我認為這題主要的難點就是 IP 地址判斷是否合法上,其他就用 map 記錄就行了。
看了一下,資料範圍保證前 11 個點滿足地址合法,所以就直接處理地址了,沒有判斷合法。
我當時先將讀進去的地址字串裡面的數字提取,再用 hash 儲存一個唯一值,再把它扔進 map。(現在想想好像多此一舉了,我這麼搞好像都可以判斷是否合法了,吃了大虧)
打完大概 60 行,拿樣例測了下,不帶 "ERR" 的全都過了。於是我就放心地去做 T4 了。
但是!!!
我寫這題的時候沒有看時間,所以在這道題上浪費了將近 2 小時的時間,這就是最大的失誤了。
T4
寫的時候已經就剩半個小時了,隨便手寫了個連結串列(主要是不會用 STL 的 list)
沒報太大希望,只過了一個樣例。
總結
感覺沒發揮好,初中最後一次競賽了,專心去中考了。
估分:
\[100+0+45+10=155 \]Day 1 提高
本身因為早上沒考好,心情就比較低落,下午更沒信心了。
兩點半開考,照樣看了個題:
- T1 線段樹 40pts
- T2 暴搜 15pts
- T3 暴搜 0pts
- T4 不會 0pts
T4 我就直接輸出隨機數了(考驗 rp 的時候到了)
看我邊上那位老哥鍵盤聲音如飛,我才第一次見識到了什麼是真正的大佬。
從五點半開始沒什麼事情幹了,隨便寫個對拍器,結果好像都沒過......
最後 20 分鐘沒什麼想法了,直接檢查了下資料夾走人。
總結
沒什麼心情,本身也沒抱希望,高中再戰吧。
估分:
\[40+15+0+0=55 \]反思
這次比賽失利的原因我分析了一下,主要在兩方面:
第一,時間沒把握好,該拿的暴力分沒拿到。
第二,早上比賽的心情代入下午,導致下午也沒發揮好。
爬了爬了,去複習準備中考了。