Привет!

Уже завтра, в 25.11.2018 19:35 (Московское время) состоится заключительный раунд Mail.Ru Cup 2018. Задачи были придуманы и подготовлены командой Codeforces — мной, Дмитрием cdkrot Саютиным, Ильдаром 300iq Гайнуллиным и Михаилом MikeMirzayanov Мирзаяновым, а также Максимом Neon Мещеряковым. Спасибо Григорию vintage_Vlad_Makeev Резникову и Kamil Errichto Debowski за тестирование задач!

Этот раунд — заключительный в новом соревновании Mail.Ru Cup, подробнее о котором можно прочитать по ссылке. Раунд будет рейтинговый для всех!

По итогам этого раунда будет ясно, кому достанутся ценные призы:

• Первое место — Apple MacBook Air
• Второе и третье место — Apple iPad
• Четвертое, пятое, шестое места — Samsung Gear S3
• Традиционно топ-100 участников чемпионата получат классные футболки!

В каждом раунде лучшим 100 участникам начисляются призовые очки в соответствии с таблицей. Итоговый результат участия в чемпионате — сумма двух максимальных результатов из трех раундов. Результаты двух уже прошедших раундов опубликованы здесь. В случае равенства турнирных баллов среди первых шести мест будет учитываться сумма внутрираундовых очков, полученная в соответствующих (лучших для участника) двух раундах.

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

Удачи!

P. S. MikeMirzayanov приглашает всех в официальный канал Codeforces в Telegram: t.me/codeforces_official.

Раунд завершен, спасибо всем за участие, надеюсь, вам понравились задачи!

Поздравляем победителей третьего раунда Mail.Ru Cup 2018:

1. Radewoosh
2. V--o_o--V
3. ch_egor
4. ksun48
5. RAVEman

Общие результаты чемпионата будут опубликованы в ближайшее время.

Разбор раунда тут.

Привет, Codeforces!

В 24.11.2018 10:35 (Московское время) состоится Codeforces Round #524 (Div. 2). Раунд будет рейтинговым для второго дивизиона (рейтинг ниже 2100). Как обычно, участники из первого дивизиона могут написать контест вне конкурса.

На раунде вам будет предложено 6 задач и 2 часа и 15 минут на их решение.

Задачи были подготовлены мной, arsijo и stanislav.bezkorovainyi.

Спасибо большое Markellonchik, iSlava и Barichek за помощь в тестировании задач, Jajceslav за рисунки к задачам, а также MikeMirzayanov за замечательные платформы Codeforces и Polygon.

Раунд основан на II этапе Всеукраинской олимпиады по информатике, поэтому, пожалуйста, не обсуждайте задачи до начала системного тестирования.

UPD: Разбалловка: 500 — 750 — 1250 — 1750 — 2250 — 2500.

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

1. Qingzhi_chan
2. Laggay
3. H-C-H
4. lqs2015
5. Trrui

UPD3: Разбор задач.

Hello.

As I wrote into a comment, last round we are faced with a strong DDOS-attack which ruined the competition. I don't know who did it, I also don't know reasons to do it. I'm very upset about the situation and ready to make an effort to be prepared for such issues.

I spend a lot of time to be ready for such incidents.

Here are steps you need to do to be ready for unexpected failures:

• Join our telegram channel by the link https://t.me/codeforces_official to read urgent news.
• Be sure that you know the password of your Codeforces account. If you don't remember it, just use the password recovery feature. Please, do it right now.
• I've implemented a minimalistic website for replacing the main site in case of emergencies. Now you can only read problems, view your submissions (without any details), submit codes. Probably, later I'll add some more features, but anyway, the minimalistic version will have only vital features to take part in a contest. I've deployed it in several places, you can visit any of them by the links: http://m1.codeforces.com, http://m2.codeforces.com, http://m3.codeforces.com. If any of them is unavailable, just use another. Do not use them if the main website is alive.

UPD: Now you can enter minimalistic websites without a password. In this case, an email with a secret enter link will be sent to you.

You asked for it. We delivered!

В этом году команды, участвующие в полуфинале, могут принести с собой пакет справочных документов.

Каждая команда может подготовить одну распечатанную копию пакета справочных документов (Team Reference Document, TRD), состоящего максимум из 25 листов формата A4 и принести ее на регистрацию. Волонтеры регистрации примут пакет с документами, пометив его номером вашей команды. С регистрации TRD отправятся на проверку к жюри и будут рассмотрены до пробного тура.

Требования жюри к справочным документам:

• Пакет справочных документов должен содержать не более 25 односторонних распечатанных страниц формата A4 и должен быть предоставлен в прозрачном файле.

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

