Привет.

В весеннем семестре я вёл в СПбГУ спецсеминар под названием «Динамическое программирование». Чтобы получить зачёт, участники решали много тренировочных задач, а ещё — готовили свою собственную задачу в Полигоне.

Для большинства участников это была первая подготовленная задача. Тем не менее, получилось довольно мило. Пару задач дали на локальные олимпиады. А из остальных я собрал две тренировки и выложил на Codeforces. Тренировки поставлены на следующее время:

• первая — Динамическое программирование, СПбГУ 2024, тренировка 1, старт в 06.07.2024 11:30 (Московское время), на 3 часа (условия, результаты, разбор)
• вторая — Динамическое программирование, СПбГУ 2024, тренировка 2, старт в 07.07.2024 11:30 (Московское время), на 3 часа (условия, результаты, разбор)

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

Успехов!

Hello Codeforces!

I am glad to invite you to Codeforces Round 958 (Div. 2) which will start on Jul/15/2024 17:35 (Moscow time).

The contest will last for 2 hours with 6 tasks for you to solve. The contest will only be rated for those with a rating not higher than 2099, but high-rated competitive programmers are also more than welcome to participate out of competition.

The score distribution is: 500-1000-1000-2000-2500-3500

The contest will be impossible without the help from:

• 244mhq for wonderful coordination.
• gyh20, Dominater069, Um_nik, A_G, omeganot, tkl2006, harsh__h, oursaco, Hori, kostia244, ishaandas1, maomao90, waidenf, Stefan2417, MisterReaper for testing.
• MikeMirzayanov for Codeforces and Polygon.

Good luck and have fun!

Update: editorial

Update: video editorial

Hi everyone!

A week ago, the 2nd edition of the Western European Olympiad in Informatics was held in London, UK, and now we've brought the problems for everyone to solve on Codeforces! The mirror contest will be held on the Codeforces Gym on Sunday $$$14^{\text{th}}$$$ July 2024 at 10am UTC+1 (check your timezone here!).

Please don't participate in the mirror contest if you have participated or seen the problems!

The Western European Olympiad in Informatics is an individual contest for top secondary school students from Belgium, France, Ireland, Italy, Luxembourg, Netherlands, Portugal, Spain, Switzerland and United Kingdom.

The contest consists of a single day; contestants are given 5 hours to solve 4 problems of various difficulty. Each problem is worth 100 points, distributed into multiple subtasks with different constraints that allow the participant to earn partial scores. For testing, the IOI grading format is used, where the participant receives full feedback about the execution of the solution on all tests during the contest. C++ is the only allowed language in this contest.

We hope you enjoy the contest!

• WEOI 2024 Committee & Contributors

FelixMP hugopm I_love_MikhailRubinchik ScarletS veluca93, Ahmadsm2005 Bakry erekle

Привет! Мы приглашаем вас на Codeforces Round 957 (Div. 3), который состоится в 11.07.2024 17:35 (Московское время). Данный раунд будет представлен по правилам третьего дивизиона. Вам будет предложено 7 задач, которые мы с Noobish_Monk, ErnKor, Kmes и ArSarapkin подготовили для вас.

Согласно правилам третьего дивизиона:

• Вам будет предложено 7 задач.

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

• 12-ти часовая фаза открытых взломов после окончания контеста.

• После завершения фазы открытых взломов ваши решения будут перетестированы по обновленным тестам.

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

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

• не иметь в рейтинге точку 1900 или выше.

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

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

• Наших координаторов, Gornak40 и Vladosiya за чудесную координацию!

• Благодарим Михаила MikeMirzayanov Мирзаянова за великолепный Polygon и чарующий Codeforces!

• Vladosiya, за то, что он свел на нет лор почти всех задач...

• Наших многочисленных тестеров: natalina, FairyWinx, Kosya, ErnKor, 74TrAkToR, ArSarapkin, mainyutin, senjougaharin, gaiercop, mikeamir0310, Maksim_Musikhin, Arina77, artimovich.ko, main-scobik, savanzh, petr_davydov, Pronkin_dv, kalita.georgy, kuznetsov.da, s_w_a_n_i_k, Keopint, VolkovMA, kuewa, cry, Harsh_kunwar, Kon567889, dshindov, OAleksa, SajidAbdullah, fishcurry, george_the_piggy, k1sara и многие другие, которые не указали свой хэндл.

