Важный день!

Сегодня мы узнаем победителей трека Engine VK Cup 2019–2020. Лучшие участники сезона, прошедшие отбор в феврале, к сожалению, не соберутся вместе на Новой сцене Александринского театра в Санкт-Петербурге, но в 17:05 начнут бороться за звание чемпиона VK Cup и призовой фонд:

• 1 место — 524 288 рублей,
• 2 местo — 131 072 рубля,
• 3 местo — 32 768 рублей.

Болеть за финалистов можно по ссылке.

А уже в 02.11.2020 17:35 (Московское время) вас ждут Div1 и Div2 раунды по мотивам задач финала VK Cup.

Задачи для финального раунда VK Cup подготовлены сотрудниками ВКонтакте PavelKunyavskiy, izban, YakutovDmitriy и Kurpilyansky, .tx, а также неповторимым 300iq. Дополнительные задачи для Codeforces раунда подготовлены Supermagzzz, Stepavly и MikeMirzayanov.

В подготовке и тестировании этого раунда помогали MikeMirzayanov, ecnerwala, Egor, hos.lyric, yosupo, lperovskaya, Stepavly, Supermagzzz, HIR180, qwerty787788.

Спасибо большое!

Удачи!

UPD И победителями VK Cup 2019-2020 становятся:

1. tourist
2. Endagorion
3. Merkurev

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

UPD:

Div.1 Scoring: 500 1000 1500 1750 1750 2500

Div.2 Scoring: 500 1000 1500 2000 2500 3000

UPD: Разбор

Всем привет!

В воскресенье в Москве пройдет XVIII Московская командная олимпиада — командное соревнование для школьников, проходящее в Москве как отборочное соревнование на ВКОШП. Над туром работала Московская методическая комиссия, известная вам также по Открытой олимпиаде школьников по программированию, Московской олимпиаде для 6-9 классов и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657).

Раунд состоится в 01.11.2020 14:05 (Московское время) и продлится 2 часа. В каждом дивизионе будет предложено по 5-6 задач. Раунд будет проведён по правилам Codeforces, будет рейтинговым для обоих дивизионов.

Задачи соревнования подготовлены vintage_Vlad_Makeev, NiceClock, ismagilov.code, vintage_Vlad_Makeev, KiKoS, wrg0ababd, ch_egor, Roms, voidmax, DebNatkh, budalnik, Endagorion, craborac, 300iq, cdkrot, LHiC, vintage_Vlad_Makeev, V--o_o--V, grphil под моим руководством, а также GlebsHP, meshanya, Endagorion, Zlobober и Андреевой Е. В.

Спасибо adedalic и KAN за координацию раунда и вычитку оригинальных задач МКОШП, meshanya и cdkrot за перевод условий, а так же MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

Всем удачи!

UPD1: Спасибо Um_nik, satashun, mraron, ustze, Karavaiev, KKiYeer за тестирование.

UPD2: Разбалловка:

Div.1: 500 — 1000 — 1500 — 2000 — 3000

Div.2: 500 — 1000 — 1500 — 2000 — 2500

UPD3: Разбор

UPD4: Победители!

Div. 1:

1. hos.lyric
2. Benq
3. ksun48
4. Isonan
5. jiangly

Div. 2:

1. Algorithms_with_Shayan
2. God_Of_Blunder
3. jiazp
4. c2020HXW
5. Aishiteru.

Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

Добрый день!

В воскресенье, 25-го сентября в 14:05 по московскому времени состоится Отборочный Раунд 1 олимпиады для школьников Технокубок 2021. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 14:15 до 16:05).

Зарегистрироваться на Отборочный Раунд 1 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если Вы школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Авторы отборочного раунда — AndreySergunin, Endagorion, amethyst0 и я, Golovanov399. Спасибо KAN и 300iq за координацию. Кроме того, хочу выразить благодарность тестерам, без помощи которых этот раунд не состоялся бы: kalki411, 300iq, arjunsanjeev7, brunomont, Chocobar, iankury, low_, psevdoinsaf, JinhaiChen и teapotd!

Algorithms Thread Episode 9: Treaps

Good morning everyone!

