¡Buenos días! (That's Spanish for "what's up homies")

On 06.12.2020 17:35 (Московское время) we will host Codeforces Global Round 12.

It is the sixth round of a 2020 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round:

• 30 best participants get a t-shirt.
• 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2020:

• In each round top-100 participants get points according to the table.
• The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
• The best 20 participants over all series get sweatshirts and place certificates.

Thanks to XTX, which in 2020 supported the global rounds initiative!

The problems were written and prepared by smart Cuban Devil and stupid Americans fivefourthreeone and Monogon.

We would like to distribute our thanks equally to the following people who made this round possible.

• Ernestico, McDic, Ari, gamegame, namanbansal013, coderz189, balbit, dorijanlendvaj, Retired_cherry, saurabhyadavz, arvindr9, kclee2172, AliShahali1382, BRCode, ffao, Kuroni for testing the round and roasting providing valuable feedback to the problems. Testers orz!
• antontrygubO_o for inspiration!
• isaf27 for excellent coordination of the round, and improving several problems!
• MikeMirzayanov for the amazing Codeforces and Polygon platforms!
• You, for participating! Your participation will directly contribute to the end of the long-standing Cuban-American rivalry, and will lead to peace on Earth.

You will have 3 hours to solve 8 problems (and 2 subtasks). If you want to lose rating, then we encourage you not to read all the problems.

May rating be distributed from each according to his ability, to each according to his needs!

UPD: Here's the score distribution. Good luck, have fun!

UPD: Hope you enjoyed the problems! Editorial is posted.

UPD: System testing finished, congrats to the winners!

1. Benq
2. tourist
3. jiangly
4. IZONE
5. ecnerwala
6. Um_nik
7. ksun48
8. 244mhq
9. maroonrk
10. yosupo

Как вы наверняка знаете, большинство раундов на Codeforces созданы активными участниками нашего сообщества. Мы очень благодарны талантливым авторам со всего мира за то, что они знакомят десятки тысяч участников наших соревнований со своими идеями, предоставляя возможность учиться и получать удовольствие от решения задач как новичкам, так и лучшим в мире спортивным программистам. Этот пост расскажет, как стать автором задач и провести раунд на Codeforces.

Кто может стать автором

Обычно авторами наиболее интересных и качественных задач являются опытные участники. Так как наши ресурсы по обработке предложений задач ограничены, то с 1-го января 2021, для предложения своих задач вы должны удовлетворять следующим условиям:

• рейтинг — 2100 или выше, или
• уже был автором.

В будущем ограничения могут быть изменены, пост будет обновлен. Если вы уже открыли ваш раунд для ревью, то он будет рассмотрен независимо от действующих ограничений, не волнуйтесь.

Если вы не подходите под данные ограничения, но являетесь опытным автором задач или членом жюри других соревнований, напишите личное сообщение кому-нибудь из координаторов (перечислены ниже) о своем желании провести раунд и о вашем опыте проведения соревнований.

Как предложить раунд

Если вы удовлетворяете ограничениям, в правом личном меню у вас будет ссылка "Предложить контест/задачи". Нажмите на ссылку и, следуя инструкциям, вы сможете подготовить и отправить свое предложение раунда.

Через некоторое время вам будет назначен координатор(ы). Они рассмотрят ваше предложение, напишут комментарии, и вы сможете обсудить задачи с ними. Пожалуйста, не затягивайте, отвечайте координатором и вносите предложенные поправки вовремя. Координаторы Codeforces — очень опытные участники и авторы задач, поэтому, пожалуйста, уважайте их мнение. Учтите, что их мнение по задачам будет решающим.

Наши опытные координаторы: Aleks5d, errorgorn, irkstepanov, IgorI, Artyom123, 74TrAkToR, ScarletS, Akulyat, TheScrasse, 244mhq, satyam343, Vladithur и KAN.

Вы можете предложить только набор задач для Div 2 или Div 1 + Div 2 раунда целиком. Мы не рассматриваем предложения отдельных задач. Также мы не рассматриваем предложения Div 3/4 и образовательных раундов.

Как подготовить задачи

Задачи для раундов Codeforces готовятся в системе Polygon. Не рекомендуется начинать подготовку задач до того, как они будут согласованы с координатором, особенно, если это ваш первый раунд.

Для каждой задачи вам нужно будет написать понятное условие (на русском или английском языке), написать валидатор (программу, которая проверяет корректность тестов), если нужно, чекер (программу, которая проверяет ответ участника), и, конечно, правильное решение. Также вам нужно будет подготовить тесты, на которых будут тестироваться решения участников. Ваш координатор переведет условие, если нужно, а также будет проверять вашу работу и скажет, что нужно изменить или добавить.

Перед тем, как начать работу над задачами, даже если у вас ест опыт работы с Polygon, обязательно прочитайте правила. Все чекеры, валидаторы, интеракторы и генераторы пишутся, используя библиотеку testlib.h. Вы можете прочитать описание по ссылке и скачать примеры из Polygon. Если у вас возникают какие-то проблемы или сложности в подготовке задач, смело обращайтесь к вашему координатору, он поможет. Лучше и быстрее сразу сделать что-то правильно, чем сделать неправильно и затем переделывать.

Вознаграждение авторам

Придумывать и готовить задачи — интересная, но в то же время непростая и объемная работа. Авторы раундов на Codeforces получают вознаграждение, указанное в таблице:

*Если вознаграждение может быть выплачено в криптовалюте, оно может быть увеличено на 25%.

**Спонсорские раунды выбираются координаторами из числа предложенных заявок.

Заключение

Мы надеемся, что с вашей помощью мы сможем все также радовать вас регулярными раундами из свежих интересных задач! Если у вас остались какие-либо вопросы о том, как стать автором раунда, спрашивайте в комментариях. Обратите внимание, нерелевантные или устаревшие комментарии в этом блоге будут иногда удаляться, чтобы сохранить информацию актуальной.

오랜만이에요, 코드포스! (Long time no see, Codeforces!)

I'd like to welcome all of you to Codeforces Round 688 (Div. 2)! The contest will start at 04.12.2020 16:05 (Московское время), and it is rated for all participants with ratings under 2100. Note the semi-unusual start time.

You will be given 6 problems and 2 hours and 15 minutes to solve them. The score distribution will be announced soon.

All problems are prepared by me, with a lot of help from the testers making me realize that my solutions are dumb.

Thanks to Green55, JooDdae, cs71107, YeongTree, Savior-of-Cross, jh05013, blobugh, 39dll, InfiniteChallenge, Pentagon03, sonjaewon, slah007, jooncco, and kalki411 for testing the round, and especially xiaowuc1 for helping polish English statements as well. I would also like to thank 300iq for round coordination, and MikeMirzayanov for the great Codeforces and Polygon system.

See you in the round!

UPD: The scoring distribution is 500 — 1000 — 1500 — 2000 — 2500 — 3500.

UPD 2: The round is finished. Thanks for your participation! I'm sorry about underestimating the difficulty of problem B, but I hope you still enjoyed the problems! The editorial will be posted in a minute.

UPD 3: The editorial is out!

UPD 4: Congratulations to the winners!

Div. 2

1: caoyizhong

2: Depth_First_Search

3: Misaka23334

4: PleasePreyForMe

5: EzioAuditoreDaFirenze

Unofficial Div. 1

1: Geothermal

2: jiangly

3: neal

4: saketh

5: Pyqe

Приглашаем всех желающих принять участие в чемпионате по алгоритмическому программированию, приуроченном к 10-летию Центра развития ИТ-образования МФТИ.

Чемпионат пройдет в двух дивизионах: A/B и C/D. Задачи контеста подготовили преподаватели МФТИ и СПбГУ.

Участвовать в чемпионате можно как в команде до 3-х человек, так и в одиночку.

Зарегистрироваться на чемпионат можно по ссылке: https://clck.ru/SHb6p

16 декабря Центр развития ИТ-образования МФТИ (ЦРИТО) отмечает 10-летний юбилей. Открытый чемпионат 6 декабря — одна из образовательных инициатив ЦРИТО, которая наряду с другими текущими проектами в области ИТ помогает десяткам тысяч молодых и опытных специалистов из России и зарубежных стран в профессиональном и карьерном росте.

Всем привет.

Я продолжаю свои попытки в онлайн обучение спортивному программированию (предыдущие итерации: раз два). Ученики говорят, что им очень нравится, почему бы и вам не приобщиться к прекрасному?

Что я предлагаю

• 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
• Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
• Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces. Thanks to MikeMirzayanov после прошлого моего интенсива там прокачали монитор дорешки, теперь все еще более красиво.
• [New] Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. И на летнем интенсиве выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

• Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень.
• Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
• Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
• Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
• Рабочий язык — русский.
• Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
• Конкретных дат пока нет, но я склоняюсь ко второй половине февраля. В формочке можно отметить предпочтительные варианты.
• [New] Стоимость — 6000 рублей.
• Если будет мало желающих, интенсив не состоится.
• Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

• Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
• У меня есть длительный проект — Школа. Через 3 дня там пойдет четвертый месяц, но потом мы уйдем на 2 месяца на каникулы. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться.
• У меня есть канал в телеграме. Я туда почти не пишу.
• У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
• Оценить масштабы трагедии можно по первому контесту с летнего интенсива и его разбору.
• As always, буду рад, если кто-нибудь напишет отзывы.

Update

С большим отрывом лидируют варианты 1-10 января и 12-21 февраля, мне удобнее второй, поэтому Интенсив состоится с 12 по 21 февраля 2021. Главное, что сейчас нужно сделать для участия, — это присоединиться к Discord-серверу, за неделю до начала интенсива там появятся больше информации, включая как оплачивать и что мне нужно прислать, чтобы приступить к занятиям. Там же можно задать какие-то вопросы.

Привет, Codeforces!

В 30.11.2020 17:35 (Московское время) состоится Educational Codeforces Round 99 (рейтинговый для Див. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Поздравляем победителей:

Поздравляем лучших взломщиков:

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

UPD: Разбор опубликован

Hello Codeforces!

One of the most memorable Kotlin rounds of this year took place just recently. More than 6.7 thousand participants have registered for it. We thank everyone for your interest in Kotlin! Everyone who took part in this round will receive a link to download a personalized online certificate within the next two weeks. Work on this has already started.

Our warm congratulations to the winners of the 1st, 2nd, and 3rd place, who receive cash prizes:

1. tourist
2. Benq
3. Geothermal

A Kotlin Heroes t-shirt and exclusive Kotlin stickers will be presented to:

And also these participants won branded T-shirts:

Finally, the last, but not least, gift for today: ICPC-experience, an invitation to the Moscow World Finals 2021, all-inclusive on-site (hotel, meals, ceremonies, and swag, are included; visa, flights, transportation to the contest location is not).

And a special recognition prize from the ICPC goes to tourist.

If you are still new to Kotlin you could look into a tutorial on competitive programming in Kotlin and watch these videos on competitive programming in Kotlin. Also, all the previous Kotlin Heroes Rounds are available for practice here: Episode 1, Episode 2, Episode 3, Episode 4 and Episode 5: ICPC Round.

We wish you all the best and hope you enjoy Kotlin.

Добрый день!

В 29.11.2020 10:05 (Московское время) состоится Отборочный Раунд 2 олимпиады для школьников Технокубок 2021. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 10:15 до 12:05).

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

Параллельно с Отборочным Раундом будут проведены открытые рейтинговые раунды для обоих дивизионов, в них могут принять участие все желающие.

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если Вы школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы отборочного раунда; amethyst0, eidan, Diegogrc, bensonlzl, JettyOller, antontrygubO_o и KAN. Спасибо antontrygubO_o и 300iq за помощь в координации. Кроме того, огромное спасибо тестерам, без помощи которых этот раунд не состоялся бы: Golovanov399, kalki411, golions, dantrag, Retired_cherry, gigabuffoon, Andres_Alumets, firi., coderz189, Nero, GGMU, K0u1e, Bench0310, dorijanlendvaj, Um_nik, thenymphsofdelphi, Merkurev, kokokostya, wucstdio, smile_boi, abhishhh1!

Mail.ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces в шестой раз запускает «Технокубок» — олимпиаду по программированию для школьников. В этом году «Технокубок» вошел в перечень олимпиад первого уровня.

Сразиться за звание самого талантливого молодого программиста приглашаются учащиеся средних образовательных учреждений 8-11 классов.

Победители и призеры олимпиады будут определены по результатам очного этапа, который будет проведен 7 марта 2021 года на базе МФТИ, МГТУ им. Н.Э.Баумана, а также на других региональных площадках, о которых будет сообщено позднее.

Привет! В 24.11.2020 17:35 (Московское время) начнётся Codeforces Round 686 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Я постарался сделать приличные тесты — так же как и вы буду расстроен, если у многих попадают решения после окончания контеста.

Вам будет предложено 6 или 7 (или 8) задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

• принять участие не менее чем в двух рейтинговых раундах (и решить в каждом из них хотя бы одну задачу),
• не иметь в рейтинге точку 1900 или выше.

Независимо от того являетесь вы достоверными участниками третьего дивизиона или нет, если ваш рейтинг менее 1600, то раунд для вас будет рейтинговым.

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Дарье nooinenoojno Степановой, Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда. Также спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

UPD: Также очень хочу поблагодарить Ивана Gassa Казменко за неоценимую помощь в подготовке раунда!

UPD2: Разбор опубликован!