Finally, I got the Ph.D. degree

畢業證書？是的，我畢業了！

經過了漫長的七年，我終於在今年 7 月 26 日下午通過博士論文口試 (Ph.D. Dissertation Oral Defense)，接著在 8/24 完成離校取得了博士學位畢業證書。儘管論文的誌謝已經提過了，我還是要用力感謝一下我的指導教授張貿翔老師。老師給予我紮實的訓練，而且不管是研究上還是生活上都給我相當多的協助，讓我的博士修業得以撥雲見日。我深深覺得自己在七年前的選擇是正確的，也覺得自己很幸運能遇上他。另外，我還要用力感謝一下我最親愛的。老婆 Maggie，除了白天又照顧寶貝女兒 Sherry 一整天，還得當家事女神，整理家裡以及準備營養又美味的好料讓我吃到撐。不得不提一下，我十分感謝老婆總是不厭其煩地 「ㄉ一ㄤ」我，不管是我的情緒控管與為人處事上，我真的十分依賴她。一整個家因為有她才能 HOLD 住。

接下來的三年裡，我要服研發替代役：九月底上成功嶺，十月中至中研院基因體中心報到，正式展開研發替代役博士後研究員的生活。

這意味著，我們一家三口就要離開民雄了。民雄這個地方夏天爆熱、冬天爆冷，而我們住的社區生活機能又不好，認真想起來，除了附近的東方美早餐店賣的紅茶以外，這環境似乎沒有什麼東西特別值得懷念。直到離校手續辦好之後，才體會到我們真的要離開的真實，最近幾天在忙著打包的時候，小小地感慨起來。雖然這裡是個鳥地方，不過充滿了許多回憶，離開這裡不免有些感傷。

有朋友跟我說，我博士班修業時間花了七年，真是有點浪費時間。中正大學目前也才創校 21 年，我就在這裡唸了七年的書，的確有點久。不過，我的人生有很多重要的事情都在這些年當中完成。簡短回顧一下：

[通過資格考試]

2004 年，也是我考上博班的第一年，憑著絕佳的強運，順利通過系上規定的三科資格考試 (Algorithms, Compilers, Operating Systems)，有兩科恰好達陣。為了通過 Compilers 這一科，我硬著頭皮跑去修課。因為沒有紮實的程式設計底子，所以寫起 projects 來真的蠻辛苦的。學期結束以後繳出漂亮的成績單，拿到 90 分的高分，這是我的一大突破。

[結婚 & 一年的蜜月]

2007 年，我和馬尾在台南公證結婚了，隨後在三明治計畫 (DAAD-NSC Sandwich Project) 的支持下，在德國展開為期一年的異國生活，這真是我們兩個人畢生難忘的時光。結婚、蜜月和首度論文發表都在這一年當中實現，真的很爽。


[我的女兒 － Sherry 誕生]

老師原本打算放我一個長假，讓我身心放鬆可以有辦法孕育下一代。不過很可惜，我收到這個 message 的時候已經是「三個月不能說｣ 的階段了。2010 二月，我的女兒 Sherry 在嘉義基督教醫院誕生。看著她被醫生抓出來，心裡真是充滿驚奇和感動，生命是如此的神奇！馬尾歷經的折磨也是出乎我的想像。


[闖過十八銅人陣 － 口試與論文修改完成]

2010 年底，我才開始對論文的主軸有個底，不過想要寫的東西比老師所交代的還要多。自己硬著頭皮去想、去寫，直到三月底總算將這些 ideas 付諸實現。口試定在七月底，口試委員從北到南包括中研院在內來自六個大專院校，加上我的德國指導教授 Peter 總計有九人。因為 presentation 必須以英文進行，不管是論文、投影片還是講稿，我和老師不知道反覆討論修改了多少次。中間還有一種快要爆肝的感覺，還好所有的努力和辛苦都是值得的，口試進行地相當順利。不過在口試後，老師希望我能把論文裡一個章節的問題定義稍做修改，連帶著演算法的設計和分析都要大修，讓我一度十分擔心無法在八月底前達成他的期望。奮鬥了兩個禮拜後，我把問題定義和解法都寫好了，甚至靠自己的觀察更進一步地改善預期的結果，還寫成期刊論文投稿形式準備衝 publication。收到老師滿意的回覆後，我總算是闖過了重重考驗，拿到了企盼已久的畢業證書。


[馬拉松破三小時大關 & 三破校運徑賽紀錄]

大學時代在成大中長部規律練習，後來荒廢了多年，直到 2005 年博二才因為「馬拉松小子」這部韓國片帶給我的感動而重新跑步，而且一跑就是以全馬為目標。在 2002 年碩一時，我曾經魯莽地完成我的初馬，成績是差強人意的 3:49。在縝密擬定課表與計畫後，2006 年我跑出 3:05 的成績，三年後在自己的家鄉台南市的古都馬拉松跑出 2:59，完成了業餘跑者的夢想 － sub 3。因為練習馬拉松的緣故，我的耐力提升甚多，連帶徑賽跑起來也輕鬆不少，在中正大學這七年總共破了三次校運會紀錄，目前是乙組 1500m (4:31.4) 和甲乙組 5000m (17:17.5) 紀錄保持人，甚至 2010 年在自己的 5K 測驗中跑出 16:56 的成績！雖然跟校外許多好手相比之下一點都不起眼，不過能在中正大學留下自己的名字，多少算是一種成就，當然私心希望我能當紀錄保持人愈久愈好。


老實說，我的資質駑鈍，反應很慢，並不算聰明的人。能夠取得博士學位有四個關鍵點：

第一：馬尾的支持。坦白說，我爸媽並不太認同我攻讀博士學位，依照我們家的經濟狀況，早點進入職場，他們才能放心。馬尾的支持是我唯一後盾，讓我心無旁騖也沒有後顧之憂。

第二：李家同校長的鼓勵。大概是某一次演算法的期中考成績極高，讓李校長覺得我好像可以繼續升學。因為有他的鼓勵，我才把攻讀博士學位放在我的人生規劃當中。

第三：張貿翔老師的嚴格訓練與支持。不管是寫作還是上台報告，張老師給予我的訓練真的是紮紮實實。沒有他的訓練，我不可能有 publication 的產出，日後也不可能獨立作戰。另外，老師對於我的生活與家庭給予極大的支持，成為我們一家三口維繫生活的關鍵。

第四：認識 Professor Peter Rossmanith。我硬著頭皮去搞隨機演算法，也因為這樣，老師出國參加 SWAT 研討會時認識了德國 RWTH Aachen 的 Professor Rossmanith 才會想邀請他到中正大學訪問，也才會有後來的三明治計畫。我的論文主軸得以圍繞在固定參數演算法與性質測試這兩個方向上，要感謝他的指導與幫助。同時，我的國際觀和研究視野也因為他而變得寬闊。

第五：堅持。可能是因為不聰明，所以不會提前看到困境，也因此傻傻堅持下去。或許需要的智慧，已經夠了，因為敬畏耶和華是智慧的開端。

未來研發替代役這三年的日子裡，必須致力於生物資訊的研究，與我博士修業的內容是迥然不同的。面臨少子化、教職缺緊縮等重重問題，三年後更得繃緊神經，為了生計奮鬥。套句張團長嘉哲先生的名言：「生命不息，戰鬥不止」。拿到學位之後，除了心情得以放鬆以外，奇怪的是，我沒有特別喜悅。也許是有感於學位的取得只是更嚴厲考驗的開始吧！

My biography (我的自傳)

