Note the unusual start time of the round.

Hello, Codeforces!

Now that Gaokao is over, we are very glad to invite you to participate in CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!), which will start at 24.06.2023 17:05 (Московское время). You will be given 9 problems and 3 hours to solve them. The round will be rated for everyone.

All problems are written and prepared by Gary2005, Asuka, Crying, sjcsjcsjc, MonkeyKing, DerekFeng, KbltQaQ, ShmilyTY and me.

Statements and editorials will be available in Chinese (Simplified) after the contest.

We would like to give our sincere thanks to:

• errorgorn for his wonderful coordination!
• Alexdat2000 for translating problem statements.
• gyh20, wangziji, MagicalFlower, themoon, qiuzx, Gellyfish, ntherner, nvmdava, bkbtpout, AlperenT, ffao, AquaMoon, mir, zengminghao, blobugh, Arraiter, FengzhuJian, He_Ren, LZDQ, CrTsIr, Pineapplello, feecle6418, 1.618, Alexdat2000, tzc_wk, WAtoAC2001 and tibinyte2006 for testing this round and providing valuable feedbacks.
• MikeMirzayanov for the great codeforces and polygon platform.
• Lastly, we would like to express our gratitude to you for participating in the round.

The main character of the problems will be Tenzing Tsondu.

We hope that everyone can enjoy the round! As this round is sponsored, everyone will have an opportunity to win some prizes!

Good luck!

UPD1: Here is the score distribution:

250 — 500 — 1000 — 1500 — 2000 — 2500 — 3000 — 3750 — 5000

UPD2: Tutorial is available.

UPD3: Congratulations to the winners.

1. tourist
2. maroonrk
3. hos.lyric
4. cnnfls_csy
5. Um_nik
6. DearMargaret
7. jiangly
8. potato167
9. kotatsugame
10. noimi

UPD4: Congratulations to the first solver of each problem.

A: alexwice
B: ksun48
C: PinkieRabbit
D: Um_nik
E: Qingyu
F: amenotiomoi
G: tourist
H: rain_boy
I: maroonrk (after contest)

UPD5: Chinese statements

UPD6: Chinese editorials

Some information from our title sponsor:

Hello, Codeforces!

We, the Ton Foundation team, are pleased to support CodeTON Round 5.

The Open Network (TON) is a fully decentralized layer-1 blockchain designed to onboard billions of users to Web3.

Since July 2022, we have been supporting Codeforces as a title sponsor. This round is another way for us to contribute to the development of the community.

The winners of CodeTON Round 5 will receive valuable prizes.

The first 1,023 participants will receive prizes in TON cryptocurrency:

• 1st place: 1,024 TON
• 2–3 places: 512 TON each
• 4–7 places: 256 TON each
• 8–15 places: 128 TON each
• …
• 512–1,023 places: 2 TON each

We wish you good luck at CodeTON Round 5 and hope you enjoy the contest!

Привет, Codeforces!

Во Jun/20/2023 17:35 (Moscow time) начнётся Codeforces Round 881 (Div. 3).

В этом раунде будет 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

Штраф за неверную попытку в этом раунде будет равняться 10 минутам.

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

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

• не иметь в рейтинге точку 1900 или выше.

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

Задачи были придуманы и написаны: zwezdinv, EJIC_B_KEDAX, molney, Sokol080808, meowcneil, Vladosiya.

Также большое спасибо:

1. Vladosiya за координацию нашей работы.

2. MikeMirzayanov за системы Polygon и Codeforces и тестирование раунда.

3. tute7627 за красно-чёрное тестирование раунда.

4. ace5, sevlll777, oursaco, lightseba, gmusya, pavlekn, vrintle, tolbi за жёлтое тестирование раунда.

5. diskoteka, moonpie24, SashaT9, shell_wataru, MGod, Phantom_Performer, tarattata1, alex.kudryashov, Restricted, sdyakonov за фиолетовое тестирование раунда.

6. Alex239, MrEssiorx, olyazyryanova, marzipan, Pa_sha, Rudro25, azureglow, IHateGeometry, ivan.alexeev, krigare за синее тестирование раунда.

7. Guevara74, ctraxxd за бирюзовое тестирование раунда.