• Отдельная благодарность KEFedorov, за привлечение больше 35 тестеров.

Удачи!

UPD1 После окончания раунда Shayan проведёт трансляцию с разбором решений, также будет доступна запись, но также мы подготовим и текстовый разбор.

UPD2 Видео-разбор от Shayan

UPD3 Видео-решение "победителя" этого раунда, neal

UPD4 Текстовый разбор.

UPD5 Поздравляем победителей раунда:

Официальные:

1. siiiuuuuuuu

2. xiojoy

3. _Separation

4. son_and_moon

5. nhphuc

Официальные + Неофициальные:

1. tourist

2. neal

3. Dominater069

4. abc864197532

5. hitonanode

Hello, Codeforces!

NJACK — the Computer Science Club of IIT Patna is excited to invite you to Codeforces Round 956 (Div. 2) and ByteRace 2024 under Celesta — the annual Techno-Management Fest of IIT Patna.

The contest will take place on Jul/07/2024 17:35 (Moscow time). This round will be rated for participants with rating lower than 2100.

Many thanks to all the people who made this round possible:

• The problems were authored and prepared by AwakeAnay, ShivanshJ, TimeWarp101, DC17, BlazingDragon, Swap-nil, Pew_Pew. and me.
• Special thanks to ScarletS for coordinating the round (and not killing me)!
• A big shoutout and thankyou to Alexdat2000 for providing the Russian translations.
• Thanks 2.0 to ScarletS for having improved the experience of other CF users over the years.
• Special mention to mayankfrost and quantau for their guidance and moral support.
• A_G, Andreasyan, maomao90, CSQ31, fishy15, eggag32, MateoCV, Evirir, bananasaur, satyam343, jat.arc2004, chromate00, hashman, Nishant_K, Ali_cs7, Patel45, Newtech66, CIXTEEN, braman, 7oSkaaa, Edward4762, LucaLucaM, waidenf, yoyo0869, priyanshu.p and ishaandas1 for testing and providing detailed feedback that improved the quality and balance of the round significantly.
• Our lord and saviour MikeMirzayanov for great systems Codeforces and Polygon.

You will have 2 hours 15 minutes to solve 7 problems.

UPD: Scoring Distribution: 500 — 1000 — 1250 — 1750 — 2000 — 2500 — 3000

UPD: Editorial

UPD: Congratulations to the winners!

Top 5 (Div 2):
1. _worst_
2. Shirayuki_Noa
3. cynNYCal
4. cocae
5. _furina

Top 5 (Div 1):
1. neal
2. jiangly
3. BurnedChicken
4. turmax
5. Sugar_fan

About Celesta

Celesta is the annual Techno-Management Fest of IIT Patna. Celesta conducts a variety of events in various technical domains. Some of these are open and free for all, with exciting prizes and goodies for the winners!

You can head over to our website and check it out for yourself!

We have had the 2023 edition of ByteRace hosted on Codeforces too. Feel free to have a look: Codeforces Round 845 (Div. 2) and ByteRace 2023

Good luck!

Hi, Codeforces!

We are pleased to invite you to EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2), which will be held on Jun/30/2024 17:35 (Moscow time). You will be given 8 problems, two of which are divided into two subtasks, and you will have 3 hours to solve them. The round will be rated for everyone.

At least one of the problems will be interactive, so please read the guide for interactive problems if you are not familiar with it.

We would like to thank:

• errorgorn for coordinating the round.
• Geothermal, turmax, noimi, SomethingNew, feecIe6418, Endagorion, glebustim, zeliboba, thanhchauns2, zengminghao, mwen, cristi_tanase, milind0110, CSQ31, Evirir, AkiLotus, htetgm, TrendBattles, GreatEagle, chromate00, Valenz, Vamperox, priyanshu.p, DOCUTEE, Tran_Thi_Thanh_Van, and tibinyte for testing the round and providing useful feedback.
• MikeMirzayanov for Codeforces and Polygon.

We hope you'll like the problemset!

UPD: The score distribution is 250 — 750 — 1000 — 1500 — 1750 — (2000 — 500) — (3000 — 2000) — 5000

UPD2: Editorial

