iT邦幫忙

2021 iThome 鐵人賽

DAY 18
1

昨天寫完「程式競賽前中後準備技巧」後,今天下午便緊接著 NCPC,因此想趁這個機會做個紀錄,順便為上一篇沒有特別提到的部分補充。

  1. 賽前確認競賽資訊
  • 可用學生證/身分證驗證身份
  • 不可在賽前調整電腦
  • 競賽場所內不能飲食 嗚嗚嗚
  • 不可使用自己的鍵盤 鍵盤超髒嗚嗚嗚
  • 可攜帶 25 頁 A4 Codebook
  • 需要配戴口罩 進氧量驟減;;
  • 作業系統為 Windows 10
  • 常用的應用程式皆有支援
  • 前測、每次發送失敗罰時 30 分鐘
  • 進入決賽的門檻為校內前六名(12 取 6)
  1. 比賽過程

我們這一組是 NTNU_JDI,組員有饅頭、白白和蓋蓋。

一開始我們先各自看 pA, pC, pD,我看 pD 最先有想法因此先開始寫。雖然是簡單的題目,但因為首次 TLE,自亂陣腳,測試了一陣子上傳第二次,但上傳前沒有檢查導致又一次低級的錯誤,第三次重測也是相同,到最後才發現有可能是沒有寫輸入輸出優化導致 TLE,最後加上去之後便在第 28 分鐘破蛋,但因為有三次的上傳失敗,因此罰時為 28+30*3=118 分鐘。(罰時非常重......)

寫完之後饅頭看到 pG 可以寫,但想不到解法,我想到模擬的方法後後便花了 16 分鐘解出,罰時 44 分鐘。

這時把電腦交給白白試著解 pA,我在看 pF,覺得解的出來但是臨時想不出方法,因此趁機去上廁所裝水順便想解法。 結果回去時忘記帶水壺回座位 pA 最後卡住給饅頭解 pC,最後在自己想到可以利用前綴和加上 pair sort 解題,在 pC 卡住的時間便把 pF 在 93 分鐘寫出來了。

之後仍然由白白嘗試解 pA ,我和饅頭則是找還有什麼題目可以寫。發現 pE 是很單純的圖論模板題,但因為自己不是很熟,因此在寫 pE 時有請白白和饅頭協助我寫出來,最後在第 144 分鐘寫出 pE。

在後續一直嘗試寫出pA但一直失敗以四題罰時 369 分鐘告終。

最後的師大計分板如下:
https://ithelp.ithome.com.tw/upload/images/20211002/20103852bc0Kz5gL4n.png

  1. 賽後檢討

在比賽過後的師大競程群組有非常多的討論,大家也都把自己在比賽時寫的題目拿出來,討論非常熱絡,等等寫完還要繼續把剩下的題目讀懂,看大家是怎麼寫的,還有看懂現在學長們目前對於 pB 測試資料的猜想(((

在這次比賽比較重要的幾點檢討如下:

  • 要先把 Deafult code 先打完!不要偷懶!
  • 要注意在繳交程式時要使用 IO 優化並注意使否有 Debug 輸出尚未註解掉
  • 若是和大數運算相關的題目可以使用 Python 或 Java 解題會方便很多
  • 罰時非常重,若是確定問題在哪裡否則不要冒然上傳
  • 若要早點破蛋可以先掃過所有題目再下手,否則會浪費時間

雖然沒有辦法晉級全國賽,但這次比賽因為出了非常多力,比賽起來感覺很棒XD
https://ithelp.ithome.com.tw/upload/images/20211002/20103852kgT7ZONC7Y.jpg


上一篇
17 程式競賽前中後準備技巧
下一篇
19 APCS 觀念題考試技巧
系列文
深入高中程式設計能力指標 APCS30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

1
bogay
iT邦新手 3 級 ‧ 2021-10-02 23:24:47

在解題時,關注一下大家都解了些什麼題目,也是一個可以判斷題組難度的方式,而且可以避免自己誤判,像我開場就宣稱 pC 是水題,然後最後才寫出來。看記分板就可以發現大家都沒寫 pC,所以相對是比較難的。

確實這點沒有提到,我們在找題目解時也會去找其他人已經解完的題目。pG 就是這樣看到的

謝謝學長補充><

我要留言

立即登入留言