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

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

ДП по профилю

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

Лекции первого курса: 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 05.12.2019 17:35 (Московское время). 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	Москва	Лифарь Егор kiyotaka	Савкин Семён 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), который пройдет в Nov/29/2019 17:35 (Moscow time). Он будет рейтинговым для всех участников, чей рейтинг ниже 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: Разбор выложен!

Привет, Codeforces!

В 27.11.2019 16:50 (Московское время) состоится Educational Codeforces Round 77 (рейтинговый для Див. 2).

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

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

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

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

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

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

Привет Codeforces!

На этой неделе мы хотим поделиться с вами двумя статьями и напомнить о нашей международной стипендии!

Статьи:

• 5 причин, почему междисциплинарное обучение является ключевым

• Работа твоей мечты не существует сегодня, и вот почему

О стипендии:

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

Harbour.Space University в партнерстве с SCG, ведущим бизнес-конгломератом в регионе АСЕАН, предлагает исключительным техническим специалистам возможность работать и учиться в двух самых динамичных городах мира. Присоединяйтесь к нашей прогрессивной двухлетней программе, базирующейся в Бангкоке, с 6 месяцами из 24 — в Барселоне, чтобы развить навыки, необходимые для ускорения вашей карьеры и переосмысления того, как данные влияют на бизнес будущего.

Плата за обучение:

2 года | €45,800

Образование:

3 часа обучения в день | 15 часов в неделю

Опыт работы:

4 часа стажировки в SCG в день | 20 часов в неделю

Пособие:

€16,800 | €700 в месяц

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

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

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

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

Добрый день!

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

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

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

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

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

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

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

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

Авторы отборочного раунда — я, nocriz, BledDest, adedalic и MikeMirzayanov. Кроме того, хочу выразить благодарность тестерам: KAN, Supermagzzz, Stepavly, AdvancerMan и unreal.eugene!