Episode 9 of AlgorithmsThread comes out shortly after the Div2 round ends. This episode is on Treaps! It covers:

• Fundamentals of Treaps
• Splitting and Merging
• Range reversing

... and more! I also decided to keep up the super-high quality style and made a custom gym set with 5(+2) original problems to make sure you really understand everything that was covered in the lecture. The gym set will be released shortly after the lecture ends, and I hope that the problems will be challenging and fun, even for people who aren't seeing treaps for the first time.

If you have any questions or suggestions, feel free to leave them below. I hope you enjoy the problem statements, and, in the spirit of the upcoming holiday, I'll leave you all with this:

Update: The scoring distribution for this round will be: 1 — 1 — 1 — 1 — (+1) — (+1) — 1

Update2: Solution video is out now and solutions to all problems are available here. Hope you all enjoyed the contest!

Привет, Codeforces!

Рад анонсировать и пригласить вас на Codeforces Round 678 (Div. 2), который пройдет 24.10.2020 17:05 (Московское время). Пару недель назад мы проводили Codeforces Round 675 (Div. 2) на основе задач [contest:297213], а в этот раз мы хотим предложить вам порешать лучшие 5-6 задач финала.

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

Компания Andersen уже второй год проводит соревнование, которое в первую очередь предназначено для поддержки студентов региональных ВУЗов Беларуси и Украины (с этого года). В этом году в финале соревнования примет участие 60 студентов региональных вузов Беларуси и Украины.

• Авторами раунда являются: Алексей aropan Ропан, Юрий hloya_ygrt Шиляев, Андрей andrew Мищенко, Александр AleXman111 Кривошеев и я.
• Координаторами раунда выступили Николай KAN Калинин и Ильдар 300iq Гайнуллин.
• Тестировали раунд: Борис PuRpLe_FoReVeR Серенков, Егор 244mhq Дубовик, cckk4467 и rafaelgo.
• И, конечно же, спасибо огромное Михаилу MikeMirzayanov Мирзаянову за cоздание платформ polygon и codeforces.

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

UPD: Опубликовали разбор. Удачного дорешивания! :)

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

1. kuticpcer
2. SevenDawns
3. Clix
4. iamgqr
5. rishant_m

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

1. jiangly
2. dorijanlendvaj
3. vepifanov
4. krijgertje
5. darkkcyan

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

Всем привет!

Сегодня на Codeforces появилась поддержка трансляций (стримов)! Спасибо Геннадию tourist Короткевичу за отличную идею!

Поддерживаются две популярные платформы — Twitch и YouTube. Пока возможность добавлять трансляции на Codeforces открыта красным участникам и по индивидуальным приглашениям. Позднее, мы, возможно, откроем эту возможность большему числу пользователей.

Идея состоит в том, чтобы стримеры могли анонсировать свои трансляции на аудиторию Codeforces. Для этого трансляцию нужно добавить на сайт, используя специальный раздел в профиле. Обратите внимание, что при добавлении Twitch-трансляции вам надо указать просто URL вашего канала, а при добавлении YouTube-трансляции — её уникальную короткую ссылку (ссылку на видео youtu.be/…).

Незадолго до старта трансляции в сайдбаре справа появится уведомление о предстоящей трансляции, которое будут видеть все посетители сайта.

Если вы указали название трансляции только на русском языке, то подразумевается, что рабочий язык трансляции — русский, и она будет видна исключительно в русском интерфейсе.

Например, прямо сейчас в русскоязычном интерфейсе есть анонс лекции Павла pashka Маврина в рамках его занятий в ИТМО по теме "игры на графах".

Мы встроили просмотр трансляций прямо в интерфейс Codeforces. Чат YouTube-трансляции оказалось встроить непросто, пока такой возможности нет. Для трансляций Twitch чат будет виден на Codeforces.

В наших планах еще немного улучшить эту функциональность. Как вы думаете, какие улучшения были бы полезны? Действительно ли термин "Трансляция" на русском подходящий? Или следует использовать "Стрим"?

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Дарье nooinenoojno Степановой, Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда. Также спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

