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

一起分解計算機學術(shù)活動內(nèi)核

領略大神的授課風采

導師背景

畢老師

2013級清華姚班；

NOI，ACM金牌選手；

NOI命題人；

5年NOI/USACO等算法比賽教練經(jīng)驗

導師專訪

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

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

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

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

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

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

Java也有自身的優(yōu)勢，對于初學者來說，C++出錯不容易定位出錯的位置，Java容易調(diào)試一些。

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

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

《算法導論 Introduction to Algorithms》

另外推薦一些網(wǎng)站：

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

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

問：已有國內(nèi)NOIP比賽經(jīng)驗的學生是否在備賽USACO時更具優(yōu)勢？

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

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

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

答：我認為大概是

Bronze對應NOIP普及組簡單題

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

Gold對應NOIP難題

Platinum對應省選或NOI難度

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

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

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

答：我在教學中會根據(jù)不同學術(shù)活動的難度級別來不斷調(diào)整教學方式。

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

?

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

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