UPD: ivan.popelyshev видео: 1 2 3 4 5 6
UPD: разбор задач (English)
UPD: Контест перенесен на 5 минут по техническим причинам.
Привет Codeforces!
Я рад пригласить вас — онсайт и вне-конкурсных участников — на финальный раунд Открытого чемпионата Москвы и МО по программированию (КРОК). Я автор этого раунда — Gerald, ivan.popelyshev и Delinur помогали мне в подготовке задач. Это мой второй раунд на Codeforces, огромное спасибо команде Codeforces и MikeMirzayanov за данную мне возможность провести раунд!
Обратите внимание, что этот раунд проходит одновременно с онсайтом соревнования, поэтому время его начала может быть перенесено. Также по причине сильной занятости техническими проблемами проведения финала MikeMirzayanov не успел разослать письма с приглашением на раунд. Мы приносим извинения за эту небольшую недоработку.
Я взял на заметку пожелания участников прошлого моего раунда. В этом раунде претесты будут достаточно сильные. Раунд покажется вам более интересным если вы будет стараться решить как можно больше задач, а не взламывать другие решения :)
Правила ниже скопированы и немного изменены из поста пользователя Ripatti:
Соревнование будет проходить по обычным правилам Codeforces, с взломами и падением стоимостей задач. Три участника, которые займут самые высокие места получат в качестве призов:
- 100000 руб. на первое место
- Apple MacBook Pro 15 за второе место
- Apple MacBook Pro 13 за третье место</li.
Помните что раунд рейтинговый только для участников финала и Div.1, так как задачи могут быть несколько сложнее чем обычно (а может и нет :) ).
На раунде будет пять задач расположенных по возрастанию сложности. Баллы за задачи 500-1000-1500-2000-2500. Не забудьте, что ваши решения во время контеста тестируются только на небольшом наборе тестов — претесты. Тестирование на всех тестах будет произведено после окончания раунда. Претесты не покрывают все случаи, поэтому тщательно тестируйте ваши решения.
До окончания раунда категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них. Запрещено общаться на тему задач, обсуждать условия и проч. Будьте честными и пусть выиграют сильнейшие! После того как раунд завершится, можно будет обсуждать задачи и решения.
Всем Удачи! Я буду следить за ходом раунда! :)
Это перевод оригинального поста автора. Английский в комментариях приветствуется.
Если галочка "Показывать неоф." будет убрана, мы будем видеть участников финала?
Да
А как можно посмотреть только онсайт участников, а то высматривать их среди 99% внеконкурсных не особо радует.
Выше ответили полчаса назад. Снимите галочку "Показывать неоф."
перенесите, пожалуйста, сразу, насколько надо.
Будут переносить до тех пор, пока у всех участников на онсайте не появится Интернет.
Контест уже три раза начался, и перенесся на 5 минут вперед. Я так по будильнику встаю используя опцию "подремать 5 минут", и через 5 минут будильник снова звонит :) Удачи там, чтобы контест прошел как надо.
у меня одного при нажатии на "Результаты друзей" ничего не происходит?
Попробуй нажать 'показывать неофиц.'
дело в том, что один из моих друзей сейчас на онсайте. если поставить галочку, то же самое, кстати.
лучше бы его там не было
Хм, а у меня все ок
а почему в задаче C нельзя всегда выводить значение N? ведь, по условию не обязательно все цвета должны быть использованы.
все понял.
вот так и решай задачи в порядке алфавита(
ну да. я, прочитав А, подумал над ней минут 20, нифига придумать не смог. хорошо, прочитал Б. она оказалась халявой и после ее сдачи, настроение было уже не столь утопичным, поэтому А все-таки добил.
Is that okay?
I wonder if he was able to hack others?
а тестирование произойдет сейчас или во время закрытия?
dolphinigle , thanks for the problemsets which are interesting and thought-provoking.
Is B's intended solution O(m^3)?
I really shouldn't tell until the systest is over :)
Edit: or rather, started (since this is onsite, it might get delayed until the closing ceremony)
Sorry, I forgot the onsite event. I will be waiting.
Ух, классная задача C. Использовал в решении кучу утверждений, которые хз откуда вообще берутся и как доказываются. Надеюсь на сильные претесты)
Побил свой рекорд занятого места ^_^
WA #180 по С. Вот это фейл...
Этот тест мог быть, например, двадцатым, тогда фейла бы не было?
жаль, что не рейтинговое для второго дива(
Да. Надо бы добавить галочку, которая даст возможность выбора рейтингового участия в подобных контестах. Или что-то в этом роде. Рекорд же.
Тогда будет возможна ситуация, когда участник, героически решивший ноль задач, выйдет в первый див.
почему?
Если задачи сложные, то велика вероятность, что будет достаточно людей из пердива, которые тоже ничего не решат.
там же, в рейтинге, есть связь только с ожидаемым местом (в процентном соотношении), те кто не решили по любому займут последее и у них у всех будет минус не зависимо от дива.
Допустим, участвуют 200 человек. У человека на последнем месте ожидаемое место — двухсотое. Задачи оказались столь сложными, что 100 человек ничего не решили. Что мы видим — человек с наименьшим рейтингом занял 101-ое место вместо 200-го, то есть он намного выше своего ожидаемого места, и получает значительный плюс к рейтингу.
Правда если так рассуждать, получается, что если никто ничего не решил (но делали посылки), все заняли первое место и получают плюс. Может против такого что-то есть, не слышал.
Против такого действительно есть такое правило: если участник набрал 0 баллов, но должен получить плюс к рейтингу, то он насильно получает +0.
Как минимум такое было на Codeforces Beta Round 88.
я ж говорю — в процентном соотношении. 90 из 100, это не 200 из 10000.
ну да, это вроде бы, уже всплывало в комментах. было бы логично, дать возможность решать участнику 2 дива, хочет ли он участвовать в раундах рейтинговых для 1 дива с пересчетом рейтинга для него. а вот, на счет "слишком слдожных задач", вообще, впринципе — ведь, если нет посылок участие не считается, то есть возможность оценить сложность есть — не хочешь, не посылай...
Nice problem-set, thank you dolphinigle! When I come up with the solution of Problem D, I thought: "When can I write a problem like this?"
By the way, I think it would be better if you post this notification earlier, then there will be more people take part in.
Sorry, I didn't expect I am allowed to write welcome for this match until the last moments (since this is an onsite match).
Thanks! I hope you enjoyed competing :)
Why my Hacking got a result as "Judge protocol is inaccessible"?Is it my fault?if is,why my score didn't change?
Problem D is very interesting! I enjoy solving it very much,and look forward to your next round ^_^.
Thank you! I also look forward to writing here again :)
Хочу дорешку!
Большое спасибо за интересные задачи и хороший раунд.
Будет ли доступна функция дорешевания?
А где можно посмотреть replay игрового тура? Уж очень интересно
А будет ли доступна функция просмотра кода?
Тут уже много всяких хотелок, добавлю свою. Видео — это хорошо, а можно еще и фото, которые были?
Авторы! Я восхищен этими задачами. Не в обиду всем остальным, я первый раз выражаю здесь свое восхищение. Со мной впервые такое. Я зарегистрировался, но к началу понял, что не буду участвовать, голова тяжелая, на работе был 12 часов, но решил таки посмотреть задачи. Первую придумал как решать, вторую тоже, с третьей не понял сразу, начал смотреть четвертую. И незаметно для себя начал ее решать. Написал решение m n^2 и решил посмотреть когда оно завалится. Отослал, оно завалилось на 6. И тут понял, что контест идет, до конца 20 минут, я теперь участник и у меня 0!!! Написал быстренько A, B уже не успел, получил минус, но все равно очень доволен проведенным временем. Спасибо.
The solutions of this contest are not accessible.