Привет, Codeforces!

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

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

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

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

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

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

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

Привет Codeforces!

Мы продлили срок скидки за раннюю регистрацию в Hello Muscat ICPC Programming Bootcamp до этого воскресенья, 16 февраля. Так же помните, что вы можете запросить сопроводительное письмо для представления вашему университету, работодателю или местным компаниям, чтобы они могли спонсировать ваше участие и поездку в тренировочный лагерь.

А еще мы хотели бы напомнить вам, что если ваша команда отправится на Финал ICPC в Москве в июне этого года, вы можете заполнить форму ниже, чтобы узнать, имеете ли вы право на полную стипендию для нашего учебного лагеря (перелеты не включены), и мы свяжемся с вами в течение трех дней, чтобы сообщить вам о результатах.

UPD: В раунде будет 7 задач

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

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

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

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

Всем привет.

Приглашаем вас на предстоящий Codeforces Round #618, который начнётся в 09.02.2020 17:05 (Московское время).

В обоих дивизионах будет 5 задач. Вам будет дано 2 часа. В раунде будет интерактивная задача. Узнайте о таких задачах в блоге.

Задачи готовили rotavirus, rotavirus, rotavirus, rotavirus, antontrygubO_o и nvmdava. Благодарим MetB, stefdasca, cfalas, gamegame, hugopm, Redux, dorijanlendvaj, imbr92, Noob-ita-coder, 300iq, Rahul, AryaKnight, 244mhq, manish.17, Um_nik, mblazev, pseudocoder10, aryanc403, box за тестирование и бесценные фидбеки. Благодарим MikeMirzayanov за то, что сделал раунд возможным, и antontrygubO_o за координацию раунда.

Надеемся, вам понравятся задачи. Удачи и высокого вам рейтинга.

Разбалловка Div2: 500 750 1250 1750 2000 Div1: 500 1000 1250 1750 2250

Контест закончен, поздравляем победителей.

Div1:
1. EvenImage
2. TLE
3. Radewoosh
4. zhouyuyang
5. Benq

Div2:
1. ntftxdy
2. qsmcgogo
3. ZhouShang0817
4. sarthakmanna
5. nantfaker

Разбор

Привет, Codeforces!

Недавно платформе исполнилось 10 лет. Мы принимаем ваши поздравления по ссылке https://codeforces.me/10years. Пожалуйста, ознакомьтесь с прогрессом в 2019-м году и поддержите краудфандинг-кампанию по случаю юбилея. Ваше пожертвование станет вкладом в будущее Codeforces, поможет его развитию и работе. Нам нужны ресурсы, чтобы продолжать проводить раунды, не останавливаться в разработке, внедрять нововведения и поддерживать существующую инфраструктуру.

В 2019-м году над задачами совместно с многочисленными авторами работали координаторы: KAN, 300iq, cdkrot, arsijo и недавно присоединившийся isaf27. А в этом году можно ожидать раунды скоординированные и другими опытными членами нашего сообщества. Заинтриговал?

Основные нововведения в платформе реализованы мной и разработчиками kuviman, cannor147 и geranazavr555. Большую организационную помощь оказала Una_Shem. Спасибо!

Отдельные лучи благодарности адресуются авторам задач и тестерам! В этом году мы провели больше раундов, чем когда-либо прежде!

Время подвести итоги 2019-го года.

Партнёрские мероприятия

Мы рады проводить вместе с компаниями или для компаний соревнования по программированию. Уверен, это отличный способ поддержать сообщество молодых программистов и найти талантливых кандидатов. Вот список наших основных партнёров этого года:

• Telegram и лично Павел Дуров уже много лет поддерживают деятельность Codeforces, каждый регулярный раунд проводится с их помощью, спасибо!
• Mail.Ru — Технокубок и Russian AI Cup
• VK, VK Cup — теперь личное многотрековое соревнование для русскоязычных программистов
• XTX Markets, Codeforces Global Rounds — серия из 6-ти раундов с отдельным зачетом и сувенирами для лучших участников
• Harbour.Space University — серия образовательных раундов, отбор в летнюю школу Tech Scouts
• JetBrains, Kotlin Heroes Rounds — соревнования на языке программирования Kotlin
• Huawei — исследовательское соревнование (марафон) с элементами использования машинного обучения
• Forethought, Forethought Future Cup — двухуровневое соревнование с финалом в штаб-квартире Forethought (Сан-Франциско) и интернет-трансляцией финала
• Dasha.AI, Dasha Code Championship — двухуровневое соревнование с финалом в Санкт-Петербурге и Новосибирске (плюс интернет-трансляции раундов)
• VeeRoute — исследовательское соревнование (марафон)
• Microsoft, Microsoft Q# Coding Contest — необычное соревнование по квантовым вычислениям

Hi Codeforces!

Colleagues from Google asked to share the announcement. Join, it'll be fun!

