С 26 марта по 10 апреля 2014 года проходит IV Открытый Чемпионат БГУИР по программированию.
К участию в Чемпионате приглашаются студенты и магистранты БГУИР, учащиеся общеобразовательных учреждений, студенты других вузов и стран СНГ. Команды из университетов стран ближнего и дальнего зарубежья сразу получают приглашение на финальную часть соревнований (не более 2-х от одного ВУЗа).
Соревнование пройдет в 3 этапа:
- первый отборочный тур (заочный) — 26-30 марта;
- второй отборочный тур (очный полуфинал) — 2 апреля;
- финал Чемпионата — 8-10 апреля.
Для участия в Чемпионате необходимо зарегистрировать команду участников до 29.03.2014 включительно. Отборочные туры (четвертьфинал и полуфинал) являются обязательными для команд БГУИРа и школьных команд. Остальные зарегистрированные команды также могут принимать участие в отборочных турах.
Открытый чемпионат БГУИР по программированию проводится по правилам ACM-олимпиад. Участникам предлагается от 8 до 12 заданий, которые следует решить за 5 часов. Задачи сформулированы на английском языке, поэтому допускается использование бумажных словарей. Более подробную информацию о Чемпионате, а также условия задач и результаты прошлых лет можно найти на портале acm.bsuir.by.
Условия задач финала прошлого года, а также табличка результатов.
UPD. Стартовал отборочный раунд. Условия задач и таблица результатов.
UPD. Условия полуфинала и таблица результатов, также условия и результаты финала. На contest.bsuir.by по всем этапам открыто дорешивание, а также регистрация без модерации.
UPD. Финал в Codeforces::Тренировках.
UPD. Доступен разбор задач всех этапов, но не всех задач :).
А можно узнать более подробное распинсаие финала? Когда по времени все начинается и заканчивается?
Точный план мероприятий пока неизвестен, но можно ориентироваться на программу прошлого года:
не более 2-х от одного ВУЗаэто только для дальнего зарубежья? и ходят слухи, что Украина выходит из СНГ, это важно для участия?Квота на две команды для всех ВУЗов (кроме БГУИР :)). Нет.
я как только вижу такие квоты... сразу понимаю, что учиться в КНУ не так уж круто(:
Да ладно тебе. Посмотри на мою тему о поиске тиммейтов — и поймешь, что в твоем положении есть куча плюсов)
Кстати, я не в теме, что да как — но смотрю на прошлогоднюю таблицу, там вообще никого из КНУ нету. Так что вроде бы это не особо популярный контест среди топовых команд КНУ. Или в этом году желающих больше?
Убедительная просьба поставить на компьютеры участников заявленный в регламенте компилятор GNU C++ 4.4.5(ну или хоть какую версию). Насколько я помню, в прошлом году(или два года назад?) у нас были проблемы с тем, что такового не имелось на нашей рабочей машине.
А вы при регистрации указали своим требования? Если да, то все хорошо...
В прошлый раз IDEA'ю, которую мы просили при реге нам поставили только когда мы напомнили за ε до контеста:)
В этом году мы будем предельно чуткими.
Это скорее общая просьба, чем личная или особенная. Согласись, как-то странно: на сервере компилируют тем, чего у тебя на компьютере нет.
Так оно будет, потому что на сервере unix, а участники под windows.
Как же неудобно среди недели..
Картошечкой накормят?
Есть только один способ узнать это наверняка.
Какие условия участия для команд иностранных вузов? Нужно ли писать отбор?
Отбор писать не обязательно. Немножко выдержки из правил:
К участию в финале приглашаются команды из университетов стран ближнего и дальнего зарубежья (не более 2-х от одного ВУЗа). Если от одного университета зарегистрировано более двух команд, то сам университет решает какие команды будут его представлять.
Отборочные туры (четвертьфинал и полуфинал) являются обязательными для команд БГУИРа и школьных команд. Остальные зарегистрированные команды также могут принимать участие в отборочных турах.
Откуда такая квота?
Не надо думать об этом как о квоте. Двух команд вполне достаточно, чтобы представлять университет на соревнованиях. А если вдруг кому-то очень хочется отправить ещё команд (для тренировки, например), то в правилах есть и на этот счет пунктик: по решению оргкомитета и жюри квота может быть изменена в индивидуальном порядке.
Не всегда достаточно. Хотя МГУ и NEERC-2012 — это скорее крайний случай, нежели средняя ситуация.
Что-то долго не приходит хендл наш :(
Можно на полуфинале пользоваться книгами/распечатками?
В правилах есть пунтик по этому поводу. Книги по согласованию с жюри, распечатки нельзя.
Не знаю, как в других аудиториях, но в моей жюри не следило строго за тем, что участники проносят на рабочее место. Более того, я знаю, что одна команда пронесла на соревнование распечатанный e-maxx (и неважно, что он им в итоге не помог :)).
Да, в вашей аудотории жюри не следило, потому что этим занимается рабочая группа ;). Мы ещё раз тщательно проинструктируем рабочую группу перед финалом. Спасибо за бдительность.
А как решалась задача F с полуфинала?
пусть f(x) — вероятность обанкротиться, если у Димы сейчас x монет, тогда f(x) = f(x+1)*p + f(x-1)*(1-p), где p — вероятность получить монету. f(0) = 1, f(A+B)=0. Получили систему, которую можно решить методом прогонки (наверное Гаусс тоже зайдет).
Это стандартная задача о разорении игрока. Если кратко, то ответ можно было вычислить по формуле:
, где q=100-p. Вывод формулы можно посмотреть на википедии. Решение системы уравнений также верно, что и продемонстрировали команды решившие задачу.
Лучше всего увидеть авторский разбор задач.
Авторский разбор задач всех этапов чемпионата будет выложен в общий доступ после проведения финала.
Белоруссия
Будет ли открыто дорешивание всех этапов от четвертьфинала до финала?
Да, после проведения финала все этапы будут открыты для дорешивания. Также очень очень постараемся импортировать все этапы в тренировки.
Хотя бы финал в тренировки). Пожалуйста.
вот он и закончился! классный чемпионат! я думаю, что понравилось абсолютно всем) Спасибо организаторам и спонсорам)
Ну вот опять что-то да произошло. Мне было неприятно, когда по задаче J писало вердикт "ошибка выполнения", когда оказался ML. Ну да, немного переборщил с размерами глобального массива, но ведь должен быть другой вердикт... И на понимание этого ушло 2-3 лишние посылки и не менее 15 минут потраченного времени.
UPD: а так задачи, в целом, понравились, особенно с полуфинала
А дорешка будет?
Вроде как ответили тремя сообщениями выше ;) Другой вопрос — когда.
Как только некоторые их организаторов добрались после финала до компьютера.
Будет. Точнее уже есть.
Пока что "The service is not available. Please try again later."
acm.bsuir.by тоже плохо себя ведет. Так что я уверен, что это уже решается.
Ясно. Спасибо.
О, поднялся, можно пробовать. Хотя лучше попробовать Single Round Match 616 :)
Так и поступил. :)
В первую очередь хочется сказать спасибо авторам задач. Набор задач на полуфинале и финале мне лично понравился и по сложности и по качественной составляющей.
Ну а во вторую очередь хотелось бы обсудить такой вопрос.
Почему чемпионат не проводится (имеется в виду прежде всего финал) в выходные?
IMHO это дало бы возможность еще большему числу команд приехать и поучаствовать. Это значительно бы подняло уровень чемпионата в плане участников и статус БГУИР как следствие.
How to solve this problem: 100418C - Substrings?
Суфмасс плюс структура хранения данных плюс несколько бинарных поисков — в общем на этом финале есть другие задачи, которые можно решить меньшей кровью