Hello Codeforces!

We invite you to Codeforces Round 821 (Div. 2) starting on Sep/19/2022 17:35 (Moscow time). The round is rated for users whose rating is lower than 2100.

All problems were mainly created and prepared by me. One problem is revised by mejiamejia. I would also like to thank:

• MikeMirzayanov for Codeforces and Polygon platforms,
• KAN for helping preparation of the round,
• Arpa for coordinating and reviewing the round,
• mejiamejia for developing one problem and a lot of advices,
• satyam343, 74TrAkToR, MagentaCobra, valeriu, Andreasyan, darkkcyan, Vladithur, Etherite, welleyth, mjhmjh1104, emorgan, jeroenodb, oolimry, willy108, uuzlovetree, abc864197532, tibinyte, -skyline-, TomiokapEace, gyh20, SSerxhs, djq_cpp, Lucina, ugly2333, ITO, ak2006 for testing the problems and giving feedback, especially Vladithur for trimming the statement,
• All users for participating in the contest!

You will be given 5 problems with one subtask and 2 hours to solve them. The score distribution will be announced closer to the start of the round.

Good luck, and have fun!

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

UPD2: System testing has been finished. Congratulations to the winners!

Out of competition

1. Geothermal
2. SSRS_
3. tabr
4. jiangly
5. tute7627
6. m_99
7. kotatsugame
8. Ethan_Rao
9. maspy
10. smax

Official participants

1. LikeStrangers
2. i_will_be_less_than_blue
3. tlvvpdus
4. PokerCareer
5. casual11
6. wildwolf_ptyzs
7. MahiruShiina
8. 963noah
9. LovelyEther
10. warner1129

UPD3: Editorial is published.

Hello, Codeforces!

We are happy to invite you to an exciting online event: ICPC 2022 Online Challenge powered by HUAWEI，which will start on September 15, 2022, 00:00 UTC (UTC+0).

In this Challenge, you will have a unique chance:

• to compete for 2 weeks online during the challenge
• to solve 1 or 2 problems prepared by different business domains of HUAWEI
• to win amazing prizes from HUAWEI!

As a special prize, HUAWEI together with ICPC Foundation will provide the travel trip to the 46th Annual ICPC World Finals in a guest role to the 2 winners (1 winner for each problem)!

Everyone is welcome to participate. It is an individual competition. ICPC 2022 Online Challenge powered by HUAWEI (open to the public): September 15 — September 30, 2022, 00:00 UTC (UTC+0)

This time HUAWEI has prepared 2 challenging tasks for you from different business domains – Data Communication and Cloud.

You are free to choose which problem you would like to solve, and you are also welcome to solve both problems, but please remember the total runtime of both rounds, which start simultaneously, is 15 days only. We hope you'll enjoy this complex yet very exciting Challenge!

Each problem will have its own scoreboard and its own prize fund, so this is a unique chance for you to win double prizes for two solved problems!

Problem No 1: Optimal graph partitioning for fast routing

This problem comes from HUAWEI’s Data Communication business domain, in which routing algorithms have always been a critical issue. In the future, as more and more communication devices are connected to networks, data communication will face an interconnected network formed by ultra-large-scale network devices.

In this challenge, data communication experts of HUAWEI will provide you several network topologies. By dividing them into abstract domains, you need to scale down these topologies and enable quick route calculation, so that fast route convergence can be implemented on large-scale networks. Domain division must address the optimal routing and network scale constraints, so a routing algorithm that effectively divides domains while also meeting these constraints is the core of the algorithm design.

Problem No 2: Topology-Aware VM Placement

This problem comes from another HUAWEI’s business domain – Huawei Cloud. To win the competition in cloud computing market, major cloud service providers are focusing on improving the utilization of cloud resources, as this will allow to reduce the cost of cloud services. It is estimated that even a 1% increase in cloud service resource utilization can save millions of dollars in costs. The optimization of resource utilization, in turn, requires the development of advanced algorithms and technologies for cloud resource management.

The virtual machine (VM) placement algorithm considered in this contest is one of these critical algorithms, which is used to select a physical machine for running a user VM. Since VM requests arrive dynamically, this algorithm works in online fashion. The main goal is to maximize the number of successfully placed VMs. As the algorithm runs on a resource pool of fixed size the more requests are allocated, the less resources are wasted and the more resource efficient is the algorithm. A secondary goal is to maximize the number of VMs placed without violation of additional soft constraints, as it improves the cloud user experience.

Prizes

Grand Prize (Rank 1):
Problem 1: 15,000 EUR + the travel trip to the 46th Annual ICPC World Finals in a guest role
Problem 2: 15,000 EUR + the travel trip to the 46th Annual ICPC World Finals in a guest role

