Привет, Codeforces!

В 17.12.2020 17:35 (Московское время) состоится Educational Codeforces Round 100 (рейтинговый для Див. 2).

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

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

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

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

Также выражаем благодарность Николаю KAN Калинину за идею одной из задач.

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

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

Привет, Codeforces!

Не за горами новогодние праздники, и в этом году у нас есть еще одна причина для празднования — в этом декабре отмечается 5-летняя годовщина Harbour.Space!

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

Codeforces был одним из наших ключевых партнеров с самого начала, и мы хотели бы поблагодарить сообщество за то, что оно росло вместе с нами в течение последних пяти лет.

Вы, ребята, крутые, и мы рады увидеть, куда нас приведет будущее.

С наилучшими пожеланиями,
Harbour.Space University

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

Поздравляем лучших взломщиков:

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

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

Привет, Codeforces!

<almost-copy-pasted-part>

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

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

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

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

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

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

Задачи на этот раунд были придуманы MikeMirzayanov и подготовлены мной Supermagzzz и Stepavly

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Спасибо Sho, kocko, brian, Crazy_hedgehog, manta1130, Rox, Gassa за помощь в подготовке и тестировании раунда.

Удачи!

</almost-copy-pasted-part>

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

Всем привет!

Присоединяйтесь к грандиозному онлайн турниру ICPC NERC Cloud Scheduling Challenge, который пройдет при поддержке Huawei на платформе Codeforces с 12 по 20 декабря 2020!

В течение недели лучшие программисты будут решать задачу, основанную на проблемах облачных систем. С подобной задачей имеют дело разработчики облачного сервиса Huawei Cloud. Участникам предстоит найти оптимальный алгоритм составления расписания для разнообразных операций в облаке, минимизируя одновременно значения двух штрафных функций. Необходимо найти разумный баланс, в зависимости от входных данных. Примеры возможных входов будут даны, но для качественного решения потребуется проанализировать постановку самостоятельно. Пробуйте различные подходы, сочетайте несколько алгоритмов и увеличивайте свои шансы на победу! На кону – призы от Huawei: смартфоны Huawei P40 PRO, планшеты Huawei MATEPAD PRO LTE и смарт-часы Huawei WATCH GT 2E.

Соревнование индивидуальное и нерейтинговое. Победители определятся в двух зачетах: для участников региональных соревнований Северной Евразии сезона 2020/21 и для всех остальных. Если вы участник соревнований NERC 2020/21 и хотите принять участие в первом зачете, привяжите ваш ICPC аккаунт к аккаунту Codeforces по этой ссылке: https://codeforces.net/settings/general

• 1-4 место – смартфон HUAWEI P40 PRO
• 5-8 место – планшет HUAWEI MATEPAD PRO LTE
• 9-12 место – смарт-часы HUAWEI WATCH GT 2E

В этом видео Андрей Тихонов, соавтор Cloud Scheduling Challenge, кратко поясняет суть задачи и приводит примеры входных данных:

UPD: ICPC NERC Cloud Scheduling Challenge успешно завершен! Спасибо всем, кто принял участие в соревновании. Поздравляем победителей с отличным результатом! В опубликованном ниже видео Андрей Тихонов расскажет подходы и решения предложенной задачи:

Присоединяйтесь, тренируйтесь и побеждайте!

Всем привет!

В воскресенье 13 декабря состоится дистанционный этап Финальных Соревнований Северной Евразии — полуфинала ICPC.

Трансляция от ICPCLive Таблица результатов

Тренировка Условия задач Разбор

В связи с эпидемиологической ситуацией все соревнования сезона 2020/21 Северного Евразийского региона проводятся по специальному регламенту, опубликованному по ссылке. В связи с этим чемпионат Northern Eurasia Finals проводится в два этапа: онлайн и оффлайн. По результатам онлайн-тура лучшие команды будут приглашены на оффлайн-тур соревнований, где и определятся команды, которые будут представлять наш регион в финале ICPC 2021. Подробности о том, какие команды будут приглашены в оффлайн-тур, были добавлены в регламент. Чемпионат состоится между 1 апреля и 31 августа 2021 года — точная дата будет опубликована не позднее чем за месяц до мероприятия.

