第六屆全國科大程式競賽心得 - 金獎(3th)心得

文章概要

紀錄 2021/08/19 第六屆全國科大程式競賽心得。
「紀錄每個時刻，讓未來的自己不遺忘過去的自己」
獲得了第三屆全國科大程式競賽金獎 (3th)

組員有 陳力瑋、官齊芫分別簡稱為立委、阿官

前提概要、賽前練習

這是我第二次參加這個比賽，雖然也不是第一次，但這次的隊友跟上次都完全不同，班底全都換了，老實說心裡還是會有點緊張，怕怕的。

不過這次比上次來說，更有系統化、持續性的練習，這次開始加入風平學長推薦的 competitive programming 4 書中練習題，並且每個禮拜都會找一天來練習 codeforces、每周寫 4 題 UVa 並附上簡單詳解。

從去年 12 月開始練習，大家其實也都有一點默契在、也都具備有一定的知識，其實我並不擔心會考差，只是我也不太希望考得比上次差，會難過QQ。

賽前準備

我們比賽前時，讓大家都蒐集好各自學習的演算法，並開一個 github 團隊空間，讓大家把程式碼放進去，接下來再透過 latex 將所有的演算法透過 LATEX 編譯成一本 notebook。

不得不說，使用 latex 製作 notebook，其中的 mathjax and chinese 真的是夠搞死我的…，花了一堆時間去解決這些問題。

最後，這裡是我們這次的 notebook，就給大家看看拉。

NTUT_King notebook

也要謝謝史丹佛大學願意提供 latex 範本給我們使用，謝謝風平學長在網路上找到此資源，並與我分享。

比賽前一天

從台北下去雲林

從台北下去雲林時，我們就取票來搭高鐵，結果我前面的那個阿伯把他的椅子靠背拉超低，讓我根本不能用筆電，超級妨礙我的工作，請大家以後看到後面有人的時候請不要將靠背拉到最低，對後面的人來說非常不友善。

不得不說，我還是覺得雲林高鐵站真的好漂亮，就像旅館大廳一樣高級，可是卻有點空虛，因為高鐵站裡面只有高鐵，但是地都很大，有時候難免會有點冷清感。

雲林高鐵站

民宿價格變貴了！

按照慣例，我們習慣在比賽前一天會去住宿，因為去年有去過了，所以就想說找去年的，因此我就先在網路上搜尋此民宿並且去詢問價格，結果價格比去年多 200 元…。

沒辦法嘛，窮學生，因此就回去找之前那間民宿的 Line，跟他們說我們要比賽，看看他會不會覺得我們是老顧客就給我們算便宜一點，按照去年價 1280 元XD。

結果沒有QQ，好難過。
而且還有點尷尬，因為我都是用一樣的帳號去問，可能讓老闆娘覺得我很白目XD，故意想問便宜的價錢，不過沒辦法嘛，我是學生又不是大老闆QAQ。

不過民宿雖然變貴，但是跟去年的裝潢差不多，不會很差。

民宿與我的搭配

下來雲林後的探險

當我們下來到雲林高鐵站後，我們就搭計程車到虎尾，平均計程車價格在 170~190 左右，如果有些人也下來比賽，注意不要被計程車司機坑了XD。

再來當我們到了民宿後，民宿的鐵門早上是不會關的..，我們以為必須關，還我們一直想把他關起來，結果他有卡住阿！我還以為是我太笨了，關不起來…。

吃飯

到了民宿後，我們就先去吃飯。

我們住的民宿離虎尾科大比較近，但虎尾科大沒有好吃的QQ，要走大概 20 分鐘才會到虎尾市區QQ，我們就一路走，一路吃東西。

虎尾中正路上面有一堆好吃的，重點是虎尾都賣得很便宜！讓我這個台北俗覺得哇，太棒了！
而且南部的飲料店很酷，有一家叫做茶之魔手，他們的青茶只要 25 元，卻好喝到讓我驚豔，而且重點是我以為 25 元是大杯(700CC)，不過好像南部的大杯是 1000CC，哇喔，能花 25 元喝到 1000cc，在台北真的是有點想都別想..。

