1. 程式人生 > 其它 >CSP J/S 2021 遊記

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 \]

反思

這次比賽失利的原因我分析了一下,主要在兩方面:

第一,時間沒把握好,該拿的暴力分沒拿到。

第二,早上比賽的心情代入下午,導致下午也沒發揮好。

爬了爬了,去複習準備中考了。