Привет, Codeforces!

В 07.07.2023 17:35 (Московское время) начнётся Codeforces Round 883 (Div. 3).

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

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

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

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

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

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

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

Составители задач этого раунда: vladmart, Sasha0738 и natalina.

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

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

2. MikeMirzayanov за системы Polygon и Codeforces.

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

4. 74TrAkToR, zwezdinv,Sokol080808,senjougaharin, FEDIKUS, Lucina, vrintle за жёлтое тестирование раунда.

5. pavlekn, diskoteka, Phantom_Performer, bigDuck, Evirir за фиолетовое тестирование раунда.

6. KoT_OsKaR, HappyChau0v0, bugdone, Termii, t0rtik, Rudro25, O_E, jhorvat, sohelH за синее тестирование раунда.

7. ctraxxd, 666EGOR777, Guevara74, stefanbalaz2, jojonicho, hussein_auf за бирюзовое тестирование раунда.

Всем удачи!

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

Hi Codeforces!

I welcome everyone to participate in Codeforces Round 882 (Div. 2) which will start on Jul/06/2023 17:35 (Moscow time).

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

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

All the problems are prepared by me and StArChAn.

We would like to thank:

• darkkcyan for going to Lebanon and doing Quality coordination.
• Alexdat2000 for translating problem statements.
• socho for helping with the initial stages of the round.
• astoria for giving problem idea of one of the problem and helping with the initial stages of the round.
• Spensa for grey testing.
• meghahegde for green testing.
• anuzrella, ak2006, ghosty, Trumling, Qualified for cyan testing.
• alwyn, nishuz for blue testing.
• Xc4l16r3, blue for purple testing.
• maomao90, vinfat, Mike4235, Dominater069, aryan12, 74TrAkToR, satyam343, AquaMoon for yellow testing.
• Umi, kshitij_sodani, Kuroni, thenymphsofdelphi for red testing.
• MikeMirzayanov for the great codeforces and polygon platform.
• You for participating in the round.
• Lastly, me for gong to Yemen and doing Treelike problem setting and writing this Thunderous blog.

Also, the editorial video for all the problems will be available on my channel right after the contest ends

All the best everyone!! Eager to see you going All Around The World and being Unstoppable in climbing the ranklist.

UPD: Scoring distribution — $$$500 - 1000 - 1500 - 2000 - 2750 - 3000.$$$

UPD: For video editorial of the problems, you can find it here

UPD: Editorial is out.

Привет, Codeforces!

В 29.06.2023 17:35 (Московское время) состоится Educational Codeforces Round 151 (Rated for Div. 2).

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

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

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

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

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

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

Intentionally Designed Solutions (IDS) в партнерстве с Harbour.Space University предлагают стипендию для получения степени магистра в области Frontend Development, а также опыт работы в качестве Frontend-разработчика в ведущей студии разработки продуктов, специализирующейся на веб-решениях, включая веб-сайты и веб-приложения.

Все успешные кандидаты будут иметь право на получение стипендии со стопроцентной оплатой обучения (22 900 евро в год), предоставляемой Intentionally Designed Solutions (IDS).

ОБЯЗАТЕЛЬСТВА КАНДИДАТА

Обучение: 3 часа в день

За год обучения вы завершите 15 модулей (длительность каждого 3 недели). Ежедневная учебная нагрузка составляет 3 часа, плюс домашнее задание, которое нужно выполнить в свободное время.

Работа: 4 часа в день

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

ОБЯЗАННОСТИ

• Сотрудничество с многопрофильными группами для разработки и внедрения инновационных решений, соответствующих проектным требованиям и спецификациям.
• Написание чистого, эффективного и удобного кода с использованием современных технологий, включая Typescript и Svelte.
• Обеспечение плавной интеграции front-end компонентов с back-end системами, используя такие технологии, как MongoDB и Firebase.
• Демонстрация базового понимания технологии смарт-контрактов, позволяющей интегрировать кошельки и функции блокчейна в веб-продукты.
• Руководство и наставничество младших разработчиков, проведение разборов кода и предоставление рекомендаций по улучшению качества кода и практики разработки.
• Управление направлением развития бизнеса IDS путем выявления возможностей для оптимизации процессов, повышения эффективности и повышения общей производительности команды.

ТРЕБОВАНИЯ

• Минимум 2 года профессионального опыта в разработке, с акцентом на веб-продукты.
• Высокий уровень знания Typescript и Svelte, а также хорошее понимание front-end фреймворков и библиотек.
• Опыт с внутренней интеграции, особенно с MongoDB и Firebase.
• Базовое понимание технологии смарт-контрактов и ее применения в веб-разработке.
• Предыдущий опыт управления и наставничества разработчиков, проведение разборов кода, и улучшение процессов разработки.
• Отличные навыки решения проблем, общения и сотрудничества.
• Степень бакалавра или эквивалентный опыт.
• Продвинутый уровень английского языка.

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

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 Jun/24/2023 17:05 (Moscow time). 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, Atomic-Jellyfish, valeriu, nvmdava, mtw, AlperenT, ffao, AquaMoon, Umi, zengminghao, blobugh, Arraiter, FengzhuJian, He_Ren, LZDQ, CrTsIr, Pineapplello, feecle6418, 1.618, Alexdat2000, tzc_wk, WAtoAC2001 and tibinyte 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!

Во 20.06.2023 17:35 (Московское время) начнётся 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 Jun/18/2023 17:35 (Moscow time). 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:

• 74TrAkToR for coordination, the round wouldn't be possible without him;
• Alexdat2000 for translating problem statements;
• jacynkaa, oogerbooger, Swistakk, natofp, GreatEagle, Grzmot, Maliniarz, 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, teraqqq, 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, Kirill22, Be_dos, Olerinskiy, gmusya, blyat, 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!

В 12.06.2023 17:35 (Московское время) состоится 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, dmkz, geospiza, phattd, fishy15 за жёлтое тестирование раунда

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

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

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

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

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

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

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