Привет, Codeforces!

В Nov/22/2021 12:35 (Moscow time) состоится Educational Codeforces Round 117 (Rated for Div. 2).

Раунд пройдет по задачам Чемпионата Юга и Поволжья России 2021, который является региональным соревнованием ICPC. Если вы участвовали в нем или планируете виртуальное участие, то, пожалуйста, воздержитесь от участия в Educational раунде.

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

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

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

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

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

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

Добрый день!

В 14.11.2021 09:05 (Московское время) состоится Технокубок 2022 - Отборочный Раунд 2 олимпиады для школьников Технокубок 2022. Раунд будет длиться два часа 15 минут, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельного раунда.
Для всех участников обеих редакций этого соревнования будет пересчитан рейтинг.

Параллельно с Отборочным Раундом будет проведен открытый рейтинговый раунд для обоих дивизионов, в них могут принять участие все желающие.

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

• Авторы отборочного раунда: Denisson, antonis.white, dimatimoshin23, __JustMe__, 4qqqq, Aleks5d
• Координатор: isaf27
• Спасибо KAN за помощь в подготовке раунда, а также MikeMirzayanov за замечательные системы Codeforces и Polygon.
• Спасибо ptd, Makcum888, Lyde, Monogon, manish.17, gjaiswal108, mathusalen за тестирование.

Удачи!

Разбалловка:

• Технокубок: 500 — 500 — 1000 — 1500 — 2000 — 2500 — 3250
• Div1: 500 — 1000 — 1500 — 2000 — 2750 — 3750
• Div2: 500 — 500 — 1000 — 1500 — 2000 — 2500

Раунд завершился. Поздравляем победителей:

Технокубок

1. Artyom123
2. turmax
3. Kirill22
4. strapple
5. Kapt

Div1

1. ko_osaga
2. maroonrk
3. xay5421
4. jiangly
5. uwi

Div2

1. 1443356159
2. int65536
3. strongerthanspeed
4. DSair
5. nunu03

Разбор

Henlo Codeforces!

We are very glad to invite you to the Codeforces Round 754 (Div. 2), which will be held on Nov/12/2021 17:35 (Moscow time). This round will be rated for participants with a rating less than $$$2100$$$. For higher rated participants, we challenge you to solve problem F ;)

All the problems were authored and prepared by Ashishgup, the_hyp0cr1t3, ExplodingFreeze and me. We have tried our best to create an interesting problemset with clear statements. Hope you enjoy the round :D

You will be given $$$6$$$ problems and $$$2$$$ hours to solve them.

We would like to thank:

• antontrygubO_o for his amazing coordination and help in improving our problems.

• Our army of testers: Um_nik, 244mhq, Monogon, _runtimeTerror_, Jeel_Vaishnav, AmShZ, errorgorn, ijxjdjd, Utkarsh.25dec, Dragnoid99, yash_daga, Vivek1998299, taran_1407, gotexans, Retired_cherry, sinus_070, AC_007, talibmohd, KahanHai, Dragonado, Submit_Galactic_Algo, KeyurJain, tvcv901, ekanshi, Jellyman102, jimmy18, inferno14 for testing the round and providing valuable feedback.

• MikeMirzayanov for the Codeforces and Polygon platforms.

Here's the scoring distribution of the round:

$$$500 - 1000 - 1500 - 2000 - 2500 - 3500$$$

UPD: Editorial is out

Also, congratulations to the winners.

Div 1 + 2:

1. SSRS_

2. Vercingetorix

3. _deque_

4. codinglunch

5. hank55663

Div 2:

1. _deque_

2. codinglunch

3. huyinghao0706

4. QuietBeautifulThoughts

5. LorentzianExpanders

Всем привет!

Уже завтра, 07 ноября 2021 года в 13:00 (по Московскому времени) состоится вторая командная интернет-олимпиада сезона 2021-22. Приглашаем вас принять в ней участие! Условия олимпиады на этот раз по Веному 2, так что может быть немного мрачно, но, надеемся, сами задачи вам все равно понравятся :)

Начиная с этого раза командные интернет-олимпиады будут проходить в двух номинациях: в базовой и усложненной. Регистрация для двух номинаций общая, не забудьте зарегистрироваться на цикл командных интернет-олимпиад в этом сезоне перед началом олимпиады. Обратите внимание, что для участия в командных олимпиадах нужно зарегистрировать именно команду. Команда может содержать от 1 до 3 человек.

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

Продолжительность олимпиады – 5 часов для усложненной номинации и 3 часа для базовой. В базовой номинации вам будет предложено 8 задач вместо 10, некоторые задачи будут на более простые темы и алгоритмы, в некоторых по сравнению с усложненной будут более мягкие ограничения.

Условия появятся на сайте и во вкладке "Файлы" тестирующей системы в момент начала олимпиады. Тестирующая система находится по адресу pcms.itmo.ru. Выбрать базовую или усложненную номинацию можно будет в тестирующей системе на вкладке "Соревнования" перед началом олимпиады. Мы рекомендуем не выбирать базовую номинацию, если у вас уже есть значительный опыт олимпиадного программирования, но конечный выбор остается за вами.

