Лого Сделано у нас
42

Шестая победа аспиранта ИТМО Геннадия Короткевича на Google Code Jam

 © news.ifmo.ru

Аспирант Университета ИТМО Геннадий Короткевич в очередной раз не уступил никому титул победителя на международном соревновании по программированию Google Code Jam, прошедшем в этом году в Сан-Франциско 9 августа. Это шестая победа в череде winning strike программиста в рамках массового контеста. Помимо триумфатора, в тройке лидеров соревнования японец Макото Соэджима и студент MIT Эндрю Хе, дебютант контеста. Ежегодно в Google Jam принимают участие более 50 тысяч программистов со всего мира, из которых в финал выходят только 25 лучших. Среди них также выпускники Университета ИТМО Борис Минаев и Евгений Капун.

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

Отбор в финал проводится в несколько этапов. После подачи заявки участники проходят квалификационный раунд, который длится около суток, для его успешного прохождения необходимо набрать определенное число баллов. В дальнейшем проводится серия из трех раундов, каждый из которых проходит в разные дни и имеет длительность 2,5 часа каждый. После прохождения всех «фильтров», которые проводятся онлайн, остается 25 финалистов — лучших программистов мира. Их приглашают на очный тур контеста, который каждый год меняет свое место проведения. Например, в прошлом году это был Торонто (Канада), на этот раз — Сан-Франциско (США). Приз за первое место составляет 15 000 долларов.

В шестой раз подряд победителем соревнования стал аспирант Университета ИТМО Геннадий Короткевич, двукратный победитель международного чемпионата мира по программированию ICPC (2013 и 2015 годов), пятикратный победитель Яндекс.Алгоритма, а также победитель и призер других международных контестов. Такое достижение пока не удалось повторить ни одному участнику соревнований.

По итогам соревнований он набрал 143 балла, опередив Макото Соэджима (rng.58) из Японии и студента из MIT Эндрю Хе (ecnerwale) — оба набрали по 121 баллу. Кроме того, в списке финалистов выпускник Университета ИТМО, чемпион ICPC 2015 года Борис Минаев (56 баллов) и еще один выпускник альма-матер чемпионов Евгений Капун (54 балла).

Ознакомиться со всеми результатами можно в итоговой

Добавим, что чемпионат состоит из набора алгоритмических задач, которые должны быть решены за фиксированное время. С прошлого года код участников запускается на тестирующих компьютерах компании. Для работы финалисты должны были использовать один из языков: Bash, C, C++, C# (mono), Go, Haskell (ghc), Java 8, Javascript (nodejs), Python 2, Python 3, PHP, and Ruby.

В этом году финалисты должны были решить шесть задач, каждая из которых имеет два условия решения. Первое — более легкое для участника, так как для решения задачи подходит менее эффективный алгоритм, а перед программистом стоит меньше ограничений. Как только участник отправил решение, ему сразу же приходит ответ, верное ли оно. Если ответ не приходит, программист может перепроверить решение и отправить ответ снова. Вторая часть каждой задачи требует более сложных алгоритмов. Кроме того, правильность их решения участник узнает только на церемонии награждения победителей. В соревнованиях также учитывается общее время решения задач.

