Hi!

I'm honored to invite you to Codeforces Round #432, it will be held on 4th September 14:35 UTC. There will be 5 problems for each division, as usual, you have 2:30 to solve the problems. The contest was prepared by Lewin Lewin Gan, Artsem Arterm Zhuk and me.

The IndiaHacks Final Round will be held on 3rd September 12:30. Finalist must not discuss the problems after their contest.

The stories of my problems will be about Arpa, although in one problem you'll see Mojtaba moji FayazBakhsh, my great teacher.

I'd like to thank Lewin, Artsem and myself (:P) at first, then Konstantin zemen Semenov and WHITE2302 for testing the problems, Nikolay KAN Kalinin for helping us in moving the contest to codeforces and Mike MikeMirzayanov Mirzayanov for the great Codeforces and Polygon platforms.

The scoring distribution will be announced later.

Obviously, if you are interested in if the round is rated or not, ask in comments and get a lot of down votes.

UPD. There will be 5 problems for div.2 and 6 problems for div.1.

UPD2. Scoring Distribution: div.1: 500-1000-1250-1750-2000-2500, div.2: 500-1000-1500-2000-2500.

UPD3. Editorial is partially ready. I'll complete it soon.

Congratulations to winners:

Div.1:

1 . BaconLi

2 . dreamoon_love_AA

3 . sd0061

4 . W4yneb0t

5 . Um_nik

Div.2:

1 . miaom

2 . fzzzq2002

3 . lzy960601

4 . Lucas97 and Szymanski_w (WoW !!)

Official results

Hi Codeforces!

It's our pleasure to announce the 10th edition of Bubble Cup. Bubble Cup is a programing competition organized by Microsoft Development Center Serbia (MDCS), and will be held this weekend. Contest will take place on Saturday, 2nd of September at 09:30 UTC, in Belgrade, Serbia. Live results will be available on the official Bubble Cup website (results will be frozen during the last hour of the competition). Winners will be announced at the closing ceremony.

Just like the two previous editions, this final will be followed by an online mirror competition on Codeforces. Mirror will take place on Sunday, 3rd of September at 10:00 UTC. Contest will last for 5 hours and ACM ICPC rules will be applied. It will be a competition for teams of 1-3 members. There will be at least eight problems.

We kindly ask participants of the onsite final to hold off discussing problems publicly until the mirror is over.

Contest was mainly prepared by employees of MDCS. We give our thanks to Nikolay Kalinin (KAN) for the round coordination, Mike Mirzayanov (MikeMirzayanov) and the team behind Codeforces and Polygon platforms. Special thanks goes to knightL for helping out with problem testing.

The contest will be unrated. The reason for this is because rules of this contest are not common for Codeforces. Also, it is only a mirror of an onsite competition.

Editorial will be available in the booklets section on the Bubble Cup website a few hours after the online mirror ends.

EDIT:
Here you can find mirror contests from the previous two finals:
Bubble Cup 8 — Finals [Online Mirror]
Bubble Cup 9 — Finals [Online Mirror]

EDIT #2:
The contest has started. You can see the live results on the Bubble Cup website.

EDIT #3:
Here are the results of the onsite finals.

The top three winning teams of the online mirror contest:
1. tourist, VArtem
2. zigui, molamola., dotorya
3. Um_nik, Kronecker
Complete rankings are listed on this link.

Congrats to all winners!

You can find contest editorial here.

EDIT #4:
Thank you for your comments. While our official and ainta's solution matched on the test cases provided we found out from the comments here that there are some edge cases we didn't handle correctly and don't know how to handle properly given the constraints. Because of that we decided to remove the problem from the set and reset all penalties people received from the incorrect submissions. Sincere apologies to everyone affected by this.

Hi!

I’d like to invite you to Codeforces Round #431 which takes place at 16:35 MSK on 1 September. Please note that the timing is again unusual.

One of the problems is created by adedalic and KAN, while the others are authored by me. This is my second round here, and it couldn’t have been realized without efforts of: AlexFetisov, ifsmirnov, Tommyr7, winger and wu_qing who tested the problems; KAN who appears to be a meticulous guide throughout the preparation process; and MikeMirzayanov with the supercalifragilisticexpialidocious Codeforces and Polygon platforms — my deep gratitude to you!

Both divisions are welcomed as rated contestants and will have five problems to solve in two hours. The scoring will be announced later.

Once upon a time, in a virtual galaxy far, far away, there was a lovely young singer by the name of Hatsune Miku. One lovely day, Miku got a job as a vocalist in Vocaloid, and that was very exciting. People said, “Oh, Miku, you sing so accurately! And so emotive, too!” Soon everyone was talking about Miku, and there were songs and paintings and even live concerts for, and with, Miku. Miku liked that.

And you, are to start a journey following the emotions in Miku’s voice. Oh, by the way, a late Happy Birthday to her — August 31 is (was) her tenth anniversary.