自傳 -- 林莊傑 (Joseph Chuang-Chieh Lin, 2011)

一、 家庭背景與求學歷程

我的家鄉在台南市, 家中排行老大, 有一個弟弟。 我與妻子結婚將滿四年, 育有一女。 目前一家三口居住於嘉義縣民雄鄉中正大學附近。妻子為全職媽媽, 專心照顧女兒; 我則是一面為了完成博士學位而努力, 一面擔任學校的兼任講師, 負責教授資訊科技應用這門通識課程。感謝上帝的保守, 我們一家人的生活幸福美滿, 和樂融融。

小學時代的我, 因為母親在成衣工廠上班, 有時放學後就在母親上班的工廠寫作業。 從小我對數學就很有興趣, 非常喜歡專心思考一些數學問題。 記得有一次老師出了一道數學題目, 要我們算出 1+2+3 + . . . + 99 + 100 的答案, 我直覺有一個方法可以快速得到答案, 而非土法煉鋼地使用 99 次加法運算求解, 於是我在吵雜的工廠中思索了兩個小時, 總算找到一個正確又有效率的方法將作業完成。過了好幾年以後我才知道, 原來大數學家高斯 (Gauss, Carl Friedrich) 小時候曾經也用過同樣的方法解決這個問題, 不過他所花費的時間當然遠小於兩個小時。

國中畢業前, 我通過保送甄試進入台南一中的數理資優班就讀, 不過當時並不適應資優班的生活, 一個學期過後便被分發到普通班就讀, 原本以為一帆風順的求學之路開始有了波折。 到了高三面臨聯考之際, 我突然發現自己真正的興趣是計算機科學相關的科系, 可惜大學聯考的成績不甚理想, 再加上父母希望我能夠就讀家鄉的成功大學, 於是我選擇進入成功大學數學系就讀。 大學四年級時, 我下定決心繼續升學, 全力準備計算機科學相關科系的研究所考試。 除了離散數學與線性代數以外, 我自修資料結構、 演算法、 作業系統、計算機組織這些科目。 在準備考試的過程中, 我對演算法設計產生濃厚的興趣, 同時發現國內有位李家同教授曾經著有演算法設計與分析的英文教科書。於是在我考取暨南國際大學的資訊工程系碩士班之後, 便立刻寫信給李家同教授, 之後順利地成為他的碩士班學生。

就讀研究所碩士班的日子裡, 我修習許多關於計算理論與演算法的課, 也曾上過黃光璿教授開設的生物計算 (computational biology)。 值得一提的是, 在研究所的高等演算法這門課當中, 因為我的期中考與期末考成績比起其他同學高了一大截, 最後我這門課的學期成績高達 99 分。這樣的成績深深激勵著我, 繼續升學的決定便悄悄地在內心萌芽。 李教授是符號邏輯 (symbolic logic) 的專家, 曾著有專書介紹這個研究主題。 在他的指導下, 我把符號邏輯應用在基因調控系統的觀察與分析, 以此為題撰寫碩士論文。 後來經由李教授的推薦, 在拿到碩士學位後繼續到中正大學資訊工程系進修博士班, 由張貿翔教授指導, 進行演算法相關領域的研究。

博士班的第一年, 我順利通過系上的資格考試, 成為博士候選人。 之後花了兩年左右的時間找尋適合自己的研究題目, 後來我聚焦在隨機演算法 (randomized algorithms) 相關領域上。 因為隨機演算法當時並非張教授的熟悉的領域, 我們一起在這陌生的領域裡摸索了好一陣子。 2007 年, 張教授在國際研討會認識了一位德國學者 Prof. Peter Rossmanith, 因 Prof. Rossmanith 對隨機演算法與固定參數演算法 (fixed-parameter algorithms) 的設計與分析十分在行, 張教授遂邀請他到我們系上訪問。直到現在, 我們雙方仍保持非常密切的合作, 我也因而獲益良多。 在 2008 年, 我透過台德三明治計畫前往德國 Aachen, 與 Prof. Rossmanith 的研究團隊進行為期一年的合作研究。在這一年當中, 我的研究工作有很大的進展, 讓我對於博士論文的內容有了基本的構想。 此外, 因為接受了豐富的文化刺激, 我對整個世界的觀感徹底改變。 現在, 我對於 「世界公民」這四個字, 有了更深的體會。


二、 研究專長與得獎

關於隨機演算法與固定參數演算法的設計與分析, 是我主要的研究專長。 雖然在台灣絕大多數的計算機科學的學者並不熟悉這兩個領域, 但是早在十年前它們就已經蓬勃發展, 吸引了歐美大批頂尖的理論計算機科學家投入研究, 直到現在仍舊相當熱門, 並且愈來愈受到重視。 Prof. Rossmanith 的研究團隊曾表示, 固定參數演算法在實務上也可找到許多應用, 尤其在生物資訊 (bioinformatics) 上, 更是能找到許多問題來探討。 另一方面, 我在隨機演算法領域當中特別探討性質測試 (property testing) 這門學問, 性質測試的工作要求只從輸入資料中抽樣一小部份來觀察, 就要能夠回答該筆輸入資料是否具有特定性質, 或者必須修改相當大的比例才會擁有這個性質。在生物資訊探討的問題上, 輸入的資料量經常是很龐大的, 相信性質測試是一個不錯的切入點。我的博士論文裡, 預計將會有大量的篇幅針對四元樹一致性 (tree-likeness of quartet topologies) 這個與演化樹重建有關的生物計算問題進行探討, 分別提出有效率的固定參數演算法與次線性時間 (sublinear time) 的隨機演算法。 另外, 我將以測試圖形的樹寬 (treewidth) 為例, 探討結合隨機演算法與固定參數演算法這兩個領域的可能性。 基本上, 我的研究專長涵蓋以下領域:

• 隨機演算法
• 固定參數演算法
• 生物計算
• 圖論與圖形演算法

我的發表著作有三篇 SCI 期刊論文, 一篇國際研討會與一篇國內研討會論文, 這些論文題目與出處可參考我的個人簡歷。除了自己本身的研究以外, 我亦幫忙張教授指導學弟妹的碩士論文。 值得一提的是, 在 2008 年我幫忙指導碩士班學妹鍾曉函的碩士論文, 該論文經編寫後投稿至嘉義大學舉辦的組合數學與計算理論研討會, 榮獲大會的最佳論文獎 (Best Paper Award)。

三、 興趣嗜好

剛進入大學的我, 慢慢養成運動的習慣。 喜歡打籃球和慢跑。 後來田徑代表隊招募新生的, 受學長邀請便進入學校的田徑代表校隊一起跑步。 因為跑不快、跳不高, 弱不禁風的我更沒辦法碰鉛球鐵餅, 於是選定中長距離項目來練習。 大學三年級時, 我擔任成大田徑代表校隊的中長部長, 負責監督隊上中長距離項目的學弟妹練習並給予指導。 個人的主要參賽項目為 800 公尺與 1500 公尺徑賽, 曾在 2001 年全國大專運動會乙組的 800 公尺徑賽項目獲得第五名。 在我就讀過的三間大專院校 (成功大學、 暨南大學、 中正大學) 我都拿過校園越野賽的第一名。就讀研究所以後, 我開始接觸長跑運動, 挑戰 42.195 公里的全程馬拉松長跑。 在德國的一年生活中, 也曾和德國好友交換穿上印有國旗的衣服完成杜塞朵夫全程馬拉松 (Düsseldorf Marathon), 利用跑步達到國民外交的效果。 在 2009 年的台南古都馬拉松, 我成功跑進三小時大關, 完成業餘跑者的夢想。 去年更以 32 歲的年紀, 打破兩項中正大學校運紀錄 (1500 公尺與 5000公尺; 5000 公尺原紀錄保持人為超馬好手林義傑)。