• Документ должен содержать только напечатанный текст и изображения. Не допускаются рукописные правки, комментарии, неподобающие тексты и изображения (по усмотрению жюри).

• Текст и изображения должны быть читаемым с расстояния 50 см человеком с нормальным зрением

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

Если ваш TRD будет одобрен членами жюри, он будет доставлен на ваше рабочее место в холле к началу второго дня соревнований. ̶D̶O̶ ̶N̶O̶T̶ ̶T̶O̶U̶C̶H̶ ̶A̶N̶Y̶T̶H̶I̶N̶G̶ Вы не должны трогать справочные материалы до старта основного тура.

Hi everyone!

I would like to invite you to my second Codeforces Round, which I have made with my friend and Snackdown partner Jeel_Vaishnav.

With that said, I bring to your attention our new Codeforces Round 523 (Div. 2) that will take place on Nov/22/2018 18:45 (Moscow time). If your rating is less than 2100, this round will be rated for you; otherwise, you can participate out of competition.

I would really like to thank Jeel_Vaishnav for his help with preparing problems, cdkrot for coordinating our round and Um_nik, vintage_Vlad_Makeev, Aleks5d, KeyurJain & Mahir83 for testing the problems. I would also like to thank MikeMirzayanov for Codeforces and Polygon platforms.

You will be given 6 problems and 2 hours to solve them. Scoring distribution will be announced later.

Link to My Coding Library for those interested :)

Good luck! :D

UPD: Scoring Distribution: 500-1000-1500-2000-2500-2750

UPD2: Editorial

Hello, Codeforces!

We are pleased to announce the 1st "Hello Muscat!" Pre — Finals ICPC Programming Bootcamp, organised by Harbour.Space University with Moscow Workshops ICPC in collaboration with Moscow Institute of Physics and Technology, ITMO University, Saint Petersburg State University, Computer Science club at GUTech University, and of course Codeforces! The Bootcamp's Gold Sponsor is Phaze Ventures, a venture capital firm and innovation platform based in Oman.

We are inviting all of you to join us during 9 — 15 March, 2019 in Muscat, the capital of Oman, for an intense 7 days of programming! As always, we can't wait to see all of you learn, practice and compete on the international stage, smoothing your road towards the April World Finals in Porto.

How it works: "Hello Muscat!" Programming Bootcamp will run in parallel with the traditional Moscow pre-Finals ICPC Workshop — both Bootcamps' contests will be identical, and contestants will be able to see their position in the General Leaderboard. Every day, both camps will be competing simultaneously, 5,500 kilometers from each other!

Michael [user:Endragorion] Tikhomirov will be the Head of Programming Committee for both Muscat and Moscow. The Chief Judge of both camps will be Oleg snarknews Khristenko, and the General Coordinator is Alexey Maleev, the founder of Moscow Workshops ICPC.

All participants will have the opportunity to work under some of the most recognized coaches in the industry: Mike MikeMirzayanov Mirzayanov, Andrew andrewzta Stankevich, Michael Endagorion Tikhomirov, Gleb GlebsHP Evstropov, Artem VArtem Vasilyev, Ivan ifsmirnov Smirnov, Ilya izban Zban, and other world renowned Russian coaches. It will be an important opportunity for teams from all over the world to learn from these well-known and successful coaches in the ICPC world.

You can leave your contact details or register here — you'll be contacted upon registration.

GUtech Campus in Muscat, Oman

The campus is a first-of-its-kind project, and establishes Omani architecture at an international level.

The boot camp in Oman will be available to teams of different skill levels – separated by two divisions of difficulty:

• Division A. Designed to prepare students to excel and win medals in the next ICPC World Finals.
• Division B. Designed to help teams prepare for the next season of ICPC Regionals and international competitions. This is an appropriate introduction for teams and students without extensive experience in the world of ICPC and competitive programming competitions in general. The Division B curriculum features thematic lectures and contests.

The participation fee is unchanged: €1270 per person (cultural programme, accommodation and half-board meals included). Single participants and teams must register before 15 December to receive the 15% off Early Bird Discount, or the 20% off Loyalty Discount, which is awarded to teams that participated in previous Hello Programming Bootcamps or Moscow Workshops ICPC Bootcamps.

The final registration deadline is February 25, 2019.

You can ask any questions by email: hello@harbour.space

Harbour.Space University and Moscow Workshops ICPC collective efforts have resulted in a series of successful programming Hello Bootcamps, which continue to expand across the globe. In order to experience the atmosphere of the events, we suggest you familiarise yourself with the photos and videos from the previous Hello Programming Bootcamps.

Here's a quick recap of the latest 3rd Hello Barcelona ICPC Programming Bootcamp.

Can't download http://assets.codeforces.com/photos/oman_post_2018/list.txt [tried twice].

