Представитель Университета ИТМО победил на престижном состязании по программированию в США

Выпускник Университета ИТМО Геннадий Короткевич в третий раз стал победителем престижного соревнования по программированию Google Code Jam. В число 15 лучших вошли и другие выпускники этого петербургского вуза: Евгений Капун занял четвёртое место, Павел Маврин – 13-е.

Финал ежегодного конкурса прошел накануне, 5 августа, в офисе компании Google в Нью-Йорке. Двукратный чемпион ACM ICPC Геннадий Короткевич подтвердил свой действующий титул победителя Google Code Jam, набрав 170 баллов из 200. Второе место занял филиппинец Кевин Сого, третьим оказался сотрудник Devexperts Егор Куликов, который неделю назад стал победителем турнира Яндекс.Алгоритм. Евгений Капун (чемпион ACM ICPC 2009, 2012, выпускник Университета ИТМО) стал четвертым, отстав от бронзового призера на десять баллов (110 баллов). Студент Уральского федерального университета и серебряный медалист ACM ICPC 2016 Олег Меркурьев стал пятым. Аспирант ННГУ Влад Епифанов, медалист ACM ICPC 2011 и 2016 годов занял 12-е место. Выпускник и преподаватель Университета ИТМО, чемпион ACM ICPC 2004 Павел Маврин и студент ННГУ и медалист ACM ICPC 2016 Николай Калинин заняли 13-е и 14-е места соответственно.

«Неожиданно, но мой отрыв от второго места оказался весьма значительным – 50 баллов из 200. Так, например, можно было бы совсем не решать самую сложную задачу E и при этом остаться на первом месте. В этой задаче предлагалось найти маршрут из точки старта в точку финиша на плоскости, на которой есть одна или две точки, излучающие радиацию. Разумеется, в ходе маршрута нужно было получить как можно меньше излучения», – рассказывает Геннадий Короткевич.

Основным отличием Google Code Jam от других соревнований по программированию является то, что в каждой из предложенных задач баллы начисляются за их «простые» и «сложные» версии. В простой версии задачи, кроме меньших ограничений в условии, есть возможность сразу получить информацию о том, является ли правильным ответ (и, соответственно, можно исправить ошибки и отправить новое решение заново). Однако для отправки сложной части задачи есть лишь одна попытка, результат которой остается неизвестным вплоть до окончания состязаний.