中學時代我是弱不禁風的書生, 利用慢跑鍛鍊自己的身體, 之後竟能在徑賽跑道上為學校爭光, 在異國的土地上讓世界看見台灣; 甚至在我邁入 30 歲後, 仍舊創造出許多看似不可能達成的紀錄。"Impossible Is Nothing," 跑步不僅是興趣, 也激勵著我與我周遭的親人朋友們, 只要堅持下去, 沒有不可能的事情。

四、 結語與未來展望

平心而論, 我的博士論文的研究主題較為艱澀, 論文計畫口試委員們也都認為研究的題目很困難, 但是因為是自己充滿興趣也樂於迎接未知的挑戰, 終究得到了原本以為不可能的成果。 "Impossible Is Nothing." 我總是這樣勉勵著自己。 不管在研究上或是在跑步競賽上, 總是披荊斬棘, 最後的成果總是超乎預期地好。博士學位拿到以後, 未來將會面臨更多的挑戰, 但人生也因此變得精彩有趣。 多年來, 我秉持著「件件工作反映自我, 凡經我手必為佳作」 的精神, 專注把事情作到最好。 相信我能勝任博士後研究的工作。 對於未來, 我十分期盼能夠繼續在學術界奉獻自己的心力。

Testing cycle-freeness in bounded-degree graphs and my feelings of randomized algorithms

在圖形性質的 property testing 裡，一般不是使用 adjacency matrix，就是使用 adjacency list 來儲存一個 graph。通常 property testing 這個領域的 papers 裡，使用 adjacency list 來儲存一個 graph 的時候，會再假設 graph 的 maximum degree 至多為 d，也就是說，這樣的 model 是用來處理 bounded-degree graphs。我們可以把儲存一個 graph 的 adjacency list 當成一個 oracle，任何演算法在每個單位時間內只能得知某一個點的第幾個鄰居為哪一個點。

在圖形性質的 property testing 裡，一般不是使用 adjacency matrix，就是使用 adjacency list 來儲存一個 graph。通常 property testing 這個領域的 papers 裡，使用 adjacency list 來儲存一個 graph 的時候，會再假設 graph 的 maximum degree 至多為 d，也就是說，這樣的 model 是用來處理 bounded-degree graphs。我們可以把儲存一個 graph 的 adjacency list 當成一個 oracle，任何演算法在每個單位時間內只能得知某一個點的第幾個鄰居為哪一個點。

先回味一下 property testing 的目標：給定一個 input 與一個參數 epsilon，另外指定一個性質 P，我們必須有「九成的把握」去判斷這個 input 到底是滿足性質 P，還是必須修改當中至少 epsilon 比例的值才能滿足性質 P。我們稱滿足後者的 input 為 epsilon-far from P，講比較口語一點，就是說這個 input 要滿足性質 P 還差得很遠。傳統的演算法 decision 問題，都是問一個 input 是不是滿足某一個性質，是的話就必須 accept，否則就一定得 reject。這就好比隨便抓一個人到你面前，要你判斷這個人是好人還是壞人。而 property testing 把問題的要求放寬了，不僅把 no-instance 改成 epsilon-far instance，而且還允許演算法犯錯，只不過犯錯的機率要很小。就拿前面那個例子來說，隨便抓一個人給你，要你分辨他是善良老百姓還是罪大惡極的凶神惡煞，這當然容易多了，俗話說「相由心生」，可能看到他的臉就可以下判斷了，況且你還被允許可以有判斷錯誤的可能性哩！在這樣的條件下，property testing 要求演算法的執行時間必須非常迅速，甚至不能跟 input size 有關，也就是說，最好是只跟 epsilon, d 有關的「常數」。

我跟 Ling-Ju 與老師在今年九月初到德國的 RWTH Informatik 待了兩週，在那裡和 Peter 討論關於 結合 parameterized algorithms 與 property testing 兩邊的方法來解決問題的可能性。因為 Peter 簡單介紹了前人針對 bounded-degree graphs 的 cycle-freeness 所設計的一個 property testing 演算法，我覺得蠻有趣的，於是硬逼著自己用最快的速度的把頭影片完成 (投影片可按此下載)，然後在本週的 group meeting 中向大家報告。這個 property testing 演算法的精神概略如下。

如果一個 graph 沒有 cycle，那它不是 tree 就是 forest。如果是 tree，那麼它的邊數就是點數減一，如果是 forest，那它的邊數就是點數減一再減去 components 的數目。由此可知，一個 cycle-free 的 graph 它的邊數一定不會超過點數。我們可以在 graph 中隨機抽樣一些點，然後讓這些點做「小範圍」的 BFS (Breadth-first search)，在 bounded-degree graphs 上的 property testing，這算是蠻典型的做法。如果在 BFS 搜尋中發現了 cycle，那演算法就立刻停止並回傳 reject，因為，因為它不是 cycle-free。如果都沒發現 cycle 呢？接下來就是比較 tricky 的部份了。

在這些隨機抽樣的點所分別進行的 BFS 裡面，我們可以找到一些 graph 中的大區塊和小區塊。是大或小我們可以設一個標準，一個連通的子圖的點數超過這個標準，我們就說它是大區塊，反之就說他是小區塊。如何從剛剛的那些 BFS 結果得知？這倒不難，只要 BFS 還沒走到這個設定的標準大小就停了，表示抽樣的點是處於一個小區塊，才使得 BFS 才使得無法繼續下去。而如果該 BFS 是因為拜訪的點數夠多了才被我們喊卡停下來，那當然就表示這抽樣的點落在一個大區塊裡。假設 input 的 graph 距離 cycle-free 是 epsilon-far，代表它必須移除相當多的邊才會沒有 cycle，那我們稱這些邊叫做「過剩邊」。我們討論以下兩種情況：

• 一、大部分的過剩邊都落在小區塊中;
• 二、大部分的過剩邊都落在大區塊中。

第一種情況會在 testing 的第一階段中 (也就是抽樣一些點然後分別實行 BFS) 就會被發現，因為過剩邊多，這些邊上面的點自然也不少 (因為我們討論的 graph 是 bounded-degree)，那麼我們隨機抽樣就很容易抓到這些點，然後因為它們落在小區塊中，BFS 不用找很久就可以探索出這個小區塊，並且發現過剩邊，而發現了一條過剩邊，根據過剩邊的定義，就等於我們找到 cycle 囉。

至於第二種情況，就表示我們沒辦法在第一階段中找出 cycle 來，除非我們把 BFS 可以走的範圍加大，但是這麼一來可能會讓演算法的時間複雜度變得太大。沒關係，我們知道大部分的過剩邊都在大區塊中，根據上一段的論述，我們知道這些大區塊裡面的邊數一定會超出點數不少，從這點來下手，我們可以從抽樣的點數和這些點得鄰居數量結果來做判斷。

以上著墨於 epsilon-far 的 input graphs，那麼 cycle-free 的 graphs 又當如何是好？其實，一個 cycle-free 的 graph，只可能在演算法的第二階段裡被 reject，而且是由於抽樣點的邊數和超過這些點太多所造成，不過這發生的機會相當小 (可以經由複雜的機率計算後得知)。

