До начала четвертьфинала в Екатеринбурге остаётся менее суток. Многие команды уже приехали, зарегистрировались и ждут пробного тура, который у нас по традиции нестандартный и в этом году снова немного поменял формат. Ну а я в свою очередь приглашаю всех желающих отыграть завтра на Тимусе зеркало контеста. Контест будет в стандартном уральском стиле, то есть с долбанутыми графоманскими сказками не совсем шаблонными задачами, где помогает не столько умение кодить стандартные вещи, сколько умение придумывать нестандартные и хитрые подходы к задачам. Начало контеста в 11 утра московского времени, предварительной регистрации не требуется, только наличие аккаунта на тимусе. Монитор онсайта будет как обычно выложен на сайте четвертьфинала.
А можно будет его где-то написать завтра виртуально чуть позже?
Завтра — нет. К сожалению, Тимус пока ещё не поддерживает виртуальные контесты. Позже скорее всего появится на Яндекс-тренировках. Возможно, где-то ещё.
Может, стоит выложить на местные, кодфорсовские тренировки? Был бы очень благодарен.
Если вам лениво самим добавить в тренировки — дайте нам тесты, добавим самостоятельно.
Вообще, было бы очень круто пособирать как можно больше четвертьфиналов NEERC здесь, на тренировках.
Понравилось, что задачи идейные.
В очередной раз не понравились графоманские сказки. Я понимаю, что это такая фишка уральских контестов, но каждый раз эти условия вызывают неприятные эмоции — их очень сложно понимать.
Я пишу такие сказки, на которых было бы интересно играть мне самому. Во многом из-за подобных сказок мне было интересно решать задачи ещё в те времена, когда я ещё был школьником и только начинал путь ACM'щика. Ко мне после контеста на фуршете подошла одна из далеко не топовых команд и начала интересоваться, всегда ли у нас такие сюжетные сказки и где можно ещё порешать подобные задачи. Им понравилось.
Я понимаю, что есть много людей, недовольных такими сказками. Но это дело вкуса. В конце концов, я предупреждал что сказки будут такими, чтобы нежелающие могли не играть этот контест.
Спасибо за ответ. Приношу свои извинения, если я обидел авторов задач своим резким высказыванием. Как я уже сказал, идеи задач мне понравились, а такая обертка, наверное, действительно нужна для привлечения новых участников.
Спасибо за непонятное условие задачи С.
Когда задачи будут добавлены в архив?
Задачи только что выложены в архив
Интересно, хоть в одном стандарте C++ прописано #define or ||
Обидно ловить из-за этого СЕ на 4:58.
На gcc тоже так.
Здесь написано, что они используют компилятор Microsoft C++ 2010. В нём тоже присутствует ностальгия по безвременно ушедшему Pascal?
По стандартам С++ 2003 и 2011 годов or — зарезервированное слово.
Локальная студия отлично скопмилировала, ещё кстати не ругается если нет const перед ссылкой в перегрузке операторов сравнения, есть какой-то флаг врубающий жесткое следование стандарту?
У меня 2012 студия тоже нормально относится к "or", про другие версии не знаю. Компиляторы не очень уж и жестко следуют стандарту — могут что-то не поддерживать, что-то добавлять свое. Компилятору можно указать, какой версии стандарта следовать (в той мере, в какой он поддерживается данным компилятором), но сказать не следовать стандарту, насколько я знаю, нельзя. И было бы странно, если бы это было возможно.
Ну и вопрос был: врубить(ака включить) следование стандарту
Да, действительно, а я прочитал "вырубающий".
Так если в 4:58, то еще была минута на #define or sadgaijdhjads и ресабмит:) Не успели?:(
Та я а я сделал автозамену, а оно заменили ещё ив циклах фор, пока вернул и поставил галку "заменять слова целиком", уже время вышло. Но оно всё равно ВАшило, я не учел, что перемещение за границей не считается за ход.
Match whole words надо ставить. У меня при замене int на long long часто получалось заменить printf на prlong longf.
Что за 22-ой тест в задаче D?
Что в 6 тесте в С?
У нас был WA#5. Но мне помог следующий тест:
Ответ 4.
не, у меня правильно выдает=(
Этот тест можно еще чуть чуть усложнить
Ответ 8
Спасибо) т.е. можно заходить внутрь после того как мы вышли на свободу?
ну по условию это не запрещается :-)
Спасибо! У меня была такая же фигня)) Хороший тест
Кстати, кто расскажет как это грамотно писать? А то я наговнокодил 250 строк, и сейчас час пытался уложить в ТЛ с явным построением графа. В итоге зашло только с генерацией переходов в самом бфсе, но код ужасен)
Я не строил граф явно. Изначально добавим по одной строке и одному столбцу вокруг нашей таблицы, чтобы не рассматривать случаев с выходом за поле. Теперь делаем бфс, в котором состояние — это пара клеток, только чтобы их можно было нормально хранить, кодируем как пара (клетка, направление на соседнюю). Каждый раз просто двигаем либо первую, либо вторую клетку. Только когда мы делаем движение по границе, то ребро у нас стоимости 0, а когда внутри таблицы, то 1. В общем, все.
Примерно так и делал, а как в бфсе учесть рёбра 0 стоимости? Не с приоритетами же очередь юзать?
Ну просто вместо queue поддерживаем deque. Если перешли по ребру веса 0, то добавляем в начало, иначе — в конец.
Блин, точно)) Спасибо)
Можно даже не кодировать, а в set складывать посещённые.
Залил контест как местную тренировку. За полную адекватность русских условий не ручаюсь, ограничения везде проставлены актуальные. Контест мягко говоря непростой, потому не сильно рекомендуется к отрешиванию участниками ниже жёлтых.
Если в системе заливки ничего не поменяется к лучшему, то боюсь, это будет последним уральским контестом, данным местной тренировкой.
А можно узнать 21й тест в задаче Е? А то 2 моих совершенно разных решения на нем падают
На нём много кто падает. Но там маленький тест 4*4, в чем его подвох — я уже не помню.
А можно в личку? Потому что одно из решений (обращение матрицы Гауссом) может не работать только по точности (я умею его доказывать), соответственно на маленьких тестах должно работать
А кто такие Сорен и Альба?
Все сказки придуманы с нуля, никакой матчасти за ними не лежит.
По всей вероятности, это Souren Araya и Cornelius Alba.
Такое тоже есть. Имена придумывать — самое сложное, потому позаимствовал их из Kara no Kyoukai. Кроме общих имен и того, что они маги, вроде больше ничего не брал.
Будет ли на этих задачах проводиться GP of Yekaterinburg Открытого Кубка?
Очевидно, что нет. Скорее всего, это Гран-При будет на задачах XVII Чемпионата УрГУ.
Если это так, тогда отлично. Не хочется пропускать этап.
doublepost
Интересная была задача В. Я уже через час после начала соревнования написал код, но всё не мог пройти 22й тест. Как впоследствии выяснилось, это случилось совсем не из-за неправильного понимания условия и даже не из-за большой численной погрешности (в отчаянии я даже сделал все вычисления в целых числах!!!). А всё только из-за неверного понимания кинематики (скорость в туннеле не может быть отрицательной)))) Это очень глупая ошибка, и меня повеселило, что эту же ошибку допустили все или почти все (во всяком случае, никто за контест эту задачу не решил). А ларчик просто открывался... =)
Вопрос по задаче D: какие точки надо считать критическими? Мы добавили все попарные пересечения окружностей и прямых: WA18. Добавили для каждой окружности 360 точек на ней: WA36.
P.S.: Конечно мы все итерировали 2 раза.
Я брал середины отрезков и пересечения окружностей радиуса r и 2r (все комбинации). Я уже не очень помню задачу, но вроде бы можно не брать 2r.
Похоже у нас точек хватает. У авторов какой-то странный (возможно неправильный :-() чекер.