Hi Codeforces!

I’m thrilled to invite you to Codeforces Round 638 (Div. 2), which will take place on May/01/2020 17:35 (Moscow time). It's rated!

There will be 6 problems, and you will have 2.5 hours to solve them. All the problems are written and prepared by me.

Huge thank you to everyone who made this round possible:

• adedalic for awesome coordination, guidance, advice, and more <3

• dragonslayerintraining for extensive testing, feedback, and buffing tests

• awoo, walnutwaldo20, Benq, hocky, Geothermal, isaf27, McDic, bfs.07, iankury, songsinger, Agnimandur, dcshin, chrome, Rods, brian, and Khairy for taking the time to test and provide invaluable advice

• MikeMirzayanov for wonderful platforms Codeforces and Polygon (preparing problems on Polygon is fun!)

• You, for participating!

I hope everyone will enjoy the problems! I have tried to make short statements and strong pretests. Hopefully this contest will be even better than my previous one :)

UPD: Thanks also to darnley for proofreading statements and suggestions!

UPD: The scoring distribution is standard: 500 — 1000 — 1500 — 2000 — 2500 — 3000

UPD: Editorial is here

UPD: Congratulations to the winners! I hope most of you enjoyed the round. If you have any questions, feel free to ask in the comments.

Overall Winners:

1. dreamoon_love_AA

2. KrK

3. peti1234

4. antontrygubO_o

5. I_love_Tanya_Romanova

Div 2. Winners:

1. Fecto_Elfilis

2. czyarl

3. NishimiyaShouko

4. PureVessel

5. Neraxis

Hi Codeforces!

The Hash Code 2020 World Finals took place on Saturday, April 25! 45 teams representing 22 countries qualified to participate in this virtual event. During four hours of intense competition, finalist teams made 2141 submissions. It was a close competition!

Congratulations to the winners of Hash Code 2020!

• 🥇 Past Glory, score: 6,696,284
• 🥈 simplicissimus, score: 6,478,445
• 🥉 ✷code, score: 6,238,462

View the public scoreboard here.

For those who didn't participate in the World Finals but want to try this year's challenge, we have re-opened our competition platform for an Extended Round, which can be accessed via the Judge System. Please note that you must have registered for the Hash Code 2020 Online Qualification Round and formed a team in order to take part in the Extended Round. The Extended Round will stay open until May 14 at 17:00 UTC.

As an additional bonus, we have added the problem from Hash Code 2019 Online Qualification Round on Kaggle! The problem can be accessed via the Playground Code Competition. Please note that you need to sign up for Kaggle to compete. The round will stay active until July 27 at 23:59 UTC. After this deadline it will be still possible to make submissions, however, the leaderboard will not be updated.

Have fun coding!

Your Hash Code Team

Hi!

As many have noticed, sometimes problem ratings were assigned in a strange way that was not consistent with expectations. For example, ratings for complex problems of Div3 rounds were often overestimated. This was mainly due to the fact that high-ranking unofficial participants did not try such problems. It turned out that despite the high rating of a participant, a problem is not solved by the participant, and this fact raised the rating of the problem. It is not entirely correct to take into account only official participants since ratings for difficult problems are sometimes more accurately determined by unofficial participants.

Somewhere in the comments, I've read that problem ratings are set manually. Of course, this is not so. The process is automated, but I start it manually (I will fix it somehow).

I changed the formulas for calculating problem ratings, now they slightly better correspond to expectations. New problem ratings are already available on the website. I don't think they are perfect (but I hope that they are much better). If somewhere ratings obviously are wrong — it would be great to see such examples in the comments.

Thanks!

UPD 1: Thank you for examples of unexpected problem ratings. I'll try to fix them (I don't think that it is possible to fix all of them without manual work) and return with an update.

UPD 2 [May, 2]: I made another attempt to adjust the coefficients, to take into account some facts differently. The ratings are recalculated again. I carefully went through most of the comments and indicated new ratings. Now it looks a little better. I afraid, there are still some issues with some problems. Try to find them and demonstrate them in the comments. Thanks!

Привет, Codeforces!

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

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

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

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

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

