Hello Codeforces!

I am pleased to invite you to my first contest Codeforces Round 695 (Div. 2), which will take place on 08.01.2021 17:35 (Московское время). The problems were written by alimq and DS007. The round is rated for all users with rating less than 2100, while other users can participate unofficially.

You will be given 5 problems and 2 hours to solve them. You are strongly advised to read all the problems.

I would really like to thank:

• BledDest for his amazing coordination of the round.
• Aggu_01000101 and infinitepro for helping me in shortening the problem statements and solving one of the problems.
• MikeMirzayanov for creating the Codeforces and Polygon systems.
• The following people for testing the round:

We hope you will enjoy the problem set! Good luck!

The scoring distribution will be added shortly.

UPD: Also thanks to nooinenoojno for testing the round.

UPD: The scoring distribution is: $$$500 - 1000 - 1500 - 1750 - 2500$$$.

UPD: Congratulations to the winners

Of div 1:
1. kort0n
2. Suiseiseki
3. peti1234
4. fastmath
5. wrinx

And of div 2:
1. raingirl
2. xsdns
3. Mister5
4. o.a
5. 20I6wudi

Thank you all for participating! My apologies for misjudging the difficulty of B.
Editorial

Мы рады сообщить, что c 27 января по 5 февраля пройдут открытые зимние сборы по спортивному программированию Volga Winter Camp 2021, организованные НИТУ “МИСиС” совместно с Ярославским государственным университетом им. Демидова.

На этот раз сборы будут индивидуальными (наличие команды не требуется) и пройдут дистанционно. К участию приглашаются студенты и учащиеся школ.

Будет организован только Дивизион C: там мы проведем личные тематические контесты. Примерный план тем: дерево отрезков, метод Гаусса, работа со строками (хеши, КМП, Z-функция), битсеты и т.д.

В рамках сборов предусмотрено 8 учебных дней и 2 выходных. Учебные дни пройдут в привычном формате: лекция->контест -> разбор -> дорешивание. Проводить занятия будут тренеры из НИТУ “МИСиС” и ЯрГУ. Лекции будут проводиться на одной из платформ для видеоконференций.

Чтобы принять участие в сборах, необходимо оплатить оргвзнос 5000 рублей с человека и до 20 января пройти регистрацию по ссылке.

А для учащихся школ есть отличная возможность поучаствовать в сборах бесплатно, попав в тройку лучших по итогам новогоднего марафона NlogN, который продлится до 8 января. Разбор задач новогоднего марафона NlogN состоится в субботу, 9 января, в 17:00 (МСК) и пройдет в Zoom, ссылка на конференцию появится на платформе contest.misis.ru для участников группы "Марафоны NlogN"

Посмотреть записи с прошлых зимних сборов можно тут

https://volgacamp.ru/camp

Hello Codeforces!

Сейчас проходит зимняя смена ЛКШ (Летней Компьютерной Школы), и мы в составе параллели A+A0 и её преподавателей подготовили полноценный Codeforces Round. Вы можете ознакомиться с предыдущими раундами, подготовленными учениками ЛКШ: Codeforces Round #612, Codeforces Round #530.

Codeforces Round #694 начнётся во Jan/05/2021 17:35 (Moscow time). В обоих редакциях раунда Вам будет предложено по $$$6$$$ задач на $$$2$$$ часа. Раунд будет рейтинговым для обоих дивизионов.

Задачи раунда были придуманы и подготовлены AliceG, pakhomovee, MadProgrammer, ArtNext, fastmath, IgorI, Kapt, KhB, Hello_zoka, Karabutsa, ligaydima, Mangooste, pelmenner, daubi под руководством meshanya, cdkrot, kokokostya, craborac, scanhex.

Мы рады поблагодарить:

• 300iq за координацию раунда.

• MikeMirzayanov за платформы Polygon и Codeforces.

• LHiC, budalnik, KAN, Monogon, IaMaNanBord, ld_minh4354, Gauravvv, Vergara за тестирование задач и полезные комментарии.

Мы рекомендуем Вам прочитать условия всех задач. Разбалловка будет объявлена ближе к началу контеста.

Удачи!

Разбалловка будет $$$500 - 750 - 1000 - 1500 - 2000 - 2500$$$ в обоих дивизионах.

Разбор

Системное тестирование завершено. Спасибо Вам за участие! Мы надеемся, что Вам понравились задачи!

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

1. tourist

