Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

Всем привет!

Сейчас проходит первый тур Открытой олимпиады школьников по программированию, а уже завтра состоится второй. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622).

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести рейтинговый раунд Codeforces, который состоится 07.03.2020 12:35 (Московское время) и будет основан на задачах обоих туров олимпиады. В каждом дивизионе будет предложено 6 задач и 2 часа на их решение.

В связи с этим мы просим всех участников сообщества, участвующих в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования в Москве. Если вы узнали какие-либо из задач Открытой олимпиады (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач. Любое нарушение правил выше будет являться поводом для дисквалификации.

Задачи соревнования были подготовлены meshanya, cdkrot, wrg0ababd, vintage_Vlad_Makeev, DebNatkh, diko, voidmax, okwedook, ch_egor, V--o_o--V, Sender, grphil, mingaleg, KiKoS, Endagorion, budalnik под руководством cdkrot, ch_egor, vintage_Vlad_Makeev, GlebsHP, Zlobober и Андреевой Елены Владимировны.

Задачи для второго дивизиона были доработаны vintage_Vlad_Makeev, ch_egor и MikeMirzayanov, которому мы также говорим спасибо за системы Codeforces и Polygon, который использовался при подготовке задач этой олимпиады.

Всем удачи!

UPD1:

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

Заранее сообщаем, что из-за проведения официального соревнования исходные коды других участников будут недоступны ещё час после окончания раунда.

UPD2: Разбор

UPD3: Победители!

Div. 1:

1. zhouyuyang
2. Egor
3. Rewinding
4. mayaohua2003
5. gtrhetr

Div. 2:

1. Tutituti
2. autoint
3. Froggay
4. WWLDX
5. GMaster

Hello Codeforces!

You may know that the crowdfunding campaign on the occasion of the 10th anniversary of Codeforces is in full swing! I am pleased to inform you that the Reply Code Challenge not only prepare a great competition but also supported Codeforces, which means all of us! Thanks!

Please pay attention to the information below. I am sure that this is a great chance to compete.

And here is the message from the Reply Code Challenge:

Hello Codeforces!

We're glad to invite you to the upcoming Reply Code Challenge, on 12 March. It's a free online team-based challenge and you can choose between:

• Standard Edition: designed for university students and professionals.
• Teen Edition: designed for students aged 14 to 19.

Great prizes are waiting for the winning teams:

• Standard Edition: each member of the winning team will win a Mac Book Pro™ 16’’. Each member of the second and third place team will receive Apple Watch Series 5™ and Apple Air-pods Pro™
• Teen Edition: 5.000€ for the first team in the leader board, 2.000€ for the second and 1.000€ for the third place team.

When&Where?

Online at challenges.reply.com on March 12th from 4.30pm to 8.30pm CET. To play you must form a team by March 11th.

Follow us on our Telegram Channel, WIP but ready soon for the Challenge: https://t.me/replychallenges

С 21 марта по 7 мая 2020 года пройдет X Международный открытый чемпионат БГУИР по спортивному программированию "BSUIR Open 2020" (г. Минск, Беларусь).

Полуфинал закончен, открыто дорешивание и разморожены таблички. Огромнейшая благодарность всем ребятам, которые сделали для вас этот контест: aropan, teleport, wilcot, Qwertenx, rui-de, Vladik, netman.

Для просмотра результатов: студенческий и школьный.

UPD3: Совсем чуть-чуть остается до окончания регистрации!

UPD: Канал в телеграмме. По кнопочке "обсудить" вы попадете в чат, где можно пообщаться с другими участниками чемпионата и найти себе команду.

UPD2: В связи с ситуацией в стране и мире, оргкомитет принял решение провести полуфинал заочно для всех команд. Регистрация для всех команд продлена до 6-го апреля (включительно). Четвертьфинал, обязательный только для команд БГУИР и школьников, также будет проходить до 6-го апреля.

Hello Codeforces!

We are thrilled to invite you to CodeCraft-20 (Div. 2), which is to take place on Mar/04/2020 17:35 (Moscow time). The contest is rated for all participants with ratings under 2100.

The contest comes under the wing of Threads '20, the annual technical fest, a part of Felicity, IIIT Hyderabad .

Participants will be asked to solve 6 problems in 2 hours . Scoring will be announced just before the contest .

The problems were created by gaurav172, lazyneuron, preet_t and shaanknight .

We want to thank all the people for making this contest possible .

• Our Coordinator antontrygubO_o for the immense help and guidance.
• All the testers of the round : codelegend, aryanc403, _overrated_, Savior-of-Cross, nvmdava, Rahul, sigma_g, pllk, vivace_jr, hoke_t, pajenegod, Arpanet, suzaku_kuru, heisenberg97, TselmegKh, swetanjal, MohamedMagdy.
• coder_h, riz_1_, night_fury208, firebolt, Altitude, matcoder for help in the problem preparation.
• AnimeshSinha1309, madlad, pk1210 for contributing to the initital set of ideas for the problems .
• Ashishgup for pushing our contest in front of the Codeforces coordinators .
• And finally, MikeMirzayanov for the great platforms, Codeforces and Polygon.

Wish you luck and hope you like the problems !!

UPD 1:

Score-Distribution

500-1000-1500-1750-2250-2500

UPD 2:

Congratulations to the winners of the round.

Div 1

1. tmwilliamlin168
2. 244mhq
3. natsugiri
4. Golovanov399
5. Egor

Div 2

1. Afterglow
2. Zetro
3. I-Love-Islam
4. DraqonLore
5. ix35

UPD 3:

Editorial

Всем привет!

Мы рады пригласить вас на общий рейтинговый раунд “Ozon Tech Challenge 2020”, который состоится во 03.03.2020 17:35 (Московское время).

Этот раунд проводится по инициативе и при поддержке компании Ozon.

Ozon — один из ведущих игроков e-commerce, tech компания, которая активно развивает IT-подразделение. Ozon предоставляет своим покупателям более 2,5 млн. товарных наименований в 24 категориях, а еще в компании самая большая Golang команда в России, собственная WMS система управления фулфилментами, полностью написанная командой Ozon, 250 млн. строк логов в день, собирающихся на сайте и в мобильном приложении Ozon. Эксперты Ozon выступают на ведущих профильных конференциях GopherCon, Heisenbug, GoWayFest, GolangConf, а также на площадке компании проводятся митапы для IT сообщества.

Компания проявляет большой интерес к развитию сообщества разработчиков — для школьников работает школа Ozon Academy, для аудитории старше работает программа стажировок Ozon Tech Camp и программа обучения Ozon Masters.

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

Задачи раунда были придуманы AkiLotus, Ari, Kuroni, zscoder, xuanquang1999, и antontrygubO_o

Мы хотели бы поблагодарить:

• JettyOller, gamegame, hugopm, dorijanlendvaj, ngfam, ngkan, и 265918 за помощь в подготовке задач.
• ecnerwala, 300iq, puppies_and_rainbows, benson1029, entropy07, victoralm, Mbfibat, SeehtEntity, tmwilliamlin168, McDic, pajenegod, leduythuc, enoone, all_too_well, manish.17, aryanc403, hetp111, God_Ra, ScarletS, TselmegKh, cfalas, omgursocute, Redux, и BencilSharpeniro за тестирование и неоценимые советы.
• MikeMirzayanov за отличные системы Codeforces and Polygon, которые сделали этот раунд возможным.

Спасибо компании Ozon за подарки участникам:

• 10 лучших участников получат стильные фирменные рюкзаки и футболки раунда;
• 11-20 участники получат компактные переносные зарядные устройства на 10000 mAh и фирменные футболки раунда;
• 21-60 участники будут отмечены фирменными футболками раунда;
• еще 30 футболок будут разыграны среди остальных участников, кто решил хотя бы две задачи, случайным образом.

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

Удачи!

UPD1:

Разбалловка:

500 — 1000 — 1250 — 1750 — 2000 — 2500 — 3250 — 4000

UPD2: Разбор

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

1. tourist
2. maroonrk
3. VivaciousAubergine
4. ksun48
5. Endagorion
6. Benq
7. gisp_zjz
8. neal
9. Um_nik
10. yasugongshang

Информация о призах будет немного позже.

Всем привет!

Сегодня, 1 марта 2020 года пройдет финальный раунд олимпиады для школьников Технокубок! Участники, которые стали лучшими на четырех отборочных раундах, сегодня поборются за первые места на онсайте. Финальный раунд стартует в 13:00 по московскому времени.

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся в 16:05 по московскому времени, не пропустите! Раунд будет проведен сразу после окончания официального онсайн-раунда. По этой причине раунд может быть слегка перенесен вперед, если расписание старта онсайта будет изменено.

Конечно, если вы участвуете в финальном раунде Технокубка, то вы не можете участвовать в раунде вечером.

Задачи раунда готовили MikeMirzayanov, Endagorion, tourist, Roms, vovuh, voidmax, adamant и я. Также спасибо за тестирование KAN, AndreySergunin, antontrygubO_o, kuviman, MrPaul_TUser, Stepavly, artsin666, Pavs, AdvancerMan, Stresshoover, Peinot, geranazavr555, defolaut, nuipojaluista, cannor147, PrianishnikovaRina и Pavlova.

P.S. По причине проведения соревнования некоторая функциональность на Codeforces может быть отключена.

Удачи!

UPD: Разбор задач можно найти здесь.

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

Div1

1) ksun48

