Друзья,
Напоминаю, что для тех, кто прошел в отборочный раунд — завтра очень важное соревнование: 50 лучших пройдет в финал. Также напоминаю про адрес в профиле, фамилию, имя и размер, проверьте, туда подарочек отправится, а наша почта может не понять ul.Shchastlivykh или xeny.
Да, кроме прочего, мы добавили фильтры в таблицу результатов. пишите через пробел ники в строке фильтра, и отображаются только выбранные участники.
Еще под буквами задач теперь выводятся к-во решений. видно, что задачу Е кто-то все-таки решил, если думал над ней с самого начала, когда все остальные уже первые три сделали.
успехов завтра!
Хотелось бы переключаться "без фильтра-с фильтром-без фильтра-с фильтром.." без ввода фильтра на каждой итерации
К финалу сделаем удобнее, тут всего два дня по сути было.
Открой 2 вкладки.
И еще: было бы круто, если бы вы подумали о проведении соревнований следущих лет в более позднее время(люди экзамены сдают и работают)
Мы старались выбирать выходные под это дело. Насчет более позднего будут и другие нарекания – мол, вечера отнимаете :-) сколько людей, столько и мнений. Но предложение принято, будем думать :)
Предложение разумнее сформулировать как не в сессию. У вас все таки соревнование на студентов и недавних выпускников в основном рассчитано. А у кого-то завтра экзамен утром, или еще что.
Мне то хорошо. У меня сегодня был экзамен, и следующий еще не скоро. Но не у всех так. Впрочем проблему с возрастом это не решает :( Но еще раз спасибо за разрешение участвовать хотя бы в отборочных.
У меня вот тоже не очень хорошо — завтра экзамен. И я не простой участник, а организатор... :)
Ещё пугает (хотя тех, кто прошёл в отборочный раунд — уже не так), что ожидающее решение выглядит, как не прошедшее тест.
Почему заминусовано? Пугает реально.
Мы надеемся, что мы это исправили.
Да.. ещё бы счётчик до контеста с округлением до секунд, а не минут.
Расскажите, как С делать.
У меня std::set для купе + rmq для минимума
Можно по сету для каждого купе, + 2 сета, в одном из которых маленькие, в другом большие. Получается вот так.
Ух ты, про small.swap(big) я не знал. Больше не придется делать это указателями.
Такую штуку поддерживает почти все контейнеры. Не уверен за stack и queue. Работает за 1. Действительно очень удобно.
суем купешки в set a и с помощью a.begin() и a.lower_bound() моделируем процесс
lower_bound это круто.
я ручками бинпоиск поверх фенвика писал.
Я одним сетом делал, в сете пары (количество в вагоне, id вагона). Единственное что не очевидно -- как ближайшие находить. Это можно сделать, если в сете найти первый после (max, id вагона) и первый перед (max, id вагона), а затем выбрать нужный.
У меня такое давало WA4. Не знаеш, что может бить?
Может с минимальным номером не выбирал, если они равноудалены? Там просто можно набажить было где угодно, сложно что-то сказать.
У меня ВА4 было, когда я пытался удалить человека не из того сета
Можно просто для каждой вершины в дереве хранить где находится самый левый из максимальных и самый правый из максимальных. А потом из этого находить ближайший спуском к купе.
Ну я на джаве пишу, у меня higher и lower просто есть :)
Где можно дорешать? Исправил багу в C через минуту после окончания :(, хочется узнать насколько мне обидно..
Спасибо составителям и организаторам — задачи действительно порадовали.
в F нужно поддерживать набор достижимых отрезков и при событиях вида открытие/закрытие ловушки перестраивать?
Я так делал. В разборе вроде что-то другое, но по сути скорее всего тоже самое.
так и не отжебажил блин:(
Мое решение такое — заведем граф, вершина — пара (место, время). В качестве вершин возьмем (0, 0), абстрактное d и концы ловушек с временем их удаления. 2 вершины соединим ребром, если можно дойти из первой во вторую, а потом там постоять до ее времени и при этом не помереть. За квадрат это делается так — для каждой вершины находим, насколько далеко можно прости вправо и влево и не помереть, а так же начиная с какого момента в ней можно стоять и не помереть. Дальше bfs
"В отборочном раунде участвует около 500 человек." и "футболка участникам отборочного тура": остальные 100 не получат?
ну от того, что они не пришли, они участниками отборочного тура не перестают быть. Хотя, конечно, вопрос философский.
Отправим всем, кто прошел квалификацию и кто указал адрес, фамилию и имя на 20 июня. Есть некоторое количество таких, кто после пяти напоминаний ничего не указал еще.