這樣的 property testing 很精妙，仔細推敲後也不難看出它的確蠻複雜的。不像大部分的演算法只在抽樣後直接從結果下判斷，這一個 cycle-freeness testing 演算法拐了好幾個彎，最後還有點旁敲側擊的味道，從抽樣得來的點與邊的比例去判斷一個 graph 是不是沒有 cycle，值得好好玩味一番。

話說最近有學弟跟我說他想做隨機演算法相關的研究，我覺得有幾點事情要先釐清比較好。

• 一、 Discrete Probability Theory 與 Combinatorial Mathematics 要學過。
• 二、「隨機演算法」只能說是一種演算法設計的「策略」，所以，你還是得選擇一個「主題」才能進行研究。譬如說，我選擇的 property testing。
• 三、如果稱我為隨機演算法或 property testing 的專家，坦白說我很心虛。隨機演算法相關的領域和牽涉到的演算法與計算理論層面相當廣，而且不是做隨機演算法，就可以把決定性 (deterministic) 的演算法和知識丟在一邊。就好比一個人說要做一個問題的近似演算法研究，但是他卻不知道該問題已經有多項式時間複雜度的演算法。
• 四、國內的從事相關研究的人很少，所以你很難得到奧援，做出了結果，你要說服大家你的結果是對的，也要花費一番功夫。
• 五、你有相當濃厚的興趣嗎？如果走這條路可能無法做出結果，導致你無法畢業，你要走嗎？

雖然多年以來，我好像有一些成果，不過事實上我不足的地方實在太多了。要不是我有著近乎瘋狂的興趣和堅持，我應該早就放棄這條路了。感謝上帝和老師帶領我和指導我，至少這幾年來，我的努力所得到的結果並不是空白。

Road running in Hua-shan (華山路跑)

2010 年 8 月 1 日禮拜天下午，我跟函佑、家菱、大瑜 (大魚)、原庚 (肉庚)、佑歷、德鍚 (老爸)、承堯 (飛馬) 等一行人相約去跑華山。家住外縣市的人都是坐火車到斗六，再到函佑家集合。一進函佑家的客廳，就立刻發現桌上擺了一張大卡片，上面貼了一條女用內褲還有一些 condoms，這就是青春啊 (話說隔天少了一個，是佑歷拿去了嗎？)。

我們有兩台汽車，函佑和佑歷各一台，不是雙 B 轎車，但是雙「佑」也夠嗆了 (全大運穿金戴銀呢)。大家 14:50 到華山山腳下集合，當時下雨，雨勢還不小，一開始大家都不想下車。後來雨勢趨緩了，出來車外反而覺得涼快，二話不說 15:00 大夥兒整隊出發。之前大家講好要穿學校的比賽服出來亮相，咦？還是有人不合群 (話說這一次看不到台清交的喔)。

僅以這張照片向台灣的驕傲 -- 和諧長跑兼行動藝術團團長張嘉哲致敬！

起初大家有說有笑，還說亂開跑第一的人要請客，讓我以為今天是輕鬆的一天。約莫半小時過後，大魚和函佑開始愈跑愈快，因為我對路況不熟所以不敢脫隊，就跟著一起跑。後面的集團是飛馬他們，可能帶著遛狗的心情來跑吧！跑了 40-50 分鐘左右，坡度真的是愈來愈陡，肉庚不停地警告我們斜坡大魔王的可怕，而且大魔王還不只一個。遇到大魔王，我簡直就要停下來用走的了，不過還是硬著頭皮追魚跑。路面積水成小湖泊，沿途還得閃水坑，大魚和函佑可說是如魚得水，不知不覺愈跑愈順。我們遇到不少路人對我們笑著叫喊，他們心裡的 OS 可能是「歹年冬，多瘋郎」吧。之前一直喊著有大魔王的肉庚真的被魔王夾走了，轉頭不見人影，突然覺得自己還不賴嘛，跟著到大魚和函佑。途中家菱一面開車一面照相、補水，大家真的要好好感謝她。話說她開車還蠻猛的，山路沒在怕的。

跑了一小時左右，聽到急促的腳步聲，轉頭一看，我們三個人都嚇了一跳，原來是老爸和佑歷追了上來。快登頂之前還有幾個超陡的坡，我還能提起腳步跑就不錯了，然後就看他們四個人去喬「誰敢來請客」了。看來前一天在中正 5km 挑戰賽的時候，佑歷根本就是來玩的 (還是說他看透前兩名的獎品沒什麼希罕的 XD)。登頂之後，大魚的 GPS 錶量出路線長度約略為 17.7km (飛馬那隻錶量測為 17km 左右?)，山頂的海拔高度有 1200m 以上。原本我在週日都是跑 30km 左右，不過這一次的山路激走強度也夠了。

應該很明顯看得出來誰應該請客了

華山山頂的涼亭蠻冷的，那邊有一票熱情的歐吉桑 & 歐巴桑，拿熱茶和熱開水招待我們，還不時唸出我們的校名，這一天又幫中正大學打了不少廣告，學校應該要好好感激我。因為天氣不好，沒有人想要用跑的回去，於是函佑和家菱先載我們當中幾個人下山，趁著等人的空檔，和大魚好好溫存促膝長談，我發現大魚跟以前不一樣了，明顯成熟了不少，逐漸蛻變成真正的男人 (變成男人更要請客)。

佑歷和大魚分別在 8/2、9/27 入伍，以後大家要在聚在一起不是那麼容易的一件事。這天的雨中華山激走，相信一定成為大家難忘的回憶。另外，對老婆和亮予真的是很不好意思，她們沒辦法參與這場盛事，還影響到老婆與難得見面的朋友聚首的時間，讓我很過意不去。

My first experience in the operating room

很多人最近遇到我，都會問我左邊眼睛上面那一顆東西是怎麼一回事。醫生說是麥粒腫，俗稱針眼。因為一些奇怪的原因我進進出出嘉義基督教醫院好幾次看了好幾次，得到的結論是：要讓它變不見就只有手術一途。

2010 年 5 月 25 日早上十點半，我脫掉身上衣褲鞋子，只穿了件內褲，外面換上手術服和一頂帽子，懷著忐忑不安的心情進了開刀房。負責執刀的是我上回門診的譚超毅醫師，他是一個談吐非常溫文儒雅且很有耐心的醫師。我躺在冰冷的手術台上，護士為我蓋上毯子和一個面罩，只有我的左眼露出來。譚醫師先給我打了一劑麻醉針，過幾分鐘以後他就拿著手術刀上了。因為是局部麻醉，醫生在上面手起刀落的動作我很清楚感受到，剪刀開我眼瞼的喀嚓聲不絕於耳，聽了讓我一直冒冷汗，整件衣服都濕了 (還好是手術服，我回去還有的換)。

過了半小時，除了剪開的動作以外，還帶點拉扯，讓我覺得很痛！醫生又幫我接連打了兩劑麻醉針，不過還是會有痛楚。我問醫生說，是不是已經在縫合了，他說還沒有，因為那顆腫瘤太大，不好處理。那時候不禁小小喊了一聲「天啊」。不知道是淚水還是血水，感覺左眼整個浸在水裡。整個手術過程花了一個小時左右，遠比我想像中的久。手術結束後，我整隻左眼包了好大一包，眼鏡都很難戴上去。醫生交代我下週一回診拆線，順便看病理報告，希望這顆東西是良性的，不要嚇我和 Sherry 她媽。

因為縫線的關係，睜開眼睛變得很困難，另外一隻眼睛負荷變得很重。