К участию в Northern Eurasia Finals Online было приглашено почти 330 команд. Основной тур соревнований начнется в 10:00 по московскому времени.

Мы постараемся оперативно рассказывать о новостях. Ссылки на таблицу результатов, разборы и задачи контеста постараемся размещать по мере их публикации на официальном сайте. Также присоединяйтесь к трансляции на нашем Youtube-канале, группе в ВК или на Twitch-канале ICPCLive_ru, которая начнется в 9:00 по МСК с церемонии открытия соревнований.

Удачи всем участникам чемпионата!

Делитесь с нами вашими впечатлениями и фотографиями своих команд в соцсетях с хештегом #NERC

UPD: Список 50 команд, прошедших в оффлайн-тур, собран в этой статье.

Привет, Codeforces!

Рад анонсировать и пригласить вас на Codeforces Round 689 (Div. 2, based on Zed Code Competition), который пройдет 11.12.2020 17:35 (Московское время).

Мы хотим предложить вам для решения 6 задач взятых с Zed Code Competition 2020, который проводился в рамках конференции Adapt by Zed компанией EPAM Systems.

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

• Авторами раунда являются: Александр AleXman111 Кривошеев, Александр sdryapko Дряпко, Алексей netman Вистяж и я.
• Координаторами раунда выступили Владимир vovuh Петров и Николай KAN Калинин.
• Тестировщики: awoo, mohammedehab2002, thenymphsofdelphi, _overrated_, BRCode, morzer, Retired_cherry, mesanu, SlavicG, Shinchan01, manik.jain, Coder-HVZ, Rox, hloya_ygrt, 244mhq, Wind_Eagle, PuRpLe_FoReVeR, Gassa, namanbansal013, saurabhyadavz и andrew.
• И, конечно же, спасибо огромное Михаилу MikeMirzayanov Мирзаянову за cоздание платформ polygon и codeforces.

Всем выше перечисленным огромное спасибо за вклад, внесенный в подготовку раунда, а вам удачи на предстоящем соревновании! :)

UPD: Разбалловка для задач: 500 — 1000 — 1250 — 1500 — 2250 — 2750.

Поздравляю победителей официального зачета:

1. yash_daga
2. AiriKatagiri
3. tejas10p
4. RNG-Ming
5. meidong

а также победителей неофициального:

1. neal
2. Geothermal
3. LayCurse
4. emthrm
5. hank55663

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

In 2020, with the support of XTX Markets, 6 rounds of the Codeforces Global Rounds were held. Each round was common for both divisions. All such rounds were rated for all participants. At each such round, 50 brand T-shirts were handed out, and we gave T-shirts to all problem writers!

I say a big thank you to XTX Markets (and personally to Yuri Bedny and Alexander Gerko) for supporting Global Rounds. Without your help, we could not host them! I sincerely admire companies like these who come to support and develop the community that some of their employees come from. It will be great if other companies follow the example and also offer their help. We need it!

The prizes for the 6-round series in 2020:

• 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.

Final results (and congratulations!):

Всем привет!

AI Cup 2020 — ежегодный международный чемпионата по программированию искусственного интеллекта от Mail.Ru Group уже идёт.

AI Cup — открытое соревнование по программированию искусственного интеллекта игровых стратегий. Попробуйте свои силы в программировании игровой стратегии! Это просто, наглядно и весело!

Тема этого чемпионата — RTS. Ждем вас на сайте чемпионата! Сайт уже открыт, вы можете приступать к программированию стратегии.

Чемпионат восьмого AI Cup называется CodeCraft. Участникам предлагается, используя предоставленный API, написать искусственный интеллект для управления набором юнитов, собирать ресурсы, строить здания и атаковать противников. Написать свою стратегию совсем просто: достаточно базовых знаний программирования. Ваши стратегии будут сражаться между собой в Песочнице и чемпионате. На данный момент доступны следующие языки программирования: Java, C++, Go, Rust, Kotlin, C#, Python, D, Scala, F#.

