Привет, Codeforces!
Обратите внимание! Изначально тут был указан неправильный день раунда. Сейчас стоит правильная дата.
20 апреля 2016 года в 18:00 MSK состоится очередной двенадцатый учебный раунд Educational Codeforces Round 12 для участников из первого и второго дивизионов.
<Рекламное место по-прежнему свободно>
О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.
Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.
Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.
Не стесняйтесь присылать как простые (и даже очень простые), так и сложные задачи (но обязательно интересные). Просьба присылать задачи к которым вы знаете решение, с понятным условием (наличие легенды исключительно по вашему желанию), а также сопровождать условия одним-двумя примерами, чтобы можно было быстро убедиться в правильности понимания условия.
</Рекламное место по-прежнему свободно>
Комплект задач был предложен участниками сообщества (пора поднимать это предложение в теги). Задачу А предложил Сергей Эрлих unprost. Задачу B прислал Ayush Anand JeanValjean01. Задачи C, D и E предложены Zi Song Yeoh zscoder (всего он прислал 10 задач так, что думаю скоро вы увидите ещё какие-то задачи из его комплекта). Sheikh Monir skmonir некоторое время назад прислал мне задачу, которая по сложности была примерно как C или D. Я решил улучшить эту задачу, значительно увеличив ограничения в ней (спасибо Михаилу Тихомирову Endagorion, который в своё время рассказал как решать подобное). Таким образом, родилась задача F.
Благодарю их и всех кто присылает задачи! Количество, присланных, но ещё не использованных задач постепенно растёт. Если я нигде ничего не потерял, то я уже ответил всем кто прислал мне задачи более 5-6 дней назад. Прошу с пониманием отнестись в случае, если ваша задача долго не появляется.
Задачи для вас подготовил я (Эдвард Давтян). Спасибо Маше Беловой Delinur за проверку английских текстов условий. Задачи вычитывали и тестировали пользователи, предложившие их, соответственно unprost, Ayush Anand JeanValjean01, Zi Song Yeoh zscoder и Sheikh Monir skmonir. Большое им за это спасибо!
На раунде вам по традиции будет предложено шесть задач. Надеюсь они вам понравятся! Думаю все задачи кроме F проще чем обычно, а вот F сложнее.
Good luck and have fun!
До финала чемпионата мира по программированию ACM ICPC осталось ровно 30 дней!
В таком месте трудно будет сосредоточиться на задачах :-)
UPD1: Первая часть соревнования закончена. Через пару минут откроются взломы. Удачи!
UPD2: Опубликован разбор задач.
Так когда всё-таки раунд? В посте написано 19 апреля, а в соревнованиях — 20 апреля.
Ого. Вот это сюрприз. Я вроде помню, что мы его шедулили на вторник.
В ближайшее время я сделаю объявление. Сейчас я и сам не знаю.
Всё исправил. Раунд завтра.
Good luck and Happy Coding
Why is this getting downvotes????
Good luck and enjoy the problems!
and why this getting upvotes????
Contest is just 1.5 hour before 101 Hack, so it would be awesome if we can reschedule it 30 minutes earlier.
See the update at the top. The round will be tomorrow.
101 hack will be tomorrow as well. This round will start at 20:30 IST and 101 Hack will start at 22:00 IST. That's why muratt may be asking to reschedule round 30 minutes earlier.
I'd really love that too
101 Hack ??
HackerRank Contest.
WOW,Thailand is beautiful.
any chance these edu rounds will ever be rated? something like giving half the rating of usual round ? (just an idea)
There is something that I do not understand.
(1946 participants)
(1343 participants)
Что за проблема с регистрацией? Перед контестом зарегался, обновил страницу, регистрация исчезла. Зарегался еще раз. Та же проблема. Нажал зарегистрироваться в третий раз. Выдало, что я уже зарегистрирован. Подумал, что все в порядке. Но теперь не могу отправлять задачи. Выскакивает оповещение, что я должен быть зарегистрирован. При этом зарегистрироваться я не могу, т.к. уже зарегистрирован.
Задачу C решили больше чем задачу A. Какие из утверждении верны?
Отличная задача с красивым решением. Ну хотя B вышла легче, чем А, имхо.
Any tips for F? I found that we can reduce this problem to counting the amount of semiprimes smaller than or equal to N, plus the amount of numbers in the form p^3 (such that p is prime) smaller than or equal to N. The second part is easy to compute, but i couldn't come up with a method to get the final answer
Nevermind, the editorial is up :)
When the editorial will be released?..
All the problems except for the problem E is ready. E will be very soon.
UPD: It is ready.
How can I see the test case that hacked my solution?
I guess you are not allowed until the hacking phase is over.
Great!
Не знаю, писали ли уже про это D была взломана, и я ее не дорешивал, но все равно показывается что решено 4
Когда начнётся финальное тестирование?