Hello, Codeforces community!

I'm glad to invite you to Codeforces Round 607 (Div. 1) and Codeforces Round 607 (Div. 2), which will be held on Dec/15/2019 08:05 (Moscow time). The round will be rated for both divisions.

The problems were taken (mostly) from the 2019 ICPC Asia-Manila Regional Contest that's happening at the same time. Thus, they have been prepared by various setters and testers from the Philippines: myself (kevinsogo), Kyle See (kylesky), Payton Yao (jabbawookiees), Tim Dumol (timd), Guissmo Asuncion (guissmo in HackerRank) and Marte Soliza (myrtactle in TopCoder).

Since the problems are based on the ICPC Manila regionals, we request all the coaches onsite to refrain from making the problem set public. We also request the coaches and everyone else who has seen the problems (or part of it) to refrain from joining this round.

A huge thanks to isaf27 for coordinating and helping me set up this round. Thanks to 300iq for some testing. Of course, thanks as well to MikeMirzayanov for providing us Codeforces and Polygon. These are great gifts to the competitive programming community! Also, thanks for the opportunity to use our problem set for a CF round.

You will be given 6 problems in both divisions and 2 hours to solve them. I recommend reading all the problems; they were written by talented writers from the judging team.

Good luck, have fun, and I wish everyone high ratings!

The scoring distribution will be announced closer to the beginning of the round.

Update: The scoring will be as follows:

Div.2: 500 — 1250 — 1500 — 2000 — 2500 — 3000
Div.1: 500 — 1000 — 1500 — 1750 — 2250 — 3000

Good luck and have fun!

Update: The editorial is up: Click here.

Congratulations to the winners! Congratulations to ksun48 for winning the Div. 1 round, and I_am_single for winning the Div. 2 round!

Div. 1 Winners:

1. ksun48
2. Um_nik
3. ecnerwala
4. VivaciousAubergine
5. Radewoosh

Div. 2 Winners:

1. I_am_single
2. RikukiIX
3. Owen_codeisking
4. ly_61
5. p6pou

I hope you enjoyed the problems! Thanks to the onsite teams and coaches who gave feedback; I'm glad the reception was positive.

I am planning on releasing the full, untouched ICPC Manila 2019 problem set in the gym sometime in the future, so you can see which problems you missed. The Intergalactic Sliding Puzzle is not the hardest problem in the round!

Добрый день!

В 14.12.2019 14:05 (Московское время) состоится Отборочный Раунд 4 олимпиады для школьников Технокубок 2020. Раунд будет длиться два часа. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

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

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

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

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

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

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

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

Этот раунд составили задачи моего авторства, задачи Михаила Endagorion Тихомирова и Владимира voidmax Романова! Огромная благодарность тестерам: Kostroma, never_giveup, Supermagzzz, AdvancerMan, Stepavly, unreal.eugene, cannor147 и geranazavr555!

В этом семестре записал на видео все лекции курса "Алгоритмы и структуры данных", который я читаю в ИТМО. Лекции стримились в прямом эфире на твич и потом выкладывались на ютуб.

Курс скорее академический, а не олимпиадный, но думаю многим начинающим (и не только) олимпиадникам тоже будет интересно. Например, эти лекции:

ДП по профилю

Алгоритм Ахо-Корасик

Лекции первого курса: https://www.youtube.com/watch?v=apR9GhhjBjM&list=PLrS21S1jm43geDXVdeQy96P-f59pXeyPC

Лекции второго курса: https://www.youtube.com/watch?v=80icIrhJ6G0&list=PLrS21S1jm43iF3DKP3rvpN8hoTBqHVYbr

Надеюсь кому-то будет полезно. Удачи на контестах!

UPD: Выложены разбор и контест в тренировки Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2019-2020

Всем привет.

Второй отборочный тур на Олимпиаду Университета Иннополис для школьников по информатике перенесен на 14 декабря в 16:00 по московскому времени.

Тур длится 5 часов, в нем традиционно пять задач. Участники, показавшие высокий результат в отборочном туре, будут приглашены на заключительный этап, который пройдет 22-23 февраля 2020 года на нескольких площадках. Во втором туре также могут поучаствовать уже приглашенные в заключительный этап: призеры заключительного этапа прошлого года и приглашенные с первого отборочного тура.

