Привет, 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>

Привет! В Apr/21/2020 17:35 (Moscow time) начнётся 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 Sulfox.

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.: Это наш официальный аккаунт на КФ, подписывайтесь и следите за новостями!

<almost-copy-pasted-part>

Привет! В Apr/13/2020 17:35 (Moscow time) начнётся Codeforces Round 634 (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: Также спасибо lov.ish и infinitepro за тестирование раунда!

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

내가 돌아왔다! (Hello, Codeforces!)

I am thrilled to introduce you to Codeforces Round #633. Followings are basic information:

• This contest will take place on Apr/12/2020 17:05 (Moscow time).
• The round is rated for all participants who can understand this announcement. There will be two divisions.
• There are 5 problems in each division and you will have 2 hours to solve it.
• Score distribution will be announced later.

Followings are contributors:

• Authors: McDic (All Div.2 problems and Div.1 D), tzuyu_chou (Div.1 E)
• Coordinator: antontrygubO_o
• Testers:
  • Phase 1 (When this round was supposed to be Div.2): dorijanlendvaj, SoulTch, pajenegod, AryaPawn, Rahul, robert9524, 300iq, Nemo, tfg
  • Phase 2 (Before we knew that old Div1D can be easily googled): Um_nik, Ari, benson1029, khulegu, Sad_reacts_only, TselmegKh
  • Phase 3 (Before few days to the round): mohammedehab2002, Kuroni, xuanquang1999, ruanxiaoyu, enoone
• CF Admins: Thanks to MikeMirzayanov and his team for maintaining Codeforces and Polygon. I would like to say same sentence again as I said in my last round's announcement. Polygon is super great platform to prepare sports programming contest.

Followings are some fun things:

• antontrygubO_o is the most intense coordinator I have ever met. He rejected lots of my problems. Some example of rejection comments are below:
  • This problem is too standard.
  • Don't ask people about theorem and formula.
  • This problem is appeared in recent ptz camp with higher constraints.
  • I don't like it.
  • Rock Scissor Paper makes statement messy, because some people don't know about it.
  • D2A should be easier than this one.
  • I've found generalized version of this problem in POI.
  • Isn't this obvious?
  • Your proof is wrong.
  • This problem is not very interesting.
  • This is too (censored).
• After lots of rejections, I tried my best to make problems to be interesting. I hope you like at least some of my problems.
• This round was originally supposed to be rated for Div.2 only. However, after we completed Phase 1 testing, we found that my round is too hard for Div.2, so we added more problems and made this round to be Div.1.
• In this round, statements will be even shorter than last contest.
• Even for some of problems which my coordinator approved, there were critical issues that made problems to be excluded. I will introduce some of my rejected problems which won't be used anymore in another post, after this contest ends.

I hope everyone can enjoy my third contest. Thanks in advance!

Followings are updates:

1. Score Distribution:
   • Div.1: 500 1000 1500 2000 2750
   • Div.2: 500 750 1250 1750 2250
2. I am sorry for such Div2C/Div1A statement issue. We fixed that immediately after few minutes to the round, but we should have announced it.
3. Editorial is posted: https://codeforces.me/blog/entry/75913
4. I opened new mashup for excluded problems. These problems are originally approved by antontrygubO_o but excluded for some reasons.
   1. Binomial Determinant is old Div1D. We found this problem on google so we removed this.
   2. Divisible Xor is old Div1A. But since we made 3 xor problems, we removed this one.

Followings are winners:

<Div.1>

1. tourist
2. Radewoosh
3. TLEwpdus
4. ecnerwala
5. gisp_zjz
6. Maksim1744
7. scott_wu
8. Petr
9. jiangly
10. maroonrk

<Div.2>

1. Nachia
2. MyAngelBakapiano
3. 0.142857
4. kekekeke228
5. LeierKing
6. Ka_ng_Hyeon
7. Anithas_love_for_tries
8. confeito
9. TOPCYBERFLOWER
10. wattaihei

Привет, Codeforces!

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

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

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

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

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

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

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

Привет Codeforces,

Какой это был сумасшедший месяц!

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

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

Специальный приз для EDU ROUND 85

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

Вот почему у нас есть специальный приз для следующего Educational Round, место на курсе по вашему выбору из наших программ по компьютерным наукам. Вы сможете учиться у нас онлайн в течение 1, 2 или 3 недель у лучших в области компьютерных технологий (все сборы за наш счет).

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

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

Мы надеемся, что это даст вам дополнительный стимул для участия в раунде, и мы с нетерпением ждем встречи с некоторыми из вас в ближайшее время!

ПОЛНЫЕ СТИПЕНДИИ ДЛЯ ПРОГРАММЫ БАКАЛАВРА

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

На данный момент у нас есть два типа стипендий:

The Full Scholarship. Для лучших из лучших: все затраты на обучение покрываются университетом.

The Co-Creator Scholarship. Для тех, кто хочет помочь нам изменить образование: все расходы на обучение покрываются университетом, а в дополнение к учебе вы можете помочь команде Harbour.Space в выполнении их миссии и получить ценный практический опыт в этой области, в течение 4 часов в день работая в команде с одними из самых ярких молодых специалистов в городе.

Заполните форму ниже, и мы свяжемся с вами!

С нетерпением ждем встречи с вами и будьте в безопасности!

Всего наилучшего, Harbour.Space University

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

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

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

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