他們的杯子是使用保麗龍杯，讚！在台北每次拿著塑膠杯，當裡面還有冰塊的時候手都會覺得冰冰冷冷，很不舒服，虎尾就不會！

我上次在虎尾認識的學長宇翔學長則是告訴我說，虎尾有家很好吃的爆漿雞排，真的好吃，但是在外面不好吃QQ。疫情的關係邊走邊吃看起來都很罪惡，好難過…。
趕快解封拉，我想邊走邊吃。

然後在虎尾真的不要買有掛名台北的東西，真的不好吃，我吃了士林粥，真的不合我口味…。
爆漿雞排、茶之魔手，是我那天吃過最好的東西了八XD。

由於阿官沒有電腦，因此只有我跟立委有帶電腦來，且我們還有一年的考古題還沒寫，就想說順便在旅館裡面寫寫
吃飽後，我們來寫一下考古題，我拿出我帶來的 poker 提議說我們來玩大老二，誰先贏下兩場就不用寫 UVa。
結果我都輸，我沒辦法爽，哭阿。

在民宿裡面的我們

再來我跟立委稍微買了些酒，吃飽後，我們在民宿裡面玩遊戲，玩99(poker)，每個人都限定一個數字，當那個人丟出那個數字後，其他人就必須喝酒XD。

