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

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

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, 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!

Всем привет!

Мы, команда 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: [email protected]

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

Ahoj, Codeforces!

We are excited to invite you to participate in Codeforces Round 945 (Div. 2), which will start on May/17/2024 17:35 (Moscow time).

The problems are authored by TimDee and prvocislo.

This round will be rated for participants whose rating is below $$$2100$$$. Participants with higher ratings are encouraged to participate out of the competition.

You will be given $$$6$$$ problems and $$$2$$$ hours to solve them. The scoring distribution is bellow. One of the problems will be interactive. Please read this blog to get familiar with this type of problems.

We would like to thank everyone, who made this round happen:

• You for participating in this round! I hope you will enjoy the problems!

• satyam343 for great coordination and discussion of the problem ideas!

• KAN for providing suggestions to help us make the round better

• MikeMirzayanov for the amazing Codeforces and Polygon platforms!

• Alexdat2000 for Russian translations

• Our loyal army of testers: A_G, Adam_GS, errorgorn, Dominater069, valeriu, atodo, Ritwin, MridulAhi, NemanjaSo2005, Sanat, tyr0Whiz yuvrajKharayat, 18o3, Phantom_Performer, mesanu, tushaar9876, madlogic, callmepandey, Scythe, htetgm, Blagoj, Non-origination, Abhishek_Srivastava and ✩₊ myvaluska ₊✧ , for pointing out mistakes and helping us improve the round!

• Last but not least, I, prvocislo, would like to thank atodo and misof for inspiring me to start with problem-setting.

Scoring distribution: $$$500-1000-1500-2000-2250-3000$$$

Good luck, have fun and see you on Friday! ✩₊˚

Upd: Congratulations to the Winners!

Div 2:

1) _MyGO_Tomori_

2) Sxy_Limit

3) LofiGirl

4) prins

5) SXWZ-Queenie

Div 1+2:

1) BucketPotato with first AK!

2) gamegame

3) hitonanode

4) abc864197532

5) peti1234

Upd2: Editorial is out!