Hello!

Google’s team programming competition Hash Code is back for another year of challenging developers around the world to solve a Google engineering problem. Think you could optimize the layout of a Google Data Center? Or how about perfecting video streaming on YouTube?

If you’re up for the challenge, sign up to compete by February 17 at g.co/hashcode.

Hash Code takes place over 2 rounds:

• an Online Qualification Round: Thursday, February 20 from 17:30 — 21:30 UTC: Compete from this virtual round wherever you’d like, including from a Hash Code hub. Hubs allow for teams from the same community (e.g. university or coding club) to compete side-by-side in a fun and exciting environment.

• a Final Round at Google Ireland: Saturday, April 25: Top scoring teams from the Online Qualification Round are invited to our Dublin office to vie for cash prizes and the title of Hash Code 2020 champion.

Whether you’ve just started coding or you’ve been participating in programming contests for years, Hash Code is a great chance to flex your coding muscles, get a glimpse into software engineering at Google, and have some fun. Take a look at previous Hash Code problem statements to see the engineering challenges participants have tackled in the past.

Register by Feb 17 at g.co/hashcode

<almost-copy-pasted-part>

Привет! В Feb/04/2020 17:35 (Moscow time) начнётся Codeforces Round 617 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

</almost-copy-pasted-part>

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

Hello!

Traditionally AIM Tech organizes a big party for Petrozavodsk camp participants to have fun and get an opportunity to communicate with each other. Usually it comes along with a funny contest in unusual format. This year we decided to share the fun with all codeforces community!

This year we came up with a format requiring (probably) less time for preparing the contest. It is somewhat similar to an ordinary contest with a 3-hour duration. We already have some problem ideas, so it should be super easy to prepare the problems just one night before the competition. We hope everything will run smoothly!

The contest will start on 03.02.2020 19:15 (Московское время). It could be a bit rescheduled due to onsite delays.

It will be an unrated funny competition. Unlike usual ICPC-style contests, you'll be given an archive with several open test cases and answers for each problem. You'll have some sample test cases in the statement too, they'll be included in the archive. However, the solutions will be tested against both open and hidden tests. The open tests will be published as an encrypted zip-archive in this post. The password will be published just before the start of the contest.

The statements will be in English only because we are running out of time in preparation and have to prioritize things.

It's not 100-percent clear at the moment, but it seems the contest will be somewhat hard, so we recommend it for div. 1 participants. However, div. 2 participants are welcome as always, but we can't guarantee the contest will be a perfect match for them.

It's possible to participate both individually and in teams of maximum 3 persons.

Another point to mention is that the order of problems could be not the same as the order of their difficulties. But we'll try to do so. A bit.

The authors to blame are Kostroma, zemen, Golovanov399, mathbunnyru and ArtDitel.

As you may notice, it is just one night before the competition, so we should start preparing the problems. We hope that we'll manage not to do very stupid bugs in the tests. See you at the competition!

UPD It's still more than 4 hours before the contest, but the open tests are already prepared! You can download the archive using one of the two links: one two. The encrypted archive contains another archive containing the actual tests.

The password will be published here shortly before the start of the contest.