For the world you live in, thank you.

See you then, and wish everyone few bugs and fair ratings.

UPD 1 Scoring will be:

• 500-1000-1500-2000-2500 for Division 2;
• 500-1000-1750-1750-2500 for Division 1.

UPD 2 System test is done. Congratulations to the winners!

Division 1

1. dotorya
2. Reyna
3. SkyDec
4. V--o_o--V
5. ko_osaga

Division 2

1. lmmortalCO (solved all problems!)
2. ltg2030
3. FoolMike
4. HatsuneMiku
5. MisakaKuma

Also, thanks to all who participated! Nicely done!

Check out the editorial with hints!

UPD 3 Complete tutorials and behind-the-scene fragments are out. Problem packages may be published soon, stay tuned!

Всем привет!

29 августа 2017 в 18:05 (по московскому времени) состоится рейтинговый Codeforces Round #430 для участников из второго дивизиона. Как всегда, участники из первого дивизиона смогут принять участие вне конкурса.

Задачи для вас готовили Глеб Glebodin Лобанов, и Илья Ilua Максимов. Большое спасибо Алексею Perforator Рипинену за помощь в подготовке раунда, Даниилу qoo2p5 Николенко, Ильдару 300iq Гайнуллину и Алексею Livace Илюхову, Ивану BledDest Андросову, Максиму HellKitsune Финютину за тестирование задач и конечно же Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon.

Участникам будет предложено пять задач и 2 часа на их решение.

Разбалловка — стандартная: 500 — 1000 — 1500 — 2000 — 2500.

Надеемся, раунд вам понравится! Всем удачи!

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

Div. 1:

uwi

vintage_Vlad_Makeev

natsugiri

kmjp

victoragnez

Div. 2:

fatego

sufficiently_large_boss

qscqesze6

white_flag

Panole2333330

Разбор : http://codeforces.com/blog/entry/54179

For the last 6 years the world titles have been won only by St Petersburg teams – ITMO and St. Petersburg State University – both universities will bring their top teams to 2nd Hello Barcelona Programming Bootcamp in collaboration with Moscow Workshops ACM ICPC

The event runs from Sept 27 to Oct 5 – but how to get the most out of the camp? "I think there is no universal solution for "get the most out of a camp" – everyone should find their own path, but the general guideline will be: communicate with other participants as much as you can, make sure you do upsolving (at least some), keep track of how much you sleep," said Gleb Evstropov, coach and coordinator of the programming committee.

Sleeping could be somewhat challenging with all the famous Russian teams coming, which includes ITMO, St. Petersburg State University, MIPT, Ural Federal University, Tomsk, Novosibirsk, Saratov, Samara and Perm, as well as the rest of the world’s top universities such as USA’s highest placing team, Central Florida, along with Canada’s Waterloo, high-scoring Asian teams from Hangzhou Dianzi and Singapore, and Tokyo University, as well as Stockholm’s KTH among dozens of others – so far teams from 30 countries have signed up.

The event’s Gold sponsor is Sberbank, the biggest commercial and investment bank of Eastern Europe and Russia, with over 170 years of history. Thanks to their support we expect that the top participants will be awarded valuable prizes, alongside high-profile internships and job opportunities.

Больше контестов хороших и разных! Вдохновившись рассказами droptable об успехах проведения квалификационных этапов в Восточном четвертьфинале NEERC, в этом году и Южный (саратовский) четвертьфинал объявляет о проведении квалификационного этапа. В октябре состоится 20-й юбилейный четвертьфинал в Саратове. Надеемся, что проводя квалификацию, мы сумеем дать возможность большему количеству команд попробовать себя в соревнованиях по программированию.

Для широкой аудитории 17-го сентября будет проведено онлайн-зеркало на Codeforces. Приглашаются все!

В этом году (сезон 2017-2018) Четвертьфинал ICPC Южного подрегиона NEERC будет содержать дополнительный квалификационный этап. Дата проведения — 17 сентября 2017 г. До 11 сентября необходимо зарегистрировать команду на сайте https://icpc.sgu.ru.

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

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

Привет, Codeforces!

24 августа, в четверг, в 19:35 MSK состоится AIM Tech Codeforces Round 4.

Раунд подготовили сотрудники компании AIM Tech: malcolm, Kostroma, Edvard, yarrr, zemen, gchebanov, VadymKa, zloyplace35, ValenKof, riadwaw и zeliboba.

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

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Николая Калинина (KAN) за помощь в подготовке раунда. Огромное спасибо qwerty787788, Zlobober, ifsmirnov и AlexFetisov за ценные замечания и прорешивание раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются big data, low latency и high frequency trading. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

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

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

Pазбалловка во втором дивизионе 500-1000-1500-2000-3000, в первом дивизионе 500-1000-1750-2250-2250.