First Prize (Rank 2- 6):
Problem 1: 8,000 EUR
Problem 2: 8,000 EUR

Second Prize (Rank 7- 16):
Problem 1: 3,000 EUR
Problem 2: 3,000 EUR

Third Prize (Rank 17 – 46):
Problem 1: HUAWEI FreeBuds
Problem 2: HUAWEI FreeBuds

* If the allocated HUAWEI Challenge prize cannot be delivered to your region for any reason it may be replaced by another prize of the same value (if no legal restrictions), at the discretion of the sponsor.

Challenge Rules and Conditions

By participating in this Challenge, you agree to the Challenge Rules and Conditions of Participation

Good luck, we hope this will be fun!

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

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

Вам будет предложено 6-8 задач и 2 часа 15 минут на их решение. Одна из задач интерактивная. Не забудьте прочитать инструкцию по интерактивным задачам.

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

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

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

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

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

Также большое спасибо: Kniaz, BledDest, Svyat, Be_dos, Timur2006, FelixDzerzhinsky, alphabet321, FedShat, vsinitsynav, Jostic11, erankyun, _Roma_, KKT_89, ABalobanov, lightseba, powergee101, DafuQ_o и AshrafEzz за тестирование раунда и весьма полезные замечания. Список тестеров будет пополняться.

Всем удачи!

UPD 1:

Мы во время раунда (и мы скучаем по Gornak40 и Gol_D).

UPD 2: Разбор

Привет, Codeforces!

В Sep/08/2022 17:35 (Moscow time) состоится Educational Codeforces Round 135 (Rated for Div. 2).

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

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

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

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

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

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

Hello Codeforces.

Unfortunately a few hours after the end of Round #819 we were pointed out that one of the problems was stolen from another online judge.

Codeforces team strongly condemns such an action from the author. By no means is this acceptable behavior. This is the first and the most important rule of problem making: your problem should be new up to your best knowledge.

A lot of people put lots of effort into creation of every single round. You can find these people mentioned in the announcements and they indeed deserve these acknowledgments. And yet a single cowardly decision can ruin this huge work and experience of thousands of participants.

In this particular case the copied problem was not widely known, and it seems that this made little or no impact on the course of the round. Nevertheless, we stick to the decision that in such case the round cannot be considered successful, and thus no rating changes can be applied. We will also remove the problem from the round and from the problemset as well as blacklist the author.

We hope that this case will be a lesson for future authors and this situation does not repeat in the future.

Hello Codeforces!

Grimoire of Code, the official Competitive Programming club of IIT Kharagpur, is happy to invite everyone to take part in Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 which will take place on Sep/06/2022 17:35 (Moscow time). This round will be rated for everyone.

You will be given 8 problems and 2 hours 15 minutes to solve them.

The problems have been authored and prepared by Grimoire of Code members Anubhav anubhavdhar Dhar, Debajyoti little_angel Dasgupta, and Mainak Newtech66 Roy.

We'd like to thank all the people who made this round possible:

• Artyom123 for their supercalifragilisticexpialidocious coordination + Russian translations!
• shivansh1102 for being the one and only leamder. No, "leamder" is not a typo
• harsh639 and rishit3234 for behind-the-scenes work and proposing tasks that did not make it to the final problemset.
• All of our testers: AwakeAnay, TimeWarp101, naman1601, preyam, fugazi, kasparovian, amul_agrawal, TheOneYouWant, AlbertoTDNeto, thenymphsofdelphi, physics0523, Um_nik, Absyarka, MayankAg, hackerbhaiya, Pratyush1606, sqrt_pi, for testing and providing useful feedback.
• MikeMirzayanov for great platforms Codeforces and Polygon.

We hope everyone will enjoy the contest.

See you on the leaderboard!

About Grimoire of Code:

Grimoire of Code is the official Competitive Programming club of IIT Kharagpur created by and for competitive programming enthusiasts. We promote competitive programming culture in our college, and provide a forum for interested minds to discuss their thoughts and ideas. We also conduct mock coding rounds for placements and internships in Indian colleges.

You can check out our Facebook page here.

You can check out the problems from last year's Annual Contest here.

Updates

UPD1: The contest duration has been extended to 2 hours 15 minutes.

UPD2: Score distribution: $$$500-1000-1500-2000-2250-2750-3250-3500$$$

UPD3: Congratulations to the winners!

1. Benq
2. tourist
3. jiangly
4. Maksim1744
5. kotatsugame
6. tatyam
7. TLEwpdus
8. gyh20
9. turmax
10. Radewoosh

