Hello Codeforces!

Asymmetry and I are glad to invite you to Codeforces Round #743 (Div. 1) and Codeforces Round #743 (Div. 2), which will be held on Sep/18/2021 17:35 (Moscow time).

Each division will have 6 problems and 2 hours to solve them. All problems were written and prepared by Asymmetry and me. The round will be rated for both divisions.

We would like to thank:

We've put great efforts into preparing this round and we hope that you will enjoy it.

Good luck!

UPD: We would also like to thank Ari for testing the round and KAN for translating the statements into Russian.

UPD2: Here are the scoring distributions:

Div. 1: $500$ — $1250$ — $1750$ — $2500$ — $2500$ — $3250$

Div. 2: $500$ — $1000$ — $1500$ — $2250$ — $2750$ — $3500$

Полный текст »

• +429

Автор shishin, 9 дней назад,

Hello, Codeforces!

On Sep/12/2021 17:35 (Moscow time) we will host Codeforces Global Round 16.

It is the fourth 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 shishin and Artyom123.

We would like to thank these people:

You will have 2.5 hours to solve 8 problems. As always, we highly recommend reading all problems. Moreover, we really hope you upsolve the problems after the round, there are some interesting things to find out!

One of these problems is interactive, please see the guide of interactive problems if you are not familiar with it.

Score Distribution:

5007501000(750 + 1000)2000250030003750

Editorial:

The editorial

Winners

System testing finished, congrats to the winners!

Полный текст »

• +694

Автор awoo, история, 11 дней назад,

Привет, Codeforces!

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

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

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

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

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

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

Место Участник Задач решено Штраф
1 Geothermal 6 183
2 qpEDop_MuXauJloBu4 6 216
3 hanbyeol_ 6 219
4 tute7627 6 221
5 fastmath 6 287

Было сделано 69 успешных и 304 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

Задача Участник Штраф
A Geothermal 0:00
B Geothermal 0:04
C Geothermal 0:07
D jayeshaw 0:18
E tzc_wk 0:28
F jiangly 0:30

Полный текст »

• +264

Автор MikeMirzayanov, 12 дней назад,

Hello Codeforces!

I am in the process of making improvements and updates to the judgment machines. I've read the post https://codeforces.com/blog/entry/94587 and I think, maybe it is a good idea to make such a compilation line -O3 -funroll-loops -march=native -mtune=native? I haven't done any research that it is definitely better than -O2 and it is best in the general case for CP solutions. In a way, this will only strengthen the gap from Python/PyPy/Java, on the other hand: in pragmas and so you can set up everything. What do you think? What are suggestions to the command line?

P.S. You got it right. Yes, gcc11 std=c++20, pypy3 64-bit and more are coming.

Полный текст »

• +823

Автор ScarletS, 2 недели назад,

Hey there Codeforces!

flamestorm and I are glad to invite you to our first-ever Codeforces round, Codeforces Round #742 (Div. 2), which will be held on Sep/05/2021 17:35 (Moscow time). This round will be rated for participants with rating lower than 2100.

Special shoutouts to:

You will have 2 hours to work on (and solve!) 6 problems. At most one of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round! You are highly encouraged to read all the problems ;).

UPD: The score distribution is 500 — 1000 — 1500 — 1750 — 2250 — 2750.

Good luck, and see you on the scoreboard!

UPD: Editorial is out!

UPD: Congrats to the winners!

Div. 2 (the only 5 contestants to solve the whole set!):

Div. 1 + 2:

We hope you enjoyed the round. See you soon!

Полный текст »

• +968

Автор deltixlab, 4 недели назад, перевод,

Привет, Codeforces!

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

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

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

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

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

Мы рады сообщить, что с июля 2021 года один из наших продуктов TimeBase Community Edition является частью open source сообщества FINOS.

TimeBase — это многофункциональная система потоковой передачи данных с открытым исходным кодом, сочетающая в себе базу данных по работе с временными рядами, брокера сообщений и фреймворк по моделированию данных и сериализации. Первоначально TimeBase был разработан для работы в финансовой сфере. Тем не менее, мы не останавливаемся на достигнутом и беремся за новые амбициозные задачи в других областях, таких как IoT, облачные вычисления, кластеризация, высокопроизводительные вычисления, параллельная обработка данных и big data.

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

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

1 место: MacBook Air
1-100 место: фирменные футболки соревнования

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

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

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

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

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

Перейти к анкете →

UPD: После обработки всех отзывов тестировщиков мы решили продлить соревнование на 15 минут. Итоговая длительность — 2 часа 30 минут.

UPD2: Разбалловка для задач: 500 — 1000 — 15001500 — 2000 — 2500 — 3000 — 3500. Обратите внимание на равную сложность задачи C и D.

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

Также хотим поздравить всех победителей раунда:
1. Miracle03
2. jiangly
3. Benq
4. Egor
5. TLE
6. ainta
8. Golovanov399
9. ecnerwala
10. maroonrk

Полный текст »

• +595

Автор Wind_Eagle, 4 недели назад, перевод,

Choose the way, five paths there for you to find
Turn the page, the question lies between the lines...

Привет, Codeforces!

Я надеялся, что однажды у меня будет второй раунд, и вот, наконец, надежды оправдались!

Я очень рад пригласить вас на Codeforces Round #741 (Div. 2), который пройдет в 26.08.2021 17:35 (Московское время). Этот раунд будет рейтинговым для участников, чей рейтинг ниже, чем 100000110100 (то есть 2100).

Моя искренняя благодарность:

• antontrygubO_o за отклонение задач А за выдающуюся координацию раунда! Благодарю!

• gepardo сделал много чего полезного. Без него этого раунда бы не было. Благодарю!

