| layout | title | date | tags | ||
|---|---|---|---|---|---|
post |
2010 中區大專程式設計競賽 |
2010-05-29 |
|
今天到彰師大比中程盃，前一天晚上為了研究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