UPD4: Editorial (editorial for F will be added soon) It is now added.

UPD5: The contest is unrated due to problem copying. Details.

Hello, Codeforces! 🤗

We are happy to invite you to participate in COMPFEST 14 Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) on . COMPFEST is a national ICPC-style contest for university students in Indonesia.

The problems are written and prepared by Pyqe, steven.novaryo, Nyse, muhammadhasan01, gansixeneh, nandonathaniel, FerdiHS, TakeMe, and NeoZap.

We would also like to thank:

• KAN for helping to host the mirror round;
• rama_pang (rama_pang, yz_, Berted), pengzoo (DishonoredRighteous, golikovnik), bukanYohandi, bry_rp, Drew_, and david.alexander01 for testing the contest and providing us very useful feedback;
• Universitas Indonesia, all the local committees, administrators, and managers of the whole COMPFEST event;
• prabowo for existing;
• fushar for the Judgels platform used in the official contest; and finally
• MikeMirzayanov for the amazing Codeforces and Polygon platform!
• Extra thanks for Pyqe for the dedication and effort 💪 in COMPFEST 14, as without him, the contest would not exist.

The contest will last for 5 hours and consist of 13 problems. While it is preferred to participate in a team, individual participation is also allowed. The problems themselves are expected to be easier than ICPC Regional contest.

COMPFEST itself is an annual event hosted by Universitas Indonesia. It is the largest student-run IT event in Indonesia and competitive programming contest is one of the competitions hosted.

We hope you will enjoy and have fun in the contest. Good luck!!

UPD: Editorial is up!!

Hello Codeforces!

flamestorm, MikeMirzayanov and I want to invite you to Codeforces Round 817 (Div. 4).

It starts on 30.08.2022 17:50 (Московское время).

The format of the event will be identical to Div. 3 rounds:

• 5-8 tasks;
• ICPC rules with a penalty of 10 minutes for an incorrect submission;
• 12-hour phase of open hacks after the end of the round (hacks do not give additional points)
• after the end of the open hacking phase, all solutions will be tested on the updated set of tests, and the ratings recalculated
• by default, only "trusted" participants are shown in the results table (but the rating will be recalculated for all with initial ratings less than 1400 or you are an unrated participant/newcomer).

We urge participants whose rating is 1400+ not to register new accounts for the purpose of narcissism but to take part unofficially. Please do not spoil the contest for the official participants.

Only trusted participants of the fourth division will be included in the official standings table. This is a forced measure for combating unsporting behaviour. To qualify as a trusted participant of the fourth division, you must:

• take part in at least five rated rounds (and solve at least one problem in each of them),
• do not have a point of 1400 or higher in the rating.

Regardless of whether you are a trusted participant of the fourth division or not, if your rating is less than 1400 (or you are a newcomer/unrated), then the round will be rated for you.

Many thanks to the testers: sandry24, SlavicG, tibinyte, Gheal, qwexd, haochenkang, TimDee.

We suggest reading all of the problems and hope you will find them interesting!

Good Luck!

UPD 1: The contest is delayed by 15 minutes.

UPD 2: The opinions of testers about the order of problems are very contradictory. Please do not rely heavily on the order of problems in the round and read all the problems. Good luck!

UPD 3: Editorial is out!

Привет, Codeforces!

В Aug/27/2022 17:35 (Moscow time) состоится Educational Codeforces Round 134 (Rated for Div. 2).

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

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

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

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

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

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

Harbour.Space University в сотрудничестве с Vodafone Business, компанией с богатыми традициями, специализирующейся на телекоммуникациях, и с Oneragtime, фонд-как-платформа, специализирующийся на поиске, финансировании и масштабировании технологических стартапов на ранней стадии со всей Европы, чтобы предложить мотивированным техническим талантам стипендии для получения степени магистра в области Data Science и Front-end Development и опыта работы в компаниях-партнерах.

Кандидаты будут работать над выполнением следующих задач:

Data Scientist в Vodafone:

• Data Science: Описательная статистика и предсказательная аналитика: выбор, определение и выполнение адекватных алгоритмов, моделей, тестов, визуализации и т.д.
• Технологии: Выбор, определение и выполнение подходящих языков/фреймворков программирования, форматов файлов, решений для хранения данных, автоматических потоков данных и т. д.
• Архитектура: Определение и/или следование передовой практике использования больших данных и аналитики при извлечении, преобразовании, хранении и подаче данных в/из различных источников данных с использованием локальных решений, а также публичных облачных сервисов.
• Менеджмент: Отчет перед руководителями проектов, клиентами, внешними и/или внутренними командами. Оценка ресурсов и сроков для различных задач и отслеживание их в течение всего жизненного цикла проекта.
• Инновации: Повышение осведомленности и непрерывное обучение современным методам, моделям, фреймворкам и техническим подходам, применяемым в Data Science