Добрый день!

В воскресенье, 18-го ноября в 19:05 по московскому времени состоится Отборочный Раунд 3 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 19:15 до 21:05).

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

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

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

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

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

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

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

Задачи придумывали и готовили: Александр Golovanov399 Голованов, Евгений WHITE2302 Белых, Александра demon1999 Дроздова, Арсений craborac Кириллов, Иван ifsmirnov Смирнов, Артем komendart Комендантян, Роман Roms Глазов, Дарья Dashk0 Колодзей и я.

Большое спасибо за тестирование Григорию vintage_Vlad_Makeev Резникову, Ильдару 300iq Гайнуллину, Илье irkstepanov Степанову, Андрею AndreySergunin Сергунину.

Привет, Codeforces!

Рад анонсировать и пригласить вас на второй запуск моего курса по алгоритмам и структурам данных в рамках.

С 7 по 25 января 2019 г. буду читать курс "Advanced Algorithms and Data Structures" в Harbour.Space University (Испания, Барселона). Курс будет прочитан на английском языке. Слушателями этого курса будут не только студенты Harbour.Space. Курс открыт для всех желающих! Кто хочет присоединиться?

Обычно курсы приглашенных преподавателей в Harbour.Space предназначены исключительно для студентов университета. Второй год подряд мы делаем эксперимент, сделав курс открытым для желающих попасть именно на него. Стоимость обучения составит 1000 евро. Подать заявку можно по ссылке. В стоимость обучения не входит проживание в Барселоне и питание.

В моих планах — подробный рассказ о некоторых алгоритмах и структурах данных, много практических занятий и акцент не только на правильность, но и красоту и структура кода. Моя цель — сделать полезные и интересные занятия для как для всех кто хочет разбираться в фундаментальном CS, так и для интересующихся соревнованиями по программированию. Наверняка, у нас будет возможность познакомиться и пообщаться. Я с удовольствием поделюсь рассказами об истории Codeforces и планами по развитию.

Курс будет состоять из трёх недель обучения, по 5 учебных дней в каждой неделе. В программе — ежедневные лекции и практические занятия. Скучно точно не будет!

Вот предполагаемый план курса (возможны изменения):

Университет Harbour.Space расположен в Барселоне (Испания). Пользователям Codeforces университет Harbour.Space известен по активному участию в жизни сообщества спортивного программирования (сборы и партнерство с Codeforces в рамках образовательных раундов). Основная же деятельность университета — обучение (есть бакалаврские и магистерские программы) по направлениям:

• Maths as a Second Language
• Computer Science
• Data Science
• Cyber Security
• Interaction Design
• Digital Marketing
• High Tech Entrepreneurship
• FinTech
• BioTech
• Aerospace Engineering
• SuperCities UrbanTech

Кроме этого, Harbour.Space рад анонсировать стипендии для обучения в магистратуре по робототехнике. Перейдите по ссылке, чтобы ознакомиться с подробной информацией.

— MikeMirzayanov

Прошу прощения за долгие перерывы между раундами, но времени на подготовку задач мне катастрофически не хватает. Итак...

<copy-pasted-part>

Привет! В 16.11.2018 17:35 (Московское время) начнётся Codeforces Round 521 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</copy-pasted-part>

UPD1:

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

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

Всего было сделано 1359 успешных взломов и 755 неудачных взломов!

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

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

Hi everyone. I'm glad to announce that the Codeforces Round 520 (Div. 2) will be held on Nov/14/2018 18:35 (Moscow time).

The round will be rated for Div 2 participants (whose ratings are lower than 2100). However, all the other participants can compete as well, without worrying about ratings being changed.

You will be given 2 hours to solve 6 problems. It's better to read all the problems. The scoring distribution will be announced soon before the contest starts.

All the problems were prepared by myself, with some help from my friend GiraffeCoder. I want to thank cdkrot for coordinating me in preparing the problems, vintage_Vlad_Makeev, isaf27, demon1999 and Arpa for testing my solutions. I also want to thank csacademy for their graph editor tool. You can check it out at this link.

This is the first round I propose. I put a lot of work into it so I hope that you will enjoy it (smiley face).

Wish you do your best and get a high rating!

Update 1: If you want to discuss about the problems after the contest, here is the link to the CP Community on Discord. Please make sure that you don't give the solutions to other participants during the contest.

Update 2: The score distribution will be the standard one: 500 1000 1500 2000 2500 3000.

Update 3: Congrats to the winner

Official participants:

1. Kataoka_Yuuki

2. Dark_Warlock

3. wcysai

4. coriander

5. fcwww

Unofficial participants:

1. budalnik

2. HIR180

3. KrK

4. ayaze

5. Anadi

Tutorial UPDATED