計算機大咖帶你深度剖析NOIP, USACO, Facebook Hackcup等頂級計算機賽事！

在少兒都開始學習編程的如今

計算機已成為新時代青年的必備技能

跳出思維的禁錮

走在技術的前列

讓計算機編程成為生活的一部分

刻不容緩！

今天，我們為大家請出了

翰林計算機大咖導師—畢老師

一起分解計算機學術活動內核

領略大神的授課風采

導師背景

畢老師

2013級清華姚班；

NOI，ACM金牌選手；

NOI命題人；

5年NOI/USACO等算法比賽教練經驗

 

導師專訪

 

問：對于有意向參加USACO但無編程基礎的學生，建議從什么時候開始備賽？

答：我認為初三開始是比較合適的。如果更早的話，那么需要花費許多時間在理解數學上的基本的概念。在能掌握的前提下，開始時間越早越好。NOIP是所有學科學術活動中（其他四個是數學，物理，化學，生物）初中生最多的。

 

問：每周建議學生投入多少時間進行USACO的備賽？

答：每周的備賽時間不能少于半天。對于國內的學生，非常建議同時參加NOIP，這樣可以花費一份準備的時間，參加兩個比賽。

 

問：對于參加USACO的學生，更適合選擇Java還是C++來參賽？

答：根據比賽的統計（注意C++和C++11要加在一起）來看，C++用的人更多一些。題解中的程序也往往以C++給出。另一方面，因為信息學學術活動的緣故，C++中幾乎所有和比賽相關的特性都已經被研究過了。即使被卡常數，或者是需要優化讀入，也可以從容應對。

Java也有自身的優勢，對于初學者來說，C++出錯不容易定位出錯的位置，Java容易調試一些。

 

問：在USACO備賽階段，您給母語為中文和母語為英文的學生分別推薦哪些書籍？

答：《算法學術活動進階指南》李煜東 編劇

《算法導論 Introduction to Algorithms》

另外推薦一些網站：

Codeforces ；Luogu ；?？?；計蒜客等等

對于Gold組及以下，USACO題目風格變化不大，每年的題目都比較相似。

 

問：已有國內NOIP比賽經驗的學生是否在備賽USACO時更具優勢？

答：會有一定的優勢。雖然兩者的題目風格和比賽方式截然不同。

對于Gold組及以下，兩個比賽的知識點幾乎是相同的。對于Platinum組，在OI學術活動中學到的卡常數，和對長代碼題的處理，也是非常有用的。

 

問：NOIP不同級別的獎項與USACO不同級別獎項是如何對應的？

答：我認為大概是

Bronze對應NOIP普及組簡單題

Silver對應NOIP普及組難題，提高組簡單題

Gold對應NOIP難題

Platinum對應省選或NOI難度

但是實際上兩個比賽對不同題目難度估計是不同的，比如Gold組也會有非常簡單的動態規劃題目，但是Silver就會涉及到平衡樹的使用。

而且因為USACO實時返回結果，可以反復提交，取得高分比NOIP要簡單很多。

 

問：您的教學生涯戰績優異，履帶出高分學員，您在教學中有哪些獨特的秘籍或教學方式？

答：我在教學中會根據不同學術活動的難度級別來不斷調整教學方式。

對于Gold組及以下，USACO考查的方式比較單一，只是基礎的算法稍加修改。對于Platinum組，考查范圍比較廣闊，需要了解各個類型的題目。如果準備時間有限，將基礎算法和簡單題寫熟練是不錯的選擇。USACO Platinum比NOI還是簡單很多的。

?

問：您會給打算迎戰新一輪USACO的學生哪些建議？

答：希望將USACO不僅僅作為申請的一個工具，而作為一個業余愛好。進入大學之后，也有ACM比賽可以參加。而且也有一些商業公司舉辦算法比賽，比如國內的百度之星，計蒜客；國際的Facebook Hackcup，Google Code Jam，Topcoder OPEN等，都可以嘗試去參加。