Это хорошо видно и по текущей таблице результатов. После 20 минут с момента старта, есть уже 10 команд, решивших по одной задаче. В основном решают задачу С, очевидно, что она самая простая.
Например, команда Нижегородского университета сдала ее с первой попытки на 13-й минуте, и идет сейчас третьей, с результатом 1 задача, 13 минут.
А вот Гарвард первой сделал задачу E, тоже очень быстро, за 15 минут, но со второй попытки, поэтому штрафное время равняется 35 минутам.
Например, команда Нижегородского университета сдала ее с первой попытки на 13-й минуте, и идет сейчас третьей, с результатом 1 задача, 13 минут.
А вот Гарвард первой сделал задачу E, тоже очень быстро, за 15 минут, но со второй попытки, поэтому штрафное время равняется 35 минутам.
💩1
Важно понимать две вещи.
1. Проверка решений идет в режиме реального времени. То есть команда, написавшая решение задачи, отправляет его на проверку и обычно в течение максимум минуты получает вердикт жюри (точнее, автоматизированной проверяющей системы). Если решение принято — все, ура, задача сдана. Если не принято — жюри сообщает лишь номер теста, на котором оно не сработало. (Например: "Неверный ответ в 6-м тесте" или "Превышение ограничения по времени в 14-м тесте"). При этом ни количество тестов, ни их содержание команде не известно. Команда лишь понимает, что где-то ошибка, ну и может косвенно отслеживать свой прогресс в ее преодолении, если, допустим, в первой попытке ошибка была на 6-м тесте, а в следующей — на 10-м. Засчитывается же только решение, которое проходит весь набор тестов жюри (одинаковый для всех команд).
2. Таблицу с результатами команды видят в реальном времени. То есть, например, команды, которые сейчас сдали задачу С, и думают, что делать дальше, видят, что другие команды успешно сдают задачу Е, и могут сделать вывод о том, что она, вероятно, тоже простая, и взяться за нее.
Эти две штуки — мгновенность реакции жюри и таблица соревнований в реальном времени — делают спортивное программирование спортом. Помимо собственно головы на плечах, знания алгоритмов, умения быстро кодировать, очень важной оказывается спортивная тактика, организация работы, отслеживание работы конкурентов.
1. Проверка решений идет в режиме реального времени. То есть команда, написавшая решение задачи, отправляет его на проверку и обычно в течение максимум минуты получает вердикт жюри (точнее, автоматизированной проверяющей системы). Если решение принято — все, ура, задача сдана. Если не принято — жюри сообщает лишь номер теста, на котором оно не сработало. (Например: "Неверный ответ в 6-м тесте" или "Превышение ограничения по времени в 14-м тесте"). При этом ни количество тестов, ни их содержание команде не известно. Команда лишь понимает, что где-то ошибка, ну и может косвенно отслеживать свой прогресс в ее преодолении, если, допустим, в первой попытке ошибка была на 6-м тесте, а в следующей — на 10-м. Засчитывается же только решение, которое проходит весь набор тестов жюри (одинаковый для всех команд).
2. Таблицу с результатами команды видят в реальном времени. То есть, например, команды, которые сейчас сдали задачу С, и думают, что делать дальше, видят, что другие команды успешно сдают задачу Е, и могут сделать вывод о том, что она, вероятно, тоже простая, и взяться за нее.
Эти две штуки — мгновенность реакции жюри и таблица соревнований в реальном времени — делают спортивное программирование спортом. Помимо собственно головы на плечах, знания алгоритмов, умения быстро кодировать, очень важной оказывается спортивная тактика, организация работы, отслеживание работы конкурентов.
💩1
После первых 40 минут, 7 команд имеют по две решенных задачи, среди них три российских и две польских.
Это показательно: начиная с 2000 года, чемпионами мира становились университеты только трех стран — России (10 раз), Китая (4) и Польши (2).
И еще одна показательная вещь: обратите внимание на результат команды Уральского университета — задача L сдана на 31-й минуте, задача C — на 33-й минуте.
Это как раз показатель хорошей организации работы. За две минуты написать и сдать задачу на финале чемпионата мира невозможно; это значит, что команда параллелила работу: один писал, что-то не получалось, отлаживал, отсаживался подумать на бумажке, в это время другой писал. Вот так это и работает.
Это показательно: начиная с 2000 года, чемпионами мира становились университеты только трех стран — России (10 раз), Китая (4) и Польши (2).
И еще одна показательная вещь: обратите внимание на результат команды Уральского университета — задача L сдана на 31-й минуте, задача C — на 33-й минуте.
Это как раз показатель хорошей организации работы. За две минуты написать и сдать задачу на финале чемпионата мира невозможно; это значит, что команда параллелила работу: один писал, что-то не получалось, отлаживал, отсаживался подумать на бумажке, в это время другой писал. Вот так это и работает.
💩1
Очень большие скорости в наше время. Когда я играл — 15 лет назад — задач было по 6-8, и решение трех задач за час казалось чем-то невероятным, сейчас это в порядке вещей. При этом задачи не стали проще, они стали гораздо сложнее.
Три команды после первых 50 минут имеют в активе по три решенных задачи: СПбГУ (трехкратные чемпионы мира) и две очень сильные китайские команды. То есть фавориты заняли свои места, герои старта же, на секунду примерившие желтые майки лидеров, остались где-то внизу, на скромных местах.
Обратите внимание, как круто шанхайцы сдали две задачи вообще одновременно, на 43-й минуте: одну со второй попытки, другую с третьей. То есть получили ответы от жюри, параллельно занялись отладкой, быстро разобрались, что не так, и быстро исправились. Но: штрафного времени нахватали прилично.
Вообще, думаю, к этому моменту вы уже поняли — у лидеров почти всегда будет одинаковое число решенных задач; это очень сильные, опытные, равные в классе команды; отрыв на целую задачу — это как в Формуле-1 на круг обогнать. Все же обычно все решается по штрафному времени, хотя истории известны примеры великих побед с отрывом и в одну, и в две задачи.
Три команды после первых 50 минут имеют в активе по три решенных задачи: СПбГУ (трехкратные чемпионы мира) и две очень сильные китайские команды. То есть фавориты заняли свои места, герои старта же, на секунду примерившие желтые майки лидеров, остались где-то внизу, на скромных местах.
Обратите внимание, как круто шанхайцы сдали две задачи вообще одновременно, на 43-й минуте: одну со второй попытки, другую с третьей. То есть получили ответы от жюри, параллельно занялись отладкой, быстро разобрались, что не так, и быстро исправились. Но: штрафного времени нахватали прилично.
Вообще, думаю, к этому моменту вы уже поняли — у лидеров почти всегда будет одинаковое число решенных задач; это очень сильные, опытные, равные в классе команды; отрыв на целую задачу — это как в Формуле-1 на круг обогнать. Все же обычно все решается по штрафному времени, хотя истории известны примеры великих побед с отрывом и в одну, и в две задачи.
💩2❤1
Ровно час прошел, лидирует СПбГУ, очень впечатляюще — четыре задачи и все с первой попытки. Но не отстают и очень сильные конкуренты — многократные чемпионы мира из Шанхая и команда легендарного MIT, сильнейшая из американских. В большом пелетоне с тремя задачами куча сильных команд — и поляки, и команда, за которую болеет ваш комментатор: Уральский университет.
А вот если у команды после первого часа две задачи и меньше то скорее всего это означает, что в борьбе за медали она не поучаствует, слишком уже велико отставание.
А вот если у команды после первого часа две задачи и меньше то скорее всего это означает, что в борьбе за медали она не поучаствует, слишком уже велико отставание.
💩2
Самая титулованная команда в мире - бразильцы спортивного программирования - шестикратные чемпионы мира из СПбИТМО тоже в группе команд, имеющих три решенных задачи. При этом ребята первыми решили задачу B, достаточно сложную, которую еще никто из лидеров не решил — это дает им важный гандикап. Скоро мы обязательно увидим команду ИТМО на самом верху лидирующей группы.
💩2
По пять задач: СПбГУ - MIT - Harvard.
Тут интересно присутствие сразу двух. американских команд в тройке лидеров.
Чемпионат мира по программированию зародился, естественно, в США (в 1977 году), и до 1989 года в нем участвовали только североамериканские команды. И побеждали, конечно, только они.
Но с наступлением эры интернета и расширением географии соревнований, все это закончилось.
Помню, в 2001 году мы ужасно гордились, что обогнали Стенфорд и Гарвард, но объективно гордиться было нечем — в элиту эти команды не входили.
Отрадно видеть, что ситуация меняется, и команды самых известных американских вузов снова в топе — для нашего спорта это хорошо, это больше внимания спонсоров и крупных компаний, это интереснее для медиа, чем российско-китайский междусобойчик.
Тут интересно присутствие сразу двух. американских команд в тройке лидеров.
Чемпионат мира по программированию зародился, естественно, в США (в 1977 году), и до 1989 года в нем участвовали только североамериканские команды. И побеждали, конечно, только они.
Но с наступлением эры интернета и расширением географии соревнований, все это закончилось.
Помню, в 2001 году мы ужасно гордились, что обогнали Стенфорд и Гарвард, но объективно гордиться было нечем — в элиту эти команды не входили.
Отрадно видеть, что ситуация меняется, и команды самых известных американских вузов снова в топе — для нашего спорта это хорошо, это больше внимания спонсоров и крупных компаний, это интереснее для медиа, чем российско-китайский междусобойчик.
💩2
Если кому интересно, тексты задач опубликованы здесь:
https://icpc.baylor.edu/worldfinals/problems/icpc2016.pdf
Для понимания того, насколько уровень ушел вперед.
Вот я занимался спортивным программированием очень плотно в 1997-2001 годах как участник, и еще потом 3-4 года как тренер и организатор; придумывал десятки задач, выигрывал немало соревнований.
И вот я сейчас смотрю на эти задачи, и что я вам хочу сказать. Понять условия я могу у всех (ура!); общую идею решения — у 4-5, не больше. Вот прямо так сесть и написать программу, которая решает задачу — наверное, только по двум задачам могу, и потрачу на это все пять часов.
А нынешние команды щелкают все это со скоростью 5 задач в час. Почему так? Потому что спорт высоких достижений. Чтобы быть в топе, когда в мире в этом участвовало 10 тысяч человек, мы делали две полноценных пятичасовых тренировки в неделю; когда же в мире в этом участвует 500 тысяч человек (и призы растут, и интерес ИТ-компаний к чемпионам растет), лучшие команды проводят, наверное, по 4-5 тренировок в неделю, плюс ездят на специальные сборы 3-4 раза в год, плюс участвуют в куче индивидуальных соревнований (которых раньше просто не существовало) и т.д.
https://icpc.baylor.edu/worldfinals/problems/icpc2016.pdf
Для понимания того, насколько уровень ушел вперед.
Вот я занимался спортивным программированием очень плотно в 1997-2001 годах как участник, и еще потом 3-4 года как тренер и организатор; придумывал десятки задач, выигрывал немало соревнований.
И вот я сейчас смотрю на эти задачи, и что я вам хочу сказать. Понять условия я могу у всех (ура!); общую идею решения — у 4-5, не больше. Вот прямо так сесть и написать программу, которая решает задачу — наверное, только по двум задачам могу, и потрачу на это все пять часов.
А нынешние команды щелкают все это со скоростью 5 задач в час. Почему так? Потому что спорт высоких достижений. Чтобы быть в топе, когда в мире в этом участвовало 10 тысяч человек, мы делали две полноценных пятичасовых тренировки в неделю; когда же в мире в этом участвует 500 тысяч человек (и призы растут, и интерес ИТ-компаний к чемпионам растет), лучшие команды проводят, наверное, по 4-5 тренировок в неделю, плюс ездят на специальные сборы 3-4 раза в год, плюс участвуют в куче индивидуальных соревнований (которых раньше просто не существовало) и т.д.
😱1💩1
А официальное табло результатов в реальном времени вот: https://icpc.baylor.edu/scoreboard/
Сейчас (1 час 50 минут после старта) у пяти команд по шесть решенных задач: СПбГУ, СПбИТМО, Токио, Шанхай, Гарвард. Быстро меняется ситуация в верхах, но лидер стабильно удерживает свою позицию — и очень хороший запас по штрафному времени, примерно сто минут. То есть при равенстве решенных задач питерцы всегда будут первыми.
Ну и сбылся мой прогноз: действующие чемпионы мира из СПбИТМО вышли в лидирующую группу, идут на втором месте.
Однако надо понимать: "действующие чемпионы" — это про вуз, не про команду. Есть важное ограничение: один и тот же участник не может участвовать в финале чемпионата мира более двух раз, так обеспечивается ротация и смена поколений. В прошлом году команду СПбИТМО к победе привел гениальный Геннадий Короткевич (https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D1%80%D0%BE%D1%82%D0%BA%D0%B5%D0%B2%D0%B8%D1%87,_%D0%93%D0%B5%D0%BD%D0%BD%D0%B0%D0%B4%D0%B8%D0%B9_%D0%92%D0%BB%D0%B0%D0%B4%D0%B8%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B8%D1%87), самый титулованный спортивный программист в мире, лидер в большинстве индивидуальных рейтингов спортивных программистов — однако, это был уже второй его чемпионский титул и Геннадий, хоть и остается студентом, больше не имеет права участвовать.
Сейчас (1 час 50 минут после старта) у пяти команд по шесть решенных задач: СПбГУ, СПбИТМО, Токио, Шанхай, Гарвард. Быстро меняется ситуация в верхах, но лидер стабильно удерживает свою позицию — и очень хороший запас по штрафному времени, примерно сто минут. То есть при равенстве решенных задач питерцы всегда будут первыми.
Ну и сбылся мой прогноз: действующие чемпионы мира из СПбИТМО вышли в лидирующую группу, идут на втором месте.
Однако надо понимать: "действующие чемпионы" — это про вуз, не про команду. Есть важное ограничение: один и тот же участник не может участвовать в финале чемпионата мира более двух раз, так обеспечивается ротация и смена поколений. В прошлом году команду СПбИТМО к победе привел гениальный Геннадий Короткевич (https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D1%80%D0%BE%D1%82%D0%BA%D0%B5%D0%B2%D0%B8%D1%87,_%D0%93%D0%B5%D0%BD%D0%BD%D0%B0%D0%B4%D0%B8%D0%B9_%D0%92%D0%BB%D0%B0%D0%B4%D0%B8%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B8%D1%87), самый титулованный спортивный программист в мире, лидер в большинстве индивидуальных рейтингов спортивных программистов — однако, это был уже второй его чемпионский титул и Геннадий, хоть и остается студентом, больше не имеет права участвовать.
🤯1💩1
После двух часов игры команда Уральского университета — на восьмом месте с пятью задачами. Не ладится с относительно простой задачей G, уже две неудачные попытки. Но шансы на борьбу за самые высокие места еще не утрачены.
Почему особое внимание к уральской команде? Ну, во-первых, конечно, потому что я сам в ней играл, ее тренировал и всегда за нее болел. Но есть и второй фактор: именно эта команда выиграла прошлой осенью полуфинальный отборочный турнир в Санкт-Петербурге, опередив и СПбГУ, и СПбИТМО, и МГУ, и Саратов, и Нижний Новгород, причем выиграла весьма убедительно.
Победитель нашей — самой сильной в мире и самой конкурентной — полуфинальной отборочной зоны традиционно рассматривается как один из главный фаворитов чемпионата мира, и команда Уральского университета ехала в Таиланд именно в таком качестве.
Впервые в финал нам удалось пробиться в 1999 году (Клепинин-Коган-Шамгунов), в 2001 году в Ванкувере мы завоевали бронзовые медали (Шамгунов-Петров-Волков), а начиная с 2004 года и до 2014 года команда Уральского университета 11 раз подряд участвовала в финале, неоднократно занимая места в первой двадцатке. Тут важна стабильность и преемственность: из-за правила "не более двух раз в финале для одного и того же студента", часты взлеты и падения: отучился какой-то яркий студент, и команда, которая всех громила, больше не показывает никаких серьезных результатов. А наши 11 финалов подряд показывали, что удалось добиться создания именно школы спортивного программирования, постоянно воспроизводящей высокие результаты с разными студентами из года в год. Ни один другой региональный вуз в России и близко не подходил к такому результату, как 11 финалов подряд — только МГУ, СПбГУ и СПбИТМО это удавалось.
В 2015 году впервые с 2003 года наша команда не пробилась в финал: была болезненная смена поколений. Были вложены все силы тренеров, организаторов и самих студентов в подготовку новой сильной команды, и вот в этом цикле нам не просто удалось вернуться в финал, а удалось — впервые — с первого места в полуфинале, в статусе фаворитов. Очень надеюсь, что эта ноша не окажется для ребят слишком тяжелой.
Почему особое внимание к уральской команде? Ну, во-первых, конечно, потому что я сам в ней играл, ее тренировал и всегда за нее болел. Но есть и второй фактор: именно эта команда выиграла прошлой осенью полуфинальный отборочный турнир в Санкт-Петербурге, опередив и СПбГУ, и СПбИТМО, и МГУ, и Саратов, и Нижний Новгород, причем выиграла весьма убедительно.
Победитель нашей — самой сильной в мире и самой конкурентной — полуфинальной отборочной зоны традиционно рассматривается как один из главный фаворитов чемпионата мира, и команда Уральского университета ехала в Таиланд именно в таком качестве.
Впервые в финал нам удалось пробиться в 1999 году (Клепинин-Коган-Шамгунов), в 2001 году в Ванкувере мы завоевали бронзовые медали (Шамгунов-Петров-Волков), а начиная с 2004 года и до 2014 года команда Уральского университета 11 раз подряд участвовала в финале, неоднократно занимая места в первой двадцатке. Тут важна стабильность и преемственность: из-за правила "не более двух раз в финале для одного и того же студента", часты взлеты и падения: отучился какой-то яркий студент, и команда, которая всех громила, больше не показывает никаких серьезных результатов. А наши 11 финалов подряд показывали, что удалось добиться создания именно школы спортивного программирования, постоянно воспроизводящей высокие результаты с разными студентами из года в год. Ни один другой региональный вуз в России и близко не подходил к такому результату, как 11 финалов подряд — только МГУ, СПбГУ и СПбИТМО это удавалось.
В 2015 году впервые с 2003 года наша команда не пробилась в финал: была болезненная смена поколений. Были вложены все силы тренеров, организаторов и самих студентов в подготовку новой сильной команды, и вот в этом цикле нам не просто удалось вернуться в финал, а удалось — впервые — с первого места в полуфинале, в статусе фаворитов. Очень надеюсь, что эта ноша не окажется для ребят слишком тяжелой.
💩1
Половина соревнования позади, на манеже стабильно все те же.
Сейчас пойдет помедленнее, все легкие задачи, как и все задачи средней тяжести, уже решены — остались трудные и "гробы" (организаторы традиционно пытаются дать хотя бы одну задачу, которую никто не сможет решить, или, идеально, которую сможет решит только чемпион). При этом команды, когда писали легкие задачи, безусловно успевали подумать и над трудными, у всех есть какие-то заделы и наработки, которые теперь надо превращать в решения — на это есть еще два с половиной часа.
Продолжает лидировать СПбГУ, без запаса по задачам но с неплохим заделом по времени; ни одного сюрприза в группе лидеров, пожалуй что, нет.
Сейчас пойдет помедленнее, все легкие задачи, как и все задачи средней тяжести, уже решены — остались трудные и "гробы" (организаторы традиционно пытаются дать хотя бы одну задачу, которую никто не сможет решить, или, идеально, которую сможет решит только чемпион). При этом команды, когда писали легкие задачи, безусловно успевали подумать и над трудными, у всех есть какие-то заделы и наработки, которые теперь надо превращать в решения — на это есть еще два с половиной часа.
Продолжает лидировать СПбГУ, без запаса по задачам но с неплохим заделом по времени; ни одного сюрприза в группе лидеров, пожалуй что, нет.
💩1
Восемь задач из 13 решены хотя бы одной из команд, но из оставшихся пяти только на две были хотя бы попытки решения (все неудачные), а на три задачи — H, I, J — даже ни одной попытки пока не было.
Прочитал их. Ну, что вам сказать: условия я понимаю, и понимаю, почему H очень сложная (точнее, крайне муторная), а про I и J не вполне понимаю. Хорошие задачи: по формулировке кажутся совсем нетрудными, но придумать хотя бы общую идею решения с наскока не получается.
Прочитал их. Ну, что вам сказать: условия я понимаю, и понимаю, почему H очень сложная (точнее, крайне муторная), а про I и J не вполне понимаю. Хорошие задачи: по формулировке кажутся совсем нетрудными, но придумать хотя бы общую идею решения с наскока не получается.
💩1
Только это написал, как прочитал в твиттере у Петра Митричева идею решения J, и теперь хочу биться головой об стол прямо в зале судебного заседания (благо, судья ушла выносить определение по нашему ходатайству) — настолько все просто. Ну то есть идея простая. Реализация очень трудная и муторная, поэтому, вероятно, команды откладывали задачу J на потом.
Это тоже вопрос тактики: если у тебя есть две задачи, простая и сложная в реализации, тебе важно выбрать и первой сдать простую. Например, сдаешь одну на 10-й минуте, вторую на 60-й, получаешь 70 минут штрафа. А если начал сначала писать сложную, сдал ее на 50-й минуте, а потом более простую на 60-й — у тебя 110 минут штрафа, при том же количестве решенных задач.
Поэтому, скажем, геометрические задачи (которые часто бывают не очень трудными, но требующими длинного программного кода) многие команды интуитивно и даже не вдаваясь в детали откладывают "на потом" при первом прочтении комплекта задач.
Это тоже вопрос тактики: если у тебя есть две задачи, простая и сложная в реализации, тебе важно выбрать и первой сдать простую. Например, сдаешь одну на 10-й минуте, вторую на 60-й, получаешь 70 минут штрафа. А если начал сначала писать сложную, сдал ее на 50-й минуте, а потом более простую на 60-й — у тебя 110 минут штрафа, при том же количестве решенных задач.
Поэтому, скажем, геометрические задачи (которые часто бывают не очень трудными, но требующими длинного программного кода) многие команды интуитивно и даже не вдаваясь в детали откладывают "на потом" при первом прочтении комплекта задач.
💩1
Токио и Шанхай первыми сделали все 8 относительно простых задач и лидируют "ноздря в ноздрю": разница в 5 минут штрафного времени — это как сотые доли секунды. Скоро восьмую сдаст и СПбГУ и вернется на свое первое место, благодаря хорошему запасу по штрафному времени.
В лидирующей группе (7 задач) также MIT, СПбИТМО, Гарвард, Нижний Новгород, МФТИ. В группе с шестью задачами — Варшава, МГУ и УрФУ (ребята набрали тонну штрафа на задаче G, но все же продрались через нее с пятой попытки).
Команды, у которых сейчас 5 задач и менее, уже точно не примут участие в борьбе за медали.
Начинается самая интересная часть соревнования: "обязательный норматив" лидерами сдан, теперь каждая из лидирующих команд выберет 2-3 задачи из последних 5, которые будут стараться довести до ума в последние два часа. От того, насколько правильно будут сделаны эти ставки, насколько верно оценена трудность задач, и будет зависеть итоговый результат.
В лидирующей группе (7 задач) также MIT, СПбИТМО, Гарвард, Нижний Новгород, МФТИ. В группе с шестью задачами — Варшава, МГУ и УрФУ (ребята набрали тонну штрафа на задаче G, но все же продрались через нее с пятой попытки).
Команды, у которых сейчас 5 задач и менее, уже точно не примут участие в борьбе за медали.
Начинается самая интересная часть соревнования: "обязательный норматив" лидерами сдан, теперь каждая из лидирующих команд выберет 2-3 задачи из последних 5, которые будут стараться довести до ума в последние два часа. От того, насколько правильно будут сделаны эти ставки, насколько верно оценена трудность задач, и будет зависеть итоговый результат.
💩1