揭秘USACO背后的出题大牛

oyangningtao

“我把你们想得太好了，我以为你们能够遵守基本的出题套路……”

“夺笋呐……”

“脸都不要了……”

参加完USACO的比赛，不知道大家是不是吐槽的冲动——出题人不讲武德。

USACO的题目灵活刁钻，知识覆盖面极广，比赛分为铜、银、金、铂金四个组别。一旦升入了某个组别，就再也不会回到更低的组别了。所以整体来看，这个比赛的赛制比较接近于闯关。但是闯关选手每每在与出题人的博弈中落败，准备半天总有种拳头打在棉花上的感觉。

那么是谁能够写出如此飘逸的题目呢，我们来了解一下两位今年比赛的主要出题人：Brian Dean，Benjamin Qi。

Brian Dean：

USACO的现任负责人Brian Dean，也是美国信奥国家队的现任总教练，是Clemson University的计算机科学教授。作为教练和老师，Brian Dean的出题风格比较严谨，题目一般偏数据结构和算法向。只要你学通了对应的知识点，他出的题都不会让你觉得很有挑战性。

Benjamin Qi：

接下来是三届美国信息学奥赛国家队成员，两届IOI（国际信息学奥林匹克）个人世界第一，MIT（麻省理工学院）本科生Benjamin Qi，又因其在多个算法竞赛网站上的昵称而被熟知为Benq。如此天才的一位青年出的信奥题目必然是很有难度的。Benq出的题，思维性比较强，在数学逻辑方面对参赛选手的要求尤为苛刻。也许你没能成功晋级，很可能是在Benq出的题目上绊倒了。

除了几个主要的出题人之外，还有不少偶尔参与命题的出题人。这些人大多是已经升入大学的前USACO参赛选手。

相信大家在了解了USACO出题人后，就不会对自己打不赢出题人而感到气馁了。

USACO公开赛即将在清明假期举行，大家加油，相信通过努力，终有一天你会说：“Benq，我是你的破壁人”。