UPD3: Congratulations to the winners!

1. Radewoosh
2. ecnerwala
3. tourist
4. Benq
5. gamegame
6. ksun48
7. maroonrk
8. JoesSR_
9. Maksim1744
10. ugly2333

And now, a few words from today's sponsor!

About EPIC Institute of Technology

EPIC Institute of Technology is an innovative educational project, driven by the Deltix team under the EPAM Systems umbrella. As part of EPIC — EPAM Product Innovation Center, we aim to cultivate the brightest minds and prepare them for a future in cutting-edge technology projects.

Why EPIC:

EPIC Institute of Technology is an accelerator for the best talents. Our students will acquire hands-on experience in one of the selected major programs, all of which are highly demanded right now on top projects, together with the fundamental knowledge, so indispensable for real professionals. Successful graduates will have a unique chance to jumpstart their career on the most challenging and interesting EPAM projects worldwide. You will join the community of intelligent and driven individuals and have an honor to work with and learn from them.

Here are the answers to the most common questions:

How much does education cost?

EPIC Institute of Technology is completely free. There are no fees to register for exams, tuition fees or any other hidden liabilities. The only restriction for getting into EPIC Institute of Technology is age. You must be older than 18 years old to become a student.

How is the educational process organized?

Each program lasts exactly one year. The academic year consists of two semesters. Courses in the first semester are the same for all programs. Courses in the second semester depend on the selected major program.

During the semester, students complete homework assignments and take 2 exams—a midterm and a final. The final grade a student gets for each training course depends on the quality of completed assignments and participation in practical classes.

How will the classes be held?

Lectures will be pre-recorded and available for self-study. Practical classes will be held at the specified time according to the provided schedule. Also, students will have an access to a Discord server, where they can discuss topics of academic interest with teachers and other students.

In what language will I study?

All programs are in English.

How can I apply?

The admissions process is as follows:

1. Fill out the form on the website.

2. Take part in one of the entrance exams that will be held in our Codeforces group. You can also find past exam breakdowns there, which may help you in your preparation. Exam dates will be announced later, so stay tuned to the announcement channel and our LinkedIn group.

3. If you successfully pass the exam, you will receive an invitation email.

What will happen after graduation?

All EPIC Institute of Technology graduates will get a diploma and the best students will be offered to join, either as an intern or a full-time position, one of the hot EPAM projects where skills acquired at EPIC Institute of Technology will be demanded.

Please visit our website to learn more about EPIC Institute of Technology and the available programs. If you have any questions, you can quickly ask them in our chat.

Привет, Codeforces!

Благодаря поддержке Neapolis University Pafos, продолжается серия образовательных раундов.

В 27.06.2024 17:35 (Московское время) состоится Educational Codeforces Round 167 (Rated for Div. 2).

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

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

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

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

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

Привет, Codeforces!

Это был долгий путь, и я, наконец, рад пригласить вас поучаствовать в нашем Codeforces Round 955 (Div. 2, с призами от NEAR!), который пройдет в 25.06.2024 17:35 (Московское время).

Он будет рейтинговым для всех участников, чей рейтинг будет ниже 2100. Участники с более высоким рейтингом могут принять участие вне конкурса.

На раунде вам нужно будет решить 6 задач. У вас будет 2 часа на их решение.

Задачи для раунда вместе со мной готовили nik1998, egor4444ik и iamdimonis.

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

• Нашего проницательного координатора 74TrAkToR за отличное общение, полезные советы и помощь в подготовке задач!
• Kolychestiy за улучшение одной из задач.
• EJIC_B_KEDAX, A_G, zwezdinv, Dominater069, culver0412, TheScrasse за красное тестирование раунда.
• Kolychestiy, CSQ31, exhausted, azureglow, harsh__h, meowcneil за жёлтое тестирование раунда.
• onlytrall, veleboks, zarubin, robotolev, TimVen74, Vladosiya за фиолетовое тестирование раунда.
• Alenochka, LightSky, Chugunov_Alexander, slash0t, PoDuReMaN, katzi, Vamperox, redpanda за синее тестирование раунда.
• Matrosk1n, bessarab, dariasaligina, GRIVA_, viteli, dazlersan1 за бирюзовое тестирование раунда.
• Kirillar2, Sonya_2009, dan00ile за зелёное тестирование раунда.
• venlesN за серое тестирование раунда.
• MikeMirzayanov за прекрасные системы Codeforces и Polygon.

