Всем привет!

В воскресенье состоится всероссийская олимпиада школьников для 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: Разбор опубликован

Hi, Codeforces!

I welcome everyone to participate in Codeforces Round 877 (Div. 2), which will start on Jun/04/2023 17:45 (Moscow time).

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. lmqzzz

5. LLyw6

Unofficial winners:

1. arvindf232

2. Vercingetorix

3. Geothermal

4. tabr

5. maspy

Привет, Codeforces!

Я приглашаю вас принять участие в Codeforces Round 876 (Div. 2), который состоится Jun/03/2023 17:35 (Moscow time).

Раунд будет рейтинговым для участников с рейтингом ниже 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, valeriu 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, bycicle, 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!

Hello, Codeforces!

Unfortunately, today unexpectedly some errors occurred on the servers that we restarted before the round. We couldn't resolve them within 30 minutes. Half of the servers continue to work steadily.

I don't want to risk hosting the round. A round preparation includes too much collaboration between the authors, coordinator, and testers. I have made the decision to postpone the round so that we can hold it in the future with confidence that everything will be fine.

I apologize for the inconvenience. Today I will delve into what is happening and figure it out. There is no reason to think that something will not work for tomorrow's round.

We will announce the new date for Round 875 later.

Apologies again for the inconvenience, Mike

UPD: The round is rescheduled on May/28/2023 17:35 (Moscow time).

Привет, Codeforces!

В 25.05.2023 17:35 (Московское время) состоится Educational Codeforces Round 149 (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 есть сообщение для вас:

Не упустите возможность: полные стипендии доступны в Harbour.Space Бангкок

Отличные новости, Codeforces! Harbour.Space Bangkok Campus предлагает 10 полных стипендий для изучения Computer Science или Data Science!

Присоединяйтесь к нам в Harbour.Space в самом сердце Бангкока, Таиланд, и откройте для себя целый мир возможностей. Мы с гордостью сообщаем, что недавно одержали победу на SWERC, одном из самых престижных соревнований по программированию.

В Harbour.Space у вас будет возможность учиться у таких известных экспертов, как MikeMirzayanov и Errichto. Эти исключительные люди привносят свои знания и понимание отрасли, создавая динамичный опыт обучения.

Став частью нашего динамичного и инклюзивного сообщества, вы будете сотрудничать с блестящими умами, способствуя развитию культуры роста и инноваций. Наши квалифицированные и талантливые студенты имеют возможность соревноваться в ICPC, демонстрируя свои навыки на мировой арене.

Присоединяйтесь к нашим выпускникам, которые работали в ведущих компаниях, таких как IBM, Google, Deloitte, Amazon и других, прокладывая путь к успеху.

Требования:

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

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

Требования университета

• CV
• Аттестат об окончании старшей школы/диплом бакалавра
• Знание английского языка
• Занятие призового места любого соревнования по программированию — это плюс!

Не забудьте подать заявку до 30го июня, 2023, чтобы иметь шанс получить стипендию и снизить плату за подачу заявления.

Готовы начать свой путь к успеху? Подать заявку сейчас.

Мы с нетерпением ждем вас в нашем университете.

Всего наилучшего,

Команда Harbour.Space

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

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацией нашей работы. Задачи были придуманы и написаны командой Университета ИТМО: MikeMirzayanov, myav, Aris, Gornak40, senjougaharin и Vladosiya.

Также большое спасибо: pavlekn, KoT_OsKaR, natalina, vladmart, Phantom_Performer, Be_dos, ctraxxd, diskoteka, lunchbox, kzyKT, MODDI, molney, FEDIKUS, Nickir, 74TrAkToR, kamishogun, KseniaShk, Sokol080808, NintsiChkhaidze, Asad5059, heon за тестирование раунда и весьма полезные замечания. Список тестеров будет пополняться.

Всем удачи!

UPD: Разбор