Всем привет!

Интернет-олимпиады – это личные и командные олимпиады для школьников, которые готовят и проводят студенты Университета ИТМО вот уже 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, fedoseev.timofey, 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. djq_cpp
2. ksun48
3. maroonrk
4. ko_osaga
5. Radewoosh

Div. 2:

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

Привет, Codeforces!

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

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

• Наших координаторов KAN и isaf27 за замечательную координацию раунда.
• Наших тестеров Um_nik, Denisson, TadijaSebez, ijxjdjd, Mr.Robot_28, flamestorm, romanasa, MagentaCobra, KasenIbaraki, 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

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

Всем привет!

Мы открываем новый цикл интернет-олимпиад по программированию для школьников!

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

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

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

Условия появятся на сайте в момент начала олимпиады. Тестирующая система находится по адресу pcms.itmo.ru.

Олимпиаду для вас подготовили студенты (в основном, но не только) университета ИТМО: Даниил Орешников (doreshnikov), Мария Жогова (Masha237), Михаил Иванов (orz), Владислав Власов (Vladosiya), Арсений Кириллов (craborac), Григорий Хлытин (grifguitar), Даниил Голов (DanGolov) и Константин Бац (kbats183).

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

Удачи!

Добрый день!

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

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

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

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

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

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

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

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

Авторы отборочного раунда: Tlatoani, golions, rabaiBomkarBittalBang, qlf9 и MagentaCobra! Спасибо antontrygubO_o, isaf27 и KAN за координацию.

Спасибо всем, кто тестировал наш раунд: 244mhq, AmShZ, dorijanlendvaj, Keshi, czhang2718, 2020akadaver, Magikarp1, Richw818, quantum8, RayLee234, SlavicG, Qualified, Monogon, smax, wxhtzdy, kassutta, namanbansal013, HackerMonk, Ari, PurpleCrayon, FieryPhoenix, Jellyman102, bWayne, H4ckOm!

Hello, Codeforces.

Please, welcome c++20 support on Codeforces. Yes, it is 64-bit. Thanks to Brecht Sanders: I used his distribution GCC-11.2.0-64 from https://winlibs.com/.

If you have installed PBOX, you can add this compiler with the line pbox install gcc11-64-winlibs. Probably, a good idea is to add C:\Programs\gcc11-64-winlibs\bin into the PATH. More about PBOX you can read here.

I use the compilation command line similar to other GCC installations: g++ -Wall -Wextra -Wconversion -static -DONLINE_JUDGE -Wl,--stack=268435456 -O2 -std=c++20 <source>. The only differences are -std=c++20 and -Wall -Wextra -Wconversion (I plan to use somehow such warnings in Polygon to suggest fixes in uploaded files).

Now you can use c++20 in your solutions. I'm not sure there are many features useful in competitive programming. Probably, I'm wrong. For example, now you can write vector v{vector{1, 2}}; instead of vector<vector<int>> v{vector<int>{1, 2}};. What else is useful? Please, if you are good with modern C++ then write.

You might be interested in looking at such a table. Before implementation, I always test every C++ distribution for the efficiency of reading and writing large amounts of data. For example, the latest GCC compiler from MSYS2 is terribly slow in some cases. I don't want to use it here. Also, it happens that some specifiers like lld or Lf work unexpectedly. In the table by reference, the second line is the added compiler. The columns correspond to different tests. The cell contains the time of the test execution. If I have time, I will someday publish scripts for testing c++ compiler installations.

Bye for now,
— Mike

Привет!

Наступил октябрь, а значит, пришло время объявить, что Mail.ru Group совместно с МФТИ, МГТУ им. Н.Э.Баумана и CodeForces запускает седьмой по счету «Технокубок» — олимпиаду за звание самого талантливого молодого программиста среди учеников 8-11 классов!

«Технокубок» входит в проект Перечня олимпиад школьников РСОШ, дающих льготы при поступлении в высшие учебные заведения РФ, как олимпиада I уровня — победители и призеры финального этапа олимпиады смогут поступить в вуз без экзаменов или получить 100 баллов за ЕГЭ по информатике. Кроме того, все победители «Технокубка» получат ценные призы, а также привилегии при поступлении на образовательные проекты Mail.ru Group.

Финал олимпиады пройдет в марте 2022 года. Формат его проведения будет известен позднее в связи с эпидемиологической обстановкой.

Привет, Codeforces!

Рад пригласить Вас на увлекательный (а мы постарались его сделать таким) Codeforces Round 748 (Div. 3) — раунд для третьего дивизиона, который состоится в Oct/13/2021 17:35 (Moscow time). Это раунд, сделанный мной (MrPaul_TUser), существенный вклад в его создание которого также внесли MikeMirzayanov и BledDest.