Мы рады сообщить, что компания NEAR поддержала проведение раунда!

NEAR была основана в 2017 году Ильёй Полосухиным, одним из создателей технологии трансформеров, и Александром Скидановым как попытка создать систему, которая бы решала задачи по спортивному программированию. О том, что получилось тогда, можно почитать здесь.

В итоге NEAR сделала большой поворот на 180° и начала работу над протоколом блокчейна, который запустила в 2020 году.

В этом году NEAR сформировала новую лабораторию, NEAR.AI, задача которой — создание будущего, в котором технологии искусственного интеллекта открыты и доступны всем, а не контролируются небольшим количеством мега-корпораций.

Одним из направлений работы является обучение моделей мыслить рационально, и задачи по спортивному программированию — это отличное окружение для этой задачи. В этом контексте NEAR приглашает всех русскоязычных участников Codeforces с рейтингом 1400 и выше помочь нам описать решения задач по спортивному программированию. Мы хотим описать решения большого количества задач разной сложности и платим за это сравнительно большое количество NEAR.

Присоединиться к системе можно будет за два дня до контеста по этой ссылке.

Помимо этого, в раунде предусмотрены призы, не связанные с этим приглашением. Участники, занявшие места с первого по 16-е в объединенном зачете (то есть включая неофициальных участников), получат по Ⓝ 16, следующие 32 участника — по Ⓝ 8, следующие 64 — по Ⓝ 4, следующие 128 — по Ⓝ 2, и еще 256 — по Ⓝ 1.

Помимо этого, 64 случайных участника из первых 4096 в объединенном зачете получат еще по Ⓝ 4.

Разбалловка: $$$500\,—\,1000\,—\,1000\,—\,1750\,—\,2500\,—\,3000$$$

Желаем всем удачи и высокого рейтинга!

UPD: Давайте продолжим серию анонсов с фотографией авторов :)

UPD 2: Разбор!

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

Div 1:

1. tourist

2. jiangly

3. SSerxhs

4. kizen

5. potato167

Div 2:

1. lunchbox

2. _JiaY19_

3. gxy001

4. _DongY19_

5. Muelsyse_sep005

UPD 4: Замечательный видео разбор задач A-E. Спасибо, Shayan!

Привет! В Jun/23/2024 17:50 (Moscow time) начнётся Codeforces Round 954 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

Задачи были придуманы и подготовлены 74TrAkToR. Хочу поблагодарить всех, кто оказал бесценную помощь в подготовке этого раунда:

• Координатора Vladosiya за отличное общение и блестящую координацию раунда!
• Тестеров veleboks, iNNNo, Sk0rlupka, sharkycode, Noobish_Monk, meowcneil, Matrosk1n, sumit_kk10, Sonya_2009, FelixArg, KirillKhalin, viteli, zwezdinv, EJIC_B_KEDAX, _why_not_, detective...dots, Leeda, windreaper за качественное тестирование раунда и важные советы!
• MikeMirzayanov за прекрасные системы Codeforces и Polygon!

Всем удачи!

UPD: Разбор

UPD: Видеоазбор

This weekend, we will host the 2nd Universal Cup Semifinal. Unlike with previous Universal Cup rounds, there will be exactly one window that all teams will participate in. This window will be from 5pm to 10pm UTC+8 on Sunday, June 23rd. Note that this window is after the onsite version.

Any Universal Cup registered team can participate. If you are new here, please register following the instructions on Registration.

Besides competing to advance to the Universal Cup Finals, sponsored by Huawei, we have also prepared prizes for teams in the top 10 (excluding onsite teams in the Summer Summit) . The prize details are as follows (may be replaced by products of similar value):

After the online semifinal, we will host a stream of all onsite teams competing in the Semifinal at the Summer Summit event in Cancun, along with problem analysis. The stream will start immediately after the end of the online version at 10pm (UTC +8) and end at 3am (UTC +8). We will run livestreams in English and in Chinese as follows:

• English: YouTube through tourist's account!

• Chinese: Bilibili through jiangly's account!

Who are you cheering on to win the onsite Semifinals? Here are the teams:

We look forward to your participation!