12-го декабря начнется Раунд 1, в который будут приглашены лучшие 1080 стратегий из Песочницы.

Расписание чемпионата

• Песочница: уже открыта для всех желающих.
• Раунд 1: 12-13 декабря.
• Раунд 2: 19-20 декабря.
• Финал: 26-28 декабря.

Призы

В прошлые года победители получили от нас технику (макбуки, айпады, часы и жесткие диски). Кроме того, на память мы вручили 60 толстовок и 360 футболок.

К сожалению, участники предыдущего AI Cup получили футболки только почти через год (технику мы доставили). В пандемию мы были бессильны и не готовы.

В связи с этим мы думали, чтобы отменить мерч в этом соревновании, но на нас обрушился шквал негодования. «Не нужны промокоды или другие виртуальные призы, нужны футболки и толстовки» — цитирую сообщество.

Изменение 1: призы теперь не физические, а денежные. В этом году победители получат:

• 1-е место — 250 000 руб.
• 2-е место — 200 000 руб.
• 3-е место — 150 000 руб.
• 4-е место — 125 000 руб.
• 5-е место — 100 000 руб.
• 6-е место — 75 000 руб.

Победители песочницы (тоже 6 человек) получат по 10 000 рублей каждый. Суммы указаны после вычета налогов. Мы значительно увеличили призовой фонд.

Изменение 2: футболки и толстовки будут, но доставка будет не раньше февраля. Если вы не хотите ждать, то сможете обменять свой поощрительный подарок на промокод в сервисах Mail.ru Group (облако и др.).

Все участники второго раунда получат футболки, а участники финала — толстовки.

Сообщество

Присоединяйтесь к нашему дружному сообществу в Telegram. Мы общаемся и отвечаем друг другу на вопросы. Ждём вас!

Начните с Быстрого старта. Написать простейшую стратегию совсем просто!