2. Petr

3. jiangly

4. Radewoosh

5. ecnerwala

6. Maksim1744

7. lumibons

8. Endagorion

9. ainta

10. gop2024

11. neal

Все они решили задачу E (а neal сдал её первым). Задача F оказалась весьма сложной, и никто не смог сдать её за контест.

С Новым годом, Codeforces!

UPD: Мы получили настолько противоречивые мнения о порядке задач, что не можем быть полностью уверенными в нём. Рекомендуем прочитать все задачи и не сильно надеяться, что сложность лично для вас обязательно совпадёт с порядком в раунде.

<almost-copy-pasted-part>

Привет! Во Jan/04/2021 17:35 (Moscow time) начнётся Codeforces Round #693 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 7 задач. Задачи подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше, могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

Задачи на этот раунд были придуманы MikeMirzayanov и подготовлены Supermagzzz и Stepavly

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Спасибо darkkcyan, Aris, Mukundan314, PrideBlack, Nemo, pashka, Rox за помощь в подготовке и тестировании раунда.

Удачи!

</almost-copy-pasted-part>

UPD: Разбор

Hello Codeforces!

This unusual and difficult 2020 has come to an end! What will the new year be like? I wish all of us that we have the opportunity to meet in person so that the contests take place not only online. I ask you to think of something important and good. Let this wish come true!

We have had a large number of rounds this year. I hope we have pleased you with interesting problems. Thanks to the round coordinators and writers! You make our community richer. Please make us happy in 2021!

I wish the participants victories over yourself (and over problems!) and development of your skills, interest and curiosity!

Hello, 2021!

And we have traditional gifts!

Change Handle Feature

Hurry! Only until the 10th of January, you can change your handle (but only once)! Note that it will be possible to roll back the changes or change the handle again only after a year. Be careful what you wish for.

You can change your handle to the new one which wasn't used before by anybody or which was used by you before. The links to a profile page with an old handle would automatically redirect to the actual profile.

Again, this year if you took part in at least 10 rounds you can request a handle of an inactive participant. It means that the participant should have a period of activity on Codeforces of at most 180 days, this period should be in 2017 or earlier. The inactive participant can't have posted comments, messages and so on. It can't take part in more than 2 contests. It will be automatically renamed and informed by email. A user has the opportunity to request back his/her handle: in this case, we will roll back the change and return your previous handle to you. If you can't change your handle to another, it means that some requirement doesn't meet. Please do not ask me to do something with it. Especially, I do not like requests like "this is my second account, I took an interesting handle myself". I'm not Santa Claus.

Talking about handles I always
reminisce the following story. Once a user wrote me the message: "Please change my handle from I_love_Valya to I_love_Sveta, as I no longer love Valya ..."

New Year's Masquerade of Colors and Ranks

The traditional magical tab has appeared in the profile setting. Happy New Year!

— MikeMirzayanov

Hello Codeforces!

We have a pleasure to invite you to Good Bye 2020, which will take place on 30.12.2020 17:35 (Московское время). You will have 3 hours to solve 9 problems. The round will be rated for participants of both divisions.

The problems for this round were prepared by gawry, Anadi and me.

We would like to thank everyone who made this round possible:

• budalnik and KAN for the excellent coordination;

• H4ckOm, ptd, manik.jain, namanbansal013, prabowo, saurabhyadavz, Gauravvv, Fly_37, Thaid, kalki411, neverblunder, Shinchan01, LazyPrime, Jellyman102, SecondThread, Origenes, PS41, antontrygubO_o, yarek and Rzepa for taking the time to test and providing useful feedback;

• MikeMirzayanov for great platforms Codeforces and Polygon.

We hope you will enjoy the problem set! Good luck!

UPD: Score distribution: $$$500$$$ $$$-$$$ $$$750$$$ $$$-$$$ $$$1000$$$ $$$-$$$ $$$1000$$$ $$$-$$$ $$$1500$$$ $$$-$$$ $$$1750$$$ $$$-$$$ $$$2500$$$ $$$-$$$ $$$3500$$$ $$$-$$$ $$$4000$$$

UPD: Editorial

UPD: Congratulations to the winners!

1. tourist
2. maroonrk
3. Benq
4. scott_wu
5. fivedemands
6. Um_nik
7. mnbvmar
8. heno239
9. aid
10. ainta

Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

Добрый день!

