Добрый день!

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

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда.
Раунд Технокубка является рейтинговым для всех участников, Параллельный раунд рейтинговый для участников из второго дивизиона.

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

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

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

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

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

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

• Авторы отборочного раунда: Denisson, antonis.white, dimatimoshin23, napstablook, kirill.grachoff
• Спасибо Makcum888, snowysecret, stevancv, wxhtzdy и ijxjdjd за тестирование.

Удачи!

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

Технокубок 2022 - Отборочный Раунд 3

1. LeoPro
2. princebelkovetz
3. DDima
4. pelmenner
5. abdula-mon-fon-alibaba-A

Codeforces Round 759 (Div. 2, основан на Отборочном раунде 3 Технокубка 2022)

1. Maria_Akizuki
2. maxlevel_spyofgame
3. zhaojianmin
4. FlameDragon
5. Shawn

Опубликован разбор задач.

Hello, Codeforces community!

I'm glad to invite you to Codeforces Round #758 (Div.1 + Div. 2), which will be held on Dec/11/2021 13:05 (Moscow time). The round will be rated for both divisions. Note the unusual start time.

The problems were taken (mostly) from the ByteDance — Moscow Workshops Online Contest, which is happening at the same time. Tasks from the Online Contest are prepared by TadijaSebez and oversolver, additional tasks brought to you by Um_nik and gen. We are very thankful to the testers: Monogon, 74TrAkToR, AmShZ, DeadlyCritic, errorgorn, oolimry and icypiggy for their time and great feedback. Also big thanks to authors of other problems of the Online Contest snarknews and teraqqq for cooperation, Bytedance instructors EvenImage, Syloviaely, Gromah, Claris for testing and reviewing the Bytedance online contest, the contest coordinator antontrygubO_o for the great help in setting up that round and MikeMirzayanov for testlib.h, Polygon and Codeforces.

ByteDance is a global technology company operating a range of platforms that allow people across languages, cultures, and geographies to create, discover and connect. ByteDance has partnered with Moscow Workshops and Codeforces to organize a top-tier and exclusive training camp for the International Collegiate Programming Contest. The upcoming Programming Camp will be held in Beijing from February 17th to 23th, 2022.

ByteDance — Moscow Workshops Online Contest is an opportunity to participate as teams onsite in this camp. Due to COVID-19 restrictions, mainly teams from China can participate onsite this year. For the international teams, the opportunity of online participation is considered.

You can find more information about this training camp at https://programcamp.bytedance.com/.

UPD: The scoring distribution is 250 — 750 — 1000 — 1500 — 2000 — 2500 — 2750.

UPD 2: Editorial

Всем привет!

У нас, к сожалению, не получится провести четвертую командную интернет-олимпиаду в запланированную дату, а проводить ее еще ближе к дате проведения ВКОШП – не самая хорошая идея.

Если вы пропустили вторую или третью командную олимпиаду, они будут доступны для вас в качестве тренировок на платформе Codeforces. Ссылки на них появятся в эту субботу (или в ближайшие дни после) в этом посте.

Сама четвертая командная олимпиада состоится в мае 2022, в качестве анонса к следующему сезону. Остальные же весенние интернет-олимпиады будут личными и будут предшествовать проведению ИОИП.

А до тех пор – удачи всем участникам ВКОШП и спасибо всем участникам командных ИО этого сезона! Ждем вас после Нового Года на личных интернет-олимпиадах!

С уважением,
команда жюри интернет-олимпиад

Hi, Codeforces users!

We are announcing ITMO Winter Camp in Competitive Programming that will be held online. On each of the 10 days from January 10 to 21 (the weekend are the rest days) two-hour lecture and two-hour practice session is going to take place.

Each day one topic is covered, and the practice session is a set of problems of that topic. For lectures we use Zoom, and for practice we use Codeforces. Both will be live, so you can ask questions during the lecture and during the practice, the teacher will help you if you are stuck with your code or didn't get something. The lectures and the problem statements are in English. The school is mostly for Codeforces division 2 and 3 participants. You are required the knowledge of high school math and the ability to code simple programs in C++/Java/Python (or any other language that Codeforces supports, but we are not sure we can help with them).