Олимпиаду для вас подготовили студенты университета ИТМО: Даниил Орешников (doreshnikov), Мария Жогова (Masha237), Владислав Власов (Vladosiya), Даниил Голов (DanGolov), Константин Бац (kbats183), Владимир Рябчун (Frankenween) и Ильгиз Якупов (lastutf445).

Для связи с жюри можно использовать адрес электронной почты [email protected].

Удачи!

Всем привет!

Снова рады пригласить Вас принять участие в Codeforces Round 753 (Div. 3) – раунд для третьего дивизиона, который состоится во 02.11.2021 17:35 (Московское время). Раунд (снова) был составлен совместными усилиями меня и MikeMirzayanov. Задачи, разумеется, новые, но мы, как и раньше, надеемся, что Вам они понравятся :)

Большое спасибо MikeMirzayanov за прекрасные идеи задач и за помощь с написанием хороших условий и тестов. У меня пока все еще уходит довольно много времени на некоторые аспекты подготовки задач, так что для меня эта помощь достаточно заметна. (UPD: в итоге эта помощь оказалась еще больше, так что спасибо огромное еще раз).

Помимо этого отдельная благодарность RisingWizard, Capta1n_Shy, Mazaalai и GustavoMG, nizamoff, 2020akadaver, ashmelev, p0kemanbr и Kofta за тестирование раунда, а также, как обычно, Gassa за полезные замечания по тестам и решениям! Ну и наконец, спасибо всем, кто примет участие в раунде! Раунд будет содержать 8 задач и расчитан по сложности на участников с рейтингами до 1600, однако все желающие с рейтингом 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

Вам будет предложено 8 задач и 2 часа на их решение. Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам. Обратите внимание, что количество задач увеличилось по сравнению с изначально анонсированным!

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

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

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

Всем хорошего настроения и удачи!

UPD: Выложен разбор задач!

UPD: (28 April, 2022)

আবার চলে এসেছি! (That's Bengali for "I am back! (in Terminator mode)")

I am super excited to invite you to participate in Codeforces Round 752 (Div. 1) and Codeforces Round 752 (Div. 2) which will be held on Oct/30/2021 17:35 (Moscow time). This round is rated for both divisions.

You will be given $$$6$$$ problems in each division and $$$2$$$ hours to solve them. All the problems are authored and prepared by me.

I would like to thank -

• antontrygubO_o for his breathtaking(literally) coordination of the round. no funny text this time
• Alpha_Q, Anachor and antontrygubO_o for putting up with my dumb ranting and helping with the problems.
• Um_nik, gamegame, 244mhq, dorijanlendvaj, upobir, _Ash__, Anachor, Arg_007, Alpha_Q, steinum, Tasdid, t17, imAnik, Alfeh, Aritra741, SajidZakaria, YoyOyoYOy000y000, SlowDecay, ijxjdjd, flamestorm, ovis96, 16204, and Urvuk3 for testing the round.
• dorijanlendvaj for providing a test case which will potentially prevent few wrong solutions from getting AC.
• The great MikeMirzayanov for the amazing Codeforces and Polygon platforms.
• You, for existing and participating in the round. Also, thanks for giving your best and not quitting. You will eventually be happy . Just hold right there.

The statements are short and directly ask you what to do and I have tried to make the pretests strong. I highly encourage you to read all the problems.

Solve problems and help the poor! Yes, you heard it right, this time you can help the world by just solving problems. I will donate money based on the solve count of each problem by the following measure:

Div2A - 0.005 USD
Div2B - 0.006 USD
Div2C/Div1A - 0.008 USD
Div2D/Div1B - 0.01 USD
Div2E/Div1C - 0.04 USD
Div2F/Div1D - 0.2 USD
Div1E - 2 USD
Div1F - 2 USD

The total estimated money is half of what I will get from Codeforces for this contest(but you can make it more by just solving more problems!). I am a student, so pardon me if that's too little.

Also, did you know that you can still upvote my The Ultimate Topic List blog and make it to the top?

Finally, I would like to dedicate this contest to me! I want to thank me for believing in me, for doing all this hard work, for trying to do more right than wrong. I want to thank me for just being me at all times.

Score distribution:
Div.1: $$$750-1000-1750-2500- 3500-3750$$$.
Div.2: $$$500-1000-1750-2000-2750-3500$$$.

Good Luck! Love you .

UPD: Editorial

UPD: Congratulations to the winners.

Div.1:

1. tourist
2. OddImage
3. Petr
4. DmitryGrigorev
5. ecnerwala

Div.2:

1. Rolling_Code
2. Pecans
3. fangzhijina2020
4. whtdsjmr
5. Graphcities

UPD: Here is how the donation amount looks like:

Div2A - 0.005 * 9529 = 47.645 USD
Div2B - 0.006 * 6274 = 37.644 USD
Div2C/Div1A - 0.008 * (4012+967) = 39.832 USD
Div2D/Div1B - 0.01 * (2273+911) = 31.84 USD
Div2E/Div1C - 0.04 * (27+396) = 16.92 USD
Div2F/Div1D - 0.2 * (1+24) = 5 USD
Div1E - 2 * 8 = 16 USD
Div1F - 2 * 3 = 6 USD

Total - 200.881 USD

FYI I will get 400 USD for this contest. So the donation amount is indeed half of this as I have estimated before the contest, although didn't think that it would be this accurate.

I will update you again when I get the money from Codeforces, more likely after a few months as I haven't received my previous contest's payment yet which happened 3 months ago!

Also, thanks for being a part of this. You have just helped someone who is in need (I mean after I distribute the money).

Привет, Codeforces!

В 29.10.2021 17:35 (Московское время) состоится Educational Codeforces Round 116 (рейтинговый для Div. 2).

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

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

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

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

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

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

Всем привет!

Интернет-олимпиады – это личные и командные олимпиады для школьников, которые готовят и проводят студенты Университета ИТМО вот уже 16-й год. За это время накопился большой архив прошедших контестов, которые разными людьми периодически заливались в тренировки на codeforces. Мы решили привести этот архив в порядок и добавить в тренировки недостающие олимпиады. Сейчас как раз начинается новый сезон олимпиад, надеюсь наш архив будет полезен вам для тренировок. В этом посте будет поддерживаться список залитых контестов (под катом), который будет со временем пополняться.

Всем привет!

В воскресенье в Москве пройдет XIX Московская командная олимпиада — командное соревнование для школьников, проходящее в Москве как отборочное соревнование на ВКОШП. Над туром работала Московская методическая комиссия, известная вам также по Открытой олимпиаде школьников по программированию, Московской олимпиаде для 6-9 классов и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680, 704, 707, 727).

