UPD: You can predownload tests as an encrypted zip-archive by the links https://test1.codeforces.com/icpc-challenge-2020-tests.zip or https://test4.codeforces.com/icpc-challenge-2020-tests.zip (~80MB). The password is 64e00d81811bbc463e1e636af.

Hello everyone!

Live broadcast

Announcing the ICPC Graph Mining Challenge, Powered by Huawei and brought to you by ICPC U. Graphs are a powerful mechanism for representing many aspects of our daily lives, from mobile call routing to disease tracking. Answering various graph-related questions enables solutions to some of the most challenging, modern problems. The ICPC Challenge presents a problem from some area in computing. The area and problem style may be very different from the standard ICPC problems. Previous contests included new programming languages, multi-agents, parallel programming, etc. The ICPC Challenge provides a platform for ICPC to experiment with new problem types. It also provides participants with experience in some new area and problem type.

The ICPC Graph Mining Challenge will take place online during ICPC Day Zero on 27 June, 2020, 11:00-14:00 UTC. This round is unrated for all participants. Day Zero is a celebration of the 2020 ICPC World Finals, hosted by the Moscow Institute of Physics and Technology (MIPT). Everybody is welcome to participate. This is an individual competition. Participants will be divided into three groups: 2020 ICPC World Finals Contestant, 2020 ICPC World Finals Coach (includes co-coaches), and Participants. The 2020 ICPC World Finals Contestants and Coaches with the best graph solutions will be recognized as ICPC Challenge Winners. The top-scoring participants will also receive great prizes.

Huawei will provide prizes to the 12 winners in each group accordingly:

• Group 1: 3 hour Challenge — ICPC 2020 World Finalists
• Group 2: 3 hour Challenge — ICPC Coaches and Co-Coaches
• Group 3: 3 hour Challenge — All participants

Each participant may win at most one prize for this Challenge.

All participants must agree to follow the 2020 ICPC Graph Mining Challenge Rules.

Participation Instructions:

1. Read and agree to follow the rules.
2. Create a Codeforces account if you don’t already have one.
3. Associate your Codeforces account with your ICPC account if you have one. Though optional, this is necessary if you want to compete as a 2020 ICPC World Finalist or Coach.
4. Register for the contest here.
5. Please, make sure to complete the Warm-up at least 24 hours before the event to test your access, etc.
6. There will be large input files. They will be available here at least 24 hours in advance. We recommend you to download them before the event.
7. Go here at least 20 minutes prior to the start of the contest.

Good luck to all participants!

Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

Hi community,

I'm glad to invite you to my first contest, Codeforces Round 652 (Div. 2) which will be held at Jun/23/2020 17:05 (Moscow time) ($$$\text{notice the unusual time}$$$). The problems are mainly prepared and invented by me. The round is rated for participants with rating strictly less than $$$2100$$$, others are able to take part in the round out of competition. You will be given $$$2$$$ $$$\text{hours}$$$ to solve $$$6$$$ $$$\text{problems}$$$.

Firstly I'd like to thank adedalic for coordinating and reviewing the round, as well as helping with many different things.

I'd like to thank antontrygubO_o, physics0523, McDic, Ashishgup, dannyboy20031204, Kuzey, SinaSahabi, FieryPhoenix, ma_da_fa_ka, ITDOI, AM_I_Learning, awoo, lynmisakura, JustasLe and ArimeZ for testing the round and giving valuable feedback.

Also I'd like to thank coauthors, amiralisalimi, AS.82 and davooddkareshki for helping me with inventing and choosing the problems.

Finally, thanks to MikeMirzayanov for very nice and convenient Codeforces and Polygon platforms.

I wish you all will find the problems interesting, thank you for participating, and good luck!

$$$\text{Scoring distribution : } \; 500 ~- 1000 ~- 1500 ~- 2000 ~- 2500 ~- 3000$$$

$$$\textbf{UPD}$$$ : Editorial is out

Всем привет!

Записал занятие про двоичный поиск.

Огромное спасибо Stepavly и Supermagzzz за помощь с конспектом и задачами.

В нашем курсе уже пять занятий (и скоро будет больше!):

• двоичный поиск,
• дерево отрезков, часть 1,
• дерево отрезков, часть 2,
• z-функция,
• суффиксный массив.

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Как обычно, приветствуем ваши комментарии. Пишите, чего не хватает и что можно было бы сделать лучше. Фидбек очень важен.

