Добрый всем день! Этот раунд будет немного особенным, потому что он составлен из задач школьного этапа всероссийской олимпиады школьников по информатике в городе Саратов. Задачи для вас придумывали и готовили Александр fcspartakm Фролов, Иван BledDest Андросов и я, Владимир vovuh Петров. Удачи всем!

UPD: Спасибо Дарье nooinenoojno Степановой и Данилу sad101010 Смирнову за тестирование!

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

UPD3: Теперь вы можете обсуждать задачи.

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

<almost-copy-pasted-part>

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

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

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

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

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

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

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

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

Удачи!

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

</almost-copy-pasted-part>

Привет, Codeforces!

В Sep/19/2019 17:35 (Moscow time) состоится Educational Codeforces Round 73 (Rated for Div. 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 в жизни сообщества Codeforces и как вы считаете, мы могли бы улучшить его.

Итак, мы создали этот короткий опрос, состоящий из 5 вопросов, чтобы узнать ваши мысли о том, каким вы видите наше сотрудничество и какие темы вы хотели бы чаще видеть в Educational Rounds.

Мы очень ценим ваши отзывы, поэтому это бы много значило для нас, если бы вы могли уделить минуту и ​​заполнить анкету. Заранее спасибо!

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

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

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

UPD: Пост о проблеме

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

Всем привет!

Мы рады пригласить вас на общий рейтинговый раунд 586.

Этот раунд является отбором на кружок ФПМИ МФТИ и ЦРИТО по олимпиадному программированию. В этом году мы запускаем три дивизиона для школьников любого уровня: от начинающих до призёров и победителей всероссийской олимпиады. Кружок будет проводится как очно, так и заочно. Первое очное занятие состоится 28 сентября в 15:30 в центре исследований и разработки компании 1С по адресу Москва, Дмитровское шоссе, 9. Для учеников заочного отделения будут доступны записи занятий и онлайн-консультации преподавателей.

Подробнее о кружке можно узнать в посте по ссылке. По всем вопросам можно также писать в наш чат в Telegram. Если вы хотите попасть на наш кружок – нужно всего лишь заполнить форму и принять участие в отборе!

Задачи для контеста готовили Alexponomarev7, adamant, lesswrong, wrg0ababd, VeryLonelyRaccoon, CepryH9, msmlkm и я, SerezhaE. Большое спасибо координаторам 300iq и cdkrot за советы и помощь в подготовке контеста, а также отдельное спасибо MikeMirzayanov за платформы Codeforces и Polygon.

Контест начнется 18 сентября в 19:05 по Москве и продлится 2 часа. Надеюсь, каждый найдет для себя интересную задачу :)

Удачи!

UPD. А вот и разбор!

P.S. Для тех, кто хочет попробовать что-то новое, мы также запускаем кружок по Computer Science. На нём будут обсуждаться интересные задачи из данной области. Подробнее про кружок можно почитать в статье. Мы с радостью ответим на любые ваши вопросы в Telegram-чате.

Hello, Codeforces!

It's our pleasure to announce the the finals of the 12th Bubble Cup! Bubble Cup is a programming competition organized by Microsoft Development Center Serbia (MDCS). The contest will take place on Saturday, 14th of September at 10:00 UTC+2 in Belgrade, and will last for 5 hours. Live results will be available on the official Bubble Cup website. Results will be frozen during the last hour of the competition. The winners will be announced at the closing ceremony.

The format of the competition is very similar to ACM-ICPC — teams consisting of up to three people are allowed, and they have one computer and five hours to solve problems without partial scoring. Ties are broken using the usual time penalty rules.

Just like in the previous years, there will be an online mirror of the finals here at Codeforces, starting on Sunday, 15th of September at 15:35 UTC+2.

Just like last year, the onsite competition is divided in two "divisions", called Premier League and Rising Stars. The two contests will have most of their problems in common, but the Rising Stars competition will feature some easier tasks targeted at high school contestants. We do not guarantee that every problems unique to Div2 is easier than every problem that is not.

Both of the contests will be mirrored here on Codeforces, with Premier League mapping to the Div1 contest and Rising Stars mapping to the Div2 contest. The mirror will use native Codeforces ACM-ICPC team contest rules.

Both contests will be unrated, due to the format and the length of the mirror being dissimilar to the standard Codeforces rated rounds. Note that this is a team contest, i.e. competing in teams up to three people is allowed. (Of course, you can also compete in a 1-person team.) There will be at least 8 problems in each division.

As of now, Codeforces does not support rating-based divisions in team contests, so we came with the following ad-hoc rule: teams with the maximum rated member having rating less than 1900 should enter the Div2 contest. Teams with the maximum rated member having rating at least 2100 should definitely enter the Div1 contest. The teams not covered by the previous two criteria are free to choose.

Here are the past Bubble Cup mirrors on Codeforces:

Bubble Cup 8 — Finals [Online Mirror]

Bubble Cup 9 — Finals [Online Mirror]

Bubble Cup X — Finals [Online Mirror]

