Поддержать TUT.BY
63 дня за решеткой. Катерина Борисевич
Коронавирус: свежие цифры
  1. Двое детей, с женой в разводе. Кто тот минчанин, который поджег себя на площади Независимости
  2. В Совбезе ООН выступили Тихановская и Латушко — напомнили о репрессиях. Постпред Беларуси спросил о свободе слова
  3. Норвежская компания Yara отреагировала на заявления «Беларуськалия» по возврату уволенных работников
  4. Условия, отношение и распорядок. Что пишут о жизни в колонии и СИЗО фигуранты «политических» дел
  5. Опасный прецедент. Во что нам может обойтись отказ Yara от контракта с «Беларуськалием» (и почему все это важно)
  6. Видеоурок. Как выбраться даже из глубокого снега без буксира
  7. Минск лишили права проведения чемпионата мира по современному пятиборью
  8. «В 115 ответили: «Ну вы же взрослые, сами решите». Как жила минская Малиновка без отопления и горячей воды
  9. В ТЦ «Пассаж» конфликт: предприниматели остались без света, работать не пускают охранники
  10. «Даже взгляд сфокусировать не мог». Поговорили с родными ученика, который после школы с ЧМТ попал в больницу
  11. «Поток ринувшихся к границе превратил окраину Бреста в «прифронтовую полосу». Как нашим уже пытались запретить выезд
  12. В России ищут 80 вагонов для поставки бронетранспортеров БТР-80 в Беларусь. Разбираемся, в чем дело
  13. Шахтеры, которые ушли в стачку, ответили на обещания «Беларуськалия» взять их обратно на работу
  14. 18-летней Софии, которая расписала щиты военных, дали два года колонии. Ее другу — полтора
  15. Пять лучших сериалов о сексе, от которых точно кайфанут зумеры
  16. Выросла на ферме и вышла замуж за парня, с которым встречалась 10 лет. Лучшая биатлонистка прямо сейчас
  17. На продукты, лекарства и детские товары подняли НДС. Рассказываем, что должно заметно подорожать
  18. В Островце мужчину отправили в колонию за оскорбление Лукашенко и Караева в телеграм-чате
  19. «Противопоставление официальным комментариям». Генпрокуратура передала в суд дело журналиста TUT.BY и врача БСМП
  20. Акции протеста, самоподжог на площади, Тихановская в Совбез ООН. Что происходило в Беларуси 22 января
  21. Московский суд арестовал белорусского бойца Алексея Кудина на два месяца
  22. Новый КоАП вводит правило «первого раза» для водителей: за какие нарушения сначала не будет штрафа
  23. «Условия крайней необходимости». СК отказался возбуждать дело на милиционера, который в Жодино ударил женщину в лицо
  24. «200 гостей гуляли два дня». Как сложилась судьба новобрачных, которых искали читатели TUT.BY
  25. Бывший студент БНТУ подал иск, чтобы отменить свое отчисление. Вот что решил суд
  26. Послы Польши и Литвы так и не вернулись в Минск после отзыва в свои столицы осенью. Это надолго?
  27. «Муж старше моей мамы на два года». История пары с большой разницей в возрасте
  28. Милиция так и не смогла найти, кто повредил мотоцикл байкера, который лихо уходил от погони ГАИ во время протестов
  29. «Лукашенко меня не обувал, чтобы я сейчас переобулась». Анжелика Агурбаш об отношении к ситуации в стране
  30. Дизайнеры рассказали, как лучше оформить TV-зону, если вы купили большой телевизор


ifmo.ru

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

Фото: ifmo.ru
Фото: ifmo.ru

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

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

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

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

Геннадий Короткевич родился в Гомеле. Он окончил гимназию № 56 и сейчас учится в аспирантуре в Санкт-Петербурге. По итогам соревнований молодой человек набрал 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 и Ruby.

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

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

-30%
-15%
-20%
-50%
-20%
-50%
-10%
-40%
-25%