泉注：陳溪早就聽過，是某老師的孩子，他父親的上課風格曾是我最喜歡的。曾爲他在大一的時候就參加ACM並取得交大歷史上較好的成績而驚奇，交大確實很不重視ACM。面試
偶然才發現，他走了一條我只有仰慕的路。可是，每一個人都有本身的生活方式，共勉！算法
原題如此，不變，有點歧義。編程
注：
Stephen A. Cook： 圖靈獎得主（U of Toronto)
Manuel Blum：圖靈獎得主 (CMU)
Andy Yao：圖靈獎得主 (Princeton)
大學5年 + 一個絕非牛人的申請之路 ACO@CMU
我叫陳溪，我來自於西安交通大學，與2002年考入西安交通大學少年班。當時我只是初中
3年級。西安交通大學的少年班5年制，第一年預科。
在少年班中我第一次接觸了一門課，Delphi, 學習了Pascal 語言。從Delphi, 中我真的覺
得編程序是一件很奇妙頗有趣的事情。同時接觸了數據結構的課程，知道了誰是N.Wirth,
知道了Data Structure + algorithms = Program 還看了一本書，介紹全部到1999年的Tu
ring獎的（惋惜沒介紹Andy Yao）。當時我對他們崇拜之極，哪想到竟然5年之後，能跟他
們如此近的交流。到如今爲止，我都對我沒去U of T 的Stephen A. Cook 而感到可惜。
原本初中的時候我最感興趣物理，但是少年班的一年，讓我選擇了計算機系，究竟是福還
是禍今天也說不清楚。當我選擇了計算機的時候，在大一大二的時候，我真的後悔了。
少年班暑假，我學習C++, 算法設計和分析（就是王曉東寫的那本）感受還能夠，可是學習
VC++卻出乎意料的困難，真的本身太笨了麼？直到我看了將侯捷的深刻淺出MFC中的原碼都
看懂之後，竟然仍然寫不出個畫圖板程序。有一次要寫個計算器，竟然用VC死活寫不出來
，最後仍是用Dephi + C++ Bulider 搞定！當時後悔死選計算機啦，以爲本身真的沒有任
何能力！哎，直到如今我竟然仍然仍是不會寫VC++ 畫圖板，真是以爲本身有問題。
後來，大一上學期參加了校內ACM/ICPC選拔賽，遇到了我至今仍然認爲是咱們西安交大編
成最牛的人 Jian Zeng. 陰差陽錯的被錄取ACM/ICPC，而後憑這跟Jian Zeng的交情，跟他
一組。其實當時我連C++文件讀寫都不會，可是因爲咱們那年比賽，咱們隊是替補隊，因此
Jian Zeng就讓我看他寫程序，給我講解，慢慢我學了一點C++和算法。 隨後大一的寒假，
我看了幾本相當重要的書，Thinking in C++, Effective C++ 和信息學競賽的書，在ZJU
上作了100道題。而後大一下學習，以全校第二被選入新一年的ACM/ICPC,並能去北京，上
海蔘賽。
以後的暑假，就在不斷的模擬練習之中，ZJU的和PKU的題目也增到了300道左右。當時本身
以爲挺高興的，終於不是那麼菜啦，在計算機領域。有一次在5個小時以內，把1996年總決
賽的題都做出來，甭提多高興了。但是隨後進入10月份以後，我有完全絕望了。在PKU的周
賽和月賽中，根本不牛，以爲題目很難，無處下手，搜索無論用，哎。而後咱們去北京參
賽，雖然拿了第10名，可是根本以爲牛人多的數不勝數。個人ACM/ICPC之路也就到此結束
了。在這段時間，雖然有不少挫折，但仍然是我最快樂的時光，交大對ACM 重視不夠，我
們找了一個地下室當機房，早晨8點去，晚上11點回，開玩笑說，真是暗無天日的日子。
感謝Lee Mars 在zju論壇上的幫助，他的話，我至今銘記於心，大意爲 本身成仙的時候也
不要忘記把別人渡成仙！還有當時我十分佩服 Phonix, 加了他的QQ卻不敢問他問題，由於
以爲本身太淺薄，直到申請階段，我才發現Phonix是多麼好的人啊!
大二寒假，從北京參賽完畢，我以爲我沒有必要再在計算機的路上執著下去，牛人太多，
我根本不行，因而我轉學代數，羣論，圖論. 同時本身寫了一篇關於環上對合矩陣的文章
（儘管很是爛，只發到了雲南學報，美國的投了一堆，都沒人看。可是這是我第一篇文章
）。真的想轉學數學了。直到大二下學期，遇到了我一位我至今仍然最爲要好的朋友， Y
ingze Wang, 她告訴我她哥在ECE@UIUC讀圖像的Ph.D. 她的話真地對我啓發很大，我也想
嘗試一下。很清楚地記得，她穿着她哥從UIUC寄來的校服，上面赫然印着UIUC的字樣，我
忽然萌發了出國的念頭，以爲這就是我應該去的地方。可是因爲咱們是少年班，原本要在
交大學碩連讀，大三就選導師，若是我選擇出國，在大三就得放棄出國。雖然我猶豫不決
，可是決定先考 TOEFL. 大二暑假，我接待了一批來自於MIT, Stanford , Duke 的學生到
西安交大訪問，我真的發現原來本身是井底之蛙。這時候，我碰見了學碩的另外一個女生，
Yang Rong（如今去了CS@Dartmouth）, 她決定放棄保研，一個很是果斷，對美國很是嚮往
的女生，使人佩服。的我以爲一個女生都敢如此,我爲何不敢呢，因而我毅然決然的放棄
了保研。
以後的路我走得很辛苦，由於我根本不是牛人，只會死讀書的。 我2005年8月27號考完TO
EFL, 我突發奇想，我想念數學的話，不是應該考TSE和GRE Sub in Math 麼？因而我匆匆
報了名，10月15號考完TSE, 11月12號考了 GRE Math, GRE Math 對我太難了，我根本無法
在兩個月以內搞定這麼多門Math的課程，包括統計，實函，復變，數值分析，還都是英文
的。終於把本身累垮了。我從小就體弱多病，當時真是崩潰了。失眠，噁心，一系列的病
症都來了，最可怕的坐骨神經痛，直到如今也好不了，如今都是坐着就有點痛，兩個小時
就絕對得起來活動活動！哎，爲了出國，我真的不知道值得不值得。並且我很擔憂，出國
以後能不能適應得了？但是上賊船容易，下來難哪!
考完Math,功課落下一大段，趕忙補。到了一月底考完期末考試。我開始準備GRE 考試，當
時單詞是一行沒看過，做文根本沒想法，真是不知道本身來不來得及。在BBS@GTER 上發了
一個帖子，竟然有人說根部不可能，我不相信，因而我有拼命的搞，真是累死了，若是當
時放鬆一下，也許不少毛病就能夠緩解，但是我沒有，不知道是福是禍了。在一個月以內
，竟然我作到，隨便一篇文章，Issue 700-800, argu 500+， 並且能夠寫得很不錯。感謝
Yingze Wang 在這段時間內對我一如既往的鼓勵和支持，她老是對我充滿信心，就像姐姐
同樣鼓勵我！ 在2月底考完做文以後，我就所有時間都投入到了 GRE 背單詞，紅寶背了3
遍，真題所有作了一遍，終於在六月份取得1380+5.0。這時候，個人身體也真的快垮了！
暑假裏，卻是放鬆了一下，大四上學期開始準備申請。可是全交大計算機系本科生申請美
國的就是我和Yang Rong, 咱們兩當時對美國學校一竅不通，並且我和她連本身的方向都搞
不清楚。
之前計算機本科也不多有人申請美國。一點參照對象都沒有。怎麼辦呢？我只好本身看方
向，擇校。計算機軟件硬件我都不感興趣。幾乎咱們大學裏學的計算機課程，我都不擅長
也沒興趣，像什麼 database, operating, architecture, compliers. 申請數學壓力又太
大。我有很是嚴重的名校情節並且嚮往美國，可是又怕本身沒有退路，由於我已經放棄保
研。並且我爲了未來當faculty, 必定要念phd.
我惟一的優點就是 GPA 高 , GRE 1380+5.0. TOEFL 640+5.5. TSE 50. GRE Sub in Math
96%.因而我仔細看了每所學校的網頁。最終申請了一大堆學校，主打數學，計算機理論，
機器學習理論方向。有些學校能夠申請兩個Program。（申請學校之多簡直牛人難以想像，
實在說明我不牛，總共申請全部花費15,000 RMB, 沒有逃任何申請費和GT成績費用）
總結以下
1.Carnegie Mellon University
ACO（algorithms,combiantorics and optimization）: offer TA (從了)
CS, Rej
2. Massachusetts Institute of Technology
CS: Rej, Appmath: Rej
3. University of California–Berkeley
CS: Rej
4. University of Illinois–Urbana-Champaign
CS: offer RA (方向:Data Mining)
5.Cornell University
CS: Rej
6.Princeton University
CS : Rej
7.California Institute of Technology
CS: Offer RA (Master)
8. University of Wisconsin–Madison
CS: offer TA (方向Theory)
9. Georgia Institute of Technology
ACO : RA offer
10. Brown University
CS: Rej
11. Columbia University
CS: Rej
12 Yale University
Appmath: Rej
13. University of Southern California
CS: Pending
14. Johns Hopkins University
Appmath : TA Offer
15. Rutgers State University–New Brunswick
OR (operations research): withdraw
16. University of California–Irvine
CS: TA Offer
17. University of Minnesota–Twin Cities
CS: RA offer
18 Washington University in St. Louis
CS: Rej
19. University of Rochester
CS: Withdraw
20. University of Iowa
Appmath : offer TA
21. Vanderbilt University
CS: Rej
22. Emory
Math : Rej
23 Drexel
CS: offer TA
24. University of Texas –Dallas
CS: offer
25 Oxford
CS: offer fellowship
26 Univ of Toronto
CS: offer TA Master Tracking Ph.D.
27 Univ of Waterloo
CS: offer TA master.
總共29個Program
Offer, ACO@CMU, CS@UIUC, CS@Caltech, CS@Wisc-Madision, ACO@GIT, Appmath@JHU, C
S@UMN CS@UCI, Appmath@UIowa, CS@Drexel, CS@UTD CS@oxfrod, CS@ Waterloo, CS@Tor
onto: 14 個
Rej: CS@CMU, CS@MIT,Appmath@MIT, CS@Berkeley, CS@Cornell, CS@Princeton, CS@Bro
wn, Appmath@Yale, CS@Columbia, CS@WSTL CS@Vanderbilt,Math@Emory 12個，（並且居
然兩級分化的很厲害，若是Rej 和offer 換如下，我就high死了！）
WithDraw : CS@Dartmouth, OR@Rutegers
Pending: CS@USC
申請的學校和program之多竟然是大多數人的兩倍，徹底是由於交大沒有任何信息和參考對
象。由美國教授告訴我不知道西安交大，只知道上海交大。有人說，我GPA高，年輕，應該
能去到Top5 的學校，他們錯了。還有人說，我沒有研究經歷，估計只能取50名以後的學校
，其實他們也錯了。衆說紛紜，終於我申請了一大堆的學校！並且根本沒期望去 Top 10的
學校。
等offer的路慢慢，開始的時候，狀況出奇的好，Oxford (儘管我根本不想去英國，申請也
就是爲了避免要申請費，好玩)， 給我Dphil 的offer ，全獎fellowhsip。可是我以爲我可
以競爭最牛的學校了。Waterloo 也給我了Master 的 TA( 可是我決心要當faculty, 讀ph
.d)。 MIT 對我很感興趣，畢竟我在交大負責MIT暑期交流頁兩年啦。我1月17號到上海面
試，感受也很是成功，MIT教授竟然把我根 Erik Demaine 比，說19 is a great age. 把
我感激的一塌糊塗。並且這時候CMU CS 的一個最大牛教授對我進行了長達一週的電話面試
+筆試。讓我寫了4篇短文。最後他跟招生委員會的人說「 這個學生很是好，我準備帶他作
研究生」。立刻，1月底我就被CMU 的 ICC面試，大概是最先被ICC面試的人了。U of T 的
Cook 也對我進行了近1個小時的電話面試，真是感動死我了，我也放心了，以爲世界上最
牛的學校和導師都會由我挑選。根本再也不陶瓷了。最終出了大事！
2 月15號，快過年了，我也很是開心，畢竟是中國最後一個新年，然而，我忽然據說個人
一個浙大的和我一塊兒去上海面試同窗被MIT 錄取了。我一會兒着急了，由於我MIT一點消息
也沒有。我給我申請的牛校都發了信，而後我就心痛死了。2月16號早晨聽到Princeton 的
據信， 2月16號晚上，berkeley據信，2月17號早晨， Appmath@MIT 據信，我一會兒就慌
了。趕忙根CS@MIT和CMU 的教授發信，結果MIT 竟然把握據了，我都暈死了，真不知道上
海之行怎麼回事情？隨後2月底，CMU 個人potential advisor 告訴我，我沒有被錄取，我
都急得瘋了， 而後CMU 的potential advisor 告訴我，他讓委員會重新評審，竟然還沒通
過，理由是優秀的人太多了。隨着這些學校的覆滅，我終於開始行動，準備陶瓷！ 很順利
，馬上拿到了Iowa, Drexel, UCI, JHU, UMN 的offer, 可是對於一個已經默認本身能去M
IT，CMU 的人，這點成就不能讓我知足了。因而我瘋狂的陶瓷，什麼事情都不作了。結果
等來的竟然是Cornell CS 的據信，並且 CS@Brown 都把我據了，我真的崩潰了。可是很快
峯迴路轉，Wisc-Madision, ACO@Gatech, UIUC 的offer 都來了。可是我心目中最牛的學
校已經不復存在了。3月底，Cook 來信說錄取我了，兩天之後caltech 被錄取。我才走出
了陰影。可是我知道Cook的理論太難了，他的文章我根本摸不着邊。Caltech 堅持給我碩
士，別的都是博士，試想一想，若是兩年後在申請，別人難道不會認爲我能力不及博士，被
掃地出門麼？怎麼辦呢？只剩下ACO@CMU,這個聯辦的 program 我能夠任意選導師(包括我
一直聯繫的CMU 導師)，等到4月初號左右，CMU 終於到了，我喜出望外，可是他們說fina
ncial 還要商量，我很是急，上火，失眠，由於我從內心認定我要去CMU，並且CMU 由個人
表姑和一個關係很好的姐姐. 可是415迫在眉睫，別的學校怎麼辦呢？我天天寫一封信催促
ACO 的主管。終於在4月12號，CMU告訴我第一年，和最後一年fellowship其他三年是三年
的TA 雖然美中不足，可是，對於一個一心想當faculty 的人，也有好處。
在這段使人崩潰和興奮的時間，我要感謝不少人，首先是個人家人。其次，我要感謝個人
幾位最好的朋友，他們是那麼優秀，並且RP 那麼好，不斷的安慰我，理解我，歷來不說你
都有學校了，還急什麼這樣的話，而是幫我分析每所學校有什麼利弊。
Yingze Wang. 個人最好的朋友之一，是她讓我萌生了出國的念頭，着兩個月， 她一如既
往的支持我，幫助我分析每所學校，理解個人難處。我不知道用什麼語言表達個人感謝。
Xiong Zhang, 西安交大生物系的， 去了Gatech。
Yifei Liu, 我初中最好的朋友也是我如今最好的朋友，在人大念新聞2年級，她一直鼓勵
我，咱們每週都通電話。她本身也在考GRE, 我去CMU,沒去princeton 或者columbia, yal
e, 估計她不會去CMU了，不過anyway, 我堅信咱們必定能在美國見面。
Rong Yang, 去dartmouth的你，必定會更加優秀，你爲咱們西安交通大學CS開創了去dart
mouth第一人，贊！
Lizzy Cui, 大連理工學生物的姐姐，今年也申請。她很是優秀，全系第一，人也特別的好
，可是到如今尚未offer, 415 之後那位大牛，原意鋸掉Brown, Duke 的能夠跟她在水木
站內聯繫，不勝感激。
SYF : 一個復旦拿到Stanford（去了） , Princeton, Harvard, UCLA, Umich 的EE的大牛
。我爲你驕傲！
Tancy, 西北工業的大學的圖像巨牛，研究經歷和精力都極爲旺盛，使人佩服，去了Cambr
idge master ，一年之後轉戰美國，祝你成功，MIT ,CMU ,Stanford, Berkeley 大門爲你
敞開。
另外 Min Chi (u of pitt 的姐姐)， Miao Xin (Cornell 大牛) Chen Qian@HK, Phonix
, stanfrodest, Fan Guo, Xiaojie Gao等等，我要感謝的人太多啦。特別值得一提的是P
rof. Dave Liu (Andy Yao 的導師，他竭盡全力的推薦我給CMU, UIUC), Prof. Han Jiaw
ei, Prof. Jinyi Cai, Stephen A. Cook, Manuel Blum , Vempala 和 Prof. Andy Yao.
他們讓我看到了什麼是大師，這些老師的學術沒必要說， RP之好也是難以想像。Han Jia
wei 幫我分析各個學校的利弊，指出CMU 也是很是好的學校。 Prof. Stephen A. Cook 指
出我到U of T 能夠做本身任何感興趣的話題，還能夠幫我找別的導師。而沒必要拘泥Proof
Complexity. 無論我能不能跟他們作學問。他們是我永遠崇敬的大師
最後，祝福全部的人，讓咱們在美國相聚！
(PS: 我不是牛人，除了成績比較高，一無可取，比起牛人來，個人申請之路坎坷崎嶇。但
是我終於走下來了，雖然我付出了過高的代價，可是我也走到了今天這一步。但願你們能
從中看到點什麼。對全部關心個人人表示最真誠的祝福！若是有人想跟我在CMU 合租房子
，能夠站內聯繫！)
數據結構