8. sahal, exhausted, viteli, prohamer80 за зелёное тестирование раунда.

Всем удачи!

UPD: Разбор.

With a special dedication to all the people from Ukraine.

Hi, Codeforces!

I have the pleasure of inviting you to participate in Codeforces Round 880 (Div. 1) and Codeforces Round 880 (Div. 2), which will start on 18.06.2023 17:35 (Московское время). You will be given 6 problems and 2 hours to solve them in both divisions.

The problems were authored and prepared by Arti1990, Okrut, w0nsh, kempusss, Fly_37, kobor, maras, and me. As the tasks are based on problems from Polish Championship in Team Programming for High School, which takes place earlier on the same day, participants from the original competition are asked not to participate in this round nor share the problems.

I want to thank:

• RedMachine-74 for coordination, the round wouldn't be possible without him;
• Alexdat2000 for translating problem statements;
• jacynkaa, oogerbooger, Swistakk, natofp, GreatEagle, Grzmot, framal, viki88830, AlexLuchianov, Little09, Ecrade_, Kieray, pshat, piratZnachor, piegusek, E_huan, njupt_lyy, p_b_p_b, KeNaj712, Lavine, RUSH_D_CAT, and AquaMoon for testing and many, many advice how to make this round better;
• MikeMirzayanov for Codeforces and Polygon platform!

The scoring distribution:

Div. 1: $$$500$$$ — $$$1250$$$ — $$$1500$$$ — $$$1750$$$ — $$$2250$$$ — $$$3000$$$

Div. 2: $$$750$$$ — $$$1000$$$ — $$$1250$$$ — $$$2000$$$ — $$$2250$$$ — $$$2750$$$

Editorial

Have fun and good luck!

Всем привет!

В воскресенье состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиаду подготовила Московская методическая комиссия, известная вам также по Открытой олимпиаде школьников по программированию, Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680, 704, 707, 727, 751, 775, 802, 829, 852, 857).

Мы рады представить Codeforces Round 879 (Div. 2) на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в 18.06.2023 11:05 (Московское время). Обратите внимание на нестандартное время начала раунда. Вам будет предложено 6 задач и 2 часа на их решение.