Этот раунд содержит 6-8 задач. Задачи подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше, могут зарегистрироваться на раунд вне конкурса.

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

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

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

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

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

Огромная благодарность _c_k_r_, Vladosiya, Ahmed_Salama, BitHashTech, powergee101, ncduy0303, ashmelev, God_Of_Code, OlegZubkov, mahade31, arjunsanjeev7, и SmartCoder за помощь в тестировании раунда и улучшении задач.

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

UPD Разбор задач

Привет, Codeforces!

В 10.10.2021 12:05 (Московское время) состоится Educational Codeforces Round 115 (рейтинговый для Div. 2). Обратите внимание на необычное время старта раунда.

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

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

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

Задачи вместе со мной придумывали и готовили Александр fcspartakm Фролов, Михаил awoo Пикляев и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет, Codeforces!

Мы поздравляем одного из наших преподавателей Николая KAN Калинина с его первым местом в финале чемпионата мира ICPC, который проходил в Москве, Россия. Годы тренировок Николая и его команды из Нижегородского государственного университета привели их к вершине турнирной таблицы, победе над командами из 116 других университетов и чемпионству.

Также поздравляем нашего будущего студента Егора 244mhq Дубовика, завоевавшего серебряную медаль в составе команды Белорусского государственного университета. Егор присоединится к нам в магистратуре "Computer Science" в ближайшие недели.

Мы с нетерпением ждем встречи с Николаем снова в январе следующего года, когда он будет вести свой курс Advanced Algorithms and Data Structures вместе с Майком Мирзаяновым. В этом курсе студенты сосредотачиваются на ключевых алгоритмах и структурах данных, которые составляют инструментарий современного специалиста.

Мы всегда рады видеть участников сообщества Codeforces в качестве наших студентов здесь, в Harbour.Space, поэтому мы снова предоставили специальную скидку (до 70%) на участие в одном курсе в Барселоне, Испания (расходы на проезд и проживание не включены).

Желаем удачи и до встречи в следующий раз!

Harbour.Space University

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

Hello, Codeforces!

Microsoft Development Center Serbia is thrilled to announce the finals of the 14th edition of Bubble Cup competition! Bubble Cup is an international, ICPC-style team contest aimed at university and high school students.

Contest will take place on Saturday, 9th of October at 10AM CEST, in online format. Winners will be announced at the closing ceremony. You can find more info on the BubbleCup website.

Just like the previous editions, this final will be followed by an online mirror competition on Codeforces. Mirror will take place on the same day about an hour after the start of the finals — Oct/09/2021 12:05 (Moscow time). Contest will last for 4 hours and ICPC rules will be applied. It will be a competition for teams of 1-3 members. There will be at least eight problems.

Just like last year, the finals are divided in two "divisions", called Premier League and Rising Stars. The two contests will have most of their problems in common, but the Rising Stars competition will feature some easier tasks targeted at high school contestants.

Both of the contests will be mirrored here on Codeforces, with Premier League mapping to the Div1 contest and Rising Stars mapping to the Div2 contest. The mirror will use native Codeforces ICPC team contest rules. Each team is allowed to use multiple computers.

Both contests will be unrated, due to the format and the length of the mirror being dissimilar to the standard Codeforces rated rounds.

The problems and their solutions were created by employees and interns of Microsoft Development Center Serbia: niksmiljkovic, acac97, renea, BubbleCup, nikolapesic2802, berke00, davidmilicevic97, ijevtic, dj0l3, igzi, Kole, Vasiljko, pavlej and me TadijaSebez.

We give our thanks to Nikolay Kalinin (KAN) and Mike Mirzayanov (MikeMirzayanov) for making these mirror contests possible and for the wonderful Codeforces and Polygon platforms. Special thanks goes to Alexandr Lyashko (knightL) for helping out with problem testing.

You can find problems from previous finals on our Codeforces online mirror competitions:

Bubble Cup 8 — Finals [Online Mirror]

Bubble Cup 9 — Finals [Online Mirror]

Bubble Cup X — Finals [Online Mirror]

Bubble Cup 11 — Finals [Online Mirror, Div. 1]

Bubble Cup 11 — Finals [Online Mirror, Div. 2]

Bubble Cup 12 — Finals [Online Mirror, Div. 1]

Bubble Cup 12 — Finals [Online Mirror, Div. 2]

Bubble Cup 13 — Finals [Online Mirror, Div. 1]

Bubble Cup 13 — Finals [Online Mirror, Div. 2]

We wish good luck to all participants!

UPD: Editorial