Hello, Codeforces!

We are glad to invite you to participate in Codeforces Round 949 (Div. 2), which will start on May/31/2024 13:05 (Moscow time). Note the unusual start time of the round. You will be given 6 problems and 2 hours to solve them.

This round will be rated for participants whose rating is below 2100. Participants with higher rating can participate unofficially.

The problems were authored and prepared by sinsop90, yinhee and me.

I would like to thank:

• 244mhq for his wonderful coordination.
• sinsop90 and yinhee for providing problem ideas and discussing the problems with me.
• AFewSuns and crazy_sea for providing a better solution to one of the problems.
• Um_nik for the only LGM testing.
• A_G, antontrygubO_o, StarSilk, CharlieV, rui_er and Andreasyan for red testing.
• FengLing, YuJiahe, CSQ31, small_peter and JWRuixi for orange testing.
• yinhee, QwQwf, lovely-ckj, wsc2008qwq and Jryno1 for purple testing.
• sinsop90, dieselhuang, Edwin__VanCleef, wtc, WRuperD, starrykiller and gdf_yhm for blue testing.
• Ender32k and liangbowen for cyan testing.
• ishaandas1 for the only green testing.
• cyz2010 and cppcppcpp3 for grey testing.
• MikeMirzayanov for the great Codeforces and Polygon platforms.
• Last but not the least,

  You

  , for participating!

Scoring distribution: $$$500 - 1000 - 1500 - 2000 - 2500 - 3500$$$.

Good luck & Have fun!

UPD: Congratulations to the winners!

Div 2:

1. cyb0101
2. Feduk_Pro_Spb
3. whale_0086
4. graphcity
5. grass8cos

Div. 1 + Div. 2:

1. maspy
2. Savior-of-Cross
3. Rubikun
4. femboy-wannabe
5. turmax

Editorial and also Simplified Chinese Editorial are out.

Привет, Codeforces!

Благодаря поддержке Neapolis University Pafos, продолжается серия образовательных раундов.

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

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

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

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

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

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

Hello everyone, we are happy to announce that the 3rd Universal Cup has started officially. Universal Cup is an organization dedicated to offering training resources for competitive programming teams. In the previous season, over 900 teams from more than 500 affiliations all over the world, registered and participated in a total of 28 stages, encompassing contests from Asia, Europe, and America. We also want to express our gratitude to our sponsor Huawei.

- Semifinal and Summer Summit

As announced before (Link), we will host the 2nd Universal Cup Semifinal on June 23, 2024. The contest will start at 17:00 (UTC +8) and end at 22:00 (UTC +8).

Any Universal Cup registered team can participate. If you are new here, please register following the instructions on Registration.

Besides competing to advance to the UCup Finals, sponsored by Huawei, we also prepare prizes for teams in the top 10 (excluding onsite teams in the Summer Summit) . The prize details are as follows (may be replaced by products of similar value when processing):

After the online semifinal, we will host a stream of all invited teams competing in the semifinal contest at the Summer Summit event in Cancun, along with problem analysis. The stream will start at 22:00 (UTC +8) and end at 03:00 (UTC +8).

