比賽
集訓一次又一次的進行，距離出國比賽的日子也一天又一
天靠近，我的心情也跟著愈繃愈緊。還記得到了上飛機的
那一天，我穿著新訂做的西裝，在師大照像，心裡既是興
奮，又是緊張。
到了南非，天氣果然和台北相反，我們比賽的地點是在開
普敦( Cape Town)裡開普敦大學( UCT)，學校的後山就是
有名的風景點桌山( Table Mountain)，號稱是全非洲最
棒的大學，我們住的地方是學校的女生宿舍，宿舍相當大
，每個人一間，一間就有台大的宿舍一間那麼大。
主辦單位為了消除我們緊張的情緒，第二天就有郊遊的活
動，到一個鴕鳥園去參觀，晚上大家都睡不著，把書、考
古題拿出來又K了一下，不過和樓下西班牙隊的討論了幾
個題目以後，自信心又增強了許多 *^_^* 。之前老師曾
給我們心理建設，說我們的實力在 57國裡面是很強的，
沒有必要緊張，只要放鬆心情，發揮實力最重要。晚上
8:00開始，老師們被隔離去翻譯題目，而待在宿舍中的我
們則在床上翻來覆去，無法入眠。
第三天，也是第一天的比賽，終於到了，準備了許多年、
集訓了幾個月所為的比賽終於要來了，突然有那種很崇高
、很偉大的感覺從心中產生，就好像荊軻刺秦皇，易水旁
眾人敬酒告別的豪壯。好不容易回過了神，翻開手中的題
目，第一題是 Toxic，是講一隻蟲在方塊食物中吃來吃去
但是又有一堆規則限制又要求最大值的題目，第二題是
Mars，講機器人在火星上搜集標本，又有一些不能走的地
方，又要求最大值的題目，第三題 Hex，是雙人對下的蜂
巢式棋類遊戲，要寫出一個程式能勝過大會的程式。
三題瀏覽過了之後，比較有把握的只有第二題，其他則是
完全不知道該麼做，只好硬著頭皮用暴力法( Brute Force)
寫。比賽是八點開始的，寫完第一題 Toxic 大概是十點半
， Mars我只花了一個小時，十一點半時寫完，這時候開始
寫覺得最難的 Hex，想了半個小時以後就開始拼命的寫，
大概十二點五十的時候剛好寫完，寫完之後也沒有時間可
以測試，於是鈴聲響起，步出賽場時心情不錯，因為每題
都寫了，還被大會照了一張笑得合不攏嘴的照片。
出來會場，開始討論答題的情形，發現大家都用貪婪法(
Greedy)，我突然想到今天的題目和以往 IOI的題目有一個
很大的不同點，就是部份給分，每題都不一定要求得最佳
解，得分是以求得的解比上最佳解的值為得分的百分比，
所以每題就算不會求得最佳解，也可以用一個方法求出不
錯的解，還可以得到不少的分數。而我今天作答時卻沒有
想到，每題都想要求得最佳解，反而有些最大的情況會跑
不出來（時間太長）。心中擔心著每題可能都會很慘，我
開始十分緊張。
下午評分，康本先進去，出來相當不錯，有 230分。輪到
我，一開始前面兩題都還好，有 77分和 100分，但是到了
第三題和電腦對下的 Hex，我的程式每個測試資料都超過
時間，除了一個下輸的之外，所以得分相當淒慘，只有 4
分。第一天的結果出來，對我來說真是相當大的打擊，拿
金牌似乎是不可能了，而康本的高水準表現，則是讓大家
都覺得他一定可以拿金牌了，甚至還可以前面幾名。
隔天並沒有比賽，而是一個 Microsoft International
Day，全部的參賽者分成兩組人，一組人教當地的高中生寫
HTML，另一組人則參加一個非強迫性的 Java 程式設計比
賽。對我來說，這一天則是上網休息篇，從網路上傳下來
的南極星系統，讓我可以在英文 Win95 下看中文的 BBS，
而且看到網路上高中同學、系上同學對我的鼓勵，我深深
的受到感動，原本已經不抱任何希望了，我想起了我大哥
對我說過的一句話：「只有支持到最後一分一秒的人，才
是贏家」，我了解我自己還有其他人對我的期許，我不想
讓他們失望，我不能放棄！
第二天的比賽來臨了，比起第一天，我算是十分冷靜，大
會晚了半個鐘頭才開始比賽，不過我也跟著把手錶調慢了
三十分鐘，才不會誤判時間。今天的第一題是 Image，做
的是文字辨識，用題目輸入的字型檔來辦識一張圖形檔裡
的文字。第二題是 Maps，要在地圖上許多個地點的標記
中選出最多個不重覆的來標記。第三題又是要和大會的程
式溝通的程式，是一個機器手臂來處理貨櫃的搬動，要能
夠按照題目的要求放入及拿出指定的貨櫃，並且移動次數
不能過多。
第二天的比賽題目和第一天的有許多相似之處，尤其是部
分給分的特色仍在。所以我在想不出來的情況下，Maps也
用 Greedy 演算法，而 Image 我想出了動態規劃(Dynamic
Programming) 的演算法，心知一定可以拿到高分。好不容
易寫完了兩題，時間才11點20分，但是第三題還是在很緊
急的情況下完成的。
出來和康本討論，發現他居然和我第一天一樣，每題都用
暴力法，他自己也覺得不對勁，下午評分時，我是第二個
進去的，一開始兩題都很好，Maps 九十幾，Image 八十幾
，都很高，到了最後一題，我想我應該可以拿到不少分數
才對，但是萬萬沒想到，測出來居然是零分！天啊！○分
！不可能的！我寫了這麼久，怎麼可能呢？
在一種精神恍惚的情形下，我步出了評分的場地，心中想
的都是那個大鴨蛋，和其他人討論之後，發現他們那題至
少都有40分，我不信邪，把大會拿給我的評分程式跑了又
跑，居然發現他們的評分程式有 Bug!!把五個測試資料分
開跑和一次跑的結果居然不一樣！和老師說明清楚之後，
老師說他會拿去在開會的時候說，應該可以要到分數。如
果我要到分數的話，總分就會變成393分。
第六天去桌山玩，下午去一個水族館，晚上中華民國註開
普敦領事館的總領事請我們吃了一頓豐盛的中國餐。隔天
我們到南非著名的景點好望角去玩，這是我們自己安排的
行程，和大會是分開的，所以當天下午有一個決定獎牌分
數邊界的會議，我們的老師來不及參加，所以我們並不知
道金牌、銀牌、銅牌的分界分數各是多少，也不知道我們
到底得什麼牌。
晚上的頒獎典禮十分正式，還有現場的吉他演奏，環境雖
然很高雅，但是我們的心情一點也輕鬆不起來。頒獎是從
銅牌開始的，而且是由名次倒過來念的，在聽銅牌的時候
，一共有六十多人，每念一個我們就放心一點點，直到銅
牌全都念完了，我們的隊員都還沒有上台，我們全都鬆了
一口氣（除了一位沒有拿到牌的隊員以外）。
念完銅牌之後，大會先進行晚餐，過了半個小時左右，緊
張的時刻又再度來臨，我到底能不能夠拿到金牌呢？銀牌
總共有四十個人左右，陳康本、余家興兩人接著上台領獎
，接上來大概有十幾個人吧？我的心情已經緊張到了極點
，深怕下一個名字就是我，心中倒數著剩下的銀牌數，五
、四、三、二、一！都沒有我！太好了！我成功了！我拿
到夢寐以求的金牌了！！
後記
最近應系上系刊微稿而寫了這篇回憶錄，雖然比賽已經結
束3、4個月了，但是回想起頒獎那時的情景，我真的還可
以感覺到那種緊張的感覺。也許我不應該這麼高興，因為
我的人生並不會因為拿到一面金牌就有了什麼重大的改變
，人生還有好長的一段路要走，我知道，我只是在之前的
那個階段有不錯的表演而已。但是參加 IOI真的是一件十
分美好的回憶，我會永遠珍惜這段回憶的，也希望認識或
不認識我的人，藉著這篇文章分享我的回憶。
--
我回來了！台灣真好！
--
※ 發信站: 批踢踢實業坊(ptt.m8.ntu.edu.tw)
◆ From: ntucsv.csie.ntu