Привет!

В 27.04.2023 17:35 (Московское время) состоится Codeforces Round 868 (Div. 2).

Задачи написал и подготовил Igor_Parfenov.

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

• awoo, madlogic, _Israel_, Vectors_Master, BabaVoss, AlperenT, FzArK, Dominater069, m0t9_, rui_er, aryan12, purp4ever, MaherSefo, Shawerma, maomao90, satyam343, errorgorn, Glemhel за тестирование раунда и обратную связь по задачам
• adedalic, за координацию раунда
• MikeMirzayanov, за системы Codeforces и Polygon
• Всех участников

Этот раунд будет рейтинговым для участников с рейтингом менее 2100.

У вас будет 2 часа для решения 6 задач.

Разбалловка: 500 — 1000 — 1250 — 2000 — 2000 — 2500.

Удачи!

UPD: Разбор

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

Div.2:

1. Low-Deny-Cup

2. psz6

3. BULBULBUL

4. Epyset

5. chenguoyi

Div.1 + Div.2:

1. SSRS_

2. maspy

3. Rubikun

4. heno239

5. Crystally

Hello, Codeforces!

UPD: Challenge is over. You can find results in this post

We are happy to invite you to an exciting online event: ICPC 2023 Online Spring Challenge powered by Huawei, which will start on April 13, 2023, 11:00 UTC.

In this Challenge, you will have a unique chance:

• to compete during 14 days online challenge
• to solve 1 exciting problem prepared by 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!

Everyone is welcome to participate. It is an individual competition.

ICPC 2023 Online Spring Challenge powered by Huawei (open to the public):

Start: April 13, 2023 11:00 UTC (UTC+0)
Finish: April 27, 2023 10:59 UTC (UTC+0)

We hope you'll enjoy this complex yet very exciting Challenge!

Problem

This time we’re delighted to provide you with a new challenging problem from Huawei — Buffer Sharing in Multi-Tenant Database Environment, which is prepared by Huawei 2012 Labs and Huawei Cloud Computing.

Nowadays everyone uses databases directly or indirectly. For example, databases of service providers store shopping records, transaction records, or ticket purchase records. During this challenge, you will work with the multi-tenant database, in which a single database instance is divided into multiple virtual sub-databases, serving different tenants of cloud service.

In such databases, different tenants need to be isolated from each other to prevent services from affecting each other. Therefore, buffer is considered as an important resource for management of large amount of data. When the amount of data in the database buffer reaches the maximum value, the database buffer evicts some data from the memory based on the eviction algorithm and loads new data pages from the disk. Your goal is to optimize sharing and isolation of database buffers in the multi-tenant database. While replacement algorithms considered in this contest be one of the core algorithms, we believe there are multiple approaches one can try here, and some crossover of the algorithms will also increase your chances to win!

Prizes

To be eligible for Certificates of Participation and to win prizes you are required to register at https://icpc.global/regionals/finder/Spring-Challenge-2022 by April 26th.

If you are an employee of Huawei, we invite you to participate in a competition in a special corporate scoreboard. To do this, register at the link in the secret Codeforces group. Please note that you must register even if you already have a Codeforces account, as this group has its own separate account system. Good luck!

Challenge Rules and Conditions

By participating in this Challenge, you agree to the Conditions of Participation and Challenge Rules. If you cannot access this document, please email [email protected]

Good luck, we hope this will be fun!

Update, as of April 27

Congratulations to all the participants of the ICPC 2023 Online Spring Challenge powered by Huawei!

As stated in the problem statement, the jury needs to test the latest non-zero score submissions on the final set of tests after the end of the contest. Results will be announced no later than May 1, 2023

If you registered for the Challenge by April 26th and submitted at least one response, an ICPC Certificate of Participation will be posted on your ICPC Challenge Team Record in the “Attachments” section by the end of May.

Update, as of April 29

Please ensure you register on ICPC.global using the same email as your Codeforces account no later than Fri, May 5th in order to be eligible for prizes and a Challenge certificate. If you have already registered on both platforms, please ensure your ICPC profile email matches the email used on Codeforces.

Update, as of May 1