• English: YouTube (through tourist's account!)

• Chinese: Bilibili (through jiangly's account!)

Here is a list of teams that will be competing onsite:

We also prepare prizes for this onsite competition:

- 3rd Season Online Stage

As usual, this season's main activity is our online stage, where we hold weekly mirror contests. Please refer to our website https://ucup.ac/ for previous results. If you are interested in participation, please register following the instructions on Registration.

The online stage rule is still the same as last season:

- 08:00 (UTC +8) on Saturday ~ 13:00 (UTC +8) on Saturday
- 10:00 (UTC +8) on Saturday ~ 15:00 (UTC +8) on Saturday
- 13:00 (UTC +8) on Saturday ~ 18:00 (UTC +8) on Saturday
- 16:00 (UTC +8) on Saturday ~ 21:00 (UTC +8) on Saturday
- 19:00 (UTC +8) on Saturday ~ 24:00 (UTC +8) on Saturday
- 21:00 (UTC +8) on Saturday ~ 02:00 (UTC +8) on Sunday
- 23:00 (UTC +8) on Saturday ~ 04:00 (UTC +8) on Sunday
- 02:00 (UTC +8) on Sunday ~ 07:00 (UTC +8) on Sunday

To provide more convenience, we implement a few more features on the system, including team composition, extra time window application, etc:

Lastly, we would like to express our gratitude to MikeMirzayanov for letting us advertise Universal Cup in Codeforces and providing the great platform Codeforces and Polygon to help prepare contests. We are also very thankful to all contest stage setters for your support of the Universal Cup. If any setter would like to propose a stage, please feel free to contact us.

Universal Cup Committee:

• Jingbang chenjb Chen
• Yuhao jqdai0815 Du
• Lingyu jiangly Jiang
• Yaowei Sugar_fan Lyu
• Qingyu Qingyu Shi
• Yaohui quailty Zeng

Всем привет!

Мы, команда RGBTeam (qwerty787788, Romka и tourist) очень любим эвристические соревнования по программированию и очень грустим из-за того, что с каждым годом их становится всё меньше и меньше. И вот, как-то однажды мы подумали, что хватит это терпеть, и решили организовать своё соревнование :) Несмотря на то, что часто такие идеи остаются лишь идеями, в этот раз мы были полны решимости довести дело до конца и сейчас хотим пригласить вас всех поучаствовать в первом и, хочется надеяться, не последнем Code Weekend #1!

Соревнование пройдёт в формате, довольно близком к ICFPC/Hashcode — будет дана одна задача и несколько десятков тестов к ней. Участникам нужно будет отправить на каждый тест наилучшее (согласно правилам задачи) решение данного теста, которое может быть получено любыми алгоритмами, написанными на любом языке и работающими любое время. В середине соревнования условие задачи будет расширено, а также добавлены новые тесты.

Соревнование начнётся 7 июня в 21:00 UTC и продлится 48 часов. Через сутки после начала, 8 июня в 21:00 UTC будет выложена вторая, расширенная версия условия вместе с набором тестов для неё. Соревнование заканчивается ещё через сутки после опубликования второй версии условия, 9 июня в 21:00 UTC. Расширенная версия условия будет надмножеством базовой версии. То есть, если предположить, что задача звучит как "дана шахматная позиция, найдите лучший ход", то в базовой версии условия могут быть только пешки, слоны и кони, а в расширенной версии появятся ладьи и ферзи.

Участие в соревновании подразумевается командное, размер команды не ограничен, но мы постарались сбалансировать задачу так, чтобы у больших команд не было сильного преимущества над маленькими командами, поэтому рекомендованный размер команды — 1-4 человека.

В отличие от ICFPC, упор в соревновании будет сделан на эвристические алгоритмы, а не на функциональное программирование (хотя в последние годы и на ICFPC не было ничего про ФП).

Внимание! Соревнование пройдет на отдельном сайте https://codeweekend.dev, на котором нужно зарегистрироваться (один раз на команду). Все объявления во время контеста будут делаться в дискорд-чате, так что вступайте в него по ссылке https://discord.gg/M6pG5zp3DF. Обязательно зовите поучаствовать друзей, подруг, друзей подруг и всех остальных, кому это может быть интересно :)

UPD. Наш контест любезно согласились проспонсировать TON Foundation, за что им огромное спасибо!

В связи с этим, в соревновании будут разыграны следующие призы.

• 1-е место — 400 TON
• 2-е место — 300 TON
• 3-е место — 200 TON
• 4-е место — 100 TON

Дополнительно:

• 1-е место по итогам первого дня соревнования — 111 TON
• В конце каждой минуты соревнования текущий лидер (если есть хотя бы одна команда с ненулевым результатом) получает 0.1 TON.
• 300 TON будут распределены поровну за лучшее решение каждого теста по итогам соревнования. Например, если всего будет 10 тестов, по первым трём лучший результат будет у команды А, а по остальным семи у команды В, то команда А получит 300/10*3 = 90 TON, а команда В — 300/10*7 = 210 TON.

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

Таким образом, суммарный призовой фонд соревнования составит более $10000 по текущему курсу.

Привет, Codeforces!

Спустя год ожиданий и нескольких полных изменений набора задач я рад пригласить вас принять участие в Codeforces Round 948 (Div. 2), который состоится в воскресенье, 26.05.2024 17:35 (Московское время). Раунд будет рейтинговым для участников с рейтингом менее 2100. Участники из первого дивизиона приглашены принять участие в раунде вне конкурса.

Вам будет дано 5 задач и 2 часа, чтобы их решить. Все задачи раунда придуманы и подготовлены Stefan2417 и alexchist.

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

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

• Vladithur за отличную координацию раунда!

• A_G, JustNik77, AgafonovArtem, MADKIRUS, AndreyPavlov, PBBx0, Alexdat2000, RP-1, mwen, MrDelrus, tiom4eg, ezraft, TheEvilBird, Codula, Vamperox за тестирование раунда и важные комментарии.

• MikeMirzayanov, geranazavr555, vbandurin, ChurakovaAlexandra, medvezhonokok, Vladosiya и KAN за поддержание и развитие платформ Codeforces и Polygon!

Разбалловка: $$$500 — 1250 — 1750 — 2000 — 2500$$$.

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

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

Div 2:

1. sun_gan_chou_yu_guan

2. Maksiwelle

3. suomynonA

4. new_mistakes

5. Kosyaaa

Div 1+2:

1. tourist

2. Sugar_fan

3. sun_gan_chou_yu_guan

4. abc864197532

5. BurnedChicken

Upd: Появился Разбор

Hello, Codeforces! Or, as we like to say in Servalish (created by Serval): High-low, Cold-for-seize!

We are glad to invite you to participate in Codeforces Round 947 (Div. 1 + Div. 2), which will start on May/25/2024 17:35 (Moscow time). The round is a combined round and will be rated for everyone.

The problems are prepared by Atomic-Jellyfish, Nerovix, SanweiTreap, Serval, Toxel, jhdonghj112 and me. You will be given 9 problems to solve in 3 hours. Scoring distribution will be announced later.

We would like to thank everyone that makes this round possible:

• errorgorn for his 🐸, 😱, 👍 and 🥶 coordination.
• Alexdat2000 for Russian translation.
• BFLSTiger and wzy2001wzy for providing some rejected problem proposals and discussing problems with us.
• 2sozx, JJLeo, YUKI_LELOUCH, Hanghang007, zlc1114, fried-chicken, zhicheng, fsfdgdg, H_W_Y, 200815147, CrTsIr, OMG_link, RDDCCD, SSerxhs, Tony2_CF, zhaohaikun, Hank2019, WZKQWQ, cxaphoenix, LGyxj, Oshwiciqwqq, fallleaves01, forget-star, monstersqaq, Narukara, Ricky2021, MagicalFlower, Saule_, kgqy, YSY_, dan_dolmatov, lowbob, sleepwa1ker, Nanako, Qingyu, Meatherm, PersistentLife2024, Vamperox, FransValli, skywalkert, shstyle, Lavine, kaichou243, gamegame, Cai_Guang, xhytom, qiuzx, Legitimity, Kevin114514, Adam_GS, htetgm, zengminghao, Melania, JCY_, yaoxi, schrodingerstom, jqdai0815, SSH_automaton, platelet and sjc061031 for testing the round and providing valuable feedbacks.
• MikeMirzayanov for the amazing Codeforces and Polygon platforms.
• You for participating in the round.

We recommend you to read the statements of all problems. Good luck & Have fun! (=・ω・=)

UPD: Scoring distribution: 250-500-1000-1500-2000-2500-3000-4500-6000

UPD2: Editorial is available now.

UPD3: Thank you for your participation in this round! Congratulations to the winners:

1. tourist
2. Golovanov399
3. maspy
4. hos.lyric
5. Um_nik

And the first solves on each problem:

• A: abdo3bkr
• B: Asaemon
• C: tourist
• D: tourist
• E: maspy
• F: tourist
• G: maspy
• H: Golovanov399
• I: Ormlis

UPD4: Chinese editorial is available now.

Photo of reviewer and some authors:

We invite you to first ICPC alumni event in Silicon Valley on June 4 at 6pm.

This is a unique event that will bring together top ICPC alumni and friends. The event will be attended by ICPC President Bill Poucher, Freedom Holding CEO Timur Turlov and Bagdat Mussin, President of the Kazakh Federation of Competitive Programming.

Register here: https://lu.ma/ICPC_Meetup

P.S: wdyt about some small entertainy contest?

Привет! В 20.05.2024 17:35 (Московское время) начнётся Codeforces Round 946 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6-8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

Раунд основан на UKIEPC 2024: Spring Practice. Пожалуйста, воздержитесь от участия в этом раунде, если вы знакомы с задачами этого соревнования.

Большое спасибо:

1. Авторам оригинального соревнования: Aksenov239, MaxBuzz, RobinFromTheHood, darnley, izban, pkhaustov, lsantire, az453, fedor.tsarev, Shoaib Jameel.

2. MikeMirzayanov за помощь с дополнением набора и системы Polygon и Codeforces.

3. -is-this-fft-, peltorator, tute7627 за красное тестирование раунда.

4. senjougaharin, kaikey, gmusya, nskybytskyi, Giga_Cronos, diskoteka за жёлтое тестирование раунда.

5. TypeYippie, kzyKT, tepamid, ahshafi за фиолетовое тестирование раунда.

6. Abo_Samrah, Zandler, sam07a, YESMAKHAN, xygzy, Klaus26 за синее тестирование раунда.

7. Morvolzz, dasha..zhilina, sutekine, Muhsen, Gojova, Acanikolic73 за бирюзовое тестирование раунда.

8. Вам за участие.

Всем удачи!

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

Поздновато, но успеть еще можно.

19 мая в 10:00 состоится вступительная работа в Летнюю Компьютерную школу 2024!

В 2024 году состоится одна летняя смена ЛКШ, она пройдет с 30 июля по 18 августа 2024 года на базе отдыха «Берендеевы поляны» в Костромской области.

Поступившие в ЛКШ школьники будут разбиты на фиксированные учебные группы со своей учебной программой, подобранной конкретно под уровень школьников группы.

Ожидается 10-11 алгоритмических параллелей, исходя из тематической анкеты, вступительной работы, результатов олимпиад. В этом году мы проведем экспериментальную параллель ML.

Для участия во вступительной работе необходимо зарегистрироваться в системе, заполнить анкету поступающего и тематическую анкету. Вступительная работа состоится 19 мая в 10:00, продлится 5 часов.

Подробную информацию про школу можно посмотреть по ссылке.

Сайт школы, группа вк.

Привет, Codeforces!

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

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

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

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

Предварительная программа лекций:

• sqrt-декомпозиция и другие sqrt-эвристики;

• префикс-функция, z-функция, алгоритм Кнута-Морриса-Пратта;

• бор, алгоритм Ахо-Корасик;

• суффиксный автомат и его применение.

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

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

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

Если интересует какая-то дополнительная информация о сборах, можете связаться с нами либо по телефону 88452213690, либо по e-mail: alexvlfrolov@gmail.com

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