Gennady Korotkevich连续四次拿Google Code Jam竞赛的冠军
  • Other languages

Gennady Korotkevich连续四次拿Google Code Jam竞赛的冠军

圣光机大学硕士研究生Gennady Korotkevich创造新的记录, 第四次拿了有威信的Google Code Jam国际程序设计竞赛的冠军。我校副博士研究生Evgeny Kapun得了第五名。比赛总决赛8月11日在都柏林举行,持续四个小时。Distributed Code Jam 8月10日在爱尔兰举行,Evgeny Kapun得了第二名,计算机技术教研室助教Pavel Mavrin得了第四名。

Google Code Jam竞赛是世界上参赛者最多的竞赛之一,每年有近5万多人参加,其中只有一半左右通过资格赛。今年26个程序设计师进入总决赛,最高奖项达15000美元。作为去年Google Code Jam的冠军,Gennady Korotkevich没参加选拔赛。

竞赛的特点是:参赛者要完成由两个部分组成的题目。第一部分对参赛者来说比较简单,因为不那么有效的算法适合完成这道题目,程序设计师面对的限制更少。此外,他发完答案马上收到回复,答案是否正确。答案不正确的话,程序设计师有该错误的机会。每道题目的第二部分要求更复杂的算法,此外,参赛者在颁奖仪式上才知道答案是否正确。竞赛的另外一个特点是:程序设计师允许使用任意自选编程语言来解答问题。

今年Google Code Jam总决赛参加者要完成六个题目,其中一道没分两个部分。竞赛正式分析证明,参赛者大部分先完成简单的一部分,然后完成复杂的题目。竞赛结束前主办方分析了所有问题的解答,在参赛者面前实时统计了竞赛的结果。Gennady Korotkevich第四次拿了冠军,得分120,满分为200分,Evgeny Kapun得了第四名,得分100。Gennady Korotkevich两个半小时内一道题目也没完成,但是剩下的一个半小时内他一个接一个提交了题目的解答。

Gennady Korotkevich表示,“为了读、理解题目我花了前两个半小时。我一下子就明白A与B题目要做什么,因此可以先放。我完成了C题目,但是我还是想怎么完成其他的题目。我明白了为了写、发答案大概需要一个半小时。比如,一个解答需要用Java写,那还有要心细如发的计算几何题目。对我来说,关于坐飞机旅行的题目是最难的。有机场之间的航线,需要查航线是不是环球的”。

比赛还考虑到完成题目的时间:得第二、第三、第四名的三个参加者得了110分。

Gennady Korotkevich是两次ACM ICPC国际大学生程序设计大赛的冠军(2013年和2015年),和Evgeny Kapun一样(2009年和2012年)。

Google连续三年举办Distributed Code Jam竞赛。这个竞赛的题目类似于传统Code Jam的题目,但是解答时参赛者只能用分布计算。和一般的Code Jam,Distributed Code Jam旨在发展在大规模IT公司工作需要的技能。赢得Distributed Code Jam奖项的人收获10000美元的奖金。

今年21个人参加总决赛。Evgeny Kapun得了第二名,计算机技术教研室助教Pavel Mavrin(ACM ICPC 2004年冠军)得了第四名,得分48分,满分为100分,竞赛的冠军得了59分。

相关分析证明,差不多所有的参赛者完成了前两个题目,第四道题目和第五道题目的“难”部分一个人也没有完成。主办方同时指出,Distributed Code Jam 总决赛参加者的水平每年有所提高。

Natalia Blinnikova

圣光机新闻网站编辑部

Content © 1993–2017 ITMO University
Development © 2014 Department of Information Technology