The main topics are:

• Algorithms, Complexity, O-notation, Recursion
• Sorting and Binary Search
• Dynamic Programming
• Graphs, DFS, SCC finding
• Graphs, Shortest paths, BFS, Dijkstra's algorithm
• Strings, Prefix-function, Z-function
• Segment Tree

The main topics will be covered for sure, but other topics on the official website can be changed depending on average level of students. If you already attended our camps before, be careful, this one will contain the same topics.

Our tutors: VArtem, niyaznigmatul, Aksenov239, GShark, budalnik.

The cost of participation is 245 Euro. ITMO Official Certificate will be given to the participants.

To apply, visit https://schools.itmo.ru/en/school/26/. Application deadline is December, 15, 2021.

If you have any organizational questions (regarding documents, payment, certificates, etc) ask the school manager Ekaterina Rassolenko by emailing to e.rassolenko (at) itmo.ru.

We are aiming that there will probably be two learning groups, at different times of day, for students from different timezones. The current plan is: Morning classes are held from 11:00 to 15:00, evening classes – from 17:00 to 21:00 (GMT +3).

Привет, Codeforces!

В Dec/01/2021 17:35 (Moscow time) состоится Educational Codeforces Round 118 (Rated for 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: Разбор опубликован

Привет, Codeforces!

Вас приветствует компания DELTIX. Мы были основаны в 2005 году и являемся одним из лидеров в разработке программного обеспечения для исследований в финансовом домене и продуктов, решающих различные задачи системной и алгоритмической торговли. В 2020 году DELTIX присоединился к EPAM. Основной нашей задачей является быстрая и эффективная реализация перспективных идей в прорывные продукты.

Мы являемся экспертами по следующим направлениям:

• сбор, хранение, обработка данных
• моделирование данных
• тестирование и внедрение математических моделей

Поэтому в нашей команде ценятся такие навыки, как

• работа с алгоритмами
• написание высокоэффективного кода
• обработка потоков данных с минимальными задержками

Мы рады сообщить о выходе TimeBase Web Admin Community Edition.

Читайте больше о нас

Ближайший год, раз в сезон, мы будем рады приглашать вас участвовать в DELTIX раундах на Codeforces. Присоединяйтесь к третьему из серии наших раундов — объединенному раунду Div.1 и Div.2 Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2), который начнётся в 28.11.2021 17:35 (Московское время). Этот раунд будет рейтинговым и открытым для обоих дивизионов.

Призы, которые мы подготовили для вас:

1 место: Samsung Galaxy Z Flip3
2 место: Samsung Galaxy Tab S7+
3 место: Samsung Galaxy Watch4
1-100 место: фирменные футболки соревнования

А также 100 футболок достанутся случайным участникам (из тех, для кого этот раунд будет не первым рейтинговым соревнованием Codeforces), не вошедшим в топ-100, но попавшим в топ-1000.

Все задачи раунда, кроме последней, были подготовлены нашей командой: Vladik, 4llower и AleXman111.

Мы благодарим:

• KAN и budalnik за координацию раунда
• двойная благодарность budalnik за задачу, которая нашла уютное место в нашем наборе задач :)
• всех-всех тестировщиков раунда: Sugar_fan, 244mhq, Geothermal, andrew, aSmallTyphoon, _Time_Lord_, Hec, GustavoMG, phattd, ptd, kartel, bkbtpout, avoronoi, fixikmila, kartikeyasri23, Whiplash99, Ghazoo, Jon, asitnikoff, Zayadi, Ahmad7_7, Omar_Elaraby, Kart, Java и anegelytor.
• а также MikeMirzayanov за системы Codeforces и Polygon

Участникам будет предложено 8 задач и 2.5 часа на их решение. Желаем всем успешного раунда и повышения в рейтинге!

Заполните короткую анкету и расскажите о себе, если у Вас возникло желание пообщаться с рекрутерами или членами нашей команды.

UPD: Разбалловка для задач: 500 — 1000 — 1500 — 2000 — 2750 — 3000 — 3250 — 3750.

Спасибо всем за то что приняли участие. Желаем приятного дорешивания! (разбор)