¡Buenos días! (That's Spanish for "what's up homies")

On 06.12.2020 17:35 (Московское время) we will host Codeforces Global Round 12.

It is the sixth round of a 2020 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 2020:

• 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 2020 supported the global rounds initiative!

The problems were written and prepared by smart Cuban Devil and stupid Americans fivefourthreeone and Monogon.

We would like to distribute our thanks equally to the following people who made this round possible.

• Ernestico, McDic, Ari, gamegame, namanbansal013, coderz189, balbit, dorijanlendvaj, Retired_cherry, saurabhyadavz, arvindr9, kclee2172, AliShahali1382, BRCode, ffao, Kuroni for testing the round and roasting providing valuable feedback to the problems. Testers orz!
• antontrygubO_o for inspiration!
• isaf27 for excellent coordination of the round, and improving several problems!
• MikeMirzayanov for the amazing Codeforces and Polygon platforms!
• You, for participating! Your participation will directly contribute to the end of the long-standing Cuban-American rivalry, and will lead to peace on Earth.

You will have 3 hours to solve 8 problems (and 2 subtasks). If you want to lose rating, then we encourage you not to read all the problems.

May rating be distributed from each according to his ability, to each according to his needs!

UPD: Here's the score distribution. Good luck, have fun!

UPD: Hope you enjoyed the problems! Editorial is posted.

UPD: System testing finished, congrats to the winners!

1. Benq
2. tourist
3. jiangly
4. IZONE
5. ecnerwala
6. Um_nik
7. ksun48
8. 244mhq
9. maroonrk
10. yosupo

Как вы наверняка знаете, большинство раундов на Codeforces созданы активными участниками нашего сообщества. Мы очень благодарны талантливым авторам со всего мира за то, что они знакомят десятки тысяч участников наших соревнований со своими идеями, предоставляя возможность учиться и получать удовольствие от решения задач как новичкам, так и лучшим в мире спортивным программистам. Этот пост расскажет, как стать автором задач и провести раунд на Codeforces.

Кто может стать автором

Обычно авторами наиболее интересных и качественных задач являются опытные участники. Так как наши ресурсы по обработке предложений задач ограничены, то с 1-го января 2021, для предложения своих задач вы должны удовлетворять следующим условиям:

• рейтинг — 2100 или выше, или
• уже был автором.

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

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

Как предложить раунд

Если вы удовлетворяете ограничениям, в правом личном меню у вас будет ссылка "Предложить контест/задачи". Нажмите на ссылку и, следуя инструкциям, вы сможете подготовить и отправить свое предложение раунда.

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

Наши опытные координаторы: Aleks5d, errorgorn, irkstepanov, IgorI, Artyom123, 74TrAkToR, ScarletS, Akulyat, TheScrasse, 244mhq, satyam343, Vladithur и KAN.

Вы можете предложить только набор задач для Div 2 или Div 1 + Div 2 раунда целиком. Мы не рассматриваем предложения отдельных задач. Также мы не рассматриваем предложения Div 3/4 и образовательных раундов.

Как подготовить задачи

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

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

Перед тем, как начать работу над задачами, даже если у вас ест опыт работы с Polygon, обязательно прочитайте правила. Все чекеры, валидаторы, интеракторы и генераторы пишутся, используя библиотеку testlib.h. Вы можете прочитать описание по ссылке и скачать примеры из Polygon. Если у вас возникают какие-то проблемы или сложности в подготовке задач, смело обращайтесь к вашему координатору, он поможет. Лучше и быстрее сразу сделать что-то правильно, чем сделать неправильно и затем переделывать.

Вознаграждение авторам

Придумывать и готовить задачи — интересная, но в то же время непростая и объемная работа. Авторы раундов на Codeforces получают вознаграждение, указанное в таблице:

*Если вознаграждение может быть выплачено в криптовалюте, оно может быть увеличено на 25%.

**Спонсорские раунды выбираются координаторами из числа предложенных заявок.

Заключение

Мы надеемся, что с вашей помощью мы сможем все также радовать вас регулярными раундами из свежих интересных задач! Если у вас остались какие-либо вопросы о том, как стать автором раунда, спрашивайте в комментариях. Обратите внимание, нерелевантные или устаревшие комментарии в этом блоге будут иногда удаляться, чтобы сохранить информацию актуальной.

오랜만이에요, 코드포스! (Long time no see, Codeforces!)

I'd like to welcome all of you to Codeforces Round 688 (Div. 2)! The contest will start at 04.12.2020 16:05 (Московское время), and it is rated for all participants with ratings under 2100. Note the semi-unusual start time.

You will be given 6 problems and 2 hours and 15 minutes to solve them. The score distribution will be announced soon.

All problems are prepared by me, with a lot of help from the testers making me realize that my solutions are dumb.

Thanks to Green55, JooDdae, cs71107, YeongTree, Savior-of-Cross, jh05013, blobugh, 39dll, InfiniteChallenge, Pentagon03, sonjaewon, slah007, jooncco, and kalki411 for testing the round, and especially xiaowuc1 for helping polish English statements as well. I would also like to thank 300iq for round coordination, and MikeMirzayanov for the great Codeforces and Polygon system.

See you in the round!

UPD: The scoring distribution is 500 — 1000 — 1500 — 2000 — 2500 — 3500.

UPD 2: The round is finished. Thanks for your participation! I'm sorry about underestimating the difficulty of problem B, but I hope you still enjoyed the problems! The editorial will be posted in a minute.

UPD 3: The editorial is out!

UPD 4: Congratulations to the winners!

Div. 2

1: caoyizhong

2: Depth_First_Search

3: Misaka23334

4: PleasePreyForMe

5: EzioAuditoreDaFirenze

Unofficial Div. 1

1: Geothermal

2: jiangly

3: neal

4: saketh

5: Pyqe