Вчера были оглашены результаты международной олимпиады по спортивному программированию ACM ICPC 2016: команда Санкт-Петербургского государственного университета завоевала первое место, Московского физико-технического института - четвертое место. Также отлично выступили команды ИТМО, УрФУ и ННГУ. То есть в первой десятке победителей российских команд пять - достойнейший результат, учитывая размах проводимой олимпиады.
Хотя многие из нас о такого рода олимпиады мало слышали, на самом деле они уже давно стали по настоящему большим и престижным спортом. Посудите сами: финал чемпионата мира - это 128 лучших команд, продравшихся через многоступенчатый отбор. Все это команды невероятно крутые: только в официальной сетке отборочных соревнований (четвертьфиналов и полуфиналов) участвовало около 10000 команд; с учетом же внутривузовских соревнований, на которых отбираются команды на четвертьфиналы, можно смело оценить, что сейчас спортивным программированием в мире занимается несколько сотен тысяч студентов — и финал чемпионата мира является главным событием года и суперпрестижной вершиной этого айсберга. И при всей масштабности соревнования, начиная с 2000 года, чемпионами мира становились университеты только трех стран — России (10 раз), Китая (4) и Польши (2), при этом российские команды выиграли последние четыре олимпиады.
Чтобы оценить сложность тех задач, которые как орехи щелкают топовые команды (и это не преувеличение: две-три решенные задачи в час - это средний темп работы команд из первой десятки), можно скачать файл, приложенного к этому посту, с условиями задач олимпиады этого года. Для тех, кому интересны решения и то, как их находят, советуем почитать разбор задач ACM ICPC 2013 от Яндекса: https://habrahabr.ru/company/yandex/blog/186316/
