Ян (ahiin) wrote,
Ян
ahiin

Categories:

ICPC2019

Ностальгируя по былому, смотрел вчера прямую трансляцию финала международной студенческой олимпиады по программированию (International Collegiate Programming Contest). Вспомнила бабка, как девкой была, да.

Верхняя тройка сформирована командами, бывшими фаворитами изначально: МГУ, МИТ и Токийский университет. Перед заморозкой (за час до конца соревнования, для саспенса, информация на табло перестает обновляться) еще сохранялась некоторая интрига, но в итоге у МГУ уверенная победа 10 задач из 11, с 9 у МИТ'а.

Сенсацией стали не они. Сенсацией стала команда Политехнического университета имени Ким Чхэка, дебютанты из КНДР.
Парни заняли в общем рейтинге восьмое место и увозят домой серебряную медаль. Красавцы! Хорошей фотки найти не удалось, поэтому пришлось дернуть из трансляции:
2019-04-05_09-58-06
В библиотеке Центра науки и технологий в Пхеньяне, помнится, была отличная подборка книг по программированию. Не зря, не зря.


Полный текст задач лежит здесь:
https://icpc.baylor.edu/xwiki/wiki/public/download/worldfinals/WebHome/icpc2019.pdf

Задачки бодрые, я прям почувствовал, как за 15 лет с гаком вышел из формы. Тем не менее, что тоже немаловажно, они все решаемые. Думаю, отведенного времени мне бы хватило, чтобы решить парочку (а может и три, такой я наглый), не смотря на.

После чтения условий, мне показалось, что решать нужно задачу D, так как сходу было видно, куда бежать:
2019-04-05_11-09-48

Однако, большинство успешных участников взялось за задачу E (и совершенно правильно сделали):
2019-04-05_11-19-52
Что характерно, первое решение задачи E с первой попытки засчитала себе команда Варшавского университета спустя 14 минут от начала забега. Это прям сильно (университет Варшавы стартовал эпически, с дичайшим отрывом, но под конец подсдулся и в итоге 4 место). В любом случае, это самые простые задачи (и, пожалуй, A тоже сравнительно несложная). Собственно, почти все участники решили хотя бы две задачи из этих трех. А почти все вошедшие в первую сотню — все три.

Все ребята молодцы, поздравляю! Отдельное и особое поздравления МГУ, первой команде в истории, сделавшей дубль в том же составе (они в прошлом году тоже выиграли) и команде Политехнического университета имени Ким Чхэка. Так держать!
Tags: КНДР, английский язык, математика, программирование, спорт
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 7 comments