Editorial of Educational Codeforces Round 12

Правка ru1, от Edvard, 2016-04-19 00:04:10

Привет, Codeforces!

19 апреля 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!

P.S.: Тот самый автобус из задачи B.

Теги учебный раунд 12, анонс

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru13 Русский Edvard 2016-04-21 01:58:04 58
ru12 Русский Edvard 2016-04-21 00:49:10 42
en6 Английский Edvard 2016-04-21 00:48:19 75
en5 Английский Edvard 2016-04-20 20:04:06 151
ru11 Русский Edvard 2016-04-20 20:02:09 6 Мелкая правка: 'Удачи!\n\nОпубликова' -> 'Удачи!\n\nUPD2: Опубликова'
ru10 Русский Edvard 2016-04-20 20:01:46 163
ru9 Русский Edvard 2016-04-20 19:12:12 20 Мелкая правка: 'предложил пользователь [user:unp' -> 'предложил Сергей Эрлих [user:unp'
ru8 Русский Edvard 2016-04-19 10:37:40 104
en4 Английский Edvard 2016-04-19 10:36:54 64
en3 Английский Edvard 2016-04-19 10:36:12 8
ru7 Русский Edvard 2016-04-19 10:35:51 8
en2 Английский Edvard 2016-04-19 00:37:59 394
en1 Английский Edvard 2016-04-19 00:36:40 3263 Initial revision for English translation
ru6 Русский Edvard 2016-04-19 00:18:49 13
ru5 Русский Edvard 2016-04-19 00:18:22 70 (опубликовано)
ru4 Русский Edvard 2016-04-19 00:16:12 131
ru3 Русский Edvard 2016-04-19 00:08:07 15 Мелкая правка: 'остепенно увеличивается. Если я н' -> 'остепенно растёт. Если я н'
ru2 Русский Edvard 2016-04-19 00:07:08 60
ru1 Русский Edvard 2016-04-19 00:04:10 3572 Первая редакция (сохранено в черновиках)