半年時間如何高效準備計算機保研機試？

01-09

題主情況：沒搞過acm，參考演算法書能做水題。主要的困惑是，感覺不到刷題的進步，系統的學習某個專題之後還是只會做模板題。望dalao指條明路。

（其實我真的很想安利一下ACM的QAQ）

答主僅參加過一所c9的機試，兩小時考試答主50分鐘滿分出場。

題主的情況相較於大多數來說非常好了，至少從描述上看來已經有了還算不錯的編程基礎。

其實在規定的時間內做演算法題是對綜合能力的考察，前面的幾位答主都說了如何準備，也說的很好。

其實絕大多數題目都是套路，對於某些固定演算法在某些特性上的深度挖掘與應用，題主平時做題時需要自己總結。

此外題主在機試前千萬需要弄清楚賽制，即時反饋還是賽後評測，是否有罰時等等，各校都不太一樣，這也會對題主的機試中決策產生影響，所以需要注意。

最後題主還需要訓練自己的debug能力，有些代碼很難一邊寫對，如何調試修改也是重中之重。

希望題主能在機試中取得好成績~加油

o(?? ▽ ?3)ブ~~

1.沒有進步是因為沒有拚命刷，參加acm的同學剛開始刷基礎題也會很艱難，但是一兩個月下來就能遊刃有餘了。

2.保研機試會做模版題難度足夠了，北大機試十題，前八題模版，不能帶參考書，一定要背出來，基本沒有思考難度(248人參加機試，八題以上僅5人，基本三到四題即可通過機試，本人19分鐘就通過了5題，可見難度比較簡單)，清華機試三道題四小時，基本只要把第一題和後兩題的小數據暴力寫了，就能進前50，就能通過了，中科院計算所的機試簡直c語言新生作業，就不提了。

3.題主現在的基礎，我感覺只要不出低級錯誤，基本通過是沒啥問題，再練兩個月即可在機試中拿到比較優秀的成績了。

祝題主順利通過！

看到天貓答了，弱雞也來答一發，隨便寫寫，希望給題主一些幫助。

個人認為基礎演算法一定是要會的，貪心dp搜索什麼的，難一些的也要有所涉及。做這些題目的時候不要急，題主還有半年時間，準備比別人早，要做的就是踏踏實實把每一題都弄明白，每題都有收穫。半年時間培養出這種做題的感覺足夠了。就算有沒做出來的題目，看了題解會做了，也要多問自己幾個為什麼，這麼搞能過，那我為什麼沒想到，其他想法為什麼搞不過去。題目無窮無盡，舉一反三的能力很重要。

另外，準備中希望題主不能忽視提升代碼能力，就是多練練acm所謂的大模擬，暴力這種題上。一方面如果不經過長期訓練，在高度緊張的機試時很容易出現寫了很長的代碼調不過，或者耽誤很多時間的情況，另一方面，在有些學校的機試中，是按測試點給分的。在想不到正確解法的情況下，通過暴力嘗試得到一些分數是很不錯的策略。很多學校也考慮到推免的同學沒有參加過程序設計競賽，會在題目中加入一些大模擬的題目考驗選手的程序實現能力，如果在這些方面失分，就很得不償失了。

最後，一些程序設計競賽中常見的套路題主也是需要了解的，比如今年清華夏令營考了kmp，9月推免有和計算逆序對，樹形dp有關的東西。這種經典套路也不多，只要題主平常帶著練，就沒問題。實際上我隊友隨便暴力了一下，就拿了9月rk2，所以至少做到機試方面合格並不難。

對了，推薦多做一些比賽來模擬機試時候的感覺，在壓力下編程和平常悠哉悠哉地補題是不一樣的，比賽cf也可以，想要賽制類似一些的，ccf的認證也可以，就是題解有點難找。之前認識一個小姐姐就是暑假2個月刷了不少ccf里的題，最後提升很大，。說白了，只要把暴力打好不失分，機試還是不難的。

