21-летний белорусский вундеркинд, выходец из Гомеля Геннадий Короткевич в третий раз стал победителем престижного соревнования по программированию Google Code Jam, сообщает официальный сайт Университета ИТМО. Получился своеобразный матч-реванш после того, как неделю назад Короткевич впервые за четыре года не выиграл «Яндекс.Алгоритм» в Минске. Особенно с учётом того факта, что в числе поверженных в ходе Google Code Jam соперников — победитель «Яндекс.Алгоритма»-2016 Егор Куликов.
Финал ежегодного конкурса прошёл накануне, 5 августа, в офисе компании Google в Нью-Йорке. Геннадий Короткевич подтвердил свой действующий титул победителя Google Code Jam, набрав 170 баллов из 200.
«Неожиданно, но мой отрыв от второго места оказался весьма значительным — 50 баллов из 200. Так, например, можно было бы совсем не решать самую сложную задачу E и при этом остаться на первом месте. В этой задаче предлагалось найти маршрут из точки старта в точку финиша на плоскости, на которой есть одна или две точки, излучающие радиацию. Разумеется, в ходе маршрута нужно было получить как можно меньше излучения», — рассказывает Геннадий Короткевич.
Приз за победу в Google Code Jam составил 15 тысяч долларов.
Второе место занял филиппинец Кевин Сого, третьим оказался сотрудник Devexperts Егор Куликов, который неделю назад стал победителем турнира «Яндекс.Алгоритма», обыграв Геннадия Короткевича — тот в финальном зачёте оказался на шестом месте.
Основным отличием Google Code Jam, ведущего историю с 2003 года, от других соревнований по программированию является то, что в каждой из предложенных задач баллы начисляются за их «простые» и «сложные» версии. В простой версии задачи, кроме меньших ограничений в условии, есть возможность сразу получить информацию о том, является ли правильным ответ (и, соответственно, можно исправить ошибки и отправить новое решение заново). Однако для отправки сложной части задачи есть лишь одна попытка, результат которой остается неизвестным вплоть до окончания состязаний.
В активе Короткевича, ныне магистранта Санкт-Петербургского госуниверситета ИТМО, победы в самых престижных состязаниях мира по спортивному программированию: Facebook Hacker Cup, TopCoder Open, Google Code Jam, ZeptoCodeRush ACM ICPC, «Яндекс.Алгоритм» и др. Ранее в этом году Короткевич стал триумфатором Всероссийского открытого чемпионата по программированию «КРОК–2016» и VK Cup 2016.
Также читайте: 11 вопросов белорусскому программисту-вундеркинду Геннадию Короткевичу
Релоцировались? Теперь вы можете комментировать без верификации аккаунта.