Геннадий Короткевич полностью решил четыре задачи из шести, верно отправив обе части задачи. Кроме того, он успешно справился еще с одной задачей наполовину, отправив более легкий вариант решения.


  • -2
    Нет аватара сергейалексеевич
    15.08.1919:41:29

    гугл,досвиданья.

  • 2
    Нет аватара Инженер2015
    15.08.1922:55:45

    высасывают кадры из различных стран

    для этого такиеи конкурсы и созданы

    америкосы зря деньги не тратят

    новость явно никакой пользы для рф не дает

    минусую

    • 7
      Clausson Clausson
      16.08.1903:10:47

      для этого такиеи конкурсы и созданы

      Переманивание молодых специалистов из России — особый пункт в программе RAND Cо, в борьбе с нами. Естественно, в US не отказываются ни от каких «умов», но случай с Россией особенный. В этом вы правы.

      И одновременно, что за пораженческий вирус вы подхватили? Не болеете ли сами латентной формой «порасвализма»?

      Не те нынче времена. Ой, совсем не те, что были раньше. Да, пропаганда все еще работает, сейчас все еще определенная масса молодых талантливых людей желает попробововать той культуры бизнеса, потусоватьсяв силиконовой долине, сделать парочку сельфи… Но ушло время из абсолютного доминирования. Как только молодой переселенец заводит семью (а вторая половина в 95% случаев будет из России-СНГ) они быстро понимают, что перспективы их жизни остались ТАМ, то есть в России, в Белоруссии или даже в воюющей Украине. Да-да. Именно так. Пропаганда-пропагандой, а когда чувствуешь реальность на собственной шкуре уже никакие промывки мозгов не сработают.

      Хлебнув реальной современной американской жизни большая часть молодых талантов возвращается. Ибо тут более комфортные условия для жизни (семейной!), работы, развития.

      Истории о том как трудно стало удержать молодых перспективных ребят из России в Лос-Анжелесе и окрестностях я слышу постоянно. Да и сами эти бывшие наши люди (эмигранты волны начала 90-х), а сейчас вполне состоявшиеся управленцы и бизнесмены все более пристально смотрят в строну России. Им сложнее решиться на такой шаг, у многих выросли «американские» дети, там они обросли корнями. Но и они признают, что во всех вопросах бытия Россия становится не хуже америки, в чем-то даже лучше (доступность образования, возможность вести более оседлый образ жизни, кратно меньшие обязательные траты на существование), в чем-то, например в доступности денег «под идею» мы все еще уступаем. Но собственно уступаем не в отсутствии этих денег «под идеи», а в более строгих правилах этого отбора. Наши инвесторы с их слов более консервативны.

      Погодите, следующее десятилетие (если мы сами не устроим в России очередную революцию, если не позволим ее совершить) покажет обратную картинку — к нам начнут бежать. И вот тогда посмотрим, на что годно американское образование, без внешней подпитки, на самом деле. Каких гениев они смогут творить внутри своего государства.

      ++

      Отредактировано: Clausson~03:17 16.08.19
      • -4
        Нет аватара абрамыч
        16.08.1911:15:28

        Короткевич из Белоруссии.Следующий майдан в России будет в 2080-м году примерно,это задача для 3-го класса: майдан 1917г-майдан 1991г-след.майдан 2080 г и тэдэ.

        • 2
          Clausson Clausson
          16.08.1912:56:30

          Начальной школы видимо не достаточно.

          Предлагаю начать с 1612 майданного года и через 70 лет — стрелецкий бунт 1682 года, Пугачевщина 1773 год, а декабристы 1825 года уже через 50 лет, но породили итоге страшное — терроризм, 1905…

          Может быть хватит уже?

          • -4
            Нет аватара абрамыч
            16.08.1913:04:03

            Средняя продолжительность жизни народов-1500 лет-Лев Гумилев.За это время происходит 40 майданов.По США аналогично: война за независимость 1770, гражд.война-1880,Великая депра 1930,МФК-2008 и так далее до вымирания через 900 лет.

            • 0
              Clausson Clausson
              16.08.1913:43:17

              То есть так как у нас еще не сложилось славянского этноса то у нас еще все впереди и ждем ярко-харизматичного вождя-объединителя?    

              Эх, что бы сказали китайцы Льву Николаевичу    

              • -3
                Нет аватара абрамыч
                16.08.1913:57:50

                У нас все вожди харизматичные от Ивана Грозного до Владимира Путина.Каждый нормально решил задачи народа.Но нам до вымирания 1000 лет.

Написать комментарий
Отмена
Для комментирования вам необходимо зарегистрироваться и войти на сайт,