15-го ноября состоялся Четвертьфинал Южного подрегиона NEERC (Northern Eurasia) чемпионата ICPC. В этом году соревнование проходило онлайн. Соревновались 108 команд, многие из которых получили приглашение по результатам квалификационного этапа.

Совсем скоро в пятницу, 25-го декабря в 14:35 (МСК) состоится онлайн-зеркало 2020-2021 ICPC, NERC, Южный четвертьфинал (онлайн-трансляция, правила ICPC).

Надеюсь, вам понравятся задачи. Председателем жюри этого соревнования являюсь я, а над задачами работал дружный коллектив жюри экс-участников чемпионата из Саратовского ГУ и иногородние члены жюри: adedalic, ashmelev, BledDest, DmitryKlenov, DStepanenko, elena, KAN, kuviman, MikeMirzayanov, pashka, PavelKunyavskiy, Дмитрий Мещеряков, Герман Наркайтис. Спасибо!

Отдельные лучи благодарности тестерам: Merkurev, Um_nik, romanasa, josdas, budalnik, Perforator, Oleg_Smirnov, IlyaLos, Supermagzzz, Stepavly, Igor_Kudryashov, HolkinPV, Edvard, le.mur!

Приглашаю команды ICPC к участию и просто индивидуальных участников соревнований Codeforces принять участие!

Конечно, соревнование будет нерейтинговое. Участников официального соревнования я прошу воздержаться от участия в зеркале и обсуждении задач до его окончания.

Так как в этом году аудитория участников была шире (из-за онлайн-формата), то и задачи мы подобрали чуть доступнее, чем в прошлые годы. Если вы из топ-команды, которая претендует на медаль в Финале ICPC, то, возможно, веселее вам будет решать этот контест лично.

Удачи!

Добрый день!

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

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

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

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

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

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

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

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

Авторы отборочного раунда — neckbotov и anta.baka. Cпасибо budalnik и KAN за координацию. Кроме того, хочу выразить благодарность тестерам, без помощи которых этот раунд не состоялся бы: isaf27, 300iq, Kaban-5, low_, Shinchan01, wiwitrifai, Ashishgup, spar5h, Nemo, Gauravvv, Vax, XLor, Um_nik, ADJA, jiufeng, RobeZH, Daryusz, antontrygubO_o, Normie28, kalki411, gratus907, manik.jain!

Hello, Codeforces community!

I'm glad to invite you to Codeforces Round #691 (Div. 1) and Codeforces Round #691 (Div. 2), which will be held on 19.12.2020 12:35 (Московское время). The round will be rated for both divisions.

The problems were taken (mostly) from the ByteDance — Moscow Workshops Online Contest, which is happening at the same time. They were prepared by me, AndreySergunin, and amethyst0. We are very thankful to the testers: low_, kalki411, ecnerwala, Tima, IITianUG, thenymphsofdelphi, mohammedehab2002, namanbansal013, Redux for their time and great feedback. Also big thanks to Bytedance instructors chenjb and jqdai0815 for testing and reviewing the Bytedance online contest.

ByteDance is a global technology company operating a range of platforms that allow people across languages, cultures and geographies to create, discover and connect. ByteDance has partnered with Moscow Workshops and Codeforces to organize a top tier and exclusive training camp for the International Collegiate Programming Contest. The upcoming Programming Camp will be held in Beijing from February 20th to 26th, 2021.

ByteDance — Moscow Workshops Online Contest is an opportunity to participate as teams in this camp.

You can find more information about this training camp, including registration and prizes at https://programcamp.bytedance.com/.

Important update: please be informed that the Bytedance online team contest ends 25 minutes after the Codeforces round does. For this reason, we ask you not to discuss the problems publicly during that time, until 3pm MSK. Code and testcases public display will also be disabled during that time. Thank you for your understanding.

Scoring distribution:

Div. 2: 750-1000-1500-2000-2500-3000

Div. 1: 500-1000-1500-2000-2250-3500

Final update: thanks for participating, hope you had fun! Let's hear it for the winners:

Div. 1 (the only contestants to solve 5 problems):

1. tourist
2. Um_nik
3. 142857
4. maroonrk
5. gop2024

Div. 2:

1. spepd — the only Div.2 contestant to solve 5 problems!
2. LebronDurant
3. diuven_fanclub
4. wk_tzc
5. CTP_314

Here's a (now complete) editorial.

Happy winter holidays to all of you, and see you again on the leaderboards!