凡事都有第一次，但是我希望進手術房不要再有第二次了。今天因為太過緊張，整個身體都不對勁，嘴巴突然破了好幾個大洞。而且從醫院單眼騎機車回家的過程也是心驚膽跳，因為距離感的掌握度變得很差，左邊的景物一半看不見。話說不曉得志仁有沒有幫我請假，不然今天的 meeting 就變成翹咪了。

Our baby, Sherry

我跟 Maggie 的小女兒 Sherry 在 2010 年 2 月 22 日這天呱呱落地，到今天剛好滿三個月。這些日子以來事情很多，所以網誌也跟著荒廢一段時日。

如果沒有親身經歷或是在一旁陪伴，光聽別人敘述很難了解女孩子懷孕的辛苦還有生產的可怕。在陪產的 24 小時裡，親眼目睹老婆為了 Sherry ，拼盡全身氣力才把 Sherry 擠出來的整個過程。Sherry 被醫生抓出來的那一瞬間，我的眼眶忍不住泛紅，一個生命的誕生，是多麼不容易的一件事，那一瞬間也有著上帝與我們同在的感受。我深深體會，一個男孩唯有目睹了自己的小孩的誕生，才會成為一個男人。

我們疼愛這個小孩，不敢說是無微不至的照顧，但是我想我們跟所有的父母親一樣，把孩子當作寶貝。出生後幾天，覺得 Sherry 真是乖巧，沒有什麼哭鬧，看起來真像是小天使。沒多久小天使有時變成小搗蛋，我們的生活開始變得精彩非凡。Sherry 的作息日夜顛倒，我們夫妻倆到了晚上幾乎沒辦法睡好覺，因為 Sherry 每兩個小時就要喝奶，為了給 Sherry 有母奶喝，老婆一開始真的是累壞了。為了讓一家三口可以好過一點，我們在 survey 一些育兒知識後 (e.g., 超級嬰兒通 -- 天才保母崔西的育兒祕訣)，Sherry 的作息開始可以配合我們的計畫，這才讓我們倆鬆了一口氣。我老是抱著她猛親，想說趁她還小多親幾下，不然她長大了就不給親了。不過有的父母親好像怕把細菌傳染給小孩，我們夫妻倆反倒很常去親她。

關於 Sherry 的中文名，我們和她的阿公阿嬤溝通了之後，終於可以自己為她取名字。我們叫她「林亮予」，希望她能夠為這世界帶來光亮。我很喜歡「亮」這個字，有冰雪聰明的感覺。Shininig，閃亮，聽起來很像 Sherry，中英文名字很相配。我到戶政事務所辦理出生登記的時候，親手寫下她的姓名的時候真的很高興又得意。

Sherry 現在很喜歡發出一些可愛的聲音，跟她講話她會用不同的聲音回應，感覺上，她很想要學會講話 (而且很想趕快學會走路？)。目前她超喜歡小星星的曲子，做一些帶動唱她就會笑得很開懷。話說小孩真是口水怪，口水真是流個不停。她現在有很多外號，「灰姑娘」(因為他有時候很"灰" (台語)) 、「小搗蛋」、「口水怪」。不管怎樣，她都是我們最可愛的小寶貝。

Marathon with spasms (一場難忘的馬拉松)

昨天早上，我跑了一場畢生難忘的馬拉松。

最近的第一場馬拉松，也是唯一的一場，還是奉獻給台南古都。不過，這一次的練習量不夠充足 (週里程平均不到 64km)，而且這段期間的病痛不斷。有一次感冒拖了五天，賽前一個月肛門膿瘍造成全身不適與間斷的發燒，還有賽前第四天發生嚴重的腸胃炎，幾乎無法進食。本來賽前體重應該會微幅上升，我卻在兩天內爆瘦兩公斤。本想棄賽，但還是堅持去跑，但是就不刻意要求成績。

比賽前一晚，莫名其妙失眠，擔心沒睡飽去比賽會很糟，結果愈想愈睡不著，只有勉強睡了一小時多一點。起跑後，遇到徐有哲，就跟他一起跑。前面 15 km 平均每 5km 跑 20-20.5 分，以當天的天氣和我的腸胃狀況來說，這樣的配速快了很多。果然不到 25km，就有爆掉的預感，趕緊把配速放慢。在 25km 標示前目送有哲和友人繼續奮鬥，我降速至 22min/5km 以求穩穩跑完。

到了 35km 之前，大腿前後感到從未有過的疲勞。心肺狀況還不錯，但是速度不敢亂加。里程標記覺得怪怪的，所以一面跑一面在心中猶豫要不要加速。後來估計大約 3:02-3:05 到終點，所以決定還是穩穩去跑。過了望月橋之後，看到一些跑友在加速，我按耐不住也跟著加速過去，覺得這次就算爆掉也不像兩年前那麼慘，還有力量可以一搏。結果，發生了一些從未料想到的突發狀況。

在轉進建平路之後，我雙腿肌肉幾乎全部抽筋，無法行走，稍微一動劇痛就來，痛的我哇哇大叫。旁邊的警察和路人要攙扶我，被我阻止。腦中絲毫沒有一點放棄的念頭，心裡想著，就算爬也要爬回終點。過了兩分鐘左右緩解了，我覺得暫時沒事，就把步伐邁開繼續跑。結果在終點前一百公尺再度嚴重抽筋，在雙腿完全不能動之前，半跑半跳過總算過了終點線，然後就不支倒下，接著立刻被醫護人員抬走緊急處理。雙腿肌肉完全不聽使喚，大幅度地鼓脹抽慉，就連腹肌也參一腳。老婆和弟妹們就在旁邊，我當時不敢看他們的表情。

現在回想起整個比賽過程，就會讓我格外清醒。這樣的比賽經驗不能說可貴，但是的確在某種程度上能夠激勵自己，不管在什麼事情上，都不輕言放棄。比賽創下佳績的感覺很好，但是往往在艱困的過程當中，才能最深刻地體驗馬拉松的精神。從站在起跑線上的那一刻起，我告訴我自己，我是要來完成比賽的。

這一次跑的不好，下一次準備好了，再好好跑一場。

Decision of my submission to TOCS - MAJOR REVISION

等候了將近四個月，關於我投稿至 Theory of Computing Systems 的文章終於有了回應。

Edior 給我的回應如下：

Dear Mr. Chuang-Chieh Lin:

I have received the reports from our advisors on your manuscript, "xxx", which you submitted to Theory of Computing Systems.

Based on the advice received, I have decided that your manuscript could be reconsidered for publication should you be prepared to incorporate major revisions. When preparing your revised manuscript, you are asked to carefully consider the reviewer comments which are attached, and submit a list of responses to the comments. Your list of responses should be uploaded as a file in addition to your revised manuscript.

...

昨天晚上想問題想到一半打瞌睡，瞄到螢幕上 Gmail 的新信件通知，看到 "Decision on your manuscript ..." 之後，整個人被嚇醒，然後慢慢地打開信件，緩緩地一個字一個字去看結果，心臟都快跳出來了。後來看到 "reconsidered for publication"，就轉身跟在床上休息的老婆說，「ㄟ，我之前投的那篇 journal paper 好像會被接受內」，老婆也嚇醒，不過應該是很高興地被嚇起來，那時候真的感覺做研究不是只關乎自己而已 (當然早點畢業我們就有望早日脫離貧賤夫妻的日子了)。

我第一次（也難得有幾次投稿而已）收到這樣的結果，而且兩個 reviewers 給的意見超多。老婆說我看到 comments 的時候，臉色都 yuki 了 (台語)。老師對於這樣的結果很樂觀（比起我而言），我去 Google 了一下，發現 editor 的決定通常不外乎 "Accept", "Minor Revision", "Major Revision", "Resubmit" 與 "Reject" 這幾種。根據這裡的說法，major revision 的決定似乎十分正面：

