Всем привет!

Присоединяйтесь к грандиозному онлайн турниру 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.com/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 Dec/06/2020 17:35 (Moscow time) 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

Приглашаем всех желающих принять участие в чемпионате по алгоритмическому программированию, приуроченном к 10-летию Центра развития ИТ-образования МФТИ.

Чемпионат пройдет в двух дивизионах: A/B и C/D. Задачи контеста подготовили преподаватели МФТИ и СПбГУ.

Участвовать в чемпионате можно как в команде до 3-х человек, так и в одиночку.

Зарегистрироваться на чемпионат можно по ссылке: https://clck.ru/SHb6p

16 декабря Центр развития ИТ-образования МФТИ (ЦРИТО) отмечает 10-летний юбилей. Открытый чемпионат 6 декабря — одна из образовательных инициатив ЦРИТО, которая наряду с другими текущими проектами в области ИТ помогает десяткам тысяч молодых и опытных специалистов из России и зарубежных стран в профессиональном и карьерном росте.

Всем привет.

Я продолжаю свои попытки в онлайн обучение спортивному программированию (предыдущие итерации: раз два). Ученики говорят, что им очень нравится, почему бы и вам не приобщиться к прекрасному?

Что я предлагаю

• 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
• Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
• Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces. Thanks to MikeMirzayanov после прошлого моего интенсива там прокачали монитор дорешки, теперь все еще более красиво.
• [New] Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. И на летнем интенсиве выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

• Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень.
• Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
• Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
• Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
• Рабочий язык — русский.
• Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
• Конкретных дат пока нет, но я склоняюсь ко второй половине февраля. В формочке можно отметить предпочтительные варианты.
• [New] Стоимость — 6000 рублей.
• Если будет мало желающих, интенсив не состоится.
• Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

• Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
• У меня есть длительный проект — Школа. Через 3 дня там пойдет четвертый месяц, но потом мы уйдем на 2 месяца на каникулы. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться.
• У меня есть канал в телеграме. Я туда почти не пишу.
• У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
• Оценить масштабы трагедии можно по первому контесту с летнего интенсива и его разбору.
• As always, буду рад, если кто-нибудь напишет отзывы.

Update

С большим отрывом лидируют варианты 1-10 января и 12-21 февраля, мне удобнее второй, поэтому Интенсив состоится с 12 по 21 февраля 2021. Главное, что сейчас нужно сделать для участия, — это присоединиться к Discord-серверу, за неделю до начала интенсива там появятся больше информации, включая как оплачивать и что мне нужно прислать, чтобы приступить к занятиям. Там же можно задать какие-то вопросы.