We are glad to announce the completion of the ICPC 2023 Online Spring Challenge powered by Huawei and announce its results. Thank you very much for your interest in the competition. It was exciting for us to follow the results. We hope you enjoyed the challenges.

All tests are done, and we are glad to announce that the results in the Standings are final!

Congratulations to winners! Thanks again for your interest. We will be glad to see you in our future contests.

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, а также Vladosiya за координацию нашей работы. Задачи были придуманы и написаны: diskoteka, pavlekn, playerr17, isosto.

Также большое спасибо: pashka, purplesyringa, Alexdat2000, I.Gleb, Serik2003, TkachDan, maksimb2008, _--, 74TrAkToR, Gornak40, ut-k8g, Rudro25, Jostic11, yorky, tolbi, AhmetKaan, Splatjov, BF_OF_Priety, vrintle, KoT_OsKaR за тестирование раунда и весьма полезные замечания.

Всем удачи!

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

Привет, Codeforces!

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

Привет, Codeforces!

Вам интересно узнать о последних достижениях в области искусственного интеллекта и о том, как они влияют на наш мир? Хотите узнать больше о том, как методы на основе ИИ, особенно в обработке естественного языка, совершают революцию в сфере того как мы работаем и взаимодействуем с технологиями?

Space.Talks представляет: Радослав Нейчев, ИИ-энтузиаст, исследователь, специалист по машинному и глубокому обучению.

Радослав, специалист высшего уровня по обработке и анализу данных, обладающий обширным опытом в области методов глубокого обучения и обучения с подкреплением, приедет в наш кампус Harbour.Space в Барселоне, чтобы выступить с докладом на эту тему. Если вы не сможете лично присутствовать, но хотите присоединиться к разговору, то специально для вас будет проведена трансляция в прямом эфире на нашем канале YouTube здесь.

В этом Space.Talk Радослав поделится своим опытом о том, как ИИ меняет нашу повседневную жизнь и почему как техническим, так и нетехническим специалистам важно понимать основы работы ИИ. Кроме того, он также ответит на важные вопросы об исследованиях ИИ и их будущих последствиях.

Отметьте в своем календаре четверг, 20 апреля, в 13 часов (Мск), и присоединяйтесь к нам для захватывающей беседы. Являетесь ли вы опытным техническим экспертом или только начинаете исследовать мир программирования, это выступление для вас!

И помните, что мы всегда ищем лучших и умнейших! Если Вы хотите поучиться у специалистов отрасли, таких как Радослав, ознакомьтесь со стипендиями, которые мы предлагаем, и постройте с нами светлое будущее!

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

Привет Codeforces!

UPD. I_love_natalia сломал чекер своим лабиринтом на $$$10^9$$$ ходов. Проблема сейчас решена и все решения перетестированы. Система оценивания изменена. Подробнее

UPD 2: Официальный сайт https://buglab.ru/ был обновлен. Обратите внимание на комментарий.

UPD 3: Чекер был ускорен mfv в $$$2.2$$$ раза (по сравнению с моей версией, бенчмарк: $$$4$$$ секунды на $$$1$$$ млрд шагов на вкладке "Запуск"). Текущие рекордсмены:

1. $$$17$$$ млрд — sas4eka;
2. $$$14$$$ млрд — I_love_natalia;
3. $$$6.8$$$ млрд — maxplus (на buglab: 11.3 млрд).

UPD 4: Я обновил чекер: теперь поддерживаются лабиринты вплоть до $$$42$$$ миллиардов шагов до того, как чекер получит вердикт TLE. Лимит на время выполнения чекера на codeforces равен $$$1$$$ минуте. Я отправил лабиринт с числом шагов равным $$$42.015.084.960$$$ и ответ был вычислен за 59799 мс. Может кто-нибудь может посчитать ответ быстрее?

Я с радостью приглашаю вас принять участие в неофициальном зеркале игры «Жук». В этой игре от вас требуется сгенерировать $$$21 \times 31$$$ лабиринт с максимальным количеством ходов жука до выхода из него. Жук перемещается не оптимально и вы сможете увидеть описание алгоритма его перемещения в условии задачи. Основываясь на данном алгоритме, вы сможете создать свой лабиринт и отправить его!