A paper classified as major revision is "conditionally accepted" based on adequately making the suggested major revisions. Therefore, there is a very high probability, but not 100%, that the paper will be accepted.

就如老師說的，但願今年開始就有好兆頭，希望文章改一改就會被接受。

New running watch: CASIO WS-110H

我的 CASIO STR-101 的錶帶又出狀況了，而且換錶帶居然要等兩個月，還得花上 NT. 500 元，等於是手錶價錢的三分之一，那我還不如去買新錶。上禮拜回台南省親時，老婆陪我在北門路附近逛鐘錶行，看看有沒有便宜的計圈手錶可以用。

我們在光南還有附近逛了一陣子，問了問都得到失望的答案，大都說是 CASIO 已經不推這些 PHYS 的手錶，而我手上的 STR-101 甚至已經停產了。奇怪了，那有數圈圈需求的朋友們該怎麼辦呢？難道都跑去買貴的要命的 Garmin 和 POLAR 這些玩意兒嗎？我覺得有些老闆根本不了解我的需求，不知道我說的計圈是什麼意思，當然也不曉得什麼 PHYS，問了老半天真的都在浪費大家的時間。

還好經過一間鐘錶行，位置大約在燦坤 3C 的正對面。老闆娘知道我要什麼樣的錶，說以前常有人跟她買一個星星標誌的 CASIO 手錶 (嘿啦，那就是 PHYS 運動錶)，可是現在公司都不出了。不過她還是拿出兩支可以計圈的手錶給我參考看看。一支是 PHYS 系列的健走錶，有里程統計以及卡路里計算的功能，價格大概要 NT. 3000-4000 元，超過我的預算太多；另外一支就是 WS-110H，但外型不甚討喜。後來回家 Google 一下，才發覺它是孵蛋箱在賣的馬拉松錶，還頗受好評的。(按：老婆說，我那些手錶都嘛很醜，這隻有差嗎？不知道在嫌什麼...)

老闆娘說要賣我 NT. 1250，我一聽之下面有菜色，心裡盤算著，如果超過一千元，那我不如暫時用現在那支斷錶 (被我用訂書機打 "鋼釘" 用膠帶當石膏用把錶帶黏起來) 就好。老闆娘看我買意不堅，把價格砍了 50 塊錢，老婆覺得我不想買，所以準備要走人了，老闆娘情急又砍了 50 元，售價變成只剩下 NT. 1150 元，還一直保證說以後手錶有問題都可以維修，不會像 PHYS 那幾款那麼麻煩。看起來，老闆娘好像真的很想做我的生意喔。終究我還是被說服了，乖乖掏出錢包把它買了下來。

主畫面

以五公里最佳時間 (e.g., 17 分 30 秒) 預測馬拉松目標時間 (e.g., 2 小時 54 分)

這支手錶有十個分段目標時間提示功能，到了預定時間前九秒，會發出鬧鈴通知，這樣一來就不用在馬拉松比賽時使用配速手環。有 60 組記憶，還有兩組倒數計時。另外，它還能讓使用者輸入最近 5 公里或 10 公里比賽的個人最佳成績，來預測馬拉松的可能成績。不過這個預測功能當作參考就好，因為影響馬拉松成績好壞的因素太多了。

基本上，我覺得 WS-110H 還不錯，算是我誤打誤撞撿來的。在此誠心推薦給有數圈圈需要的朋友們。不過，我覺得 STR-101 有一項 WS-110H 比不上的優點，就是 lap-time 與 split time 可以互換位置，所以 STR-101 上面的 lap time 顯示可說是特別的大，讓我可以把每一個 lap time 看的很清楚。這點在配速比較快的比賽裡，就顯得特別方便好用了。

總之，好不容易買了手錶，這次要好好愛惜，尤其是脆弱的錶帶。雪莉，不好意思啊，拔拔這次是花錢買自己的東西，之後再補禮物給妳唷。還有啊，妳馬麻在我買完手錶以後也去買褲子了。

Recent body affairs

2009 年剛過去。在這一年的最後一個月，我身體欠安，老婆肚子發脹很不舒服。好家在，我們還是挺了過來，迎接 2010 的到來。接下來期待著與雪莉相見那一天的到來。

上個月忙國科會計畫，因為壓力很大使得免疫力下降，結果屁股上面一個傷口引發了很嚴重的細菌感染，去看了一間感覺遜遜的診所，醫生說這個叫做 carbuncle，中文名字就是「癰」。如果不怕噁心的話，可以 Google 一下相關的圖片，大概就知道長什麼樣子。簡單來說，很像是很嚴重的青春痘長在屁股上，要等痘子熟了才能劃開囊腫把膿擠出來。我撐到國科會計畫書完成初稿之後，再也無法繼續工作下去，只能躺在床上，就算不壓到傷口還是會一直抽痛，連睡都不能睡，而且畏寒、發燒的症狀都接連出現。老婆挺著大肚子卻沒有一點怨言，一直照料我，每天幫我包紮傷口 (自己要包紮很難，因為看不到傷口)。患難見真情，這時候真的覺得老婆選對人了。

後來我們去嘉義基督教醫院掛了三、四次外科門診，終於等到了痘子成熟了，換了江慶鍾醫師看診，江醫師就說，我怎麼會拖了這麼久，傷口那邊腫的相當大。一切開，流出大量的綠色液體，多到醫生護士差點來不及擦。那時候看到那麼多膿，完全不敢相信那是我身體裡面的東西。
前前後後我吃了大概有三個禮拜多的抗生素，後來醫生叫我一定要去看肛門直腸外科門診，確定一下有沒有膿瘍和廔管。很不幸的是，可惡的細菌真的給我造了一條廔管，醫生說要追蹤一個月看看，等二月初回來複診。不過從 Google 上面找到的資訊來看，幾乎確定要動廔管切開的手術了。

比起老婆懷著雪莉的種種不舒服，我屁股的問題就沒什麼了。只是我覺得很對不起老婆，身體不夠堅強還要讓她擔心。

2010.01.10 攝於嘉義縣飛牛牧場

Nutella!!!!!!!!

Nutella!! 魂牽夢縈的夢幻巧克力醬！居然被我買到了！

話說我在德國的日子裡，每天幾乎都要吃抹上 Nutella 巧克力醬的土司，去研究室才會有幹勁！香濃的滋味是我最懷念的德國味道之一。沒想到今天晚上可以讓我在嘉義的家樂福買到，真是太爽了。

在德國超市購買大概是 Euro 3 左右的價格，家樂福賣 NT. 209 元，價格還可以接受，畢竟是進口的高檔貨嘛。另外，台灣的土司又比德國的讚，真是令我期待接下來幾天的早餐時間囉～

2009 NCKU Track and Field Championship

今年很高興又能代表學校去參加成功盃田徑錦標賽。話說這項賽事的規模在今年變得更大了，從「邀請賽」的名稱改名為「錦標賽」就可以察覺。因為比賽後幾天將輪到我在 group meeting 報告，所以我沒有特別為了這一次的賽事去準備，不過身體狀況比起去年而言好的多，所以打算以輕鬆的心態去跑。一整天的比賽對於老婆來講太久，不想讓她和小雪莉太累，所以請老婆回娘家歇著，我再向她報告即時的賽況。