UPD: Спасибо infinitepro, nuipojaluista, MrReDoX и Peinot за тестирование раунда и отзывы о задачах!

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

Hi Codeforces!

stefdasca, koala_bear00 and I are very excited to announce our first contest Codeforces Round #676, which will take place Oct/18/2020 12:05 (Moscow time). The round will be rated for participants with rating up to 2099.

The tasks were written by me with help from stefdasca and koala_bear00 and you have to help some of the authors' favorite musical artists to solve the problems they're faced with.

We hope we compiled a very interesting contest with memorable tasks :)

Special thanks to:

• antontrygubO_o for coordinating our round and pushing us to come up with more and more interesting tasks.

• dorijanlendvaj, kclee2172, Devil, thenymphsofdelphi, atharv, Stelutzu, RetiredPlayer, SleepyShashwat, stack_overflows, AmShZ, Osama_Alkhodairy, raresdanut, katsurap_, A_N_D_Y, Usu and kpw29 for testing the round and providing useful feedback.

• MikeMirzayanov for awesome Codeforces and Polygon platforms. Thanks!

You will be given 2 hours to solve 5 problems, good luck everyone and have fun!

UPD 1: After the round you can watch videos explaining the solutions to the tasks on stefdasca's Youtube channel.

UPD 2: The round was rescheduled, because of intersection with other scheduled contests.

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

UPD 4: The editorial was posted and you can check stefdasca's video solutions aswell.

UPD 5: The round is finished, we are glad everything went smooth and hope you enjoyed our tasks!

Div1 winners (unofficial):

1. I_love_Tanya_Romanova
2. LJC00118
3. 244mhq
4. LayCurse
5. uwi

Div2 winners:

1. RGB_ICPC2
2. _ztyqwq
3. AnakMbah1937
4. SakuraiMomoka
5. asdsasd

Congratulations to those above and to everyone for participating!

Привет, Codeforces!

Присоединяйтесь к объединенному Div1 и Div2 раунду Codeforces Raif Round 1 (Div. 1 + Div. 2), который будет проходить при поддержке Райффайзенбанка и начнётся в 17.10.2020 16:05 (Московское время). Он будет рейтинговым и открытым для обоих дивизионов. Обратите внимание на нестандартное время начала раунда.

Все задачи были придуманы и подготовлены bensonlzl, oolimry, errorgorn, dvdg6566, shenxy13.

Спасибо:

• isaf27 и KAN за коодинацию раунда и помощь в подготовке

• zhangguangxuan99 за то, что он лучший IOI тренер <3

• Армии наших тестеров: Ari, KAN, Monogon, prabowo, SYY, SleepyShashwat, TeaTime, Tlatoani, -rs-, agul, cstuart, dantoh, jhkoh, kai824, kymmykym, lperovskaya, mango_lassi, morzer, Retired_cherry, socho, zhangguangxuan99, zscoder за их советы и замечания.

• MikeMirzayanov за замечательные системы Codeforces и Polygon.

Вам будет дано 8 задач, одна из которых будет разделена на простую и сложную версии, и 150 минут на их решение.

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

Разбалловка будет объявлена ближе к началу раунда.

Спасибо компании Райффайзенбанк за подарки участникам:

Призы для победителей:

• 1-3 место = Беспроводная колонка

• 4-10 место = Поясная Сумка

• 11-20 место = Power bank

Случайные 50 участников, не вошедшие в топ-20, но решившие хотя бы одну задачу, получат:

• Термокружки

• Футболки от Райффайзенбанка

Несколько слов от команды алготрейдинга Райффайзенбанка:

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

Вы сможете:

• поработать с задачами в таких областях как JIT-компиляция, устройство современных CPU;

• поучаствовать в разработке высоконагруженных распределённых систем;

• оптимизировать скорость исполнения кода и архитектуру платформы;

• реализовывать низкоуровневые структуры данных и алгоритмы.

Если вам интересно пообщаться с рекрутерами и командой алготрейдинга Райффайзенбанка, заполните короткую анкету и расскажите о себе.

UPD: Разбалловка: 500 — 1000 — 1000 — 1500 — 1750 — 1750 — (2250+750) — 4000

UPD: Разбор!