Олимпиада входит в перечень РСОШ как олимпиада первого уровня по информатике. В олимпиаде могут принимать участие только школьники. Все остальные смогут порешать задачи в Тренировках на Codeforces после окончания тура.

Сейчас идет пробный тур олимпиады, он продлится до вечера 13 декабря. Тур очень полезен для новых участников: вы сможете познакомиться с форматом задач олимпиады, с тестирующей системой, это полезно сделать, чтобы не тратить на это время во время самого отборочного тура. Будьте внимательны, тур проходит не на сайте Codeforces. Чтобы начать участвовать в пробном туре и чтобы участвовать в отборочном туре нужно заранее зарегистрироваться на сайте.

Первый отборочный тур, который прошел несколько недель назад, можно порешать в Тренировках на Codeforces: Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2019-2020.

Задачи прошлых лет также можно порешать в тренировках. Будьте внимательны, некоторые старые тренировки загружены в формате ICPC (без баллов и подзадач):

• 2014-2015 Отборочный этап Открытой Олимпиады Университета Иннополис
• 2014-2015 Финальный этап Открытой Олимпиады Университета Иннополис
• 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур
• 2015-2016 Открытая олимпиада Университета Иннополис, второй отборочный тур
• Заключительный этап Открытой Олимпиады Университета Иннополис. 2015-2016
• Отборочный этап Открытой Олимпиады Университета Иннополис. Первый тур. 2016-2017
• Отборочный этап Открытой Олимпиады Университета Иннополис. Второй тур. 2016-2017
• Codeforces Round 402 (Div. 1) (Раунд из задач Заключительного этапа 2016-2017)
• Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2017-2018
• Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2017-2018
• Codeforces Round 467 (Div. 1) (Раунд из задач Заключительного этапа 2017-2018)
• Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2018-2019
• Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2018-2019
• 2018-2019, Олимпиада Университета Иннополис, финал

<almost-copy-pasted-part>

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

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

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

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

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

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

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

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

Удачи!

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

</almost-copy-pasted-part>

UPD: Огромное спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за тестирование раунда и помощь с исправлениями ошибками! Артем также предложил одну из задач на сегодняшний раунд!

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

Привет!

Квалификационный раунд VK Cup 2019 начнётся в полночь 6 декабря и завершится в 23:59 16 декабря. Он пройдёт по нестандартным правилам ICPC с баллами -- полное решение каждой задачи принесёт вам указанное в задаче количество баллов. Мы не будем учитывать штрафное время и неудачные попытки при подведении итогов этого раунда. Для прохода в отборочный раунд нужно будет набрать баллов не меньше, чем участник на 256 месте.

Регистрация открыта до 23:59 4 декабря — осталось совсем немного времени, чтобы присоединиться к соревнованию! Для регистрации понадобится авторизоваться ВКонтакте.

Начать соревнование Design Начать соревнование Mobile Начать соревнование Engine

Трек Engine приглашает спортивных программистов, участвовать могут все русскоязычные программисты с четырнадцати лет, без ограничений по рейтингу или количеству участий в прошлых VK Cup. Топ 64 отборочного раунда получат фирменные футболки соревнований, а 40 лучших приедут в Санкт-Петербург на финальный раунд, где поделят призовой фонд в 688 128 рублей:

• 1 место: 524 288 рублей
• 2 место: 131 072 рублей
• 3 место: 32 768 рублей

Если вам хочется попробовать свои силы в чём-то новом, то приглашаем в новые для VK Cup направления:

• по дизайну интерфейсов — трек Design,
• по мобильной разработке — трек Mobile,
• по машинному обучению — трек ML.

Присоединяйтесь к официальному сообществу чемпионата ВКонтакте

Hello everyone!

I am glad to invite you to Codeforces Round #604, which will take place on Dec/05/2019 17:35 (Moscow time). The round will be rated for both divisions.

Exactly 300 Codeforces rounds passed since my first one (Round 304). I have learned a lot of things here and have much fun in participating in the competitions. Now, I want to contribute to this community by proposing some problems. I hope that you will find something interesting in solving them.