Отдельное спасибо Михаилу darnley Дворкину за помощь в подготовке раунда!

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

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет, Codeforces!

Вы сделали это! В прошлом Educational Round у нас было рекордно высокое участие — 21750 человек! :) Мы рады поддерживать такое удивительное сообщество, и с нетерпением ждем увеличения этого числа в будущем!

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

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

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

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

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

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

Hello Codeforces.

I'm writing this post to make comments about a situation on the last Codeforces Round and tell the bad news. We did many mistakes and due to them, the round caused much dissatisfaction from the Codeforces community.

Some of our mistakes:

1. Some stupid mistakes in the statements.

2. In the problem D2E/D1C the numbers $$$d_i$$$ were not necessarily sorted, but there were no pretests for that.

3. The checker of the problem D2F/D1D didn't check one of the requirements and due to that $$$8$$$ solutions failed on pretests during the system testing.

4. After the editorial was posted the mistake was found in the main solution of the problem D1E (more details here). Now we don't know the correct solution.

So, the round was very unsuccessful, I'm very sorry about this. I will make conclusions and will try to avoid such situations later. Please, treat with respect to the authors, even in such a bad situation, a big work was done and I hope you enjoyed the problems.

Now about the bad news: due to the wrong checker and the wrong solution, we decided to make Div1 round unrated, Div2 round is still rated, Sorry for all, who had a big positive rating change.

Also, we are making a D1E problem-solving challenge: if you have an algorithm, that can be proven, please share your approach.

So, that was all news, sorry again,

Ivan.

P.S.

If you are angry now, you can use this post to set a dislike, please don't dislike an announcement/editorial.

Привет, Codeforces!

Рад пригласить вас на Codeforces Round 637 (Div. 1) - Thanks, Ivan Belonogov! и Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov!, которые пройдут в 23.04.2020 17:45 (Московское время). Раунд будет рейтинговым для обоих дивизионов (я надеюсь).

Все задачи были придуманы и подготовлены Алексеем Aleks5d Упирвицким, Алексеем alexX512 Перевышиным и мной, Денисом I_love_myself Сапожниковым.

Большое спасибо нашим многочисленным тестерам: 300iq, voidmax, ashmelev, Akulyat, okwedook, Minnakhmetov, divanik, Zakoden, Jostic11, Nakinamo, 4qqqq и allisyonok за тестирование задач и ценные советы, isaf27 за координирование и помощь в подготовке раунда и MikeMirzayanov за отличные системы Codeforces и Polygon.

Вам будет дано 6 задач в обоих дивизионах и 2.5 часа на их решение. Советую прочитать все задачи. Удачи, высокого рейтинга и удовольствия от решения задач!

Разбаловка будет объявлена ближе к началу раунда.

Уже заметили необычное в названии раунда? Вот короткое сообщение от MikeMirzayanov:

Этим раундом мы хотим передать пламенный привет и еще раз сказать спасибо за поддержку Ивану Belonogov Белоногову. И дело не только в существенном подарке по случаю 10-летия платформы. Начав участвовать в 2011-м, Иван прошел долгий путь от участника раундов второго дивизиона до международного гроссмейстера, стал чемпионом мира ICPC в составе команды ИТМО. Такой вот яркий мотивационный пример success story! Спасибо, Иван!

UPD1: Разбаловка будет следующая:
Div1: 500-750-1250-1750-2250-3000
Div2: 500-1000-1500-1750-2250-2750

UPD2: Из-за технических проблем раунд переносится на 10 минут. Извините за неудобства!

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

UPD4: Это был наш первый раунд на codeforces и мы сделали ошибки везде где только можно, приношу свои огромные извинения. Мы обсудили всё и приняли решение: Div1 раунд будет не рейтинговым, Div2 останется рейтинговым. Более подробно вы можете прочитать в этом посте. Надеемся, что вы насладились решением интересных задач и не стали обращать внимание на наши ошибки.

<almost-copy-pasted-part>

