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

Привет! В May/20/2024 17:35 (Moscow time) начнётся 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

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

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!

Hi everyone!

We organized an onsite competitive programming contest at ETH Zürich on May 11th, 2024. The contest is now uploaded to the Codeforces gym at ETH Zurich Competitive Programming Contest Spring 2024.

The onsite contest was 5h long and we recommend for you to participate in teams. In the onsite contest only one computer was allowed but participants could access the internet freely. The difficulty of the problemset is slightly easier than a regional ICPC contest but also offers a few hard problems. Difficulty range is from div2 A to div2 G.

Thanks a lot to all problem setters: BenniKartefla, Lakii, Lebossle, MihneaDAVID, OhLee, TecTrixer, ackj, adamant, alagorithmet and mango_lassi.

Additionally, a big thanks to all our testers and reviewers: Petr, Evirir, CSQ31, atakanysr, FatihSolak, qwexd, AhmetKaan, Macdu, atli164, SATSKY_2024target_IGM, SuprDewd, Tagl, Tobo, wildfire032, fried-chicken, theodor.moroianu and sischu74.

Tutorial Slides can be found here.

Congratulations to the top 5 of the onsite contest:

1. mETHroners: GRT_2018, Meloric, paula
2. Mr Malnars Lethal Peppers: pavkal5, DBradac, dpaleka
3. uhh this should actually be first place, sorry, system error: AimShootReload, donentseto
4. ML and AC: miguell, Andrei1998
5. CrispyBeef: tiagodias, jonathanplsmith, Blackphoenyx

На официальном сайте Летней школы по компьютерным наукам открылся прием заявок. Школу для учеников 8-10 классов проводит факультет компьютерных наук НИУ ВШЭ совместно с Центром поддержки одарённых детей “Стратегия” в Липецке.

С 16 по 30 июля 2024 года Летняя школа по компьютерным наукам примет у себя талантливых школьников из 8-10 классов, желающих добиться высоких успехов в олимпиадах по информатике. Как и раньше, школу организует ФКН ВШЭ совместно с Центром поддержки одарённых детей “Стратегия” в Липецке.

Обучение в школе будет проходить в пяти параллелях: C, B', B, A' и A в соответствии с классом обучения в школе и уровнем подготовки участника. Основное внимание будет уделяться изучению алгоритмов, используемых при решении олимпиадных задач.

Отбор участников пройдет в несколько туров.

• Первый отборочный тур начнется 18 мая в 04:00 по московскому времени и продлится до 20 мая 23:59 по московскому времени.
• Второй отборочный тур начнется 8 июня в 04:00 по московскому времени и продлится до 9 июня 23:59 по московскому времени.

Отборочные туры проводится на платформе Codeforces. Каждый отборочный тур будет состоять из 30 задач, разделенных на 6 блоков по 5 задач: [C], [C-B'], [B'-B], [B-A'], [A'-A] и [A]. При отборе в каждую параллель будут учитываться только решенные задачи из блоков, соответствующих данной параллели. Например, если вы хотите попасть в параллель B', вам необходимо решать задачи из блоков [C-B'] и [B'-B].

Участие в школе платное и составляет в этом году 47 000 рублей. Участие для школьников из Липецкой области, а также для призеров и победителей заключительного этапа ВсОШ по информатике и математике бесплатно. Также через некоторое время на сайте школы будет опубликована информация о грантах на обучение от наших партнеров.

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

Greetings Codeforces!

First things first, we would like to thank everyone who participated in the previous nine Kotlin Heroes competitions: Episode 1, Episode 2, Episode 3, Episode 4, Episode 5: ICPC Round, Episode 6, Episode 7, Episode 8 and Episode 9.

Kotlin Heroes is a great way to play around with Kotlin’s features, learn something new, and practice using the language by solving fun problems. It is great for programmers of any level!

We invite you to join the practice round, where you can improve your algorithmic problem-solving skills and complete training problems. In this round, all the solutions are open and you can request hints if you’re stuck.

Here are some things you can do to help you refresh your knowledge of Kotlin and learn more about competitive programming while you practice:

• Review our Kotlin solutions for the Advent of Code algorithmic puzzles.
• Read our competitive programming tutorial.
• Watch the videos from our Kotlin in Competitive Programming YouTube playlist.
• Look at the problems from the previous practice rounds.

On May 13, 2024, the real challenge begins! Kotlin Heroes: Episode 10 will last 2 hours 30 minutes and will feature a set of problems ranging from simple ones, which are designed to be solvable by anyone, to some really tricky ones for seasoned competitive programmers.

You can solve Codeforces challenges directly from your JetBrains IDE using its smart features. Just enable the JetBrains Academy plugin and follow the instructions in the Getting started with Codeforces guide.

Prizes:

The top three winners will receive cash prizes of $512, $256, and $128 (or rewards of equivalent value), respectively. The top 50 participants will win a Kotlin Heroes T-shirt and an exclusive Kotlin sticker, and all competitors who solve at least one problem will be entered into a raffle for one of 50 Kotlin Heroes T-shirts.

Please note that we are not able to ship prizes to any country, state, province, or territory subject to comprehensive OFAC sanctions, including Belarus, Cuba, Iran, North Korea, Russia, Syria, or the Crimea, Donetsk, or Luhansk regions. To see the list of sanctioned countries and regions, please visit this page.

Best of luck to everyone!