Всем привет!
В эту субботу (21 ноября) на сайте интернет-олимпиад в 12:00 пройдет четвертая командная интернет-олимпиада для школьников.
Главными героями задач на этот раз будут персонажи известной антиутопии Сьюзен Коллинз, экранизированной Гэри Россом <<Голодные игры>>.
Продолжительность этой олимпиады будет составлять 5 часов в усложненной номинации и 3 часа в базовой. Подробнее о номинациях и правилах можно прочитать здесь.
Если вы еще не регистрировали команду на интернет-олимпиады в этом сезоне, то сделать это можно тут. Все команды будут подтверждены перед началом олимпиады.
Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client (русская версия).
Задачи для вас придумали и подготовили Илья Збань (izban), Николай Будин (budalnik), Дмитрий Филиппов (DimaPhil), Илья Пересадин (pva701), Евгений Замятин (Odeen), Захар Войт (zakharvoit) и Григорий Шовкопляс (GShark)
По всем возникающим вопросам можно писать жюри интернет-олимпиад.
Удачи!
Из правил:
А это нормально, что два контеста подряд (1 2, оба раза явно больше, чем k/2-я команда) мы решаем достаточно задач, чтобы нас перекинуло в усложненку, но этого не происходит?
Написал в ЛС на Codeforces DimaPhil — получил ответ: "Спасибо за репорт, изучим." Однако за эти 12 дней нас не перенесли. Написал на [email protected] — ответа нет вообще, как впрочем и изменений в списке команд.
У кого-нибудь еще была такая проблема?
Перераспределение команд по номинациям происходит непосредственно перед самой интернет-олимпиадой. Отвечать на письма жюри также начинает ближе к следующей олимпиаде.
Спасибо за напоминание о вашей проблеме, все исправим до начала олимпиады. По всем возникающим вопросам пишите на почту жюри интернкт-олимпиад.
Мы ещё 17 октября писали контест, решили столько же, сколько команда с первого места, но за месяц с лишним нас так и не перевели в усложненную. Значит, не мы одни такие.
Надеюсь, в следующем сезоне с перераспределением команд по номинациям все будет в порядке :)
У всех заходит в систему? (Усложненный уровень)
Подскажите, пожалуйста, когда будут доступны материалы олимпиады? (Условия, тесты и пр.)
Все материалы выложены на сайт
Ощущение было такое, что организаторы не успели придумать все задачи до начала контеста, поэтому и перенесли начало на час вперёд.
Задачи были интересные. Но очепятки, неточности в сэмплах... В общем, не надо так больше :)
Рады, что задачи пришлись вам по вкусу. Спасибо за отзыв:)
Больше не будем так)
Как решать C из усложненной?
Дп по маскам. Для начала для каждой маски людей проверим следующий факт: если они и только они будут в одном дистрикте, не будет ли это противоречить какой-либо тройке чисел? Это можно сделать пометив все тройки чисел в булевом массиве, а затем для каждой маски перебрать все тройки единичек в этой маске и проверить, что каждая тройка непомечена.
Теперь нужно разбить маску из всех участников на наименьшее количество непересекающихся непротиворечащих ничему масок. Это стандартное дп: перебираем маски в порядке возрастания, для каждой маски ms перебираем ее подмаску sub, проверяем, что sub ничему не противоречит никакой тройке (эту информацию мы посчитали ранее и сохранили в булевом массиве), и релаксируем dp[ms] = min(dp[ms], dp[ms ^ sub] + 1);
Про перебор всех подмасок фиксированной маски можно подробнее прочитать тут
Вопрос по задаче А из базовой. Почему во втором примере кол-во неудобных стрел равно 1? Если отсортировать стрелы по не возрастанию длин, то получим 2 1 1 1, тогда не получится ли, что неудобно взять две стрелы длиной 1?
итак у нас есть стрелы = 1 2 1 1
Ответ 1
З.ы. на месте взятых стрел как будто стрела длины 0 ( условие )
Задачи интересные, но условия очень плохие, пекло у нас неслабо. Особенно впечатилило описание интерактивки, где автор перестал различать "солдат Капитолия" и "солдат Китнисс" и решил назвать всех просто "солдатами".
До сих пор не пойму 2 момента в задаче B:
1) В каком случае возвращется 1? Поставленный assert показывает, что q(a, b) * -1 = q(b, a) — неверно. Что тогда означает единица вообще не понятно.
2) Мы таки ее сдали подсмотрев решение через тренерку, но в обоих сданных решениях зачем то перепосылается каждый запрос. Наше решение с контеста, получавшее WA12, прошло после того, как мы добавили ложный вызов. Пожалуйста, объясните зачем это нужно.
Что-то не так с этой задачей на CF. Очевидное решение получившее Accepted на самом соревнований не заходит тут.
Тесты слабые по D, переполнение вообще не отлавливают. Например тест:
500 499 498 493
499 498 497 492
Ответ: 30627871499
Не знаю, как на онсайте, но в тренировке заходили даже решения "в лоб". Например 14421253