Привет! В 21.04.2020 17:35 (Московское время) начнётся Codeforces Round 636 (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_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

</almost-copy-pasted-part>

UPD: Также спасибо Sakhiya07, infinitepro и lov.ish за тестирование раунда!

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

ACM MISIS совместно с НИТУ “МИСиС” и ГБОУ Школа № 179 города Москвы организует первую летнюю компьютерную школу “Volga Camp”. Это школа по изучению алгоритмов, структур данных и специальных глав математики для учащихся 7-10 классов.

Школа пройдет с 21 июля по 4 августа на знаменитой базе отдыха “Берендеевы Поляны”. Вас ждут лекции и контесты, а также незабываемый отдых на берегу озера.

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

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

Подробности на официальном сайте школы volgacamp.ru

Riichi...Tsumo! 2 han 2000 points!

Hi! Have you ever heard of the game called Mahjong Soul? It is a Japanese Mahjong game that is famous for the adorable characters.

We are excited to invite you to take part in Codeforces Round #635, where you can help the characters in trouble. This round will be held on Apr/15/2020 17:35 (Moscow time). Most importantly, it is rated for both divisions!

Each division will be given 6 problems and you will have 2.5 hours to solve them. An interactive problem may be found in this round. If you are not familiar with interactive problems, you can learn about them here.

The problems were prepared by EternalAlexander, ustze and me furry.

We sincerely thank isaf27 for reviewing and coordinating the round, and MikeMirzayanov for providing such a great contest preparing environment.

Also thanks to the following testers:

• ouuan, QAQAutoMaton, PinkRabbitAFO, Dilute for testing at first and polishing the statements.

• 300iq, HIR180, gisp_zjz, Cekavis, Sad_reacts_only, mmello, firi., StudyingFather, Clever_Jimmy, Polaris_Dane, spookywooky for testing and providing some suggestions.

Good luck to all the participants! Oh, one more thing, you can enjoy Mahjong Soul here!

UPD 1: The scoring distribution will be:

• Div.1: 500 — 750 — 1500 — 2250 — (1750 + 1500) — 3250
• Div.2: 500 — 1000 — 1500 — 1750 — 2500 — 3250

UPD 2: Protips:

• There will be a sticker in each problem statement except 1F. If you are not interested in the story of the characters, you can skip the sentences above the stickers.

UPD 3: Congratulations to the winners!

• Div.1

1. boboniu (First to solve 1E!)
2. maroonrk (First to solve 1F!)
3. Golovanov399 (First to solve 1B!)
4. Endagorion (First to solve 1D!)
5. FizzyDavid
6. faebdc
7. lzr_010506
8. yosupo
9. Isonan
10. Um_nik

• Div.2

1. Bojangles (First to solve 2E!)
2. JbopkynyRubkLuxSR
3. 01191020csl
4. DreamLoIita
5. hfyzw
6. -45
7. soltanmv
8. Aquaa
9. 18101130I3 (First to solve 2C!)
10. DeD_TihoN

UPD 4: Thank you all for joining us! Editorial is out!

Привет, Codeforces! На связи Яндекс.

Поздравляем c 10-летием! За эти годы для множества людей вы стали не просто платформой для проведения соревнований, а местом для общения, обсуждения интересных задач, приобретения полезных знакомств — большой частью жизни каждого олимпиадника. Желаем продолжать в том же духе: расти и развиваться!

Codeforces — важная площадка для всего олимпиадного сообщества. Вы делаете огромный вклад в развитие спортивного программирования во всём мире. Мы как компания не можем представить себя без этого сообщества, ведь огромное количество сотрудников Яндекса пришли к нам из этого направления. Поэтому мы активно поддерживаем олимпиады, соревнования и любим Codeforces.

И, конечно, спасибо MikeMirzayanov за платформу Polygon, без которой уже традиционно не проходит большинство из наших соревнований.

Р.S.: Как можно понять из всего послания, мы очень любим олимпиадников. Так сильно, что даже стажёров выбираем с помощью контестов с олимпиадными задачами. Для тех, кто хочет узнать больше об отборе на наши стажировки, мы опубликовали разбор задачек прошлых лет и тренировочный контест.

Р.P.S.: Это наш официальный аккаунт на КФ, подписывайтесь и следите за новостями!