昨天寫完「程式競賽前中後準備技巧」後,今天下午便緊接著 NCPC,因此想趁這個機會做個紀錄,順便為上一篇沒有特別提到的部分補充。
我們這一組是 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 分鐘告終。
最後的師大計分板如下:
在比賽過後的師大競程群組有非常多的討論,大家也都把自己在比賽時寫的題目拿出來,討論非常熱絡,等等寫完還要繼續把剩下的題目讀懂,看大家是怎麼寫的,還有看懂現在學長們目前對於 pB 測試資料的猜想(((
在這次比賽比較重要的幾點檢討如下:
雖然沒有辦法晉級全國賽,但這次比賽因為出了非常多力,比賽起來感覺很棒XD
在解題時,關注一下大家都解了些什麼題目,也是一個可以判斷題組難度的方式,而且可以避免自己誤判,像我開場就宣稱 pC 是水題,然後最後才寫出來。看記分板就可以發現大家都沒寫 pC,所以相對是比較難的。
確實這點沒有提到,我們在找題目解時也會去找其他人已經解完的題目。pG 就是這樣看到的
謝謝學長補充><