Студент из Санкт-Петербурга стал рекордсменом Google Code Jam

Учащийся Университета ИТМО Геннадий Короткевич в пятый раз одержал победу в международном соревновании по программированию Google Code Jam, которое проводится с 2003 года и открыто для всех желающих. Ежегодно в чемпионате участвует свыше 50 000 человек, но другим программистам удавалось завоевать титул победителя максимум два раза подряд.

Google Code Jam — не единственное достижение Короткевича: молодой человек дважды выиграл в ACM ICPC в 2013 и 2015 годах, пять раз — в Яндекс.Алгоритме и неоднократно получал призы в других чемпионатах.

Как проходил Google Code Jam

В турнире 2018 года финалистам дали четыре часа на решение пяти задач, каждая из которых включала простую и сложную части. В первом случае участник сразу мог проверить правильность ответа, во втором узнавал его только во время награждения. Особенностью этого года стала возможность тестировать решения только на судейских компьютерах.

Короткевич отмечает, что для победы в соревновании значение имеет каждая задача. К примеру, чтобы решить головоломку Two-Tiling, программисту потребовалось полтора часа, но именно она помогла набрать победное количество баллов.

База исходных кодов с Google Code Jam пригодилась для решения научных задач. Исследователи из Университетов Дрекселя и Вашингтона использовали её для тестирования ИИ, распознающего программистов по их манере написания кода. Изучив работы 100 программистов, искусственный интеллект распознал 96 % авторов, используя по 8 примеров кода от каждого разработчика. В случае с исходниками 600 участников конкурса точность распознавания составила 83 %.