1樓：鵝蛋yuxilin
沒讀完的人來勸退一下，雖然感覺不一定有用，畢竟以前如果有人勸我估計我也不會聽的。
中心思想：沒有過比較完整的科研經歷不要申phd，沒有過比較完整的理論計算機科研經歷不要申tcs phd。 不是申不上的問題，是可能會有對做科研/尤其是做理論科研很多誤解或者不切實際的想象。
（如果沒有完整科研經歷，唯一的例外是你心態非常非常非常好，有除了科研以外無論其他任何境況總讓自己開心/有動力的事情，並且不缺錢，那還是可以考慮申請的，這種人反正做啥都不會讓自己過得不開心。）
我美本，小文理學院，gpa 3.9, 一直喜歡數學，本科最喜歡的課包括演算法/圖論/Combinatorial optimization/theory of computation，跟著本科導師做了一點演算法相關的事情發了篇文章，不是tcs的會議/期刊；但有五封應該都比較強的推薦信（兩個本科導師乙個數學乙個cs，另還有數學cs教授各乙個都是上過不少課也做過他們TA的，還有個寫文章的合作者跟他做過暑研）。申了us news ranking tcs前十里的八所和一所保底，只錄了UIUC和保底校，可能是UIUC的教授比較看推薦信吧。
讀博最大的感觸就是，和前十六年的學習經歷非常不一樣。前十六年我一直覺得自己聰明又努力，沒有什麼做不到的。對學習一些課程的喜愛讓我誤以為我有能力和動力做這些方面的研究。
但本科做的研究不夠硬核，而我也常常能提出一些小小的見解，被虛假的成就感蒙蔽。卻沒有感受過研究為主業的生活狀態， hanging fruit的挫敗感，也沒感受過好幾個月沒有進展的壓力和隨之而來的逃避心理然後因為逃避而愈發內疚奔潰沒有進展的惡性迴圈。這就是為什麼對理論計算機的科研生活日常有第一手體驗和正確的期待+心態好真的很重要。
兩者至少有乙個，最好都有。
2樓：Johnathan Natuhi
Disclaimer: 這是個申不上的人來這個問題提供失敗的資料點，盡拋磚引玉之力。
作為申請二周目結束的玩家，現在在20名之後的學校讀TCS方向的Phd。按理說沒有資格回答這個問題的，但我厚著臉皮來扯一下，算是給個lowerbound。
對top20按大致的專排理解，(∩_∩)不涉及具體校名
一周目背景：科班CS，有較水的Math double degree，美本，GPA top3%，GRE330+，一封牛腿A，乙個」work in progress」的theory project。
一周目結果：申請學校都在top20範圍內，乙個不落地全聚德。因為A的關係，拿到top4學校一面試，畢竟profile跟別的candidate差太遠，成為炮灰，認清現實。
二周目結果：top4 兩家 rej、top20四家 rej、20名外的有：某藤offer，老師是A的熟人；某公立校的TA offer，老師是A的熟人，是位Godel Recipient；現就讀學校的offer，老師是位Godel Winner的學生；乙個保底offer；乙個保底AD；乙個funded master offer；乙個rej。
結合兩次申請以及之後的觀察，比較有用的因素其實不光在於軟體硬體條件，而且在於機遇，matched position還開不開。除去overqualify很多而讓各路老師強行反套瓷拉你入伍的大神，如果乙個組裡只有乙個老師和你match，而他這年不打算招人或者這年funding沒續上等個人情況，這個申請費是可以省了。POI的近來狀況和招生計畫，提前知道有極大的幫助。
這一點最好在套瓷中弄明白。
當然，很多老師不理會套瓷，我申的top20裡的老師裡也只有兩個正面回覆。老師1的組裡有本科微合作過的師兄；老師2職務是在Math那邊的，鑑於這個學校sub bar很高而且只能申乙個專業，不得以放棄了。
總結起來，一方面，自己能控制的硬體因素裡pub/research大於一切，但如果目標是top20的話，也不太能有什麼短板。另一方面，可遇不可求的因素包括機遇和貴人相助，只能盡人事待天命。提早收集情報，做好預期管理，風險評估和應對。
不要把賭注全放在名校上！
因為個人一直在北美，歐洲方面就沒有考慮，但客觀來說，有不錯的theory lab一直在招phd，招post-doc，TCS機會也不少的樣子。能抓住機會的人就是贏家！
3樓：
我是在國內讀完碩士之後才申請美帝的TCS PhD。本人的背景非常弱，本科非985，碩士也不是TCS方向，publication什麼的就更不用提了，只是碩士期間上了幾門TCS相關的課程，成績還不錯。雖然申請到的學校不是top，但跟的導師很nice，我個人對目前的情況也挺滿意。
現在回頭看，我覺得自己能拿到offer的最主要原因是找對了推薦人。推薦我的教授在國外的connection挺不錯，提前幫我聯絡了好幾個他認識的教授，雖然不能保證拿到offer，但至少給對面留下了不錯的印象。儘管TCS方向申請的競爭遠不如AI那麼激烈，但是「圈子」的概念可能比AI方向強多了，不少教授還是傾向招圈內人推薦的學生。
因此我對題主的主要建議就是找個靠譜的推薦人，最好是近年有發表過STOC/FOCS/SODA/CCC之類，且跟國外教授有合作過的。
除了推薦人之外，選校也很重要。我就非常有自知之明，基本沒在top的學校上浪費申請費 (- -)，申的學校裡最好的估計就是McGill（被脆拒）。 如果題主的背景跟我一樣弱的話，可以把目光放在排名靠後一些的學校，這些學校裡其實經常也有不錯的教授。
尤其是近些年TCS的教職並不好找，有不少小牛都去了tier 2之後的學校做AP，他們其實挺缺學生的。
如果題主是本科生，且不在叉院/上交/上財/南大/復旦/中科院就讀，估計挺難找到合適的推薦人。這種情況我建議可以先在上述學校讀個TCS的碩士。做研究和上課的區別還是挺大的，先讀個碩士的話也能弄清楚自己的興趣是否真的在這一方面。祝好。
4樓：
補充一下。
我蛋的學子可以考慮下找陳翌佳老師。同城的上海學子可以考慮去財大。……O__O "……
其他，O__O "……感覺難如登天。
5樓：
今年申請了18 fall PhD，親測假如只是發了ICALP的話也是拿不到top 20 theory的offer的_(:з)∠)_
所以我猜要是沒有熟人介紹的話可能至少得有SODA吧
6樓：趙宇
鑑於國內理論計算機的科研如此不發達的現狀：
基本上不是清華姚班的本科生就別想了。姚班的同學有多年的和美國top4學校教授交換做科研的管道，每年都有穩定的兩三個或更多優秀的申請者，其他學生基本很難競爭的過。
或許每年有零星一兩個上交或北大的？CMU歷年來做理論的中國本科幾乎沒有清華以外的人，我申請PhD的那年去各個學校visit也沒有看到清華以外的本科生理論方向
中國大部分學校和科系沒什麼做理論好的教授，本科生想要找美國top學校的理論教授實習交換做研究也有點難， 不過可以考慮曲線救國：
Either去進入之後再決定導師的學校，比如Stanford或者CMU以AI（比如@德安城）或者Graphics（比如@Yan Gu）的背景申請，進入之後再轉到偏理論的方向；
Or像我這樣在美國Top學校讀個master，中間花時間多學些theory的內容並找個教授research做出點成果。
志願填的計算機，但是對計算機不感興趣，我該怎麼辦
億憶 有兩個方向 1.培養自己的興趣 舉乙個我自己的例子，我以前是很少看電視劇集，等一些需要花時間但又不會讓我有提公升的事的。但後來，我對說話藝術非常的感興趣，我最喜歡看的就是吐槽大會，越看我越覺得語言竟會如此有魅力，於是，我就開始關注別人怎麼說話，如果感覺他的話非常好，非常巧妙，我就會記錄下來，以...
對計算機比較感興趣應該先學c語言嗎？
鹹魚王 是的。c語言的語言包袱不是很重，屬於一種很輕量級的語言，但卻能完成十分重量級的事情，從應用到核心，都離不開c同時c語言可以為學習其他語言和課程打好基礎，學會c容易，但精通很難。書籍推薦 c primer plus 對計算機感興趣和打算當乙個程式設計師是兩碼事。如果是興趣，應當從興趣出發。計算...
同時對物理和計算機感興趣，大學應該如何選專業？
小吹沒有灰灰 物理專業本科不好找工作是真的，但是那是在普通院校，就像我本科院校。但是一旦找上了工作，我的同學們很多還是幹的不錯。看到你勉強能上985那基本找個飯碗還是輕輕鬆鬆的，你都能上985，要有更長遠的考慮，要麼出國深造，要麼賺取高薪，切莫妄自菲薄。上了大學，好好學習，不要懈怠，擔心工作就和學校...