承辦的成大田徑隊的老師和學生們真的是一年比一年專業，小小的一個學校校隊可以承辦規模這麼大的校際比賽，還能照顧到幾乎每個細節，其他學校難以望其項背。每年總是會有許多熱心的 OB 回來幫忙，不僅讓賽事更完善，學弟妹也能學到很多舉辦比賽的經驗。唯一美中不足的就是硬化嚴重的 PU 跑道，釘鞋的鞋釘幾乎已經完全扎不進去了。倘若明年還要舉辦成功盃，而成大校方並不打算翻修跑道的話，那必須得考慮更換場地，甚至也有明年「暫時停辦」的聲音傳出來。不管如何，今年我總算真正幫到了一點忙，利用比賽空檔擔任 100m、200m、800m 比賽的終點計時的工作，心裡感覺踏實了點。施比受更有福，總不能只是一直享受比賽的甜頭。

這一屆成功盃的賽事，本校參賽人數共計有六人，中長跑的參賽選手有我和晁青。田徑賽本來就是菁英比賽，一個學校的參賽隊伍如果有二、三十個選手，就算是相當龐大的陣容了。我參加了上午十一點的 1500m 公尺決賽與下午三點半的 5000m 決賽，晁青則選擇在下午的 5000m 決賽集中能量全力一跑。感覺上，學校對於這項賽事愈來愈重視，今年還有陳俊民老師當帶隊老師，中午也有提供便當給中正的選手，讓我們不用中途跑出去覓食，節省一些金錢、時間還有最重要的體力。看起來，中正大學似乎逐漸展露了在田徑運動上力求表現的企圖心了。

就如同我跟我老闆說過，平均一天只花一個小時多一點的時間練習，我企望自己能在課業與運動比賽之間達到一個最佳的平衡點。雖然我沒有刻意操練 1500m 的專項訓練課表，不過因為今年體能比起去年同期好了很多，我打算在早上十一點的 1500m 決賽全力一搏，以打破個人最佳成績為目標。今年的 1500m 一樣直接決賽，不過這次分成兩組，採計時決賽的方式決定排名。由於第一組強者比較多，而我分在第二組，依我看一開始的情勢就不是挺好。鳴槍起跑後，前兩百公尺配速非常紊亂，我的手腳跟其他人一直有些碰撞，索性在進入直道後就跑在外道想辦法插隊。第一圈跑了 50 秒整左右，卻只落在第三順位。第二圈開始，領先群的配速一落千丈，我開始急了，因為我不是很在乎排名，所以在剩下不到五百公尺的時候決定自己跑出去，並且在敲鐘後準備用無氧開最後的 400m。可惜當天的狀況不好，最後兩百公尺我身體僵硬了起來，差點在終點前被追上，靠著大家的加油聲咬牙衝進終點，成績只有 4:29.35，最後一圈的速度很不理想。雖然成績還是平了 2001 年的個人場地賽最佳，也是幸運拿到今年成功盃千五決賽的第二名，不過我有些失望。話說第一名可是今年大運會跑出 4:15 的蔡函佑 (科科...他是數學系的唷)，實力贏我一大截！(400m 不到 70 秒， 全台灣 99% 的宅男大概只能勉強跟著他跑 200m...) 小試牛刀的他在第一組跑出 4:23 的時候，大金冷氣的廣告台詞就可以拿出來用了。

最後 450 公尺 (後面緊跟著穿白灰色衣服的櫂紳)

為中正大學掙得一面銀牌 (帥氣的手勢難道是預告第二面獎牌？)

郭老師的學生雨軒在下午的 800m 計時決賽表現不如預期 (2:16 左右)，不過我覺得這樣的成績倒還可以接受，畢竟真的盡了力，沒有遺憾就好。5000m 決賽之前，郭老師特地幫我馬殺雞，我不但不痛，反而癢得該該叫。沒辦法，我很怕癢，人家說怕癢的人疼老婆。本來我懷著輕鬆應戰的心態，郭老師反而正色說一定要全力以赴。鳴槍起跑後，我的身心就投入在比賽當中，晁青這一次沒有硬跟，大概落在隊伍的中後段，維持自己的配速。因為早上盡力跑了 1500m 的比賽，5000m 前幾圈就開始覺得很辛苦，不過還是跟著。前面 3000m 都是由致遠管理學院的政賢領先，郭老師一直叫我要慢慢追上，總算等到他爆掉了才趕上去。不過大概在最後 1200m 左右，我回頭一看，居然換成聯合大學的健德在我後面緊咬著。大家的加油聲開始響亮起來，剩下 600m 的時候，我真的已經精疲力竭，郭老師非常激動，叫我一定要咬著不能放。沒想到自己可以親身經歷奈緒子裡面描述的拉鋸戰，最後三百公尺開始兩人並肩衝出去，最後兩百公尺更是在氣力放盡的情況下，因為郭老師的吶喊，還是用意志力擠出大步伐狂衝，不過已經跟健德拉開一段距離無法追上，最後就以兩秒不到的差距敗北。賽後去看大會公告的成績，居然破了自己的個人最佳成績，真的是讓我相當意外。

奮戰的晁青 (17:54.16; rank: 5th; PB)

追過林政賢。政賢後面的第二個選手就是健德。

抵達終點後。鏡頭不見第一名的健德。

雖然不是第一次領獎，不過還是很害羞 (頒獎人為成田的徐老師)。

我、晁青、雨軒與郭進財老師

成績還不錯，幫中正大學贏了兩面銀牌，連老婆都大感意外。這一次真的非常感謝郭進財老師的鼓勵、按摩與補給品的供應。沒有他拼命的鼓勵，五千公尺決賽的中途我早就想放棄了。也要感謝陳俊民老師的鼓勵與餐點贊助，以及晁青、櫂紳等人的加油打氣。特別要謝謝晁青和宇軒拍下許多珍貴的相片。

平時難以聚首的朋友們，像是櫂紳、佑歷、仕穎、宜雍學長等人，大家都因為成功盃得以聚在一起，大家可以交流感情和心得，而且又認識了好幾個新朋友，像是函佑和健德。函佑還向我恭喜要當爸爸，讓我嚇了一跳。成功盃這樣的比賽真的是很有意義，也幫忙振興我們國家的體育。題外話，郭老師居然是郭宜雍教授的叔叔，之後跟老師就多了一個聊天的話題。

5000m in CCU Track & Fields Games

校慶五千公尺決賽：
Time: 17:32.08
Rank: 1st

校運五千公尺決賽第一圈

Lap times: 35.4, 81.7, 84.7, 83.0, 84.0, 84.1, 85.9, 86.1, (3000m: 10:25.06) 85.9, 88.2, 88.6, 86.6, 78.0

今天早上天氣相當好，大太陽高高掛，所以熱身慢跑一小段就會一直流汗。要檢錄時發現沒帶號碼布和學生證，趕緊騎車回宿舍拿，不過也因此多少影響到大腿肌肉，起跑前就覺得有些僵硬了。

一開始大家開得很快，最初 400m 大概是 75-78 左右。中後段開始要感謝運動競技系的博仰帶我跑，不過兩個人跑起來似乎都很辛苦，我們的呼吸聲都很大。可惜我後面幾圈有爆掉的感覺，而且沒穿釘鞋速度很難加上去，又因為閃神沒注意到時間，沒辦法破個人最佳，不過算是場地賽正式成績當中的個人最佳。博仰則是跑出 17:28，應該多少保留了一點實力。跑完後才發現林義傑的紀錄是 17:17.77，我記錯了，所以我可能太早放棄了。不過坦白說跑完以後很不舒服，頭暈暈的有點想吐。我想如果天氣涼一點的話，目前的極限大概也是 17:25 左右，要再快可能沒辦法。

