Всем привет!

Я тут немного поднапрягся и записал занятие про систему непересекающихся множеств. Пока только на русском языке.

Итого, в нашем курсе уже шесть занятий:

• СНМ,
• двоичный поиск,
• дерево отрезков, часть 1,
• дерево отрезков, часть 2,
• z-функция,
• суффиксный массив.

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Спасибо большое pashka за монтаж видео, а также спасибо pashka, MikeMirzayanov и niyaznigmatul за предоставленные задачи.

Я знаю, что я не pashka, но я старался сделать так, чтобы это было не очень плохо. Надеюсь, что у меня это получилось, и кому-то это даже понравится и поможет получше разобраться в теме.

Буду очень рад конструктивным комментариям, чтобы я постарался сделать что-то лучше. Ваш фидбек очень важен для нас.

Всем спасибо и удачи на контестах!

Hello, Codeforces!

We (Denisov, Karavaiev, perekopskiy) are glad to introduce to you Codeforces Round 660 (Div. 2), which will happen on Jul/30/2020 17:35 (Moscow time). The round will be rated for the participants with rating lower than 2100, although higher rated users are more than welcome to take part out of competition.

Huge thanks to those who helped make this round possible:

• adedalic for amazing coordinating and reviewing the round, as well as helping with many different things.
• Karavaiev, perekopskiy for creating problems and preparation.
• dorijanlendvaj, Tlatoani, BOGDAN_, oknehcajd, awoo, antontrygubO_o, Osama_Alkhodairy, coderz189, errorgorn, ilyasiv, Tathagat_shah, ermakov22 for testing and providing invaluable feedback.
• MikeMirzayanov for Codeforces and Polygon platforms.

There will be 5 problems and 2 hours to solve them.

We really hope you enjoy our first contest!

UPD: Here is the score distribution:

750—1000—1500—2000—2750

UPD: Editorial is published!

UPD: Congratulations to the winners!

Div. 1:

1. neal

2. Um_nik

3. heno239

4. jiangly

5. dreamoon_love_AA

Div. 2:

1. okikust

2. SpatialMovement

3. laralalala

4. KD-Tree

5. Mai_madarchod_hu

Привет, Codeforces!

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

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

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

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

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

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

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

Привет, Codeforces!

На этой неделе мы хотим поделиться блогом о двух наших студентах. Как вы можете знать, Harbour.Space имеет уникальный подход к образованию — помимо работы в классе и экзаменов, мы поощряем наших студентов в развитии их навыков с помощью проектов или даже создания своих стартапов, так чтобы они были готовы к работе, когда закончат обучение.

Это именно то, что сделали Джонатан и Халид, два наших студента с курса "Data Science".

После напряженной работы над своим стартапом, основанном на машинном обучении, они были отобраны Европейской организацией ядерных исследований (ЦЕРН) для участия в пятинедельной программе студенческого предпринимательства и в настоящее время готовятся к поездке в Женеву в октябре. В статье мы кратко изложили историю о том, как они перешли от изучения "Data Science" к основанию стартапа.

Мы надеемся, что это вдохновит вас идти за своими мечтами и работать вместе, чтобы улучшить мир для окружающих.

Удачи вам в раунде и увидимся в следующий раз!

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

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

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

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

Всем привет!

Это просто небольшой анонс последних обновлений в разделе EDU. Появилось такое:

• Теперь вы можете просматривать чужие решения, если сами решили задачу. Мне кажется это может быть очень полезно. Когда я был участником соревнований, то всегда смотрел как ребята поопытнее меня написали тот или иной код. Частенько находил что-то интересное и полезное.

• Теперь вы можете просматривать тесты к задачам в формате, как это сделано в архиве задач основного раздела сайта.

• Теперь вы можете довзламывать чужие решения, если сами решили задачу. И весело и позволит улучшить тестовую базу этих задач.

Подробнее о разделе EDU можно прочитать по ссылке.

А какие есть пожелания к функциональности у вас? Про фильтр результатов практики по друзьям помню, сделаю.

UPD: А еще для всех контестов практики я установил политику "пересчёта ограничений по времени". Это недавнее нововведения — вы можете это использовать для учебных контестов, система будет автоматически увеличивать ограничения по времени для некоторых языков. Рекомендуется к использованию только в учебных соревнованиях.

Hello, Codeforces!

I'm very glad to invite you to the first Cuban round Codeforces Round 659 (Div. 1) and Codeforces Round 659 (Div. 2) which will take place on 24.07.2020 17:35 (Московское время).

All problems in this round were created and prepared by mnaeraxr, gilcu3, dcordb, jcg and me. We tried to make them interesting and diverse and hope that you will enjoy them!

You will be given 2 hours to solve 6 problems in both divisions, and we highly encourage you to read all of them :)

We would like to thank:

• antontrygubO_o for amazing coordination of this round.

• Um_nik, gamegame, ffao, eatmore, isaf27, balbit, Tlatoani, prabowo, Kuroni, hugopm, MagentaCobra, qlf9, faremy, golions for testing the problems and providing invaluable feedback.

• MikeMirzayanov for providing Codeforces and Polygon platforms.

The score distribution will be announced shortly before the round (or earlier).

UPD: Here is the score distribution:

Div2: 500 — (500 + 750) — 1750 — 1750 — 2500 — 2500

Div1: 1000 — 1000 — 1750 — 1750 — 2000 — 2250

Good luck and have fun!

UPD: The editorial is ready Editorial

UPD: Congratulations to the winners!

Especially for tourist, Benq and Radewoosh who solved all the problems!!!

Div. 1:

1. tourist

2. Benq

3. Radewoosh

4. ksun48

5. jiangly

6. yosupo

7. ecnerwala

8. Egor

9. Marcin_smu

10. ainta

Div. 2:

1. AhoCorasick

2. okikust

3. crystal302

4. ServantSaber

5. Kirill_Kudr22

6. RunMIT

7. tripPple_A

8. CodeSlayer4425

9. ZADaCHI

10. ITO

Привет всем!

Я рад пригласить всех к участию в онлайн зеркале Балтийской олимпиады по информатике в 22.07.2020 14:05 (Московское время) и 23.07.2020 14:05 (Московское время) на Codeforces!

Балтийская олимпиада по информатике 2020 (BOI 2020) – индивидуальное соревнование для учеников средней школы из одиннадцати стран (в алфавитном порядке): Германия, Дания, Исландия, Латвия, Литва, Норвегия, Польша, Украина, Финляндия, Швеция и Эстония. Более 60 участников борются между собой, решая сложные алгоритмические задачи. Каждая страна представлена 6 лучшими участниками по итогам национальных олимпиад. Официальную страницу олимпиады можно посмотреть на boi2020.lv.

Контест состоит из двух дней, каждый день участникам дано 5 часов на решение 3 задач различной сложности. За каждую задачу можно получить до 100 баллов, которые распределены по нескольким подзадачам с различными ограничениями, что позволяет участникам получить частичные баллы. Оценивание происходит по формату IOI, где участник получает полный отчёт по тестированию по всем тестам во время соревнования.

В этом году олимпиада должна была состояться в Латвии в Вентспилсе, однако не проводится на месте из-за пандемии, поэтому ученики будут участвовать онлайн, под присмотром участников жюри из каждой страны. Благодаря помощи MikeMirzayanov, мы рады провести онлайн зеркало на Codeforces для всех желающих.

Обратите внимание, что соревнование не рейтинговое. Зеркало начинается на 1 день, 1 час и 5 минут позже официального контеста.

Желаем интересного контеста! :)

-- BOI 2020 committee

Мартиньш Опманис, Рихардc Опманис, Сергей Мельник, andreyv, Pakalns, gen, eduardische, Alex_2oo8, nvilcins, KarlisS.

UPD1: Таблица результатов не будет публичной, каждый участник сможет видеть только результаты своих посылок.

UPD2: Разбор задач 1-ого дня опубликован.

UPD3: Разбор задач 2-ого дня опубликован.

UPD4: Поздравляем победителей с полным результатом 600 баллов WZYYN, isaf27, Arpa!

Hello, Codeforces!

I'm very glad to invite you to Codeforces Round 658 (Div. 1) and Codeforces Round 658 (Div. 2). This contest will take place on Jul/21/2020 17:35 (Moscow time). In both divisions, you will have 2 hours to solve 5 problems (and one subtask). The score distribution will be announced closer to the start of the round.

Huge thanks to:

• isaf27 for excellent coordination of this round
• Fanurie, antontrygubO_o, Ari, DeadlyCritic, gamegame, coderz189, hugopm, Kuroni, IaMaNanBord, Priyank, SecondThread, solvemproblr, talibmohd, WNG for testing the problems and providing useful feedback.
• MikeMirzayanov for providing Codeforces and Polygon platforms.

I've worked hard to ensure the pretests are short and the statements are strong. Remember to only read the problems that you can solve, and may you have the best of luck!

Because I know you all have so many questions, I have compiled an FAQueue

• Q: Is it rated?
• A: Yes

UPD Here is the score distribution:

Div. 2: 500 — 1250 — (1000 + 1000) — 2250 — 3000

Div. 1: (500 + 500) — 1500 — 2000 — 2500 — 3000

UPD Editorial

UPD I filled in the answer to the FAQ. Also, congrats to the winners!

Div. 2:

1. badger_champion

2. Mai_madarchod_hu

3. rulai

4. Vimmer

5. niynip

Div. 1:

1. Benq

2. Um_nik

3. KAN

4. Petr

5. ksun48

Всем привет!

В воскресенье состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице GlebsHP, ch_egor, Endagorion, vintage_Vlad_Makeev, Zlobober, meshanya, cdkrot, voidmax, grphil и, конечно, Андреевой Елены Владимировны.

Мы рады представить Codeforces Round #657 (Vintage Codeforces Round #3) на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в 19.07.2020 12:00 (Московское время). Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической коммисией (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626), а также винтажных раундах (раунды 626 и 628).

Задачи этой олимпиады были придуманы и подготовлены DebNatkh, grphil, KiKoS, voidmax, I_love_myself, 300iq, isaf27 под координацией grphil.

Также спасибо ch_egor, vintage_Vlad_Makeev и meshanya за помощь с организацией Codeforces версии соревнования и MikeMirzayanov за системы Codeforces и Polygon.

Также хотелось бы поблагодарить компанию Tinkoff и лично Татьяну TKolinkova Колинкову за неоценимый вклад в организацию соревнования.

Желаю удачи!

UPD1: Разбалловка: 500 — 750 — 1250 — 1500 — 2500 — (1500 + 1500)

UPD2: Разбор

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

Div. 2:

1. purplesyringa
2. yjw0203
3. kaixinqi
4. penguinman
5. Frikkie

Div. 1 + Div. 2:

1. antontrygubO_o
2. risujiroh
3. tmwilliamlin168
4. sansen
5. LayCurse

<too-old-joke-about-copy-paste>

Привет! В 17.07.2020 17:35 (Московское время) начнётся Codeforces Round 656 (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_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

</too-old-joke-about-copy-paste>

UPD: Также спасибо infinitepro за помощь с условиями и тестирование раунда!

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

Hello everyone!

I just published a new lesson in the EDU section. This is the first part of the lesson about the segment tree.

In this lesson, we will learn how to build a simple segment tree (without mass modifications), and how to perform basic operations on it. We will also discuss some tasks that can be solved using the segment tree.

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!