Всем удачи и высокого рейтинга!

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

Div. 1:

yosupo

SpyCheese

DEGwer

W4yneb0t

Um_nik

Div. 2:

epicure

bazsi700

Shavkat_Aminov

Tian.Xie

madn

Strikeskids

Привет, Codeforces!

21 августа в 18:05 по Москве начнётся Educational Codeforces Round 27.

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

Раунд будет нерейтинговый. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в один день, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

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

Задачи вместе со мной придумывали и готовили Иван BledDest Андросов, Владимир vovuh Петров и Михаил MikeMirzayanov Мирзаянов.

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

У Harbour.Space есть для вас небольшая речь:

We are delighted to welcome the 2017 ACM-ICPC World Champions, ITMO, to our 2nd Hello Barcelona Programming Bootcamp in collaboration with Moscow Workshops ACM ICPC starting September 27.

All the top Russian teams are coming, including St. Petersburg State University, MIPT, Ural Federal University, Tomsk, Novosibirsk, Saratov and Perm, as well as the world’s top universities such as Waterloo, Central Florida, Hangzhou Dianzi, Singapore, KTH and dozens of others — so far teams from 30 countries have signed up.

The event’s gold sponsor is Sberbank, the biggest commercial and investment bank of Eastern Europe and Russia. Thanks to their support we expect that the top participants will be awarded valuable prizes, alongside high-profile internship and job opportunities.

We can’t wait to see all of you coming to learn, practice and compete on the international stage, smoothing your road towards April World Finals in Beijing.

Ps. Registrations close on September 1.

UPD: Разбор доступен по ссылке

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

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

Было сделано 1326 успешных и 300 неудачных взломов.

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

Всем привет!

Мы рады сообщить вам о том, что с 7 по 16 ноября 2017 года пройдут тренировочные сборы Moscow International Workshop ACM ICPC. Это отличная возможность для ребят, которые не только хотят серьезно подготовиться к следующему сезону ACM ICPC 2017/18, но также попутешествовать и пообщаться с талантливыми программистами со всего мира. Весной в Долгопрудный приехали 28 иностранных команд, и мы надеемся побить этот рекорд осенью! :)

Сборы проводятся в Долгопрудном на базе кампуса МФТИ при поддержке Университета ИТМО, СПбГУ и МГУ.

Программу готовят Михаил Тихомиров Endagorion, Глеб Евстропов GlebsHP и, конечно же, наш бессменный Олег Snark Христенко, главный редактор Snarknews и сооснователь Open Cup.

У нас есть хорошая новость для тех, кто не может надолго пропускать учебные занятия в университете: можно выбрать сокращенную программу с 9 по 16 ноября. А еще мы готовим пару нововведении, но о них сообщим чуть позже.

Подробнее о сборах и о стоимости участия можно прочитать здесь! Имейте в виду, что регистрация обязательна, и анкету нужно заполнить до 1-го ноября!

На сегодняшний день у вас есть месяц для того, чтобы попасть на сборы по сниженной стоимости: оплата до 16 сентября составит 27.000 рублей для граждан стран Евразийского Экономического Союза (ЕАЭС) и $550 для остальных участников. Эта цена включает в себя учебную программу, проживание и питание в кампусе МФТИ, а также спорт и развлечения.

Самые трудолюбивые команды могут написать свой контест и принять участие в сборах бесплатно!

А пока вы думаете, ехать или нет, вы можете посмотреть фотографии или видео с весенних сборов в Долгопрудном:

• Мы ВК:https://vk.com/acmmipt
• Мы ФБ:https://www.facebook.com/MoscowACM/
• Мы в Instagram: https://www.instagram.com/acmmipt/

Всем привет!

Приглашаю вас принять участие в Codeforces Round #429, который начнётся 18 августа в 18:05 по московскому времени.

Задачи для вас готовили Фёдор Mediocrity Коробейников, и Владислав totsamyzed Мосько. Большое спасибо Алексею netman Вистяжу за помощь в подготовке раунда, Александру AlexFetisov Фетисову и Владиславу winger Исенбаеву за тестирование задач, Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

Участникам обоих дивизионов будет предложено по пять задач и 2 часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

Надеемся, раунд вам понравится! Всем удачи!

UPD: Разбалловка: 500 — 1000 — 1500 — 2000 — 2500. Обратите внимание, что количество задач изменилось с 6 до 5.. А также большое спасибо Алексею Um_nik Данилюку за тестирование задач.

UPD: Раунд завершён. Просим прощения за все произошедшие неудобства. Поздравляем победителей:

Div1:

1. anta

2. LHiC

3. Radewoosh

4. dreamoon_love_AA

5. ikatanic

Div2:

1. emengdeath2020

2. Svlad_Cjelli

3. denis2111

4. Ehsan22

5. zjt_ioi_2019_ak

UPD: Разбор