Приватность: ваши решения (ваши лабиринты) будут видны только mfv.

Ссылка-приглашение: нажми сюда

Дата начала: 18 апреля, 2023, 00:00 MSK

Длительность: 2 недели, а затем дорешивание и виртуальное участие.

Система оценивания: если сгенерированный вами лабиринт заставит жука сделать $$$X$$$ ходов до выхода, то ваше решение получит $$$\frac{x}{10^5}$$$ очков.

Официальный сайт игры: нажми сюда

Hello, Codeforces!

This Saturday VIII Lipetsk Team Olympiad, a competition for high school students from all over the country, will be held in Lipetsk. Maybe you participated in previous Codeforces rounds based on our problems (rounds 643 and 791).

The round will start at Apr/15/2023 12:05 (Moscow time) and will last for 2 hours. Please notice the unusual time. Each division will have 6 problems. The round will be held according to the Codeforces rules and will be rated for both divisions.

Problems were proposed and prepared by Um_nik, DishonoredRighteous, FairyWinx, golikovnik, I_love_kirill22, grphil, Kon567889, TeaTime, Tikhon228 and dshindov.

I would like to thank Artyom123 for great round coordination and our testers: Ormlis, bashkort, mir, I_LOVE_ANTON_DONBASS, kiyotaka, iakovlev.zakhar, Mangooste, Siberian, SomethingNew, stepanov.aa, talant, rt3, towrist, Aaeria, Alexdat2000, qxforever, Renatyss, Renedyn, sevlll777, towrist, valerikk, Tiagodfs, wiz_cs, Setsuna, ezraft, Gornak40, HunterXD, kbats183, Nathan_McKane, nik_sn, Nitelike, Tilt, ak2006, KiruxaLight, 9kin.

Of course, I would like to thank all Codeforces team for this beautiful platform!

Scoring distribution will be announced later.

I hope you will enjoy our problems. Wish you good luck and high rating!

UPD: Scoring distribution:

Div.1: 750 – 1250 – 1500 – 2000 – 2750 – 3000

Div.2: 500 – 1000 – 1750 – 2000 – 2500 – 3500

UPD: Winners!

Div 2:

• yy_chen
• dengtingyu12138
• keyurchd_11
• Lyamzin_alexandr
• 39_w_M9

Div 1:

• BurnedChicken
• Radewoosh
• turmax
• yzc2005
• tourist

UPD: Editorial is available here

Hello, Codeforces.

I have implemented automatic translation of problem statements in Polygon (yes, yes, through ChatGPT). Here's an example of how to use it:

• Suppose we have a problem statement only in Russian and we want to have it in English as well.

• Create an empty problem statement in English.

• Go to the bottom of the problem statement and click on "Add automatic translation."