Приятного прохождения занятия и удачи на контестах!

Microsoft's Quantum team and Codeforces are excited to invite you to Microsoft Q# Coding Contest — Summer 2020! The contest will run from June 19 to June 22.

As a reminder, last weekend we held a warmup round with easier tasks on the topics that have not been covered in the previous contests. You can find the problems from the warmup round for practice here, and the described solutions here. There is also a list of great learning and practice resources here.

Several useful reminders:

• The contest is unrated :-)
• Solutions are accepted only in Q#.
• The tasks are grouped by topic, and the tasks within one topic are ordered in approximate order of increasing difficulty. If you find a problem too hard, check the next problems in this topic and problems from different topics, they might turn out to be easier for you.
• Custom Invocation allows you to run Q# code on Codeforces servers; make sure your code has namespace Solution and an operation with a signature operation RunQsharp () : Bool defined in it.
• And the really important stuff: the top 50 ranked participants will receive a Microsoft Quantum T-shirt, and 25 random participants who solved at least one problem but didn't finish in the top 50 will also receive a Microsoft Quantum T-shirt! Here is a preview (we haven't printed the T-shirts yet, so the final look in print might differ slightly):

Hi everyone!

I would like to invite you to another one of our rounds, that I set with my friends FastestFinger, smartnj, the_hyp0cr1t3 and ridbit10.

The round Codeforces Round 651 (Div. 2) will take place on Jun/20/2020 17:35 (Moscow time). If your rating is less than 2100, this round will be rated for you; otherwise, you can participate out of competition.

I would really like to thank my co-setters and:

• isaf27 for coordinating our round.
• cerberus97, Devil, taran_1407, Keshi, Vivek1998299, KonaeAkira, demoralizer, Dragnoid99, meme, Rajdeep, aryanc403, lavish315, DeadlyCritic, Utkarsh.25dec, AmShZ, _Aaryan_ and erekle for testing the problems.
• MikeMirzayanov for Codeforces and Polygon platforms.

Based on past reviews, we have:

• Tried to make A easier and make the difficulty gradient a bit better
• Reduced the number of AdHoc problems and made the problemset more diverse

You will be given 6 problems and 2 hours 15 minutes to solve them.

Good luck! :D

The scoring distribution will be: $$$500 - 1000 - 1500 - 2000 - 2500 - (2000 + 1250)$$$

Upd: Quick editorial — Hope you guys found the problems interesting :D

Hi!

On Jun/18/2020 17:45 (Moscow time) we will host Codeforces Global Round 8.

It is the second 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!

Problems for this round are set by me. Thanks a lot to the coordinator 300iq and testers thenymphsofdelphi, Lewin, Golovanov399, Osama_Alkhodairy, gamegame, dorijanlendvaj, HenriqueBrito, kocko, ruban, Origenes, Ilya-bar, rahulkhairwar. Their feedback was a huge help and affected the problemset greatly.

The round will have eight problems and will last 150 minutes.

Scoring distribution: 500 — 1000 — 1500 — 1750 — 2500 — 3000 — 3500 — 3000+1500

Good luck, and see you on the scoreboard!

UPD: the round has concluded, congratulations to the winners:

1. ecnerwala
2. tourist
3. Marcin_smu
4. Petr
5. Radewoosh
6. Um_nik
7. maroonrk
8. eatmore
9. snuke
10. KAN

Check current Codeforces Global series standings here (courtesy of aropan).

You can find the editorial here.

Stay tuned for prizes announcement!

Всем привет!

"Меня зовут Ульяна и я из команды Codeforces." — обычно именно так начинаются мои сообщения пользователям сайта по разным поводам. Один из таких поводов очень радостный — рассылка подарков победителям соревнований, а сейчас еще и участникам краудфандинга, посвященного 10-летию Codeforces.

Именно об этом я хотела бы немного рассказать.

С чего все начинается все знают — проходит раунд с розыгрышем подарков, в комментариях к которому координаторы или Майк вывешивают список победителей.

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

Это очень важный момент!

