Доброго времени суток, хабрачитатель!
Пару часов назад я сошел с поезда Саратов-Волгоград, и, немного придя в себя, решил написать небольшой отчет о прошедшем 19-23 октября в славном городе Саратов четвертьфинале ACM ICPC 2010-2011 года.
В этом году в соревнованиях принимало участие 63 команды, из них иногородних 47. На столь большое количество команд пришлась очень приличная квота на полуфинальные места. А их в этом году оказало 14!
По уже устоявшейся традиции первый день состоял из торжественного открытия и пробного тура.
На второй день проводились соревнование по программированию игровых стратегий (aka code game challenge), в которых кроме команд участников могли участвовать команды тренеров. Чем многие тренеры и воспользовались. От нашего ВУЗА было два тренера, которые и составили команду.
По сравнению с прошлым годом организаторы сделали заметное улучшение игрового мира.
По результатам проведенных сражений победителями стали:
Видео одного из финальных боев прилагается:
На этом развлечения кончились и на следующий день был сам контест. В этом году я первый раз находился «по другую сторону» монитора — а именно со стороны тренеров.
После первых решенных задач можно было определить блоки, в которых будет происходить борьба. Достаточно долгое время на первом месте держалась команда Нижегородского государственного университета, показывая очень высокий класс работы (за весь контест всего одна штрафная попытка). Однако команда Саратовского государственного университета #2 не отставала. Несколько раз на 3 строчку поднималась команда Волгоградского государственного технического университета #1. На момент заморозки у 4 лучших команд было по 8 решенных задач и по несколько попыток по не сданным задачам.
Но если состав лидеров был почти неизменен, то то, что творилось ниже было более захватывающе — борьба развернулась среди команд, имеющих по 5 задач.
Итоговый монитор значительно отличался от монитора, на момент заморозки. Одна из команд топа сдала 9 задачу, став единственной командой с 9 задачами. За последний час появилась ещё одна команда с 8 задачами, однако штрафное время не позволило подняться выше 5 места. Так же порадовала команда Волгоградского государственного университета, которая за последний час сдала две задачи и обеспечила себе выход в полуфинал.
Итак, в итоге в полуфинале наш регион будут представлять следующие команды:
Поздравляю участников этих команд и желаю удачного выступления в Питере.
Ещё пару слов по самим задачам. В этом году меня очень порадовал набор. Здесь были и «утешительные» задачи, задачи средней сложности, и несколько сложных, но очень интересных задач. Кроме сложности задачи были хорошо сбалансированы по темам — здесь было и дп, и тривиальные алгоритмы, графы, комбинация различных разделов. Организаторам нужно отдать должной и поблагодарить за труд.
Ну и напоследок. В субботу по задачам олимпиады был проведен он-лайн контест, по результатам которого две команды решили по 10 задач. Команда, занявшее 1 место на очном соревновании оказалась на 6 месте.
Для любопытных:
Официальный сайт олимпиады
Полуфинальные квоты на сезон 2010-2011
Монитор он-лайн контеста
Пару часов назад я сошел с поезда Саратов-Волгоград, и, немного придя в себя, решил написать небольшой отчет о прошедшем 19-23 октября в славном городе Саратов четвертьфинале ACM ICPC 2010-2011 года.
В этом году в соревнованиях принимало участие 63 команды, из них иногородних 47. На столь большое количество команд пришлась очень приличная квота на полуфинальные места. А их в этом году оказало 14!
По уже устоявшейся традиции первый день состоял из торжественного открытия и пробного тура.
На второй день проводились соревнование по программированию игровых стратегий (aka code game challenge), в которых кроме команд участников могли участвовать команды тренеров. Чем многие тренеры и воспользовались. От нашего ВУЗА было два тренера, которые и составили команду.
По сравнению с прошлым годом организаторы сделали заметное улучшение игрового мира.
По результатам проведенных сражений победителями стали:
- Natasha Fan Club (Самарский государственный аэрокосмический университет #2) — 1 место
- Uber Sandvich (Команда тренеров #5) (это собственно мы)— 2 место
- GreatKirpich (Волгоградский государственный университет #1) — 3 место
Видео одного из финальных боев прилагается:
На этом развлечения кончились и на следующий день был сам контест. В этом году я первый раз находился «по другую сторону» монитора — а именно со стороны тренеров.
После первых решенных задач можно было определить блоки, в которых будет происходить борьба. Достаточно долгое время на первом месте держалась команда Нижегородского государственного университета, показывая очень высокий класс работы (за весь контест всего одна штрафная попытка). Однако команда Саратовского государственного университета #2 не отставала. Несколько раз на 3 строчку поднималась команда Волгоградского государственного технического университета #1. На момент заморозки у 4 лучших команд было по 8 решенных задач и по несколько попыток по не сданным задачам.
Но если состав лидеров был почти неизменен, то то, что творилось ниже было более захватывающе — борьба развернулась среди команд, имеющих по 5 задач.
Итоговый монитор значительно отличался от монитора, на момент заморозки. Одна из команд топа сдала 9 задачу, став единственной командой с 9 задачами. За последний час появилась ещё одна команда с 8 задачами, однако штрафное время не позволило подняться выше 5 места. Так же порадовала команда Волгоградского государственного университета, которая за последний час сдала две задачи и обеспечила себе выход в полуфинал.
Итак, в итоге в полуфинале наш регион будут представлять следующие команды:
- Саратовский государственный университет #2
- Нижегородский государственный университет
- Саратовский государственный университет #1
- Волгоградский государственный технический университет #1
- Саратовский государственный университет #3
- Казанский федеральный университет #1
- Ульяновский государственный технический университет
- Самарский государственный аэрокосмический университет #2
- Волгоградский государственный университет #1
- Таганрогский технологический институт Южного Федерального университета #1
- Астраханский государственный университет
- Таганрогский технологический институт Южного Федерального университета #2
- Адыгейский государственный университет
- Самарский государственный аэрокосмический университет #1
Поздравляю участников этих команд и желаю удачного выступления в Питере.
Ещё пару слов по самим задачам. В этом году меня очень порадовал набор. Здесь были и «утешительные» задачи, задачи средней сложности, и несколько сложных, но очень интересных задач. Кроме сложности задачи были хорошо сбалансированы по темам — здесь было и дп, и тривиальные алгоритмы, графы, комбинация различных разделов. Организаторам нужно отдать должной и поблагодарить за труд.
Ну и напоследок. В субботу по задачам олимпиады был проведен он-лайн контест, по результатам которого две команды решили по 10 задач. Команда, занявшее 1 место на очном соревновании оказалась на 6 месте.
Для любопытных:
Официальный сайт олимпиады
Полуфинальные квоты на сезон 2010-2011
Монитор он-лайн контеста