The contest is prepared by me, laoriu, I_love_Hoang_Yen, coordinator isaf27 and CF admin MikeMirzayanov. As usually, we must specially thank to below people who make contest possible:

• MikeMirzayanov for the powerful Polygon and Codeforces system.
• isaf27 for coordinating the round.
• Um_nik, arsijo, _overrated_, kocko, UselessDev for testing the round.

There will be roughly 6 problems in each division. Scoring will be announced later.

GL & HF! See you on the scoreboard.

UPD 1: Scoring

• D1: 500 1000 1500 (1000+1000) 2250 3000.
• D2: 500 1000 1500 2000 2000 2500.

UPD 2: Thanks for participating! Congratulations to the winners!

Top 5 Div1:

• jqdai0815 (unexpected solve all problems quickly)
• tourist
• Radewoosh
• tzuyu_chou
• ksun48

Top 5 Div2:

• Imperfect
• Thuleanx
• lizh1999
• Alex_____Wei
• mihil2701

UPD 3: Sorry for delay, this is editorial.

Всем привет!

Mail.Ru Group объявляет о начале ежегодного международного чемпионата по программированию искусственного интеллекта — AI Cup 2019.

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

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

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

В настоящее время идёт бета-тестирование, а с 7-го декабря Песочница начнёт работать в официальном режиме! 14-го декабря начнется Раунд 1, в который будут приглашены лучшие 1080 стратегий из Песочницы.

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

• Песочница: с 27 ноября открыта для всех желающих; до 7 декабря будет проходить в режиме бета-тестирования, в этот период возможны нестабильная работа системы и существенные изменения в правилах.
• Раунд 1: 14-15 декабря.
• Раунд 2: 21-22 декабря.
• Финал: 28-30 декабря.

Призы

• 1-е место — MacBook Pro 15
• 2-е место — MacBook Pro 13
• 3-е место — Apple iPad
• 4-е место — Samsung Gear S3 или Apple Watch S4
• 5-е место — WD My Cloud 6 TB
• 6-е место — WD My Passport Ultra 4TB

Кроме того, для топ-6 победителей песочницы у нас заготовлены WD My Passport Ultra 2TB — каждому. По традиции всем участникам второго раунда на память достаются футболки, а участникам финала — толстовки.

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

Всем привет!

Видеотрансляция от ICPCLive

Таблица результатов

Условия задач

Эти выходные ознаменованы двумя масштабными финальными этапами важных командных чемпионатов региона: ICPC 2019 Финалом Северной Евразии и Всероссийской командной олимпиадой школьников по программированию.

Состязания традиционно проходят на нескольких площадках: в Санкт-Петербурге, Барнауле, Алматы, Тбилиси и Кременчуге. Школьным командам предстоит борьба за кубок чемпионов России, а студенческие команды встретятся в нешуточной борьбе за путевки в финал ICPC 2020, который пройдет 25 июня в Москве и станет третьим финалом, прошедшим в нашем регионе.

Конечно же, присоединяйтесь к трансляциям ICPCLive с обоих мероприятий.

UPD: Поздравляем команды финалистов ICPC 2020!

• SPb SU: 25 (Belichenko, Bykov, Petrov)
• Nizhny Novgorod SU: Almost Retired (Daniliuk, Kalinin, Ryabchikova)
• MIPT: Godnotent (Belykh, Golovanov, Sergunin)
• SPb ITMO: 1 Standard deviation (Budin, Kirillov, Sayutin)
• Innopolis: 1 (Gaivoronskiy, Khakimiyon, Yalalov)
• HSE: Logarifmya4ka (Anoprenko, Romanov, Safonov)
• Belarusian SU: #1 (Dubovik, Karabeinikau, Kernazhytski)
• Latvia: 2 (Civkulis, Zajakins, Zajakins)
• Moscow SU: NoNames (Chunaev, Kalendarov, Koshelev)
• SPb HSE: Last Hope (Bogomolov, Labutin, Podguzov)
• Saratov SU: 1 (Meshcheryakov, Petrov, Piklyaev)
• Belarusian NTU: #1: Great team (Sheftelevich, Vasileuski, Zdanovich)
• Kazan FU: 2 (Ilikayev, Kapralov, Yagafarov)
• Yerevan SU: One Last Dance (Galstyan, Muradyan, Mikaelyan)
• International IT University: 2 (Kuanyshbay, Niyazbekov, Khlinovskiy)
• Belarusian SUIR: #2 (Shavel, Udovin, Vishneuski)