Также хотим поздравить всех победителей раунда:
1. tourist
2. DmitryGrigorev
3. xtqqwq
4. Maksim1744
5. VivaciousAubergine
6. maroonrk
7. jiangly
8. heuristica
9. QAQAutoMaton
10. Crysfly

Всем привет!

Во-первых, приносим извинения, что интернет-олимпиаду по задачам интернет-тура ВКОШП можно было написать только в формате виртуальной тренировки здесь, на Codeforces, но не на PCMS. Надеемся, что такой формат был достаточно удобной заменой.

Во-вторых, приглашаем вас принять участие в третьей командной интернет-олимпиаде сезона 2021-22 завтра, 27 ноября 2021 года в 16:00 (по Московскому времени)! Условия олимпиады планируются в сеттинге недавно вышедшего анимационного сериала Arcane, хотя не обещаем заметного сходства с сюжетом..

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

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

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

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

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

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

Удачи!

Hello, Codeforces!

On 26.11.2021 14:15 (Московское время) Codeforces Round 757 (Div. 2) will start. This round will be rated for participants with a rating less than $$$2100$$$.

All the problems were authored and prepared by vaaven and me.

You will be given $$$5$$$ problems, one of which has two subtasks. You will have 2 hours to solve them.

We would like to thank everyone helped a lot with round preparation:

• First of all, errorgorn and phyzzmat for help with translating the terms into English.
• Aleks5d and KAN for excellent coordination.
• Ormlis, kostia244, errorgorn, Ziware, Makcum888, wxhtzdy, fishy15, Sprdalo, Riladavin, Ekler, FairyWinx, olya.masaeva, LetterC67, vasilykuzmin22, TheEvilBird, kartikeyasri23, Kolychestiy, QBaraki, kuertov and WinCrash91 for testing and useful feedback.
• MikeMirzayanov for great Codeforces and Polygon platforms.

Score distribution: $$$500$$$ — $$$750$$$ — $$$1500$$$ — $$$(1500 + 1000)$$$ — $$$2750$$$.

Good luck everyone!

UPD: Editorial

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

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

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

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

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

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

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

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

Также большое спасибо God_Of_Code, oversolver, FlakeLCR, Igorjan94, Jester, KHiMAeRA, KerakTelor, Loolo, MatheusMonteiro, Resende, teraqqq, dedlocc, doreshnikov, kbats183, kocko, vsinitsynav и pashka за тестирование раунда и весьма полезные замечания.

Всем удачи!

UPD: Разбор вышел!

Hello, Codeforces!

On Nov/23/2021 17:35 (Moscow time) we will host Codeforces Global Round 17.

It is the fifth round of a 2021 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round:

• 30 best participants get a t-shirt.
• 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2021:

• In each round top-100 participants get points according to the table.
• The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
• The best 20 participants over all series get sweatshirts and place certificates.

Thanks to XTX, which in 2021 supported the global rounds initiative!

The problems were written and prepared by AliShahali1382(Ali Shahali), AmShZ(AmirMohammad ShahRezaei), DeadlyCritic(MohammadHossein Paydar), Keshi(Alireza Keshavarz), alireza_kaviani(Alireza Kaviani).

We would like to thank these people:

• antontrygubO_o, for coordinating and helping a lot to make this round happen.
• Tet(Soroush Sahraei) and Davoth(Alireza Samimi) for giving ideas for some problems.
• our testers for testing and providing helpful feedbacks: gamegame, Kalam, Amoo_Safar, prabowo, dorijanlendvaj, aarr, ymmparsa, nor, ArshiaDadras, Davoth, ijxjdjd, sohsoh, 16204, wxhtzdy, naman1601, mblazev, fatemetmhr, hiva_, manish.17, Saman., SMahdi, Vjovein, mohammad_rastegar.
• again gamegame for being an orz tester and ACing all of our problems!
• MikeMirzayanov for codeforces and polygon platform!

You will have 3 hours to solve 9 problems. As usual, it is highly recommended to read all problems!

The score distribution will be announced at least 5 minutes before the round starts! :)

Score distribution : 500 — 1000 — 1500 — 2250 — 2500 — 2750 — 3250 — 3500 — 4000.

Editorial is out