• EIK это тот человек, без которого я бы вообще не попал в спортивное программирование — мой учитель информатики. Благодарю!

• MikeMirzayanov за платформы Codeforces и Polygon. Благодарю!

• Вы, за то, что участвуете в этом раунде. Благодарю!

У вас будет 2 часа и 15 минут на решение 6 задач, одна из которых разделена на простую и сложную версии.

Одна из задач будет интерактивной. Рекомендуется прочитать наиполнейшее руководство по вашему любимому типу задач перед раундом.

Я надеюсь, вам понравится раунд!

Тестировали раунд: kefaa2, BigBag, DreamingLeaf, Kuroni, programmer228, hu_tao, Vladik, bWayne, kassutta, asrinivasan007.

Разбалловка: 500-1000-1250-(1250+1250)-2750-3500.

UPD: Для балансировки сложности было решено добавить в раунд шестую задачу.

UPD2: Разбор уже доступен!

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

Победители
Другие люди, которые заслуживают поздравления

Полный текст »

• +520

Автор tourist, 4 недели назад,

И снова привет!

VK Cup 2021 - Финальный раунд (Engine) начнётся совсем скоро: в 22.08.2021 15:05 (Московское время). В финале примут участие 32 лучших участника отборочного раунда, которые разыграют между собой солидные призы:

• 1-е место — 300 000 рублей;
• 2-е — 250 000;
• 3-е — 150 000;
• 4-е — 100 000;
• 5-е — 80 000;
• 6-е — 30 000;
• и 7-е — 20 000.

Следить за ходом соревнования и болеть за любимых участников можно будет по этой ссылке. Также смотрите прямую трансляцию в сообществе Команды ВКонтакте (нет, спойлеров к задачам финала не будет).

Всех остальных, кроме финалистов VK Cup 2021, мы приглашаем на Codeforces Round #740 (Div. 1, основан на VK Cup 2021 - Финал (Engine)) и Codeforces Round #740 (Div. 2, основан на VK Cup 2021 - Финал (Engine)), которые начнутся на пару дней позже: во 24.08.2021 17:35 (Московское время). Раунды будут рейтинговыми для всех.

Все задачи были придуманы и подготовлены мной. Большое спасибо всем, без кого этот раунд не смог бы состояться: KAN, PavelKunyavskiy, scott_wu, xiaowuc1, 1-gon, Aleks5d, lperovskaya, MikeMirzayanov. Отдельное спасибо s-quark (2-е место первого в истории VK Cup 2012!) за вдохновение для названий задач.

Участникам в обоих дивизионах будет предложено 6 задач и 2 часа 30 минут на их решение. Рекомендуем прочитать условия всех задач. Удачи!

UPD: Распределение баллов в финале VK Cup: 500 — 1250 — 1500 — 2000 — 3000 — 3500

UPD2: Поздравляем победителей финала VK Cup 2021!

UPD3: В первом дивизионе участникам будет предложен набор задач финала VK Cup 2021 без изменений.

Распределение баллов для первого дивизиона: 500 — 1250 — 1500 — 2000 — 3000 — 3500

Во втором дивизионе задачи BDEF будут совпадать с задачами ABCD первого дивизиона. Задачи A и C второго дивизиона будут похожи на задачи F и E первого дивизиона (но, конечно же, будут гораздо проще). Кроме того, для задачи D второго дивизиона добавлена подзадача с меньшими ограничениями, чем в оригинальной задаче.

Распределение баллов для второго дивизиона: 500 — 1250 — 1250 — (1500 + 1000) — 2500 — 3500

Напоминаю, что таблица результатов финала VK Cup доступна по этой ссылке — можете попробовать получить конкурентное преимущество, используя всю данную информацию до начала контеста :)

UPD4: Выложен разбор задач на английском языке.

Полный текст »

• +790

Автор unreal.eugene, 4 недели назад,

Hello, Codeforces.

I and DK318 joined the Codeforces team in June. These three months we mainly dealt with the development of the Polygon platform. In this post, we would like to present to you a list of what we have done during this time. Most of the changes were made to attain easier problem creation. This list does not include minor bug fixes or any improvements that are invisible to users.

Tables support when rendering statements in HTML

Now it's possible to insert the most basic tables in your HTML statements. For example, you can show the scoring system of your problem or insert several images side by side. Only column text alignment and border specification are supported now.

A brief manual for writing statements

We bet a lot of users who wrote statements were confused by the fact that a lot of TeX commands are not working when rendering in HTML. Now you can access the manual on the statements page to learn about supported commands with examples as well as other tips for writing better statements.

You can check out the manual here.

Reworked how one can add problems into a contest

We completely reworked the way you add problems on the contest page. You can select the problems from the list of accessible problems: they will be added to a separate list. You can also filter your problems so you can find the needed one much quicker. We performed some optimizations as well so even if you have thousands of accessible problems, this page will lag much less.

Полный текст »

• +1013

Автор MrPaul_TUser, история, 5 недель назад,

Привет, Codeforces!

Рад пригласить Вас на увлекательный (а мы постарались его сделать таким) Codeforces Round #739 (Div. 3) — раунд для третьего дивизиона, который состоится в 18.08.2021 17:35 (Московское время). Это мой (MrPaul_TUser) второй раунд, существенный вклад в создание которого также внесли MikeMirzayanov, BledDest, DK318, unreal.eugene и geranazavr555.

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

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

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

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

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

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

Огромная благодарность powergee101, artsin666, WitchOfTruth, ivanzuki, A_Killer, mahade31, I_Remember_Olya_ashmelev, nooinenoojno, Gassa, _c_k_r_, spotless, iankury, UpS0lver, ncduy0303 и Vladosiya за помощь в тестировании раунда и улучшении задач.

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

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

Полный текст »

• +250