其實蠻好玩的，只是我一直輸:(
才 20 分鐘我就把我的長罐啤酒喝完了…。

洗澡

洗澡的時候熱水一直沒有很熱，真的是快被冷死了…，下次在進去浴室之前必須都先確認浴室蓮蓬頭流出的水是熱水，不是冷水！
不然你在浴室裡面一直叫隊友幫你調高熱水器溫度真的很尷尬，而且你也不知道要在裡面冷多久…。

睡覺

下次一定要提醒我，睡雙人床一定要拿兩個棉被，千萬不能一個，要是棉被被捲走了就真的不用睡了…。
我的棉被過程中常常被捲走QQ，或是被熱醒！可能會有些人想說，太熱就把冷氣調冷阿，我也這麼覺得，可是我已經開 26 度，卻還是被熱醒，但是其他人都不會，我只能說這間民宿的棉被真的太暖了，一定是想要我蓋著暖被子、開最冷的冷氣，讓我舒服睡覺XD。

結果後面有點睡不太著，只睡了 2,3 個小時，其他時間都是被熱醒或是棉被被捲走了XD。

總之下次一定要拿兩件棉被，不然跟男生睡覺時真的不太喜歡在睡覺時肢體碰撞，感覺有點微妙w。

比賽當天

比賽的早上

比賽當天早上，我們就順利的抵達虎尾科大報到，由於這次疫情關係，分成兩間教室，採用 2,1 方式做法，也就是 2 個人做一間教室，另一個人一間這樣。

跟上次一樣的開場，因為去年有比過，大部分都差不多，比較不同的是這次有了隔板，以電腦為中心左右各塞一個隔板，真的是蠻不友善的設計…，不過疫情嘛，也沒辦法，只好將就點忍耐瞜。

再來中午時我跟立委和阿官去印 notebook，順邊跟立委買個提神飲料，好笑的是，我買了兩杯 redbull 可以玩小七的兩杯飲料抽抽樂，我原本想要自己點，結果店員直接幫我點了，哭阿…，這..這是我的樂趣阿QAQ，不過店員幫我點到 68 折，蠻好的XD，馬上就不哭了www。

比賽了！

接下來進到考場比賽，這次比賽的難度比以往大幅提升超多…，出了大量數學、一點點幾何，圖論、字串題的難度較輕，剩下的就是基本操作題。

其中我以為 E 是最難的題目，因為 E 的頁數最多，按照以往 ICPC 的慣例就是頁數最多、秒數最多的題目最難，結果在 NCUT 下完全不是！剛好反了，秒數越少的越難…，頁數多的反而講得很仔細，偏操作題，越難的題目頁數就越少…，哭阿，今年不按牌理出牌，我被唬到了…。

其中這次我寫 D，D 其實不難，就是很煩…，我直接寫到崩潰…，要一直轉換，害我把我的程式寫得又臭又髒，並且在快要寫完的時候讓力瑋來接手，因為我的腦袋已經到極限了QQ，不要出這種一直要人硬幹的題目拉，出點正常點，需要一點小巧思的題目，讓我甘拜下風啦。

接下來這次立委一共寫了 2.5 題、阿官寫了一題，我則寫了 0.5 題，看起來我最沒用QQ，這次沒有我擅長的題目QAQ。

其中在最後半小時的時候特別刺激，因為我們在一個小時前就先寫了四題，接下來的一個小時都沒有新的進展，我們的名次則一直都在第三名，但是其中 4~10 名都是寫了三題，且作答時數都比我們少，因為我們常常把題目送出去 WA，被扣了一些分數，但他們幾乎沒有，因此真的很怕他們隨時有一組突然寫對一題，那我們就不是第三名，是第四名了…。

因此其實真的很緊張，很怕別人寫出來，但是我現在也沒辦法讓我們這組再多寫一題，好無能為力QQ，真的只能交由天來決定了…。

比賽最後 5 分鐘，聽到某一組突然歡呼的聲音，不知道他們是不是寫到四題，超越我們，害我突然很緊張…。

幸好最後頒獎，我們還是第三名，我在想歡呼的那組應該不是 4~10 名八，好理家在，不然我這次回去就會有點苦悶了XD。
不過我也要好好改進，當我遇到這種大部分題目我都不會的時候，我應該要做甚麼，我能做甚麼，真的要好好檢討一下QQ。

接下來順利頒完獎後，我們也拿到了獎金 6000 元，再來我們一起平分，就順順利利的準備打道回府啦。

不過很酷的是，這次沒有參加獎狀那些東西，就是只有拍一張照片，簡單頒獎，讓我覺得有點小小難過QQ。

虎尾聯軍(參加這次比賽虎尾科大的所有人)的合照

準備回家

接下來我們就離開虎尾，立委昨天提議說要吃拉麵，因此我們就去吃了一碗拉麵，話說我還真不懂拉麵，因為我之前看日本的影片，似乎日本人吃拉麵都會把湯給喝完，因此我也想說把湯給喝完，但是那個湯好鹹好油阿QQ，後來果斷放棄不喝湯，出了店家後我問立委說，這家店算好吃嗎？立委跟我說還不錯，我就感到驚訝，我就說可是他的湯好鹹好油，他跟我說那樣是正常的，表示這家店很用心，我就感到很驚訝！
原來是我見識少阿，看來文化這種東西可能還是不太能夠太相信影片(?，還是有知道的人幫我解答下QQ。

拉麵照片

接下來我們就搭計程車回到雲林高鐵站，不得不說，雲林高鐵站是真的好繁華阿…，要是旁邊不要那麼的荒涼就好了XD。
計程車司機還蠻有趣的，一直跟我幹話，因為我不太能夠進去前座…，我覺得不是我胖啊，就書包太大了，不好進去，他車子太小了齁XD。然後一直被隊友還有司機開玩笑，哭阿哭阿。

到了雲林高鐵站後，其實也才 6 點，但是我是訂 9 點的高鐵…，不小心訂得太晚了..，害我們整組隊員一起在高鐵站白等了 3 小時，我很抱歉><，下次我會改進的！

總之還是謝謝阿官、立委陪我一起比賽，要是沒有他們，我這次真的不會拿到第三名。

檢討

最後還是要稍微檢討一下，我覺得這次其實沒有太大問題，就是我的一些過去心態必須要改正，不可以一直按照過去經驗行事，畢竟比賽都是當下的，你還是不可以說，因為之前的比賽題目都怎樣怎樣，所以接下來會怎樣怎樣，這樣會出意外的。

要將所有題目都看完，不可以因為題目太多、秒數太久而不看，對待每一道題目都是一視同仁，不可以偏心，這就是我打這個比賽最需要檢討的地方了。

還有就是要多拍一些照片，多紀念，太久沒有出門了，一直忘記在路上多拍照，留下許多回憶。

獎狀

金獎獎狀

第五名獎狀