第六屆全國科大程式競賽心得 - 金獎(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 小時,我很抱歉><,下次我會改進的!

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

檢討

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

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

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

  • 版權聲明: 本部落格所有文章除有特別聲明外,均採用 Apache License 2.0 許可協議。轉載請註明出處!
  • © 2020-2021 John Doe
  • Powered by Hexo Theme Ayer
  • PV: UV: