Gennady Korotkevich在Google Code Jam(谷歌全球编程挑战赛)上取得第六次冠军

Gennady Korotkevich在Google Code Jam(谷歌全球编程挑战赛)上取得第六次冠军

ITMO大学研究生根纳季·柯罗克维奇 (Gennady Korotkevich)在今年8月9日在旧金山举行的谷歌全球编程挑战赛中,没有给予任何参赛者夺取魁首的机会,再次成为了本届的冠军。这是在本次大规模群众编程竞赛中一路过关斩将后,最终取得的第六次胜利。

除榜首外,比赛的前三名还有日本选手佐藤行雄和麻省理工学院首次亮相的学生安德鲁·惠。每年都有超过5万名来自世界各地的程序员参加谷歌全球编程挑战赛,其中只有最优秀的25名才可以进入决赛。今年这二十五人中还有来自ITMO大学的毕业生Boris Minaev 和 Evgeny Kapun。 

Google Code Jam自2003年以来每年举办一次,被认为是有史以来规模最大的编程锦标赛之一,每年有5万多人参加,任何人都可以参加。 

决赛分几个阶段进行。 与会者在提出申请后,必须经过大约24小时的线上资格赛,并获得一定的分数,才可进行接下来一系列的三轮线上竞赛。 

在通过了所有线上的赛程之后,大赛选拔出了25名参赛者--世界上最好的程序员。 他们被邀请参加在Google Office举行的全球总决赛,每年他们都会更换场地。 例如,去年是在多伦多的Google Office(加拿大) 这次是在旧金山的Google Office(美国)。 第一名的奖金是15,000美元。 

这次比赛的获胜者是ITMO大学的研究生Gennady Korotkevich,这是他连续第六年参加比赛, 他曾是两届ICPC国际编程锦标赛冠军(2013年和2015年) ,和Yandex.Algorithm的五届榜首。以及其他国际比赛的冠军和得奖者。 到目前为止,还没有任何参赛选手能够拥有这一成就。 

比赛结束时,他得了143分,领先于日本的佐藤行雄(rng..58)和麻省理工学院的学生安德鲁·惠(ecnerwale)。他二人都得了121分。 此外,在决赛入围名单上的还有ITMO大学毕业生,2015年ICPC冠军鲍里斯·米纳耶夫(56分) 和另一位ITMO大学毕业生尤金·卡潘(54分) 

我们再补充一点,冠军赛包括一系列必须在固定时间内解决的算法问题。 

 决赛选手必须选择使用一种语言:Bash,C,C++,C#(mono),GO,Haskell(ghc),Java 8,Javascript(nodejs),Python 2,Python 3,PHP和Ruby。 

今年的决赛选手要面对六个挑战,每个挑战都有两个解决的条件。 第一个问题对参赛者来说更容易,因为使用效率较低的算法适合解决该问题,并且程序员面临的限制较少。 一旦参与者提交了解决方案,就会立即收到答案是否正确。 如果没有收到答案,程序员可以重新检查解决方案,然后再次发送答案。 每个任务的第二部分都需要更复杂的算法。 此外,只有在颁奖典礼上,参赛者才会知道他们的答案是否正确。 比赛中还需要考虑合理的解题时间。 

Gennady Korotkevich完整地解决了六个任务中的四个,正确无误的完成了任务的两个部分。 此外,它还成功地完成了另一项任务的一半,发送了一个更简单的解决方案。 

 

 

Content © 1993–2024 ITMO University
Development © 2014 ITMO University