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>

Привет! В 13.04.2020 17:35 (Московское время) начнётся 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: Также спасибо ma_da_fa_ka и 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, mcdx9524, 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, JettyOller, 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://mirror.codeforces.com/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: Разбор опубликован

Привет!

Несмотря на карантин (а, может, и благодаря ему) я записал еще одно занятие для раздела EDU. На этот раз мы поговорим про дерево отрезков. Это довольно богатая тема, поэтому я решил разбить ее на несколько занятий, и это первое из них.

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

Большое спасибо Aksenov239 за помощь с конспектом.

Таким образом в нашем курсе сейчас три занятия:

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

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

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

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

Привет, Codeforces!

Я рад пригласить вас на мой первый раунд Codeforces Round 632 (Div. 2), который пройдет в 08.04.2020 17:35 (Московское время).

Время говорить "Спасибо"!

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

• antontrygubO_o за координацию раунда.
• 300iq, nvmdava, aryanc403, antoshkin, lkosten, pavel-afonkin за тестирование и полезные советы.
• MikeMirzayanov за отличные системы Codeforces и Polygon.
• CuriOusQuOkka за выслушивание моего бормотания пока я придумывал задачи.
• antontrygubO_o за координацию раунда (снова).

Вам будет дано 6 задач и 2 часа на их решение. Разбалловка будет объявлена скоро.

Надеюсь, вам понравится раунд! Желаю удачи!

P.S: YES, IT'S RATED.

UPD: Score distribution: 500 — 750 — 1250 — 1750 — 2000 — 2500.

UPD2: Congratulations to the winners!!

Div2:

• AnsuFati
• gmusya
• Alex_Wei
• sweetwrapper
• wjli

Wow, there is no unrated in div2 round!

All:

• jiangly
• jqdai0815
• Roundgod
• summitwei
• tmwilliamlin168

UPD3: I will post solution in several hours.

UPD4: It was very long several hours, I'm very sorry for that :( Editorial

Hello, everyone! Codeforces Round #631 will be held at 03.04.2020 17:35 (Московское время).

The problems are almost from me(dreamoon_love_AA), except one problem of which the idea is from drazil and developed by me. Also we want to thank 300iq for helping me prepare the round, isaf27, tmt514, rowdark, yp155136, wangyenjen, n_dao107 and woruo27 for testing this round, and MikeMirzayanov for Codeforces and Polygon.

This is my third time organizing a problemset for a Codeforces round (my previous rounds: Codeforces Round #292, Codeforces Round #320).

Good luck and have fun!

UPD: Below is a message for you from MikeMirzayanov:

About two weeks ago, we completed the crowdfunding campaign dedicated to the 10th anniversary of Codeforces. Community help inspires and provides resources for the development and operation of the platform. Thanks! With this round, we want to say thank you to Denis aramis Shitov, for his significant contribution and support. It is valuable, important and very nice when people from the community lend a helping hand and congratulate. Thank you, Denis!

UPD2: Also thanks to Shik for testing the round!

UPD3: Score distribution:

• Div2: 500 1000 1500 1750 2500
• Div1: 500 750 1500 2000 2500

UPD4: link to tutorial

UPD5:

I won't say sorry that the pretests are not strong. Because I don't think the pretests must be strong in every contest.

But I still want to give congratulations to the winners:

div1:

1. Um_nik
2. tourist
3. Petr
4. ecnerwala
5. ffao

div2:

1. 3u_my_light
2. hydd
3. fafafafafafa
4. timmyfeng
5. FrijolitoAzul

Among these winners, I want to especially congratulate Um_nik. I am quite excited when I see him solve all problems.

Контест окончен, надеюсь, вам он понравился :-) Разбор задач опубликован здесь.

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

В этом раунде вас ждет несколько необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces, если в задаче не указано иное. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016, 2017, 2018, 2019.

Как обычно, чувство юмора, совместимое с моим, является необходимым условием для успешного участия. Удачи!

Hello Codeforces!

I am glad to invite you to my first official round Codeforces Round 630 (Div. 2), which will take place on Mar/31/2020 16:35 (Moscow time) (please note for the unusual starting time) and will be rated for all Division 2 participants.

You will be given 7 tasks and 150 minutes to solve them.

All tasks in this round were prepared by me. Hope that you will enjoy those tasks!

I would like to thank:

• awoo for great coordination of this round, and the idea of solution of one task!

• Nanako, Nezzar for useful discussion and testing this round!

• antontrygubO_o, McDic, vovuh, TBeumsJryi, socho, Oak_limy, Amori, Stresshoover, I1I1I11I1I1, defolaut, hx073269 and Pavlova for testing this round and invaluable suggestions!

• MikeMirzayanov for great systems Codeforces and Polygon!

To avoid queueforces, we will provide small amount but strong (hope so) pretests for first few tasks. Hope it works!

Score distribution will be announced later.

Good luck and have fun!

UPD1: Score distribution: 500-1000-1250-1250-1750-2250-3000

UPD2: Contest is over, and here is the editorial.

UPD3:

I am sorry that pretests were not as strong as I excepted.

Congratulations to the winners:

div1+div2:

1. vepifanov

2. int128.

3. PinkRabbitAFO

4. 300iq

5. nuip

div 2:

1. int128.

2. sorry_to_tourist

3. camilla

4. jerome_wei

5. [user: _dawn]

people who were first to solve each task:

A: white_paperdog

B: MagentaCobra

C: okwedook

D: white_paperdog

E: GsjzTle

F: yooooooooo

G: GoGooLi

Lastly, thanks to Handsome2004 for the brilliant hack of E.