2) maroonrk

3) jijiang

4) Radewoosh

5) Um_nik

Div2

1) DraqonLore

2) DishonoredRighteous

3) 99824485311011

4) endbringer

5) cml

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 and second Kotlin Heroes competitions which was held previously. Congratulations to the top 3 winners:

Episode 1

1. Petr
2. ecnerwala
3. eatmore

Episode 2

1. tourist
2. eatmore
3. Benq

Ready to challenge yourself to do better? The third "Kotlin Heroes" competition will be hosted on the Codeforces platform on Feb/27/2020 16: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 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.

<almost-copy-pasted-part>

Привет! В 24.02.2020 17:35 (Московское время) начнётся Codeforces Round 624 (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>

Спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за помощь с тестированием раунда!

UPD: Оказалось, что в текущей задаче C возможен тест, когда ответ переполняет 32-битный целочисленный тип (int). Так как такого теста не было в наборе тестов, то многие участники совершили такую ошибку. Мы решили запретить такие тесты, дополнительно гарантировав в условии, что ответ помещается в int.

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

Отборочный раунд Engine VK Cup 2019-2020 пройдет 23.02.2020 19:05 (Московское время). Это соревнование предназначено для людей, прошедших квалификацию ранее. Лучшие 40 человек пройдут в финал, который пройдет 11-12 апреля, а лучшие 64 получат футболки VK Cup. Как обычно, параллельно пройдут два обычных раунда, по одному для каждого дивизиона, для тех, кто не может принять участие в этом этапе VK Cup.

Этот раунд бы не состоялся без lperovskaya, MikeMirzayanov, PavelKunyavskiy, izban, Kurpilyansky, YakutovDmitriy, 300iq.

Все три раунда будут идти 2 часа 30 минут, и все являются рейтинговыми. Раунды VK Cup и первого дивизиона будут иметь шесть задач, одинаковые в обоих раундах. Раунд второго дивизиона будет содержать шесть задач. Стоимости задач будут объявлены перед раундом.