Bubble Cup 11 — Finals [Online Mirror, Div. 1]

Bubble Cup 11 — Finals [Online Mirror, Div. 2]

The problems and their solutions were created by employees and interns of Microsoft Development Center Serbia (MDCS).

We are very grateful to MikeMirzayanov and the rest of the Codeforces team for their support and the wonderful Polygon platform. Special thanks to knightL for big help with problem testing.

The full editorial, together with the statements and solutions of the tasks from the qualification rounds, will be available in the booklet section of the Bubble Cup website on Sunday.

We wish good luck to all participants!

EDIT:

Congratulations to everyone who participated!

Top three teams in Div1 who were also the only teams who solved all 9 problems:

1. ITMO University: Standard deviation: budalnik, craborac, cdkrot

2. Almost Retired: KAN, Um_nik

3. denglaoshi fans: 300iq, jqdai0815

Winners of Div2 are:

1. Omar^3: OmarHashim, Momentum, omarosama96 with 5 problems solved

2. WNTN: Diashka, DeD_TihoN, ZloyHR with 4 problems solved

3. Reversal Destiny: SorahISA, Nkl5RDZZZVq1N2F0 with 4 problems solved

You can now find the solutions to the problems in the booklet section of the Bubble Cup website.

Thanks to everyone who took part in the competition!

Привет, Codeforces!

В 15.09.2019 13:35 (Московское время) состоится Codeforces Round 585 (Div. 2) для участников из второго дивизиона. Участникам раунда будет предложено 6 задач и 2 часа на их решение. Обратите внимание на необычное время начала раунда.

Раунд будет рейтинговым для участников второго дивизиона (с рейтингом менее 2100). Условия будут доступны как на русском, так и на английском языках.

Раунд начнется через 2 часа после начала квалификационного этапа и закончится с ним в одно и тоже время. Поэтому мы просим участников квалификационного этапа не распространять задачи до начала раунда. К сожалению, все задачи не поместятся в стандартный Div. 2 раунд, поэтому мы выбрали шесть из них.

Задачи вместе со мной придумывал и готовил Александр fcspartakm Фролов.

Благодарим Михаила MikeMirzayanov Мирзаянова за возможность провести зеркало квалификационного этапа и за платформы Codeforces и Polygon, Ильдара 300iq Гайнуллина за помощь в подготовке раунда и тестирование задач, а также Адилбека adedalic Далабаева и Романа Roms Глазова за прорешивание задач.

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

Удачи всем участникам!

Hey, hi, hello.

Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) starts on Sep/14/2019 16:05 (Moscow time) and lasts 2h30m. The score drain will be adjusted for longer contest duration. It's a combined rated round with around eight problems. It is open and it is rated for everybody. Yes, it's rated. There are Dasha t-shirts for top 30 competitors (not counting later-to-be onsite finalists).

As an extra, this is an elimination round for those who live in/near SPb/Novosibirsk. More info about the championship is in the other blog. Thanks to Dasha.AI for making such an event for the community!

Problems are prepared by MikeMirzayanov, FieryPhoenix, dragonslayerintraining and Errichto. One of these setters also created Codeforces, thanks for that! And huge thanks to cdkrot for coordinating the round, to Merkurev, isaf27, KAN and me for testing, and finally to mareksom, Radewoosh and Marcin_smu for some small help.

I wish you more fun than bugs. Enjoy the contest!

PS. I recorded the process of preparing one problem with commentary, will publish it on Youtube after the contest. EDIT: https://www.youtube.com/watch?v=IaViSV0YBog

UPDATE, points: A 500, B 500, C 1250, D 1500, E 1000+1500, F 2500, G 1500+2250, H 4000. There are 8 problems and 2 of them are split into two versions. Good luck!

UPDATE, huge congratulations to winners!

1. Petr
2. jqdai0815
3. LayCurse
4. zeliboba
5. 300iq

I was the author of last two problems: Into Blocks (but thanks for cdkrot for preparing it!) and Walkways, hope you liked them.

UPDATE, editorial is out.

Привет, Codeforces!

Мы рады объявить старт регистрации на Dasha Code Championship! Мы — стартап Dasha.AI, делаем conversational AI, который пройдет тест Тьюринга голосом. За короткий срок нам удалось собрать сильную команду крутых специалистов — среди нас 4 победителя международных олимпиад по математике, 16 участников ICPC, кандидаты наук. Научными исследованиями в области ИИ у нас руководит Александр Дьяконов — доктор физико-математических наук, профессор МГУ, почетный профессор РАН, бывший Kaggle #1. О нас пишут TechCrunch, Forbes и VC.ru. Каждый день мы создаем будущее.

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

Dasha Code Championship

Dasha Code Championship пройдет в два этапа — отборочный и финальный. Финал будет проходить одновременно в двух локациях — Санкт-Петербурге и Новосибирске. По результатам отборочного раунда будут сформированы списки финалистов в Санкт-Петербурге и Новосибирске. В финал будут приглашены лучшие участники по результатам отборочного раунда, кто проживает в этих городах или у кого есть желание приехать для участия в финале. Победители очного финала (раздельно по двум городам) будут награждены призами:

• I место — iPhone X или 70 000 рублей
• II место — iPad 2018 или 25 000 рублей
• III место — Наушники Jabra Move или 10 000 руб
• все онсайт-финалисты получат фирменную футболку Dasha.

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

• Удаление дубликатов
• Имя файла
• Подстрочная сортировка

С подробными правилами раундов Codeforces можно ознакомиться по ссылкам: сокращенные правила, подробные правила.

Раунд 1 (отборочный интернет-раунд)

14 сентября 2019 г. в 16:05 состоится старт открытого отборочного интернет-раунда. Раунд будет рейтинговым, открытым для всех участников сообщества Codeforces. Лучшим 30 участникам будут высланы фирменные футболки Dasha!

Раунд 2 (очный финал)

22 сентября 2019 г. в 12:05 состоится старт финального этапа Dasha Code Championship. Очный финал будет проходить параллельно в Санкт-Петербурге (в ИТМО) и Новосибирске (в офисе Dasha). В Санкт-Петербург и Новосибирск будут приглашены топ 50 лучших участников отборочного раунда, среди тех, кто проживает в этих городах или у кого есть желание приехать для участия в финале. Отдельно в каждом из двух городов будут подведены итоги и победители будут награждены призами! Для интернет-аудитории будет проведён открытый рейтинговый раунд по задачам финала.

О компании

Идея создания технологии появилась в 2016 году. В 2018 году сформировалась команда из участников ICPC. В 2019 году Dasha привлекла $2 млн от фондов RTP Ventures и RTP Global (первые инвесторы в Яндекс). У нас уже более 18 крупных клиентов в РФ и пилотные проекты в США с компаниями Fortune 1000. На данный момент Даша сделала уже больше 4 000 000 звонков по разным кейсам. Наша цель — создание универсальной платформы для голосового ИИ, которая пройдет тест Тьюринга голосом. Для этого нам нужны лучшие умы планеты, и в нашей команде у вас будут такие задачи (не обязательно ML, много задач по Computer Science!), которые позволят вам полностью реализовать ваш инженерный и научный потенциал.

Присоединиться к нашей команде можно заполнив форму здесь.

Make Science Great Again!

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 Kotlin Heroes competition which was held back in May. Congratulations to the top 3 winners Petr, ecnerwala, and eatmore on their incredible achievement, especially considering they were up against 4,500 other registrants from over 63 countries. We’d also like to give a shout out to tourist for being the only other person, outside of the top 3, to manage to solve every problem set from this round. Well done all of you!

Ready to challenge yourself to do better? The second "Kotlin Heroes" competition will be hosted on the Codeforces platform on the 7th of September, 2019, at 14:35 UTC (17:35 MSK, 07:35 PDT, 22:35 CST). 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 badge, competitors solving at least one problem will enter into a draw for one of 50 Kotlin Heroes t-shirts.

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

• The round is unrated.
• The contest will have 6-10 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.

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

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: Thank you for the participation. The editorials are published.

Привет, Codeforces!

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

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

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

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

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

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

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

Привет, Codeforces,

Университет Harbour.Space совместно с UTCC (Бангкок, Таиланд) предлагает уникальные стипендии для обучения по магистерским программам.

Наша цель устранить какие-либо финансовые барьеры для талантливых студентов: стипендии покрывают 100% оплаты за обучение, а также расходы на проживание, и, кроме того, они предоставляют студенту ценный опыт как обучения, так и работы в Harbour.Space University.

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

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

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

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

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

С этого года (сезон 2019-2020) Четвертьфинал ICPC Южного подрегиона NEERC становится Чемпионатом Юга и Поволжья России и будет содержать дополнительный квалификационный этап. Опыт прошлых лет показал, что проводя квалификацию, мы даем возможность большему количеству команд попробовать себя в соревнованиях по программированию. Дата проведения — 15 сентября 2019 г. До 9 сентября необходимо зарегистрировать команду на сайте https://icpc.sgu.ru.

Приглашаются команды студентов/магистрантов/аспирантов из Астраханской, Белгородской, Волгоградской, Воронежской, Курской, Липецкой, Нижегородской, Пензенской, Ростовской, Самарской, Саратовской, Тамбовской, Ульяновской областей, Краснодарского, Ставропольского краёв, республик Адыгея, Дагестан, Кабардино-Балкария, Калмыкия, Карачаево-Черкесия, Чечня, Марий Эл, Мордовия, Северная Осетия, Татарстан, Чувашия. Команды должны состоять из трёх студентов/магистрантов/аспирантов (ниже смотрите формальные требования), представляющих один вуз. Участие в квалификационном этапе бесплатное. Оргвзнос не предусмотрен.

Этап будет одновременно проведен на нескольких площадках в ряде городов Южного подрегиона NEERC. Продолжительность квалификационного этапа 4 часа, язык условий — русский.