今天到彰師大比中程盃,前一天晚上為了研究MCMF研究到快三點才睡,精神實在不太好= =。早上 6: 30 蔡立宸叫醒我,7: 37的自強號到彰化,於是匆匆忙忙的買了個早餐到火車站集合等大家,接著就是漫長的搭車時間…。
到達彰師大後,先是測試機器,測試完後還有時間。由於前一天晚上才學 MCMF,所以 library 裡面沒有,就想說來手抄好了…。但抄一點點就放棄了,還是睡一下休息一下。然後去吃午餐,我只吃了麵包+果菜汁,一樣是怕吃太多會肚子痛。
接著就回去比賽了,陳映翰很白癡的把 badge 留再吃飯的地方。比到一半工作人員拿來給他,服務真的超好我覺得。
接著比就開始了,我先看 Problem C - robot move,結果這題好難我就放棄了。蔡敦育先寫了一題 bitmask 什麼的,於是AC了第一題,此時電子哥跟交大最強隊伍都早就 AC 一題了!再來陳映翰寫一題 LIS 也 AC 了,此時交大最強那對已經AC四題了(太誇張了!!)。交大第二強的隊伍也兩題了,電子哥他們也兩題,我們也兩題排名第四。後來蔡敦育看到一題 permutation,我五分鐘寫完 backtracking 馬上又 AC 一題。這題應該要更快解出來的,看來挑題還要加強!因為我不知道 STL 的 next_permutaion()
會去掉重複,不然應該會超快解決。
但交大第二強更快,是他們還是第二名,我們超越電子哥來到第三名!!再來陳映翰又寫出羅馬數字的,成績仍然維持第三名,交大最強已經五題了= =。再來我想出一題給一個方型,裡面能放最多幾個圓的解法,也一次 AC,但還是第三= =。再來陳映翰又寫出一題是資料誇張多的題目,但…還是第三= =。此時的前三名是7(交大最強) -> 6(交大第二) -> 6(我們)。
接著,我寫出一題給你後置運算式求答案的,但不可以有 0 或小數。搶先交大第二強取得第七題,我們來到了第二名!接下來我寫的這題卡太久,一直找不到 bug,於是陳映翰重寫了一個。竟然 SAMPLE 也錯,最後才發現…是我測試資料打錯了,都我的錯:(。就在這段時間,交大第二強寫出兩題,他們解了八題,回到第二名。 再來寫我第一個看得 robot move,陳映翰超努力的在寫。我在看最後一題,結果看到睡著,就這樣睡了二十分鐘。醒來聽到他們那題 AC!!但交大第二強比我們早 AC…接著就封榜了。此時的 scoreboard 前三名,9(交大最強) -> 9(交大第二) -> 8(我們)。
最後一題時在是太難了,我們最後放棄了,最後那題,連交大最強那隊都寫了超久= =。我想我們能力不能及還是先放棄吧,就一直聊天玩到比賽結束= =。在那邊亂貼氣球….,這次比賽有氣球真爽XD,看到氣球一直來超爽的。
最後比賽結果是:
名次 | 題數 | 隊伍名稱 |
---|---|---|
1 | 10 | 交大最強 |
2 | 9 | 交大第二強 |
3 | 9 | Farmer John (我們) |
4 | 9 | EKSS (電子哥他們) |
5 | 9 | WAway (阿葉他們) |
6 | 8 | 彰師大某隊 |
7 | 7 | gotoxy |
8 | 6 | IFC |
9 | 5 | XXX |
10 | 5 | XXX |
11 | 4 | JDP (白狗他們) |
拿到四千元家樂福禮券,這次比賽得到經驗很多,讓我們更清楚自己實力跟別校比根本是被打假的。輸交大第二強 21 分鐘實在很嘔。交大最強輸了太正常了,他們可是去過 world final 的隊伍阿!比賽中贏過 EKSS 也超爽 XD,其實他們太久沒練了,所以退步了。不然以電子哥的實力怎麼可能輸我們XD