Мы не шьем и не печатаем на футболках сами, а обращаемся к другим компаниям, поэтому к моменту обращения у нас на руках уже должны быть все данные о размерах футболок! Мы до последнего ждем данных от каждого победителя. Ждем и просим быть крайне аккуратными при заполнении адреса и размера футболки. В случае, если кто-то ошибется с указанием размера на сайте, мы просто ничего не сможем поделать. Поэтому, пожалуйста, будьте предельно внимательны и ориентируйтесь не столько на букву (S, M, XXL и т.д), сколько на размеры данные в сантиметрах, потому как разные производители могут маркировать свои футболки по-разному и при подборе соответствия мы опираемся именно на размеры в сантиметрах, указанные на нашем сайте.

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

Далее идет этап ожидания изготовления подарков и их доставки.

И, как только они приходят к нам, мы начинаем фасовать и отправлять подарки всем победителям. Затем всем приходит системное сообщение с трек-номером посылки.

Иногда весь процесс может занять длительное время, иногда ОЧЕНЬ длительное время. Особенно сейчас! Из-за пандемии COVID-19 и обязательной самоизоляции в нашей стране мы сталкиваемся с большим числом дополнительных трудностей: многие подрядчики либо работают медленно, либо не работают совсем. В каких-то случаях нам приходится что-то менять, например, как правильно заметили в комментариях под анонсом к "Kotlin Heroes: Episode 4": значки сменились на стикеры.

Мы стараемся ускорить процесс, но, к нашему огромному сожалению, и в доставке задержки неизбежны. Из-за эпидемии некоторые страны прекратили почтовый обмен с Россией (все посылки в эти страны будут отправлены как только все наладится), а некоторые значительно увеличили время доставки посылок.

Самое главное: подарки точно доберутся до всех победителей! Мы прикладываем к этому все наши усилия!

Большое вам сердечное спасибо за ваше терпение и понимание! Мы очень ценим ваше доброе к нам отношение!

P.S. А это обычно последняя фраза в моих сообщениях: "Если у вас остались какие-то вопросы, напишите мне сообщение, и мы вместе во всем разберемся." Буду ждать ваших сообщений и постараюсь помочь всем, чем смогу. :)

Привет, Codeforces!

<almost-copy-pasted-part>

Привет! Во вторник, Jun/16/2020 17:35 (Moscow time) начнётся Codeforces Round 650 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач (одна из которых разделена на 2 подзадачи), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше, могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Спасибо harlequen, manta1130, lynmisakura, Gassa, Rox antontrygubO_o, armoking, JustasLe, iankury, Sho, bugdone, Khairy за помощь в подготовке и тестировании раунда.

Удачи!

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

</almost-copy-pasted-part>

Мы рады сообщить, что c 7 по 18 июля пройдут открытые летние сборы по спортивному программированию Volga Summer Camp 2020, организованные НИТУ “МИСиС” совместно с Ярославским государственным университетом им. Демидова при поддержке SIT (Schaffhausen Institute of Technology).

Сейчас множество мероприятий стали проводить онлайн: наши сборы не стали исключением и в этом году состоятся дистанционно.

К участию приглашаются команды из студентов от 1 до 3 человек.

Планируется 2 дивизиона:

• Дивизион C. Предназначен для команд, которые готовятся к выходу в полуфинал ICPC. Половину занятий данного дивизиона составляют контесты уровня четвертьфиналов ICPC, а вторую половину занятий составляют личные тематические контесты. Темы, которые мы планируем рассказать в рамках сборов: сжатие координат, теория вероятности, теория чисел, алгоритмы на потоках.
• Дивизион B. Предназначен для команд, которые готовятся непосредственно к выходу в финал ICPC. Все контесты в данном дивизионе командные. По сложности соответствуют полуфиналам и четвертьфиналам ICPC.

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

Впервые в этом году будет организован набор иностранных команд в дивизион B. Занятия для дивизиона B будут проходить на двух языках: русском и английском.

Оргвзнос за участие в сборах для участников из стран ЕАЭС составляет 5000 рублей с человека.

Оргвзнос за участие в сборах для участников из остальных стран составляет 100 евро с человека.

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

На Volga Winter Camp 2020 мы впервые организовали трансляции лекций и разборов, все они доступны тут.

Группа Volga Camp VK: https://vk.com/volgacamp

Официальная страничка сборов: http://volgacamp.ru/camp. Информацию о прошедших сборах можно найти на нашем официальном сайте: http://acm.misis.ru/camp/

Сборы проходят при поддержке SIT(Schaffhausen Institute of Technology) и Представительства ICPC в Северной Евразии.