Раунд состоится в 25.10.2021 09:35 (Московское время) и продлится 2 часа. Обратите внимание на нестандартное время начала раунда. В каждом дивизионе будет предложено по 6 задач. Раунд будет проведён по правилам Codeforces, будет рейтинговым для обоих дивизионов.

В связи с этим мы просим всех участников сообщества, участвующих в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования в Москве. Если вы узнали какие-либо из задач МКОШП (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач. Любое нарушение правил выше будет являться поводом для дисквалификации.

Задачи соревнования подготовлены LHiC, cdkrot, isaf27, AlesyaIvanova, Tikhon228, voidmax, dyrbulshchyl, KiKoS, Kaurker, PaHbLLle_91_6blJl_6blcTp, vintage_Vlad_Makeev и Дарья Крохина под моим руководством, а также GlebsHP, meshanya, Endagorion, Zlobober и Андреевой Е. В.

Спасибо adedalic и KAN за координацию раунда и вычитку оригинальных задач МКОШП, adedalic и GlebsHP за перевод условий, а так же MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

Также спасибо napstablook и Anti-Light за предоставление дополнительных задач, которые помогли составить (я надеюсь) сбалансированный проблемсет для раунда.

Всем удачи!

UPD1: Спасибо Um_nik, PurpleCrayon, LHiC, VladaMG98, JovanB, TadijaSebez, AlanSkarica, Markadiusz, actinium16, jurichhh8 за тестирование.

UPD2: Разбалловка:

Div.1: 500 — 1250 — 2000 — 2250 — 2250 — 3000

Div.2: 500 — 1000 — 1500 — 2250 — 3000 — 3250

UPD3: Разбор

UPD4: Победители!

Div. 1:

1. OddImage
2. ksun48
3. maroonrk
4. ko_osaga
5. Radewoosh

Div. 2:

1. zero4338
2. C2020jzm
3. SYDevil
4. PPL_
5. just_ice

Привет, Codeforces!

Мы с 74TrAkToR рады пригласить вас на наш совместный Codeforces Round 750 (Div. 2), который пройдет в 24.10.2021 13:05 (Московское время). Обратите внимание на необычное время проведения раунда. Он будет рейтинговым для всех участников, чей рейтинг ниже 2100. Одновременно с раундом будет проходить ЧеРеКОШ, на котором будут использованы задачи с этого раунда!

Мы хотим поблагодарить всех, кто оказал нам бесценную помощь в подготовке этого раунда:

• Наших координаторов KAN и isaf27 за замечательную координацию раунда.
• Наших тестеров Um_nik, Denisson, TadijaSebez, ijxjdjd, Mr.Robot_28, flamestorm, romanasa, gotexans, QBaraki, wxhtzdy за качественное тестирование и полезные замечания.
• MikeMirzayanov за прекрасные системы Codeforces и Polygon.

На раунде вам нужно будет помочь героям мультсериала Лунтик и его друзья. Вам будет предложено 7 задач, одна из которых имеет две подзадачи. У вас будет 2 часа 30 минут на их решение.

UPD: Разбалловка: $$$500-750-1500-1750-2500-(2000+1500)-3250$$$.

UPD2: Разбор

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

Div. 2:

1. int65536

2. hehezhouyyds

3. trunkty

4. m3owp1mp

5. Chtholly-Nota-Seniorious

Div. 1 + Div. 2:

1. SSRS_

2. emthrm

3. int65536

4. turmax

5. hehezhouyyds

Желаем всем удачи!