Привет!

Лучше поздно, чем никогда! Наконец записал вторую часть занятия про дерево отрезков.

На второй части мы разберем, как делать массовые операции на дереве отрезков.

Огромное спасибо Stepavly и Supermagzzz за помощь с конспектом.

Таким образом в нашем курсе уже четыре занятия:

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

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

Как обычно, приветствуем ваши комментарии. Пишите, чего не хватает и что можно было бы сделать лучше. Фидбек очень важен.

Приятного прохождения занятия и удачи на контестах!

Hello, Codeforces!

First and foremost, we would like to say a massive thank you to everyone who entered and submitted their answers to the first, second and third Kotlin Heroes competitions which were held previously. Congratulations to the top 3 winners:

Episode 1

1. Petr
2. ecnerwala
3. eatmore

Episode 2

1. tourist
2. eatmore
3. Benq

Episode 3

1. Egor
2. tourist
3. Benq

Ready to challenge yourself to do better? The fourth "Kotlin Heroes" competition will be hosted on the Codeforces platform on May/29/2020 17:35 (Moscow time). The contest will last 2 hours 30 minutes and will feature a set of problems from simple ones, designed to be solvable by anyone, to hard ones, to make it interesting for seasoned competitive programmers. Top three winners will get prizes of $512, $256, and $128 respectively, top 50 will win a Kotlin Heroes t-shirt and an exclusive Kotlin sticker, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

Registration is already open and available via the link. It will be available until the end of the round.

The round will again be held in accordance with a set of slightly modified ICPC rules:

• The round is unrated.
• The contest will have 9 problems of various levels of complexity.
• You are only allowed to use Kotlin to solve these problems.
• Participants are ranked according to the number of correctly solved problems. Ties are resolved based on the lowest total penalty time for all problems, which is computed as follows. For each solved problem, a penalty is set to the submission time of that problem (the time since the start of the contest). An extra penalty of 10 minutes is added for each failed submission on solved problems (i.e., if you never solve the problem, you will not be penalized for trying that problem). If two participants solved the same number of problems and scored the same penalty, then those of them who had previously made the last successful submission will be given an advantage in the distribution of prizes and gifts.

If you are still new to Kotlin we have prepared a tutorial on competitive programming in Kotlin and a practice round, where you can try to solve a few simple problems in Kotlin. All the solutions are open, which means that you can look at the solution even if you haven't solved the problem yet. The practice round is available by the link.

We wish you luck and hope you enjoy Kotlin.

UPD: The editorial can be found here. Thank you for participation! I hope you enjoyed the problems.

Привет, Codeforces!