Front-End разработчик в Oneragtime:

• Определяет стек технологий/инструменты, которые будут использоваться в разработке
• Предлагает проекты, которые улучшат продукт или кодовую базу
• Пишет масштабируемое, удобное в сопровождении, многоразовое и хорошо протестированное программное обеспечение, которое соответствует лучшим практикам
• Делает техническую оценку времени будущих поставок программного обеспечения
• Применяет решения по документированию с четкими и краткими пояснениями
• Сотрудничает с владельцами продукта, Growth Hacker, UX/Product дизайнерами

Все успешные кандидаты будут иметь право на получение стипендии со стопроцентной оплатой обучения (22 900 евро в год), предоставляемой Vodafone Business для Data Science и Oneragtime для Front-end Development.

ОБЯЗАТЕЛЬСТВА КАНДИДАТА

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

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

Работа: 4+ часа в день

Погрузитесь в профессиональный мир во время обучения. Вы будете учиться у лучших и с первого дня сможете применять свои новые знания на практике.

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

• Степень бакалавра в области математики, статистики, науки о данных, информатики или аналогичных областях
• Знание английского языка

Требования к работе

Data Science:

• Экспертные знания и опыт в SQL, Python, Spark/Scala и bash
• Опыт использования технологий больших данных: Spark, HDFS, Kafka и др.
• Практический опыт работы с технологиями Data Science: инженерия объектов

Front-end Development:

• Владение HTML/JSX, CSS, и с прочными базовыми знаниями Javascript ES6
• Понимание Vue
• Знание принципов UX/UI: Figma
• Знание Webflow
• Опыт работы с Web pack, gulp, аналогичными инструментами фронтенд-сборки (npm)
• Умение работать с инструментами юнит-тестирования,например JEST или схожими инструментами
• Умение работать либо с Sass, LESS, TailwindCSS, Bootstrap, Flexbox, либо со схожими инструментами
• Понимание REST API
• Знакомство с Docker приветствуется
• Знакомство с SQL works (бонус: если вы понимаете Postgre)

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

Большое спасибо!

Вам за участие

Привет, Codeforces!

Рады пригласить вас на Codeforces Round 816 (Div. 2), который пройдет в 20.08.2022 17:35 (Московское время). Раунд будет рейтинговым только для второго дивизиона. У вас будет 2 часа на решение 6 задач. Советуем прочитать все задачи.

Раунд полностью подготовлен и составлен учениками ЛКШ Зима (зимняя смена Летней Компьютерной Школы). В течение смены мы придумали для вас интересные и креативные задачи. Вы можете ознакомиться с предыдущими раундами, подготовленными учениками ЛКШ: Codeforces Round 815 (Div. 2), Codeforces Round #694, Codeforces Round #612, Codeforces Round #530

Огромное спасибо

• авторам и разработчикам задач: Васильев daubi Алексей, Денис Kapt Мустафин, Иван __silaedr__ Подворный, Илья ilyakrasnovv Краснов, Евгений pakhomovee Пахомов, Михаил MadProgrammer Зайцев.

• замечательным преподавателям, благодаря которым состоится этот раунд: Павел PavelKunyavskiy Кунявский, Дмитрий cdkrot Саютин, Алеся AlesyaIvanova Иванова, Константин kokokostya Махнев

• Monogon за прекрасную координацию, полезные советы и терпение

• KAN за помощь при разработке задач

• Qwerty1232 за помощь при составлении разбора

• тестерам, за хорошие предложения и важный фидбэк: glebustim, kclee2172, AndreyPavlov, generic_placeholder_name, nor, TheScrasse, qualdoom, AlperenT, FairyWinx, vdv09, NToneE, KseniaShk, prost_sasha, agrayush13, kartikeyasri23, SomethingNew, в особенности mejiamejia

• MikeMirzayanov и geranazavr555 за отличные системы Codeforces и Polygon!

Разбалловка будет опубликована перед началом.

Ждем вас на нашем раунде, а также в ЛКШ!

Удачи, высокого рейтинга и удовольствия от решения задач!

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

$$$500 - 1000 - 1750 - 2250 - 2750 - 3000$$$

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

UPD 2 — Доступен разбор!

UPD 3 — Громкие овации победителям!

Официальные участники:

1. william556
2. fursuit
3. huge_waxberry
4. lbwhangbeateveryone
5. Longiseta

Все участники:

1. jiangly
2. kotatsugame
3. hitonanode
4. ksun48
5. Rubikun