今天老婆來幫我拍照加油，林志仁也來終點線那邊為我吶喊，其他還有郭老師一直幫我按錶讀秒，晁青則是在後頭一面跑一面吆喝給我鼓掌打氣 (辛苦啦)，身旁的博仰一直給我鼓勵，跑起來的感覺像是戰友，不像對手。比起前幾次，我覺得這次跑起來真是格外帶勁。他們給我的鼓勵，比起那些只是來看熱鬧的人多太多了。

老婆那邊拍了很多照片，稍後有時間再補上。以後的校運會，希望有學弟能為資工系爭光，或者就讓晁青成為中正的乙組台柱吧。我比了這麼多次，很怕人家問我博士班唸第幾年了。(科科)

相關相片可按此。

Campus Race 4km (第二十屆中正校慶校園越野賽記實)

圖片來源：中正 e 報 (連結)

運氣很好，今年又賺到了一次第一名，不過很明顯地第二名才是真正的第一 (霍！元！甲！)。

今年的校園越野賽比去年成績快了有 45 秒左右，要感謝運動競技系的博仰一路帶頭領跑，到了上坡路段還一直彼此激勵對方，最後還讓我衝在前頭。經過這次比賽，雖然說兩人實力明顯有差，但是好像沒有想像中那麼巨大，這倒是蠻激勵我的。外文系的超級新星晁青則是跑出 13 分整左右，沒有達到他的預期成績。

一開始起跑的時候，大家都拔腿狂奔，一些沒有經驗的大學生根本就是衝百米嘛！我回頭一看博仰和晁青都還在我後頭呢。到了致遠樓附近的下坡，博仰開始開出去，我死命跟住，一直到體育館前面，我落後他的距離還不到 20 公尺。就在地獄般的一公里上坡開始時，我們變成並肩作戰。不過跑完 1km 的險上坡以後，接下來都變成他在帶我跑，一面鼓勵我繼續拼，可以破個人最佳，一面卻不衝出去巴掉我。然後就這樣子一前一後到終點。

晚上的千五決賽因為疲累也請假放棄。晚上的千五決賽，由博仰自己一個人獨跑，順順地以 4:29 打破校運紀錄，而晁青只有跑出 4:51，不過聽說由於大會的賽程安排以及過程過於粗糙，譬如臨時把兩組併為一組，趕著進行賽事，害晁青和博仰沒有準備好就上場。不過學校會這樣，我好像早就可以預料的到。以前我自己也碰過不少類似的事情，甚至更誇張的都有。唉，學校在校運會的一些小地方的處理上還是過於粗糙。

============= 底下是中正 e 報相關新聞訊息 ================

碰！！在吳志揚校長的鳴槍之下，中正大學一年一度的全校越野賽正式開跑，現場吸引上千名教職員工及學生熱烈參與，成教系主任蔡秀美老師還帶領同學妝扮成撲克牌造型參賽。現場特別舉辦抽獎活動，有 Eee PC 筆電、腳踏車、小冰箱等大禮等著幸運兒來搬回家。

每年在校慶前夕開跑的校慶越野賽，全校不分教師、職員、學生等中正人都一起大動員，連打扮時髦的女同學及職員們都換上短褲及 T-Shirt 加入賽跑陣容，暫時拋下研究、工作或課業，一同徜徉在秋日涼爽的午後涼風，盡情奔跑於中正大學美麗的校園之中。

本屆越野賽全長約 4.3 公里，路線行經該校寧靜湖、致遠樓、學生宿舍區，繞行健康路、修德路、創新路等校內外圍。參賽人員分為學生男子與女子組、教職員男子與女子組、以及開放校外人士參加的公開組，除了越野項目的比賽之外，還有最佳造型獎，希望參賽選手能以校慶主題或個人特色加以發揮，設計出與眾不同的造型。

只花了 11 分 59 秒，去年奪冠的資工所林莊傑同學首先返回終點，打破去年的紀錄，再度蟬聯學生男子組冠軍；而女子組則由運動競技系王珮雰以 17 分 03 秒封后。教職員組方面，男子組第一名由管理學院鄭明瑞拿下，女子組則由物理系蔡淑芬奪得，特地前來中正大學參賽的朱達則得到公開男子組第一名，林佳勳獲得公開女子組第一名。一群妝扮成撲克牌人的師生也在賽事中成為焦點，一舉包辦最佳造型獎前三名。

參賽者只要跑完全程，便能獲得環保購物袋一只，還可以參加摸彩活動。今年校方提供了多樣大獎供參賽者摸彩，特獎為 Eee PC 十吋小筆電，頭獎為美利達腳踏車 3 台、貳獎 91 公升小冰箱 3 台、兩仟元禮券 5 名、一仟元禮券 30 名、五佰元禮券 30 名、體育館體驗卷 50 名等多項好禮。此外還有捷安特腳踏車、五仟元禮券，以及市價近二萬元的「頂級澳珠圳品味五日遊雙人行」旅遊套券等特別獎，以上部份獎品感謝廠商熱情贊助。

我們居然都沒有抽到任何一個獎，好可惜啊。

Extended Chernoff-Hoeffding bounds

Sriram V. Pemmaraju 在 APPROX-RANDOM 2001 發表了一篇paper
title 是 Equitable coloring extends Chernoff-Hoeffding bounds.

一般來說，使用 Chernoff bounds 會有一個重大的限制，就是 random variables 必須是 mutually indepedent 才行。而 Pemmaraju's 這篇文章裡，證明了當這些隨機變數代表的事件存在著相依性的時候，我們仍然可得到形如 Chernoff-Hoeffding bounds 的 sharp bounds (i.e., exponentially small tail probability)。

這些事件可以用 dependency graph 來表示，也就是說，每個點代表一個事件，而對於事件 i 而言，如果 (i,j) 沒有邊，那麼事件 i 對於這些事件 j 而言是 mutually independent，亦即 Pr[Event i | for all j, \bigcap_j Event j] = Pr [Event i] 如果有唸過 Lov\'{a}sz Local Lemma (LLL) 的話，你就知道這裡所說的 dependency graph 與 LLL 那邊的一樣。當 dependency graph 的 degree 有上限 d 的時候，Pemmaraju 算出了類似 Chernoff bounds 的一些 bounds。甚至當 dependency graph 為 trees 或 outerplanar 的時候，一樣也可以推導出 sharp bounds。證明的原理是利用 equitable coloring 的性質 (任兩個 color classes 的 size 大小相差至多為 1)，以及同一個 color class 裡頭的 vertices 必為 independent set，因此可以局部套用傳統的 Chernoff bounds。

當初會找到這篇文章，是因為手頭的問題需要一個夠 sharp 的 bound，然後不管三七二十一就拿 binomial distribution 和 Chernoff bounds 來搞，經過 Peter 糾正以後，我才驚覺自己沒有考慮到事件的獨立與否。於是 Peter 建議可以找一些即使事件不是 mutually independent 也能用的 probability bounds，沒想到 Google 大神一下子就幫我找到答案了。另外也順道糾正了自己對 dependency graph 的錯誤認知，原來兩點有一條邊並不一定是他們對應的兩事件相依啊，而且對應一組事件的 dependency graphs 並不唯一，當時聽 Ton Kloks 上課解說的時候我可能恍神了吧。

我想這篇文章應該是很有意思，沒想到圖論的研究還可以用來 improve 在機率論上面的結果，蠻令我意外的，跟 Szemer\'{e}di's Regularity Lemma 有異曲同工之妙。