计算机大咖带你深度剖析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等，都可以尝试去参加。