Русская Википедия:Google Code Jam

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Фестиваль

Google Code Jam — международное соревнование по программированию, проводимое Google. Ведёт историю с 2003 года, как средство для выявления лучших умов для возможной работы в Google[1]. Соревнование состоит из набора алгоритмических задач, которые должны быть решены за фиксированное время. В отличие от большинства соревнований по программированию, участники могут использовать любой язык программирования и среду разработки для решения задачи.

Google Code Jam считается одним из самых массовых чемпионатов по программированию. Так, в 2014 году было зарегистрировано почти 50 тысяч участников, среди которых Шаблон:Число человека прошли квалификационный раунд[2].

Описание

Во время соревнования участникам предоставляется набор алгоритмических задач, которые нужно решить за ограниченное время. При этом соревнование происходит одновременно, участникам выдаются одинаковые задания, решения которых могут предоставляться на любом языке программирования[3].

Для получения успешного результата участникам нужно не только корректно решать задачи, но и быстро кодировать их реализацию. Задача считается успешно решённой тогда, когда предоставленное решение выдаёт правильные ответы на все тестовые входные данные. При этом с технической точки зрения участник инициирует запрос на тестирование, и система предоставляет ему входные данные, на которые должен быть дан ответ за некоторое предельное время (в зависимости от набора данных). Обычно для тестирования в каждой задаче предоставляется малый и большой набор данных, отличающийся сложностью, и на обработку которых даётся по 4 и 8 минут соответственно[2]. Если на предоставленный набор данных участник даёт корректный ответ (все тесты пройдены), то участнику зачисляется некоторое число очков, зависящее от задачи. Если хотя бы один из тестов неверен, то очки не начисляются, а участнику добавляется штрафное время 4 минуты. Как правило, результат для малого набора данных участник получает сразу после отправления своего решения, а верный ли ответ для большого набора данных становится известным только в конце соревнования[4].

Google Code Jam разрешает использовать любой язык программирования, начиная с C++, JavaScript и заканчивая такими, как INTERCAL, LOLCODE, Whitespace и др[5]. В то же время, участники как правило используют популярные языки программирования, в основном это C++, Java, C#, Python[2].

В 2017 году было подано около Шаблон:Число заявок на участие из более чем 130 стран мира. Приз за первое место в соревновании составляет Шаблон:Число долларов[5].

График проведения соревнований

В соревновании может принять участие любой желающий. После подачи заявки дается возможность участия в квалификационном раунде, который длится около суток и для прохождения которого необходимо набрать некоторое число баллов. В дальнейшем проводится серия из трёх раундов 1A, 1B и 1C, каждый из которых проходит в разные дни и имеет длительность 2,5 часа каждый. В каждом из этих соревнований проходит в следующий раунд (2-й) по 1000 участников, занявших первые места. Если участник уже прошёл в 2-й раунд, то к участию в 1B и 1C не допускается[4].

После завершения второго раунда в следующем 3-м раунде участвует 500 человек, по завершении которого остается 25 лучших, отправляющихся в финал. Все соревнования, кроме финала, проходят в онлайн[4]. Финальная часть проходит в одном из городов мира, и транслируется в Интернет[6].

Победители соревнований

Год Место проведения Участников 1-е место 2-е место 3-е место
2020 Виртуальный 44 434 Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Кевин Сан Шаблон:Флаг Эндрю Хе
2019 Сан-Франциско, США 35 509 Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Макото Соэдзима Шаблон:Флаг Эндрю Хе
2018 Торонто, Канада 24 584 Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Камил Дебовски Шаблон:Флаг Макото Соэдзима
2017 Дублин, Ирландия[7] Шаблон:Nts Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Константин Семёнов Шаблон:Флаг Владислав Епифанов
2016 Нью-Йорк, США[8] Шаблон:Nts Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Кевин Атьенза Шаблон:Флаг Егор Куликов
2015 Сиэтл, США[9] Шаблон:Nts Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Макото Соэдзима Шаблон:Флаг Брюс Мерри
2014 Лос-Анджелес, США[10] Шаблон:Nts Шаблон:Флаг Геннадий Короткевич Шаблон:Флаг Евгений Капун Шаблон:Флаг Юйчжоу Гу
2013 Лондон, Великобритания[11] Шаблон:Nts Шаблон:Флаг Иван Метельский Шаблон:Флаг Василий Билецкий Шаблон:Флаг Владислав Исенбаев
2012 Нью-Йорк, США Шаблон:Nts Шаблон:Флаг Якуб Пахоцкий Шаблон:Флаг Нил Ву Шаблон:Флаг Михал Форишек
2011 Токио, Япония Шаблон:Nts Шаблон:Флаг Макото Соэдзима Шаблон:Флаг Иван Метельский Шаблон:Флаг Якуб Пахоцкий
2010 Дублин, Ирландия Шаблон:Nts Шаблон:Флаг Егор Куликов Шаблон:Флаг Эрик-Ян Крийгсман Шаблон:Флаг Сергей Копелиович
2009 Маунтин-Вью, США Шаблон:Nts Шаблон:Флаг Тяньчэн Лоу Шаблон:Флаг Цзичао Ци Шаблон:Флаг Ёити Ивата
2008 Маунтин-Вью, США Шаблон:Nts Шаблон:Флаг Тяньчэн Лоу Шаблон:Флаг Цзэюань Чжу Шаблон:Флаг Брюс Мерри
2006 Нью-Йорк, США ? Шаблон:Флаг Пётр Митричев Шаблон:Флаг Ин Ван Шаблон:Флаг Андрей Станкевич
2005 Маунтин-Вью, США ? Шаблон:Флаг Марек Цыган Шаблон:Флаг Эрик-Ян Крийгсман Шаблон:Флаг Пётр Митричев
2004 Маунтин-Вью, США ? Шаблон:Флаг Сержио Санчо Шаблон:Флаг По Рух Лох Шаблон:Флаг Шаблон:Нп3
2003 Маунтин-Вью, США ? Шаблон:Флаг Джимми Мардель Шаблон:Флаг Кристофер Хендри Шаблон:Флаг Евгений Васильченко

Результаты по странам

Страна 1-е место 2-е место 3-е место
Шаблон:Флаг Беларусь 8 1 0
Шаблон:Флаг Китай 2 3 1
Шаблон:Флаг Россия 2 2 7
Шаблон:Флаг Польша 2 0 1
Шаблон:Флаг Япония 1 1 2
Шаблон:Флаг Аргентина 1 0 0
Шаблон:Флаг Швеция 1 0 0
Шаблон:Флаг США 0 2 3
Шаблон:Флаг Нидерланды 0 2 0
Шаблон:Флаг Канада 0 2 0
Шаблон:Флаг Украина 0 1 0
Шаблон:Флаг Филиппины 0 1 0
Шаблон:Флаг ЮАР 0 0 2
Шаблон:Флаг Словакия 0 0 1

Примечания

Шаблон:Reflist

Ссылки

Шаблон:Соревнования по программированию Шаблон:Google