話說比起悶頭準備機試，多說一句，題主記得儘早聯繫導師啊，機試只是推免考研的一部分，保研並不完全是一個比誰機試強，誰簡歷好看的一個競爭。這實際上是一個雙向選擇的過程，兩方只有都互相看上，才有可能成功，所以注重和導師的交流十分重要。

祝題主成功～

非競賽圈蒟蒻，不請自來，為題主和其他關心這個問題的人提供另一個思路。

感覺題主的機試水平已經不錯了，且在這個階段就已經開始準備，走機試路線也完全ok。下面的建議可以作為參考。

答主個人情況：數媒-&>計算機，半個跨專業保研，已保送至上海交通大學計算機系直博，導師在北大信科（過程比較神奇，不扯多了，具體可以參考這篇博文：保研：一場終點未知的旅行 · Hope）

如果對機試比較沒有把握的話，那最好的方法當然是：繞過機試呀！

不同學校和不同導師在招生策略上有著明顯差異，也有很多大牛導師有自己的內定指標。在聯繫導師的時候，如果你的簡歷足夠優秀（以985院校申請清北的標準來看，有獲獎項目/有獎學金/排名靠前/有paper，滿足兩項以上，就足以過簡歷篩選），那麼很有可能不走機試的過程直接拿offer了。

答主今年3月開始準備的保研材料，因為專業課程設置很坑爹根本沒時間刷題，各個夏令營活動開始前聽說要機試，瞬間慌的不行，於是想方設法避開了機試。期間聯繫過浙大CADCG的某位大牛，大牛給了一個project，讓我做完發給他。當時因為專業課程太緊就放棄了。但項目本身沒有明確deadline，如果願意投入時間還是很有希望的。後來就面了上交的直博自主招生，順帶聯繫了若干導師，沒有機試環節，也直接拿了offer。

據歷年的情況，感覺浙大那邊的暑期項目也是不用機試的（具體可以問問ZJU的大佬們，我不敢保證，成績前15%左右可以申請）。還有中科院計算所/軟體所這些地方都可以作為參考。

個人認為比較有用的聯繫導師Tips：看看這個導師近年的paper（最好是一作二作），找一兩篇認真讀下來，整理一份個人的理解和心得，如果你能指出一些小問題當然更好了。在第一次聯繫老師的時候直接跟簡歷／成績單之類材料一起寄過去，獲得導師回復的概率up。

保研嘛，條條大路通羅馬，擅於包裝自己，機試不足為懼。

預祝題主取得滿意的offer！

————2017.10.19更————

看官們不要只顧著收藏啊(°ー°〃)

順手點個贊再走唄

保研機試的話各校都不太一樣...建議先問問之前通過的學長學姐，看看大概是什麼難度的題，然後針對此難度做大量的訓練。這種機試全國貌似都沒有很難的，保證訓練一個月做兩三百道題應該就可以了。如果自己有思路能寫出來，一般的板子能寫出來，應該就超過了九成沒有競賽經歷的人了。

祝題主順利通過~

ps：看前面答主說的題目，感覺我校的保研機試好難，中檔題是改編的dijkstra和矩陣快速冪，難題是斜率優化dp。QAQ

我是把有一本不太厚的計算機機試題看了4遍，把裡面的演算法都看了練了，甚至也背了一些演算法，當然這些演算法也不太難，跟一些參加過ACM訓練的大佬沒法比，但是，各大高校的機試題都不會太難，除了清北那種學校，這本書都足以支撐你挺過機試，至少成績不會太差。我去北航，計算所都面試過，其實北航機試接近滿分，（北理也去過，但是不知道北理怎麼搞的，題出的太簡單，滿分提前出來的，沒用到這本書所以就不提了）後來還去過南方科技大學玩過一圈，試題成績也是第一。所以沒什麼緊張的。

thu面試75，機試25.

想著面試肯定過了，所以我沒去機試。

結果也過了。

所以不需要準備。