第七屆全國科大程式競賽心得 - 銀獎(4th) 心得

2022-08-01

字數統計： 1.6k | 閱讀時間≈ 5分鐘

文章概要

紀錄 2022/06/29 第七屆全國科大程式競賽心得。
「紀錄每個時刻，讓未來的自己不遺忘過去的自己」
獲得了第七屆全國科大程式競賽銀獎 (4th)

組員有吳承恩、陳建榮

這是我第三次參加這個比賽，也許是我最後一次參加這個比賽，這次難得換我當隊長，這次我主要以 codeforce 為練習方向，去做練習

由於上次我跟前隊友參加競賽獲得了第三名，因此這次我其實還算是信心滿滿。

我們發現高鐵的大學生票中，有某兩個時段是打五折，因此我們就買那兩個時段高鐵票。

抵達雲林高鐵站之後，搭計程車到我們的民宿，約 200 元，由於前一天晚上我們的房間無人居住，因此我們 10 點抵達時就可以直接進去(理論上是 15 點)才可以進去，進去休息、整裝備戰後，我們就找有沒有好吃的東西，在 google 評論中找到在虎尾糖廠好吃的咖哩飯，就過去拉

虎尾很多好喝的飲料店

註冊 goshare 後，抵達咖哩飯，這家咖哩飯獨特的點為可以選配很多料，很好吃，很蠻足；吃飽後到虎尾糖廠福利社去買點東西吃，花 10 元去享受按摩椅，虎尾的按摩椅價格很便宜，跟台北差很多，真便宜真開心。

建榮在虎尾騎擋車

接著沿著道路走到虎尾鐵橋，但因為在整修，沒辦法實際過去走一趟挺可惜的，後來決定要去虎尾落羽松，但因為虎尾鐵橋附近沒有 goshare，所以我們就走路過去，但虎尾的太陽太大了，超級熱，承恩就受不了喊著要找 goshare 趕快回去拉。

回去的過程中，我跟建榮一直在拔路上成熟的稻米，這還是我第一次看到成熟的稻米，好酷喔，覺得很新奇，原來「救命稻草」就是長這個樣子阿XD。

虎尾的田地

由於馬路要在直走近 30 分鐘才可以抵達 goshare，後來我們就討論一起穿越稻田，也許是因為我們三個都是都市人，走到稻田中間才發現，稻田有施肥，都是爛泥巴非常難走，承恩運氣挺不好的，他穿板鞋，一個踉蹌滑倒，泥土就幫板鞋裝飾了一番。

抵達小 7 後，承恩就去洗鞋子，臉色挺不好看，真尷尬XD，接下來就一路騎回民宿，回去尋找了一份 codeforces 題目來寫，好好練習明天的狀態。

比賽當天，進場準備，熟悉的開幕典禮，由於我們早上有買了早餐，因此就沒有吃他們提供的午餐，去買了能量飲料來給自己充滿能量，加油打氣。

進考場後，開始作答，這次我負責一個水題跟一個很麻煩的 dijkstra 題目，由於權重有 0，因此必須記錄各種狀態，稍微比較難寫。

主要有一題拖垮我們的則是一個動態規劃題，但由於題目最大是 64，我跟承恩一直往著 brute force 方向去思考，實在是沒有想到甚麼好解法，而其他題目我們也沒有甚麼把握可以解出來，時間就這樣慢慢消逝著…

直到比賽的最後 10 分鐘，我跟承恩不斷的送出，卻還是不斷拿到 TLE，很懊惱也很悲傷…，然而時間不會因為我們悲傷就放過我們，作答時間照樣準時結束。

我們其實已經知道我們是第四名，我預估應該有金獎，所以其實沒有很難過，就只是很懊惱那題竟然寫不出來，被卡爛，沒有發揮全力，很受傷…

結果頒獎的時候，第四名竟然是銀獎!? 按照往常慣例應該前五名都是金獎阿，沒想到今年變了…，我頓時既受傷又難過，覺得很委屈，第三名有獎金又是銀獎，第四名則完全沒有，太不公平了八QQ。

結束後，我一句不發，內心還是無法接受字串那題怎麼會被卡爛，怎麼頭就是那麼鐵，不願意最後改用動態規劃…，名次這麼就只差那麼一點點…。

晚上在宇翔推薦的居酒屋喝一點點酒，麻醉自己的痛苦，好吃但就有點小貴的。

抱持著這樣的心情，到睡覺都不願意說話。

醒來後，心情稍微有恢復一些，比較能跟隊友說話，跟著隊友去吃午餐，吃完後就回旅館休息，原本想去虎尾哪裡玩，但沒有獲得獎金又是銀獎，就蠻不開心的，還是沒有甚麼出去玩的心情QQ。

晚上買滷味的時候，因為心情不好，沒有注意太多，店家說餐點好瞜，我就去拿了，然後慢慢的走回家，結果回到家後才發現這份餐點不是我的餐點，於是我就又打電話回去說餐點弄錯了，結果是甚麼呢?

不是餐點弄錯，是我拿錯啦XD，我跟他說對不起，店員很客氣問我說要不要再回來拿，我就說好，於是就吃到兩份滷味了XD。

但我其實吃不下那麼多，因此不是我的那份就給承恩吃啦。

這次主要需要檢討的是

我認為以後練習程式設計競賽題目，應以 ICPC 為主，codeforces 出的題目大都是設計解題，但科大競賽的難度並沒有那麼高。

下次在比賽前，皮要繃緊一點，不要提早出去玩。