В 28.05.2020 17:35 (Московское время) состоится Educational Codeforces Round 88 (рейтинговый для Див. 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!

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

Присоединяйтесь к нам завтра, в четверг, 28 мая, в 12 ч. (BCN) / 17 ч. (BKK), чтобы посмотреть, как Сергей Гордейчик, директор по информационным технологиям Inception Institute of Artificial Intelligence, поделится своим анализом и инсайтами о том, как положительно и отрицательно искусственный интеллект используется во время глобальной пандемии COVID-19, в своем вебинаре “Digital Lockdown: AI against COVID-19”. Настройтесь узнать некоторые практические примеры того, как компании используют ИИ для различных целей во время кризиса, исследуя такие темы как медицинская визуализация для КТ-анализа, диагностики и массового наблюдения.

Принимая участие в этом вебинаре, вы получите сертификат участника, специальный цифровой подарок от Сергея и получите шанс выиграть БЕСПЛАТНЫЙ 3-недельный модуль в Harbour.Space University, в зависимости от наличия мест и условий участия в курсе.

До завтра и удачи вам в раунде!

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

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

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

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

Сoronavirus work, coronavirus school, coronavirus rest, coronavirus time spending, coronavirus contest.

Привет, Codeforces!

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

Задачи были придуманы и подготовлены Алексеем Alexdat2000 Дацковским, Илианом crazyilian Андриановым, Всеволодом sevlll777 Лепешовым. Мы постарались сделать интересные задачи, красивые условия и сильные тесты. Надеемся, что вам понравятся задачи и ваш рейтинг станет выше!

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

• MikeMirzayanov за великолепные платформы Codeforces и Polygon!

• 300iq за прекрасную координацию и полезные советы!

• Спасибо Siberian, mohammedehab2002, Degalat57, Kuroni, pajenegod, hugopm, Dart-Xeyter, alexxela12345, FlameDragon, Monogon, YanikusGG, Mangooste, mbolgov, Ziware, talant за восхитительное тестирование раунда!

• Отдельное спасибо тестерам purplesyringa, dorijanlendvaj, antontrygubO_o,_overrated_ и daubi за помощь в поиске ошибок в задачах!

UPD 1: Разбалловка: 500 — 750 — 1500 — 1500 — 2000 — 2500

UPD 2: разбор

UPD 3: Поздравляем победителей раунда!

Топ 5 официальных участников:

Топ 5 всех участников:

Участники, пославшие первое правильное решение по задачам:

Всем привет.

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

• Рейтинг нового аккаунта будет равен $$$0$$$ для отображения (но будет равен $$$1400$$$ при подсчете изменений рейтинга).
• Допустим, после первого раунда участник на основании своих результатов получил $$$d_1$$$ единиц рейтинга (помните, что его рейтинг считался равным $$$1400$$$ при таких расчетах), то в отображении рейтинга после этого раунда будет отображен $$$500+d_1$$$. Таким образом, после первого участия рейтинг наверняка увеличится с $$$0$$$ до значения в районе $$$500$$$ (плюс-минус $$$300$$$ примерно).
• Таким образом, перед вторым участием отображаемый рейтинг равен $$$500+d_1$$$, а рейтинг для подсчета изменений $$$1400+d_1$$$. Допустим, новое изменение будет равно $$$d_2$$$, тогда отображаемый рейтинг станет равен $$$500+d_1+350+d_2$$$.
• Таким образом, перед третьим участием отображаемый рейтинг равен $$$500+d_1+350+d_2$$$, а рейтинг для подсчета изменений $$$1400+d_1+d_2$$$. Допустим, новое изменение будет равно $$$d_3$$$, тогда отображаемый рейтинг станет равен $$$500+d_1+350+d_2+250+d_3$$$. И так далее первые $$$6$$$ раундов.
• Поощрения отображаемого рейтинга будут равны $$$500, 350, 250, 150, 100, 50$$$ (в сумме ровно $$$1400$$$). Следовательно, после участия в $$$6$$$ раундах рейтинг «стабилизируется» и отображаемый рейтинг будет равен тому, который используется для пересчета изменений.

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

• Мы уменьшаем стартовый рейтинг с $$$1500$$$ до $$$1400$$$, чтобы новые аккаунты вносили меньший вклад в общий рейтинг.
• В настоящее время особенно для неопытных участников есть эффект, что их рейтинг в начале участия постоянно падает (от $$$1500$$$ до того значения, которое является верной оценкой их умений). Это, конечно, приводит к дискомфорту – ты стараешься, участвуешь, что-то решаешь, а рейтинг падает.
• Предыдущий пункт дает дополнительную мотивацию к созданию новых аккаунтов. Если твой текущий рейтинг менее 1500, то есть искушение начать с чистого листа со свежим аккаунтом. После изменений такой старт потребует заметных длительных усилий, чтобы вскарабкаться хотя бы твоего текущего рейтинга. Кажется, что изменения должны слегка уменьшить мотивацию создавать новые аккаунты.

Видимо, подобная идея используется и на AtCoder, но подробностей я не знаю.

Как вам такое нововведение?

Привет, Codeforces!

Этот раунд мы планировали провести как Div. 4, но тестирование показало, что задачи больше подходят под формат Div. 3. Поэтому вместо объявленного ранее Div. 4 мы проведем Div. 3 раунд.

<almost-copy-pasted-part>

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

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

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

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

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

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

Задачи на этот раунд были придуманы MikeMirzayanov и подготовлены мной и Stepavly

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Спасибо antontrygubO_o, iankury, bfs.07, kocko, Ilya-bar, arsijo, pashka, Gassa, neal, vovuh за помощь в подготовке и тестировании раунда.

Удачи!

</almost-copy-pasted-part>

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

Привет, Codeforces!

В 17.05.2020 12:20 (Московское время) состоится Educational Codeforces Round 87 (рейтинговый для Див. 2).

Пожалуйста, обратите внимание на необычное время проведения раунда.

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

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

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

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

Также спасибо Neal neal Wu за прорешивание задач.

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

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

Привет, Codeforces!

Мы хотели бы пригласить вас на вебинар под названием Digital Lockdown: AI against COVID-19, который проводит Сергей Гордейчик, руководитель нашей программы Cyber Security.

Во время этого вебинара Сергей поделится своим анализом и инсайтами о том, как положительно и отрицательно искусственный интеллект используется во время глобальной пандемии COVID-19. Настройтесь узнать некоторые практические примеры того, как компании используют ИИ для инноваций и разрушения во время кризиса, исследуя такие темы как медицинская визуализация для КТ-анализа, диагностики и массового наблюдения.

Присоединяйтесь к нам в четверг, 28 мая, в 12:00 (BCN), чтобы получить знания и углубить свое понимание того, как мы можем использовать ИИ для решения как операционных, так и социальных проблем.

Принимая участие в этом часовом вебинаре, вы получите сертификат участника, специальный цифровой подарок от Сергея и получите шанс выиграть БЕСПЛАТНЫЙ 3-недельный модуль в Harbour.Space University, в зависимости от наличия и условий курса.

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

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

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

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

Hello, Codeforces!

I'm glad to invite you to Round 643 which will start at May/16/2020 14:35 (Moscow time). Please notice the unusual time.

There will be 6 problems in round, one of them will be interactive. If you are not familiar with interactive problems, you can learn about them here.

Round is based on Team Olympiad in Lipetsk which is being held for the fifth time. Problems were prepared by fake123, iura, Masha237, Villen3tenmerth, Inessa Shujkova (Lipetsk teams' coach) and me. I would like to thank antontrygubO_o for CF round coordination and testers: KAN, I_love_Tanya_Romanova, vepifanov, Merkurev, golikovnik, Ekler and some other people who asked me not to write about them :)

Of course, I'd like to thank all Codeforces team for this beautiful platform!

Scoring distribution will be announced later.

Wish you good luck and high rating!

UPD.1 Scoring distribution: $$$750-750-1250-1500-2000-3000$$$.

UPD.2 Editorial is available here.

UPD.3 Congratulations to winners!

Official participants:

1. NaimSS

2. tianxiawoyou

3. Lomk

4. wisteria0410ss

5. TheOneYouWant

Unofficial participants:

1. risujiroh

2. jiangly

3. 244mhq

4. hitonanode

5. turmax

UPD.4 Full problemset from the olympiad is available on gym: The fifth Lipetsk collegiate programming contest. Finals. 8-11 form

<almost-copy-pasted-part>

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

Удачи!

</almost-copy-pasted-part>

UPD: Спасибо ma_da_fa_ka, Jaydeep999997, abhishek_saini, infinitepro и socho за тестирование раунда!

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

Hello, Codeforces!

We are excited to invite you to Codeforces Round 641 (Div. 1) and Codeforces Round 641 (Div. 2). This round will take place on May/12/2020 15:35 (Moscow time). In both divisions, you will have 2.5 hours to solve 6 problems. Please notice the unusual time.

Problems of this round were prepared by Rebelz, A.K.E.E., mydiplomacy and me BlueSmoke.

We would like to express our sincere gratitude to:

• 300iq, for responsible and interesting coordination;

• WZYYN, Elegia, skip2004, vintage_Vlad_Makeev, fpdqwq, wangziji, Suika_predator, wrg0ababd, AcF-_-FcA, Shuba_Buba, duyiblue, xiaolou0411, LiM_256, Hazyknight, Sad_reacts_only, djq_cpp, little_waxberry, for their hard-working testing and suggestions;

• Rewinding, for giving suggestions and support throughout the whole preparation of this round;

• Glamorgan, for proofreading and polishing our statements;

• MikeMirzayanov, for excellent Codeforces and Polygon platform.

We have made an effort to create interesting problems, strong tests and clear statements. Wish all of you good luck and have fun! Since the round is rated, we also wish you guys have huge positive $$$\Delta$$$ in this round!

UPD: Tester list updated.

UPD: Tester list is updated again. Apart from that, score distribution is here:

• Div.1: $$$500+1250+1250+2000+2500+(1750+1750)$$$

• Div.2: $$$500+1000+1500+2250+2250+3000$$$

UPD: Hey, it seems that Div.1 is really hard and has bad discrimination. And also, in some problems pretests are weak. We are sorry about our mistakes, and hope you will like these problems after reading editorials here: https://codeforces.net/blog/entry/77284

UPD: Congratulations to the winners!

Div.1:

• Um_nik

• maroonrk

• ainta

• Dmitriy.Belichenko

• ko_osaga

Div.2:

• xiguadeyisheng

• goie

• iotang

• bbmirbek

• ldmhoang

Hope you have a nice day! Also you can view a blog by our tester Hazyknight about his opinions of this round: https://codeforces.net/blog/entry/77276