• In the popup window, you can choose the original language for translation (we only have Russian, so there's nothing to choose) and the section of the problem statement to translate (by default, it usually selects the appropriate option — translate everything).

• Click the "Translate" button.

• Wait for ChatGPT to translate the text (it may take up to a couple of minutes).

• When the translation is ready, it will be loaded into the popup window.

• Click "Save Translation."

• Done.

• Remember to proofread the statement yourself. Although it's a quality machine translation, it's still a machine translation.

One useful thing to note is that this method of translation miraculously preserves most of the LaTeX markup.

When using it, remember that the API is not free. I have set quotas, and if they are exceeded, I will have to turn off the feature. I hope this doesn't happen.

There are a few more ideas on how to use ChatGPT for peaceful purposes. Don't go too far.

Привет! Совсем скоро пройдет соревнование IT’s Tinkoff Solution Cup для опытных разработчиков и аналитиков. Шесть треков, нестандартные задачи и призы — рассказываем, что ждет участников и как подать заявку.

Кому будет интересно

В соревновании шесть треков: бэкенд, фронтенд, data engineering, мобильная разработка, SRE, системный анализ. В отборочном туре можно выбрать несколько треков, в финале — только один. Задачи рассчитаны на мидл- и сеньор-специалистов.

Как устроен IT’s Tinkoff Solution Cup

Соревнование пройдет в два этапа: 15 апреля состоится отборочный тур, 22 апреля — финал. Можно участвовать онлайн из любой точки мира, а можно прийти на очную площадку в Санкт-Петербурге, Екатеринбурге, Казани, Перми, Томске, Уфе, Ростове-на-Дону, Краснодаре, Сочи, Рязани, Самаре, Нижнем Новгороде и Минске. Победителям отборочного тура из России и Беларуси мы оплатим билеты в Москву на финал.

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

В каждом треке победят участники, набравшие максимум баллов в финале. Они получат денежные призы до 300 000 ₽.

Как принять участие

Переходите на сайт соревнования, выбирайте трек и регистрируйтесь. Важно успеть сделать это до 15 апреля включительно. Ждем вас и желаем удачи!

Hello, Codeforces community!

We are happy to invite you to participate in National University of Singapore (NUS) CS3233 Final Team Contest 2023 Mirror on Monday, April 10, 2023, at 09:35 UTC. CS3233 is a course offered by NUS to prepare students in competitive problem solving.

The contest is unofficial and will be held in Codeforces Gym. Standard ICPC rules (Unrated, ICPC Rules, Teams Preferred) apply. The contest is unrated. Note the unusual starting time.

The problems are written and prepared by user202729_, rama_pang, and pooty.

We would also like to thank:

• Dr. Steven Halim for coordinating and teaching the CS3233 course;
• user202729_ and rama_pang as teaching assistants;
• stack.py (Pyqe, hocky, faustaadp) for testing the contest;
• errorgorn for existing;
• the Kattis team for the platform used in the CS3233 course and in the official contest;
• Codeforces Headquarters for letting us announce on the main page; and finally
• MikeMirzayanov for the amazing Codeforces and Polygon platform!

The contest will last for 5 hours and consist of 14 problems. While it is preferred to participate in a team, individual participation is also allowed.

The problems themselves may be quite standard as they are targeted toward those who have just learned competitive problem solving. However, we have also included a few challenging problems for stronger teams, such as ex-IOI or ICPC participants taking part in the course as well. So, the participants can expect a good mix of problems of varying difficulty levels, that we hope can be educational!

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

UPD: Contest is over! Editorial is up!

Congratulations to P+P+P (998batrr, 244mhq, 353cerega) for the win!

Happy Easter, Codeforces! Sadly the round will not be Easter themed :(

We (arvindf232, culver0412, snowysecret, potatoo, jerryliuhkg) are delighted to invite you to participate in Codeforces Round 865 (Div. 1) and Codeforces Round 865 (Div. 2), which will take place on Apr/09/2023 17:45 (Moscow time). Participants with a rating lower than 1900 will participate in Division 2, while participants with a rating of at least 1900 will participate in Division 1. Notice the unusual starting time.

All the problems were authored and prepared by arvindf232, culver0412, snowysecret and potatoo. Huge thanks to the following people, without whom the round would not be possible:

• Artyom123 for excellent coordination and translation of statements.
• KAN for help with round preparation.
• jerryliuhkg for problem proposals which didn't make it to the final problem set.
• gamegame, dorijanlendvaj, abc864197532, ShuiLaoshi, ACGN, Rekaxem, xiaoziya, Perpetually_Purple, prvocislo, Qingyu, JeffreyLC, wyhong3103, Nahian9696, NemanjaSo2005, Dakto, triple__a, Singinginginging, Imakf, Ritwin, TomiokapEace, dbscts, mariowong123, jerryliuhkg, Flower08, Codula, prabhav_, rsj, __jk__, Aaeria, DBSHoShunNgai, Tutis, ak2006 for testing and valuable feedback.
• rsj for providing a nicer solution to one of the problems.
• MikeMirzayanov for Codeforces and Polygon platforms.
• You, for participating!

In both divisions, you will have 2 hours and 15 minutes to solve 6 problems. One of the problems is interactive, please see the guide of interactive problems if you are not familiar with it.

Wish you good luck and high ratings!

UPD1: Score distribution is as follows:

• Div. 1: 500-1250-1750-2500-3000-3500
• Div. 2: 500-1000-1250-2000-2500-3250

UPD2: Editorial

UPD3: Congratulations to the winners!