Приглашаю всех участников Codeforces принять участие в VII Открытой олимпиаде ЮФУ по программированию в г. Таганроге.
Как и в прошлом году, в программе Олимпиады ЮФУ два независимых турнира: Личный и Командный, оба проводятся по правилам ACM ICPC.
Каждый турнир включает:
- отборочный этап (онлайн, 15-17 марта 2013 г. на www.contester.tsure.ru
- финал (20-21 апреля 2013 г., Таганрогский кампус ЮФУ).
К участию в Олимпиаде приглашаются все желающие без ограничений.
Для участия в Олимпиаде необходимо не позднее 14.03.2013 заполнить регистрационную форму на рабочем сайте Олимпиады www.contestsfedu.org.
Оргвзнос за участие в Олимпиаде не предусмотрен!
На задачах финала Командного турнира будет проводиться этап Grand Prix of Taganrog XIII Открытого Кубка имени Е.В. Панкратьева по программированию.
В состав жюри, помимо представителей ЮФУ, входят aropan, cmd и ivan.popelyshev.
Все остальные подробности — на страничке олимпиады.
На страницу олимпиады дана неверная ссылка, поправьте
Пофиксил — http:// требовало.
В связи с появившимися вопросами уточняю, что регистрация продлится до 23:59 14-го марта. Логины для участия в отборочных этапах будут разосланы к утру 15-го марта.
Отборочные этапы личного и командного турнира стартуют 15-го марта в 12:00, о точном времени завершения отборочных этапов объявим завтра — на данный момент актуально 17-е марта 12:00.
Зачем завершать турнир утром воскресенья??? :( дайте ещё порешать
Достаточное число участников справилось с тремя и более задачами. Чем дольше продлевать в таком случае контест, тем большим командам с хорошим результатам придётся отказать в участии из-за нехватки квоты. О том, что продления не будет, мы объявили заранее, так что время поправить турнирное положение было у всех. Кроме того, сегодня Opencup.
Печаль-беда
задачи будут добавлены в какой-нибудь архив для дорешивания?
Да, сегодня сделаем. Отпишу чуть позже номера задач.
Сдали задачу B с +28. В регламенте написано, что число попыток не может превышать 16. Задача не будет зачтена в итоговом результате?
Будет засчитана. Мы рассылали 15-го марта письмо, что доступное число попыток = 31, а в правилах видимо забыли исправить.
как В решать?
Рассмотрим отдельную компоненту связности. Заметим, что нанимать обязательно нужно какую-то точку сочленения (потому что иначе ничего не изменится, все как торговали, так и будут торговать). Для этого посчитаем такую величину за ОДИН обход в глубину для каждой точки сочленения: сколько элементов в каждой к.с., образовавшейся бы, если бы мы удалили именно эту точку сочленения. Итого ответом для конкретной т.с. будет являться сумма
n * (n - 1) / 2. Теперь осталось минимизировать это число. Как это делать — это другой вопрос. DFS возвращает кол-во элементов в поддереве обхода в глубину и сигнализирует о том, что текущая точка — точка сочленения. Нужно не забыть учесть поддерево обхода в глубину, для которого наша точка не является точкой сочленения. У меня со всем этим возникли сложности, поэтому применил некоторые читы, типа того, что я сначала нашел все т.с., а потом уже искал ответ. Но это уже детали реализацииПо какому параметру будут отсортированы команды, у которых поровну задач, штрафов, штрафных баллов? В правилах не смог ничего найти.
При подведении итогов отборочного тура Личного и Командного турниров будут учитываться: - количество зачтенных задач; - при равенстве числа зачтенных задач – суммарное количество неверных попыток решить зачтенные (!) задачи; - при равенстве первых двух критериев – суммарное количество штрафных баллов за неверные попытки решить зачтенные (!) задачи из расчета первая неверная попытка – 1 штрафной балл, вторая неверная попытка – 2 штрафных балла и т.п.
Да, я это читал. Как раз хочу уточнить, как сортируют дальше, после этих критериев.
Ну вот есть, к примеру, 2 гипотетические команды, которые сдали по х задач без штрафов. У них поровну задач, 0 неверных попыток, 0 штрафных баллов за неверные попытки. Ни одна из них не лучше другой по приведенным выше параметрам.
А теперь предположим, что эти 2 команды находятся где-то на рубеже выхода на финал (из топ-15, или по какой-то из квот). Ради них будет увеличено число мест на финале, или все же выберут только какую-то одну из них? Если одну — то по какому правилу? Меньше штрафное время, раньше последний АС, ближе ехать на финал? :)
У жюри достаточно WildCard, чтобы решить такую проблему. И, конечно, при принятии решений мы будем учитывать объективные факторы в виде сложности решённых задач и затраченного времени. В официальные правила мы не включаем ничего про время специально, чтобы время проведения отборочного контеста было одинаково удобным для всех хотя бы в плане результата.
Shame on you — create rules after contest ends. :/
В командном турнире, жюри объявило, что контест продлён на 10 минут до 12.10. Мы попробовали отослать задачу 12.01, но система не приняла? Почему так получилось? Немного не справедливо
Отборочный тур в Личном и Командном турнирах завершается в 12:00 мск (в 12:10 по времени на www.contester.tsure.ru). Продления не будет.
Видимо, время по Контестеру отличается от московского =)
Значит мы неправильно поняли сообщение жюри:-( остаётся надеяться, что мы с 2 чистыми задачами выйдем
Было бы ОЧЕНЬ хорошо добавить возможность просматривать ошибку компиляции.
И не давать бревен за них — тоже весьма не плохо
Пожелания по изменению системы пишутся ещё с момента существования кф как минимум. Как я понял никто из тех, кто имеет доступ к системе не хочет/может изменять её, а кому хотелось это сделать, доступа не дают — это как я понял ситуацию, но могу ошибаться. Вобщем я к тому, что врядли пожелания будут учтены :)
Да, на очном турнире, если не ошибаюсь орг. комитет говорил, что они не могут вносить изменения в эту систему.
Есть ещё одна "фича" этого контестера, обнаружил в этот раз один из моих олимпиадников: если после посылки обновлять страницу с сообщением вида "Ваше решение отправлено на проверку, у Вас осталось K попыток", то раз от раза K будет уменьшаться на 1, а в системе регистрироваться каждая такая "попытка".
UPD. И ещё одна "фича": монитор нужно обновлять не через меню "Монитор", а функцией обновления страницы самого браузера, типа Ctrl-R. Иначе он не обновляется.
Фича с монитором — это, видимо, оптимизация. Чтоб систему лишний раз не грузить:)
Еще забавно было смотреть, что счетчик времени от начала контеста занулился через 24 часа — и сегодня утром там было что-то в стиле 20 часов (вместо 44 на самом деле).
Ну а особенно меня порадовало, когда я попытался залогиниться из страницы для отправки решения (не заполняя поля отправки решения, но заполняя логин и пароль). Система сказала мне, что я нехороший человек, и надо заполнить поля "задача", "компилятор", "код решения". Я почему-то не додумался проверить, что же случится, если заполнить их, и только после этого нажать на логин.
Во время отбора мы сначала ехали в Казань на ICL, потом вчера весь день нас продержали в месте проведения. Кое-как до двух ночи с телефона на последние 50 рублей написали командный отбор, на личный нас уже не хватило.
Нельзя ли как-то еще принять участие в личном турнире? Время для отбора же неудачное :-(
Жаль, что так вышло с Вашей командой — Вы показали блестящий результат на командном отборе и, конечно, Ваше участие украсило бы личный турнир, но, согласитесь, такие вопросы нужно поднимать и решать заранее. Принять участие в личном турнире скорее всего можно будет со своего ноутбука вне зачета — мы объявим об этом отдельно в ближайшее время. При этом Ваш результат будет виден в общей таблице, но бороться за призы Вы не сможете.
Если посмотреть на ситуацию с продлением отбора вообще (судя по минусам моего сообщения выше, многим не понравилось решение не продлевать турнир), то выглядит она так:
15.03 вечером участники были оповещены по почте следующим сообщением: "По вопросу о продлении отборочного тура жюри примет окончательное решение не позднее 20:00 субботы, 16.03.2013. Если такое решение будет принято, то отборочный тур будет продлен не более, чем на 8 часов (т.е. максимум до 20:00 воскресенья, 17.03.2013)."
Этим сообщением жюри явно указало на то, что не будет принимать решение о продлении в последний момент (разве это плохо?) и указало время, до которого на ситуацию можно повлиять. Если бы мы получили хотя бы пару писем, где объективно (или хотя бы субъективно) описывалась невозможность участия в отборе кем-то из участников, мы бы БЕЗУСЛОВНО вошли бы в ситуацию и продлили турнир. Но ни одного такого письма не было. Почему-то некоторые участники вспомнили про продление только за пару часов до окончания контеста, когда мы уже приняли решение не продлевать турнир (а зачем продлевать, если система не падала, ошибок в задачах не было и участники не просят продлевать?) и оповестили об этом всех. Простите, но я считаю, что в первую очередь организаторам любых соревнований нужно быть последовательным в своих действиях, а не менять свои решения по ходу дела — это единственный подход, который ставит всех в равные условия.
Вы везде говорите о каких-то оповещениях. Лично я не получал ни единого письма кроме пароля.
На главной странице олимпиады ссылка выделена красным цветом: Объявления-Вопросы-Ответы (содержимое Google-группы ContestSFedU)
Если Вы состоите в группе, Вы получаете уведомления обо всех важных событиях по e-mail.
Информация также дублируется в https://twitter.com/ContestSFedU.
Это странно, что нельзя задействовать мой регистрационный email. Ваша система уже до жути разрослась.. Чтоб поучаствовать нужно использовать contester.tsure.ru, contestsfedu.org и еще и группу какую-то... Извините, я не видел рекомендаций зайти в эту группу чтобы получать важные обновления. Как бы логично выслать важные новости на мыло. Ссылку на группу я видел, но вопросов по задачам у меня не было, поэтому смысла туда заходить я не увидел.
Вопросы по задачам задаются в системе тестирования, очевидно. Группа создана как раз для решения организационных вопросов.
Есть определённые сложности с массовой рассылкой сообщений на произвольные e-mail. В нашем случае для этого потребовалось бы пользоваться спам-сервисами, которые в большинстве своём платные.
Google-группой мы пользуемся не первый год уже. Это достаточно удобно и для участников (всем видны все вопросы) и для организаторов (не нужно организовывать рассылку, все объявления собраны в одном месте).
И, кстати, по поводу продления я писал здесь (см. 3-е сообщение сверху), что "о точном времени завершения ... объявим завтра". Это тоже неподходящий способ оповещения? :) Простите за сарказм, но я тут подумал, может нам в следующем году организовать обзвон?)))
Все задачи доступны для дорешивания на последних двух страницах банка задач. Часть задач взята с наших предыдущих соревнований, поэтому задачи нумеруются не подряд, чтобы не создавать дубликатов.
Командный турнир:
Личный турнир:
Не знаю ли, получится ли что-то с этим вопросом решить организаторам, но все-таки.
В прошлом году на командном турнире было очень мало рабочего места за компьютером, по крайней мере у нашей команды. Втроем разместиться было за ним совершенно нереально, в итоге у нас два человека писали задачи, а один придумывал решение следующих задач в прямом смысле слова "на коленке". Понимаю, что будет достаточно сложно как-то выделить дополнительные площади, компьютерные аудитории ведь не безразмерные, но все-таки, может, получится что-то сделать? Спасибо.
Обязательно учтём.
А когда будут списки?
Сегодня после 18-00.
На рабочем сайте Олимпиады выложены итоговые результаты отборочного тура Олимпиады в Личном и Командном турнирах (www.contestsfedu.org). Списки участников финала будут обновляться с учетом получаемых оргкомитетом подтверждений и отказов от участия на странице "Списки участников основного тура".
Даже почти уложились в указанные в расписании рамки — "до 18.00". Менее чем на час опоздали. Или нет, речь ведь шла о 18.00 по времени сервера, а не Киева?:) Зато спасибо за качественное оформление информации (нормальная итоговая таблица; в списке участников указано, кто по каким квотам...).
Такой вопрос — нельзя ли это продублировать куда-то так, чтобы можно было открыть без любых сторонних сервисов? Мало ли, может быть, не все на гугле зарегистрированы:)
Для открытия гугл-документов регистрация не требуется, а сами файлы можно скачать, а не просматривать в браузере.
Понятно, спасибо.
Я правильно понимаю, что команды/участники, у которых указано "_переносится в основной в случае отказа (название вуза)_" — в случае такого отказа действительно являются первоочередными кандидатами в основной, и только если они уже там — возьмут первого из резервного списка? Не смог в правилах найти, почему так. Какая-то инициатива организаторов?
Есть ограничение: не более 3-х команд от одной организации. Если 3-я команда какой-то организации отказывается от участия в финале, то в основной список добавляется не команда этой же организации, а команда, которая стоит первой в очереди в резервном списке.
Далее, если при отказе какой-либо команды из основного списка в него должна (в порядке общей очереди) войти 1-я команда в очереди резервного списка и это команда при этом окажется в основном списке 4-й командой от одной организации, то такая команда не будет включена в основной список, а останется в резерве.
Спасибо, кажется понял.
Речь идет о необходимом условии (мол, в основной не перенесем, пока там будет 3 из этого же вуза), а не о достаточном (как только кто-то из троих откажется — переносим в основной).
Тогда все понятно:)
Есть предложение-просьба на следующий год: проводите личный и командный отбор в разные дни. Если посмотреть итоговые таблицы, то видно, что многие прошедшие личный отбор не смогли пройти командный, хоть и пытались, а прошедшие командный -- личный. Думаю причина в недостатке времени, и многие делали выбор в каком отборе участвовать, чтобы гарантированно пройти хотя бы по одному. Конечно можно ответить, мол по способностям и результат. Но обидно... Ехать ради участия в одном соревновании, когда их целых два... Радует только, что можно будет поучаствовать вне зачёта в одном из двух.
А меня не радует ехать и участвовать вне зачёта в каком-то из контестов. Я не вижу проблемы разрешить участвовать всем, кто приехал. Не поверю, что у фавта не хватит компов.
История простая. Когда у нас был орг.взнос, мы приглашали всех желающих (60-70 команд). Теперь орг.взноса нет и мы приглашаем ровно столько участников, сколько можем принять. Если бы Вы поучаствовали хотя бы раз в организации крупного турнира (с Вашим опытом публичной критики давно пора показать сообществу, как надо), Вы бы поняли, почему все соревнования без орг.взносов имеют ограничения.
Пара примеров, на вскидку:
Может у УрФУ и КФУ (ВУЗы/города в 5 раз больше, чем ТТИ ЮФУ/Таганрог) тоже компьютеров не хватило, чтобы пригласить больше команд? Или всё-таки хорошие организаторы в начале реально оценивают свои возможности, а потом приглашают участников?
P.S. Личный тур для 30 команд потребовал бы как минимум 90 равнозначных по параметрам рабочих мест с одинаковым ПО. Про остальное я подробно расписывать, с Вашего позволения, не буду, но не сомневайтесь, "компы" — это только вершина айсберга.
Вот я вроде ни кого не опускал, а вполне корректно вёл себя, чего Вы так нервничаете. И я не говорю, что я проведу лучше. Я лишь говорю о каких-то проблемах, в надежде что Вы услышите и хотя бы подумаете об этом. Я понимаю, что когда что-то сам делаешь, иногда кажется что всё норм, а на самом деле что-то да не так, и это просто либо не видно, либо кажется что это не существенно, хотя это существенно.
Про ICL могу сказать, что они оплачивает всё, кроме дороги, в том числе и гостиницу с питанием. Вы вроде так не делаете, так что пример не совсем корректен.
До какого числа нужно подтвердить свое участие?
Сегодня утром всем участникам основного и резервного списка рассылали письмо с подробностями. Подтвердить нужно до 4-го апреля. Дублирую ссылку на всякий случай.