UPD2 We have to move contest 10 minutes forward, because we need to prepare the last problem :(

UPD3 Oops, the contest is about to start, but we still don't have correct solutions! Unfortunately, each authors' solution contains a bug (or even several bugs!). However, we decided not to cancel the competition. We give you the outputs of the model solutions on open tests in the archive. Guess all the bugs in our solutions and get OK for the code with exactly same bugs! Good luck and have fun!

The password to the archive will be published as a clarification in the contest interface.

UPD4 The password to the archive is oops_seems_that_nobody_tested_the_solutions

UPD5 The editorial is published, but it still does contain bugs, wait a bit while it is being debugged.

UPD6 Feel free to share your opinion in the comments! Were the solutions enough buggy? Was it enough hard, or we should've added a couple of hard problems? Do you want to solve such contests in future?

Hello Codeforces o(≧∇≦o) I'm glad to introduce you to Codeforces Round 616 (Div. 1) and Codeforces Round 616 (Div. 2), which will take place on Feb/02/2020 17:05 (Moscow time).

Each division will contain 6 problems, and you will have 2.5 hours to solve them. There might be interactive problems, feel free to learn about them here. The problems were created by 265918, Ari, Kuroni, gamegame, and hugopm.

Now, here are some people I would love to mention:

• Thank you isaf27 for being a super helpful, diligent, and humorous coordinator ヽ(〃･ω･)ﾉ

• Thanks to McDic, nvmdava, dorijanlendvaj, antontrygubO_o, sdssudhu, and farmersrice for helping with the preparation of the tasks.

• Thanks to Sofie_Ever, mcfr, MathisHammel, thenymphsofdelphi, neko_nyaaaaaaaaaaaaaaaaa, Endagorion, bjn, Capricornmean, xuanquang1999, Jefe, low_, ngkan, pandourson, mth1908, toshinaritong, EPN, zscoder, minhducsun2002, I_love_Michel_Sardou, 300iq, Noam527, AkiLotus, paquechee, and MofK for testing and giving feedback as well as suggestions to the rounds.

• Thanks to MikeMirzayanov for the wonderful Codeforces and Polygon systems that made this contest possible.

The statements were made as clear as possible for your best experiences. Moreover, we sneakily included a theme in the problemset, and each problem will have an easter egg that is the clue to the theme. If you have AC'd every problem, be sure to search for the theme（*´▽｀*)

Additionally, most of us are in a Discord server dedicated to competitive programming called "AC" (this is also the motto of this contest). We will be on the server after the contest to discuss the problems with you. You can find the server here!

I wish you all have good luck and high ratings ( ´ ▽ ` )ﾉ

UPD1: Here is the score distribution:

• Div. 2: 500 1000 1500 2000 2750 3000

• Div. 1: 500 1000 1750 2500 3000 3250

UPD2: Here is the editorial, including easter egg solutions!

UPD3: Thank you everyone for participating :D Here are the final standings:

Div. 1:

1. tourist

2. fateice

3. ksun48

4. Um_nik

5. WZYYN

Div. 2:

1. IZONE

2. Infoshoc

3. CouponKaka-ChutteNahiHai

4. lzh12139

5. liqing

Thank you everyone and I hope to see you again!

Привет, Codeforces!

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

В качестве специального приза за Educational Round 81 мы разыграем бесплатные участия в Hello Muscat ICPC Programming Bootcamp, который состоится 19-25 марта (Оман) — полное покрытие оргвзноса, проживания и питания по системе «полупансион» на весь период учебного лагеря (но без перелёта). Путевки будут предложены топ-участникам, кто заполнил форму и соответствует условиям.

Условия:

• Участие не менее чем в 10 рейтинговых раундах на Codeforces.
• Максимальный рейтинг меньше 2400.
• Еще имеете право принимать участие в ICPC и/или IOI.

Всем удачи!

Мы также рады сообщить, что работаем с нашими партнерами над тем, чтобы обеспечить бесплатное участие (без перелёта) для команд, отправляющихся на финал ICPC. Если вы и ваша команда имеете право на участие в финале ICPC 2020, который будет проходить в Москве, заполните форму ниже, чтобы узнать, имеете ли вы право на бесплатное участие в "Hello Muscat ICPC Programming Bootcamp".

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

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

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

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

Всем привет!

26 января в 12:00 состоится первая личная интернет-олимпиада для школьников, которая также будет являться первым отборочным раундом на ИОИП-2020. Приглашаем вас принять в ней участие!

Продолжительность олимпиады — 5 часов. Не забудьте зарегистрироваться на цикл личных интернет-олимпиад в этом сезоне перед началом олимпиады. Обратите внимание, что для участия в личных олимпиадах, нужно зарегистрировать участника (по ссылке "Новый участник"). Дополнительную информацию, а также расписание всех предстоящих интернет-олимпиад можно посмотреть на страничке интернет-олимпиад.

Условия появятся на сайте в момент начала олимпиады, а также на вкладке "Файлы" в тестирующей системе. Тестирующая система находится по адресу pcms.itmo.ru.

Олимпиаду для вас подготовили Николай Будин (budalnik), Арсений Кириллов (craborac) и Григорий Шовкопляс (GShark).

Для связи с жюри можно использовать адрес электронной почты [email protected].

Удачи!

UPD1:

Олимпиада добавлена в тренировки на codeforces.

Решением жюри, проходной балл равен 215.

UPD2:

Проходной балл был понижен до 185. Напоминаем, что в ИОИП могут принять участие только одиннадцатиклассники.

На сайте появились материалы и разбор.

<almost-copy-pasted-part>

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

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

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

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

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

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

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

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

Удачи!

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

</almost-copy-pasted-part>

А еще у нас есть необычная, но приятная новость! Слово нашим друзьям и партнёрам из Harbour.Space:

Привет Codeforces!

В качестве специального приза за Codeforces Round #615 мы разыграем три бесплатных участия в Hello Muscat ICPC Programming Bootcamp, который состоится 19-25 марта (Оман) — полное покрытие оргвзноса, проживания и питания по системе «полупансион» на весь период учебного лагеря (но без перелёта). Путевки будут предложены топ-3 участникам, кто заполнил форму и соответствует условиям.

Условия:

• Участие не менее чем в 10 рейтинговых раундах на Codeforces.
• Максимальный рейтинг меньше 1900.
• Еще имеете право принимать участие в ICPC и/или IOI.

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

Всем удачи!

UPD: Хочу поблагодарить Артема Rox Плоткина и Дмитрия _overrated_ Умнова за неоценимую помощь в подготовке этого раунда!

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