В связи с этим мы просим всех участников сообщества, участвующих в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования. Если вы узнали какие-либо из задач олимпиады имени Келдыша (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач. Любое нарушение правил выше будет являться поводом для дисквалификации.

Задачи соревнования были придуманы и подготовлены grphil, Mangooste, sevlll777, Siberian, TeaTime, I_love_kirill22, Ziware, TheEvilBird, Ormlis, Alexdat2000, vaaven, Mikhango, Artyom123 под руководством Ormlis, grphil и Андреевой Елены Владимировны.

Спасибо Artyom123 за координацию раунда, а так же MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

Большое спасибо тестерам раунда: PurpleCrayon, He_Ren, feecIe6418, penguinhacker, ix35, Dominater069, MagicalFlower, tzc_wk, gyh20, ezraft, Kieray, AquaMoon, satori_____, njupt_lyy, Mike4235, ak2006, Lavine, Ritwin, xiaossr, turmax, fastmath, Kapt, I_love_teraqqq, Be_dos, king-pankevich.acoolguy, gmusya, MikeMirzayan, vsinitsynav, orz, TheGoodest, playerr17, lesssia.

UPD1: Разбалловка:

500 — 1000 — 1250 — 1750 — 2500 — 3000

Всем удачи!

UPD2: Editorial

UPD3: Победители!

Официальные:

1. Final_Brave_Niuniu
2. tzc___________________wk
3. MoFalkmusic
4. do_while_not_not_true
5. Cherrt

Неофициальные:

1. hank55663
2. stkwill
3. jiangly
4. Sugar_fan
5. Brovko

Привет, Codeforces!

В августе (с 1 по 10 число) мы проводим всероссийские летние студенческие сборы по программированию (школа "Саратов-2023"). Они пройдут в Энгельсе, в гостинице "Речная Долина" в 5 минутах от Волги. Сборы рассчитаны на 9 учебных дней и 1 выходной; в течение учебных дней будут как нетематические контесты (уровня сложности примерно как четвертьфиналы ICPC), так и лекции с тематическими контестами по ним.

Учебная программа в основном рассчитана на студентов с рейтингом примерно 1400-2400, но это, конечно, не обязательное условие для участия, а скорее ориентир в плане сложности лекций и контестов. Лекции будут читать:

• двукратный финалист ICPC, серебряный призёр NERC, автор Codeforces Educational Rounds, тренер команд Саратовского ГУ Михаил awoo Пикляев;

• двукратный финалист ICPC, координатор и автор Codeforces Educational Rounds, тренер команд Саратовского ГУ, председатель жюри Чемпионата Юга и Поволжья России Иван BledDest Андросов.

Мы постараемся вам рассказать про следующие продвинутые графовые алгоритмы и техники:

• Продвинутые применения обхода в глубину: компоненты сильной связности, задача 2-SAT, связность в ориентированных графах

• Продвинутые применения обхода в глубину: мосты, точки сочленений, компоненты двусвязности, block-cut дерево

• Паросочетания в двудольных графах: алгоритм Куна, теорема Холла и связанные задачи

• Максимальные потоки в сетях: теорема Форда-Фалкерсона, алгоритмы увеличивающих путей, минимальные разрезы и связанные задачи

• Потоки минимальной стоимости в сетях

Мы постараемся объяснить эти темы как можно более подробно, но на всякий случай напоминаю, что для понимания этого всего требуются базовые навыки работы с графами в спортивном программировании (думаю, знания списков смежности, DFS и BFS будет достаточно).

Стоимость участия в сборах — 30000 рублей с человека. В это входит и учебная программа, и проживание в гостинице, и трехразовое питание. Участвовать можно как в одиночку, так и в команде из двух-трех человек. С собой для участия нужно взять ноутбук с Wi-Fi адаптером для доступа к сети, в которой будут проводиться контесты.

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

Если интересует какая-то дополнительная информация о сборах, можете связаться с нами либо по телефону 88452213690, либо по e-mail: [email protected]

Надеюсь увидеть вас на нашей летней школе!

Привет, Codeforces!

В Jun/12/2023 17:35 (Moscow time) состоится Educational Codeforces Round 150 (Rated for Div. 2).

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

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

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

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

Отдельное спасибо тестерам раунда ashmelev, shnirelman и Fanarill за ценные советы и предложения!

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

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

Привет Codeforces (ﾉ◕ヮ◕)ﾉ*:･ﾟ✧

Я и моя команда рады пригласить вас поучаствовать в Codeforces Round 878 (Div. 3). Раунд состоится 06.06.2023 17:35 (Московское время). В нём будет 8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

Вам будет предложено 8 задач и 2 часа 15 минут на их решение. Одна из задач интерактивная. Не забудьте прочитать инструкцию по интерактивным задачам.

Штраф за неверную попытку в этом раунде будет равняться 10 минутам.

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

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

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

Задачи были придуманы и написаны: diskoteka, pavlekn, playerr17, isosto.

Также хочется поблагодарить следующих людей:

1. Aris за координацию нашей работы

2. MikeMirzayanov за прекрасные платформы Polygon и Codeforces

3. step_by_step за красное тестирование раунда

4. Awesome3.14, I.Gleb, vladmart, dmkozyrev, geospiza, phattd, fishy15 за жёлтое тестирование раунда

5. KDZHR, D34D1NS1D3, JeffreyLC, NintsiChkhaidze, nickbelov, kamishogun, tolbi фиолетовое тестирование раунда

6. KoT_OsKaR, Gornak40, Serik2003, Nahian9696, Rudro25, ayhan37, Lyrically за синее тестирование раунда

7. TkachDan за бирюзовое тестирование раунда

8. MODDI за зелёное тестирование раунда

9. KurockaGril2010 за серое тестирование раунда

Желаем всем удачи и высокого рейтинга!

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

Hi, Codeforces!

I welcome everyone to participate in Codeforces Round 877 (Div. 2), which will start on 04.06.2023 17:45 (Московское время).

The round will be rated for participants of Division 2 with a rating lower than 2100. Division 1 participants can participate unofficially in the round.

You will be given 6 problems and 2 hours to solve them. One of the problems will be interactive, so please read this guide if you are not familiar with interactive problems.

The score distribution will be 500 — 1000 — 1250 — 1750 — 2250 — 3000.

All problems were created and prepared by me.

I would like to thank:

• ScarletS and KAN for coordinating the round
• Alexdat2000 for translating statements to Russian
• AggravatedCow, ak2006, akifpatel, Awesome3.14, BucketPotato, dbaumg, Dominater069, EnDeRBeaT, errorgorn, fishy15, jampm, nickbelov, maomao90, Nahian9696, nyaruhodo, Olympia, phattd, prvocislo, PurpleCrayon, satyam343 for testing the round
• and of course, MikeMirzayanov, for the Codeforces and Polygon platforms

Good luck to all the participants!

Update: Editorial is available

Winners:

1. EmeraldBlock

2. dog_of_Nesraychan

3. tofudra

4. lmcutezzz

5. LLyw6

Unofficial winners:

1. arvindf232

2. Vercingetorix

3. Geothermal

4. tabr

5. maspy

Привет, Codeforces!

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

Раунд будет рейтинговым для участников с рейтингом ниже 2100. Участники с более высоким рейтингом могут принять участие вне конкурса.

Вам будет предложено 5 задач и 2 часа на их решение. Я рекомендую прочитать все задачи. Одна из задач будет интерактивной, поэтому, пожалуйста, прочитайте руководство по интерактивным задачам перед контестом.

Все задачи были придуманы мной.

Я хочу поблагодарить:

• Renatyss за помощь с подготовкой и обсуждение задач.
• IgorI за отличную координацию раунда.
• bashkort, daubi, Ormlis, satyam343, maomao90, Dominater069, Umi, Kirill020708, asafiul, iliya_mon, sdyakonov, tolbi, Asgat, AquaMoon за тестирование раунда и полезные комментарии.
• MikeMirzayanov за платформы Codeforces и Polygon.

Разбалловка: 500 — 1000 — 1500 — 2250 — 2750.

Желаю удачи всем участникам!

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

Победители:

1. arvindf734
2. caubetraidatmarvin
3. AmazingTalker_Frank
4. Perfectt
5. 1437vszombies

Неофицильные победители:

1. Geothermal
2. Rubikun
3. Roundgod
4. neal
5. A_G

First-to-solve по задачам:

• A. M_bolshakov — 0:01.
• B. Never-Ever — 0:05.
• C. SSRS_ — 0:10.
• D. BucketPotato — 0:18.
• E. BeyondHeaven — 0:22.

Hello, Codeforces! Or, as we like to say in Romania: Sus Sus Sus, ca la Strehaia tată!

I am glad to finally invite you to participate in Codeforces Round 875 (Div. 1) and Codeforces Round 875 (Div. 2), which will start on May/28/2023 17:35 (Moscow time). In both divisions, you will be given 6 problems and 2 hours and 30 minutes to solve them.

The problems were authored and prepared by Andrei_ierdnA, Doru, Gheal, IacobTudor, LucaLucaM, RedstoneGamer22, SlavicG, Sochu, alecs, andrei_boaca, anpaio, lucaperju, ntherner and me ( tibinyte ).

I would like to thank:

• errorgorn, for his wonderful coordination.

• irkstepanov for further help with logistics of organization.

• Alexdat2000 for russian translation.

• alin_gb18, rsj, dario2994
  jampm, Psychotic_D, prvocislo
  cristi_tanase, atodo, BucketPotato
  Moolamp, magnus.hegdahl, Gary2005
  Geanina_the_Great, 555, PurpleCrayon
  Um_nik, gamegame, conqueror_of_tourist, penguinhacker, AlexLorintz, lucri, _Vanilla_, Vladithur, status_coding, Luci_badea1000, gray, myvaluska for testing the round and providing useful feedback.

• freak93 for no morning refreshment.

• MikeMirzayanov for great platforms, codeforces and polygon!

Scoring Distribution

• div 2: $$$500-750-1250-1750-2500-3000$$$
  

• div 1: $$$500-1000-1750-2250-3000-3500$$$

The editorial has been published here!

And here are our winners!