ВКОШП

Принять участие в финальном этапе ВКОШП было приглашено 269 команд. 128 из них встретятся на площадке исторического парка "Россия — моя история" в Санкт-Петербурге, 49 примут участие в Барнауле, 56 команд — Алматы и по 18 команд будут принимать участие в Тбилиси и Кременчуге.

Основной тур чемпионата начнется в субботу 30 ноября в 10:00.

Таблица результатов. Условия задач.

Вот некоторые команды, у которых высоки шансы стать обладателями кубка:

Команда	Город	Участник 1	Участник 2	Участник 3	Рейтинг
Power of Three	СПб	Ефремов Андрей receed	Гайнуллин Ильдар 300iq	Одинцов Андрей forestryks	8110
Mex Foundation	Москва	Лифарь Егор Egor.Lifar	Савкин Семён cookiedoth	Шеховцов Александр Jatana	7657
Graneli	Тбилиси	Birkadze Nika saba2000	Toloraia Teimuraz Temotoloraia	Basadzishvili Archil achi_basadzishvili	7271
а)	Москва	Ушаков Фёдор ----------	Федосеев Тимофей fedoseev.timofey	Пискалов Дмитрий TheWayISteppedOutTheCar	7189
Ого! Кажетсья это $#@!	Москва	Логинов Игорь IgorI	Шуклин Максим xoxo	Садовничий Антон sadovan	7092
Преимущественно овощи	Казань	Миннахметов Булат Minnakhmetov	Харисов Булат Nutella3000	Исмагилов Азат ismagilov.code	6912

Больше команд с суммарным рейтингом вы можете посмотреть в посте. Большое спасибо, ismagilov.code!

Northern Eurasia Finals

Студенческие соревнования стартуют в воскресенье 1 декабря в 9.30 одновременно на четырех площадках: историческом парке в Санкт-Петербурге, Алтайском государственном техническом университете в Барнауле, Грузинском университете бизнеса и технологий в Тбилиси и в Казахстанско-Британском техническом университете в Алматы.

Ссылки на таблицу результатов, а также задачи контеста разместим после старта основного тура.

Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах финала Северной Евразии в зеркале.

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

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

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

Привет Codeforces!

Мы, Supermagzzz, Stepavly, AdvancerMan, unreal.eugene, студенты ИТМО, желая внести свой вклад в развитие сообщества Codeforces, обратились к MikeMirzayanov с предложением помочь с тестированием новых раундов. Но MikeMirzayanov предложил нам свою помощь в разработке собственного раунда. Поэтому...

Мы рады пригласить вас на Codeforces Round #603 (Div. 2), который пройдет в 29.11.2019 17:35 (Московское время). Он будет рейтинговым для всех участников, чей рейтинг ниже 2100. Вам будет предложено шесть задач и два часа на их решение.

Задачи были придуманы и подготовлены Supermagzzz, Stepavly, AdvancerMan, unreal.eugene, MikeMirzayanov.

Особую благодарность выражаем:

• VArtem, budalnik, arsijo, Alexxx, MeowMr, Vinatorul, SpeedOfMagic, RDmitriyS, Rox, Mr.Hakimov за тестирование раунда и за полезные советы по задачам.

• MikeMirzayanov за замечательные системы Codeforces и Polygon, а также за координирование нашего раунда.

UPD: Разбалловка: 500 — 1250 — 1250 — 1750 — 2500 — 3000

Надеемся, вам понравятся задачи. Удачи и высокого рейтинга!

UPD1.5: Спасибо за участие! Поздравляем победителей!

Top 5 Div. 2:

1. Lazyeval
2. twitch.tv_wookje
3. Byzantium
4. rainboy
5. Fuyuki

Top 5 Div. 2 + unoffical:

1. Lazyeval
2. twitch.tv_wookje
3. saketh
4. KrK
5. Byzantium

UPD2: Разбор выложен!