Всем привет!

Окончательные результаты Условия задач

В эти выходные 8-9 декабря в Санкт-Петербурге, Барнауле, Кременчуге, Тбилиси, Алматы и Сочи пройдет XIX открытая Всероссийская командная олимпиада школьников по программированию, в которой примет участие более 250 команд. В Сочи ВКОШП проходит впервые, и в этом году Образовательный центр Сириус примет у себя девять команд.

Тур начнется в воскресенье 9 декабря в 10:00. За текущими результатами можно будет следить по ссылке. А после начала тура мы добавим ссылку на условия задач.

Для тех, кто не является участником, но тоже хочет порешать интересные задачи от жюри ВКОШП, будет доступно зеркало, которое начнется в 09.12.2018 11:05 (Московское время). Не присоединяйтесь к нашим трансляциям, если вы планируете принять участие в зеркале, ведь там могут быть спойлеры к задачам. И, конечно, не открывайте условия задач до начала раунда.

UPD: медалистами чемпионата стали:

1. Москва, 57 + 179: "Пурпурный виноград"
2. Сборная команда Казани, Лицей КФУ + СПб, ФМЛ 239: "Мертвые души"
3. Казань, "Преимущественно овощи"
4. Москва, Интеллектуал #1: "Red Gate"
5. СПб, ФТШ + 239 + Всеволожск, 6: "Проблемы с Поллардом?"
6. Алматы, РФМШ: "Чудо Зверята!"
7. Тбилиси, Школа 199 (им. Комарова) #1: "Komarovi+Mziuri 1"
8. Москва, СУНЦ МГУ #1: "Вова спит дома"
9. Москва, 179: "У вас математик есть, чтобы это делать"
10. Самара + Москва, Гимназия 1 + Школа 97 + СамЛИТ: "МГУ"
11. Челябинск, Лицей 31: "Пыльная Испания"
12. Могилёв, Гимназия 2: "Могилёвские орлы"
13. Москва, СУНЦ МГУ #3: "Ланемия #17"
14. Москва, 1540: Tinkoff + СУНЦ: "neteam"
15. Екатеринбург, СУНЦ УРФУ + Гимназия 9: "Жизнь прекрасна"

Если вы не пишите зеркало, то обязательно присоединяйтесь к нашим трансляциям. Для вас, как обычно, будет проводиться трансляция в видеоформате от команды ICPCLive и в текстовом формате в нашем Telegram-канале.

А если вы хотите прийти на ВКОШП в Санкт-Петербурге гостем — заполните гостевую форму и получите свой бейдж на регистрации!

У ismagilov.code в посте есть ссылка на большой набор команд с суммарным рейтингом. Спасибо за интересную информацию!

А вот некоторые команды, у которых есть неплохой шанс стать обладателями кубка:

Команда	Город	Участник 1	Участник 2	Участник 3	Рейтинг
Мертвые души	Казань + СПб	Морозов Александр  scanhex	Гайнуллин Ильдар  300iq	Крамник Сергей	5641
Вова спит дома	Москва	Романов Владимир  voidmax	Колодезный Александр Aleksandr2754	Шеховцов Александр Jatana	6854
Чудо Зверята!	Алматы	Закарин Данияр YaKon4ick	Сардарбеков Батыр 998kover	Джанкуразов Руслан ruslanjan	6727
danya.smelskiy	Кременчуг	Мельник София Sonechko	Зуб Максим MaxZubec	Деньга Назарий Nazikk	6701
Проблемы с Поллардом?	СПб, Всеволожск	Карнаухов Кирилл kkarnauk	Ефремов Андрей  receed	Одинцов Андрей forestryks	6660
Komarovi+Mziuri 1	Тбилиси	Birkadze Nika saba2000	Toloraia Teimuraz Temotoloraia	Gamezardashvili Baqar baqargam	6597
Пурпурный виноград	Москва	Савкин Семён cookiedoth	Куянов Фёдор Kuyan	Пискалов Дмитрий TheWayISteppedOutTheCar	6558
Пыльная Испания	Челябинск	Будников Михаил Mlxa	Григорьев Савелий  sava-cska	Ахметшин Кирилл liriKl	6529

Подписывайтесь на нас!

Greetings!

Ugh! That guy comes with another online-mirror and ruins my timeline again.

Here is the last one this year I could share with you, 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest. It will start on Saturday, December 8, 2018 at 17:00 (UTC+8) and last for 5 hours. You are able to register 6 hours before the contest starts. However, before the registration starts, you may not view this contest on Gym. By the way, other Asia east continent regional contests shared by my friends and I could be found at Nanjing, Shenyang, Qingdao, Beijing and Xuzhou.

This onsite contest was held by Henan Polytechnic University on November 25th. It is the first time one regional contest was held on HPU, but it is quite memorable. Among the above 6 regional contest, I could definitely say Jiaozuo is the second easiest one. Though it may contain a few hard problems, several problems are solvable for beginners.

The problems are prepared by AHdoc, Claris, quailty and me. Thanks to zscc for discussing ideas, yefllower and niike0goood for testing, and MikeMirzayanov for developing wonderful platforms and kindly answering technical issues.

There is one thing we need to point out again. For everybody who has already read the problems, please do not to participate in this online-mirror contest or discuss solutions before the contest has ended. We have shared solution sketches (in simplified Chinese) in this site, so if needed, we would share some hints (in English) after online-mirror.

At the end of my post, I sincerely recommend authors of Asia-Hongkong (was held on Nov. 18) and Asia-East Continent Final (will be held on Dec. 16) would share problems with the public at any website. Your efforts should be rewarded!

UPD1: As a kindly reminder, our sponsor Jisuanke will hold another online-mirror contest soon after the contest on Gym, which will start on Sunday, December 9, 2018 at 12:00 (UTC+8) without the onsite board.

UPD2: Contest will start 1 hour in advance, as there is a CodeChef SnackDown contest soon after.

UPD3: Registration starts. You may view this page to register.

UPD4: Hints for this contest are published.

Hi!

I'm back with a new contest, a new color, and a new batch of xor problems.

Codeforces round #525, rated for the second division, is taking place on Dec/04/2018 17:35 (Moscow time). As usual, first division participants can take part out of competition.

I'm the problemsetter of the round. I'd like to thank 300iq for the great effort coordinating the round, isaf27, cdkrot, budalnik, and vintage_Vlad_Makeev for testing the round, scanhex for translating the statements to Russian, mahmoudbadawy for giving his opinions about the problems, and MikeMirzayanov for the great codeforces and polygon platforms.

Like my previous round, you'll be given 6 problems and 2 hours to solve them.

After the contest, I'll be on the community Discord server to discuss the problems.

UPD: the scoring distribution will be 500-1000-1500-2000-2500-3000.

UPD: something wrong happened and the editorial was deleted. I'll post it as soon as possible :(

UPD: the editorial has been re-written.

Good luck & Have fun!

UPD: congratulations to the winners!

Div.1+Div.2:-

1. Madball
2. Shayan
3. ei133333
4. paula
5. Kuroni

Div.2:-

1. paula
2. DXC
3. 0101-1001
4. problem_destroyer420
5. knil_GMO

Olá a todos!

Текущие результаты

В первые декабрьские выходные этого года в университетах в Санкт-Петербурге, Барнауле, Алматы и Тбилиси будет жарко: в Университете ИТМО, Алтайском государственном техническом университете, Европейском университете и Казахстанско-Британском техническом университете пройдут финальные соревнования Северной Евразии. Участникам предстоит нешуточное противостояние за право представлять свой университет в финале чемпионата мира ICPC 2019, который пройдет в апреле в Португалии.

На площадке в ИТМО участвует 131 команда, в том числе команды чемпионов и вице-чемпионов(но, между прочим, чемпионов NEERC) прошлого года ICPC'18.

Постараемся оперативно рассказывать вам основные новости и внимательно следить за состязанием, ведь именно эти ребята отправятся в Порту представлять наш Северный Евразийский регион, участники которого последние семь лет становятся счастливыми обладателями кубка в финале. Продолжится ли эта череда побед?

UPD: На финал ICPC 2019 от нашего региона едут следующие команды:

1. Moscow SU 3 (Makeev, Reznikov, Ipatov)
2. Moscow IPT 6 (Sergunin, Belykh, Stepanov)
3. International IT U 1 (Satylkhanov, Baimukanov, Kuanyshbay)
4. SPb ITMO University 2 (Poduremennykh, Naumov, Korobkov)
5. SPb br of NRU HSE 1 (Ermilov, Fedorov, Labutin)
6. U of Latvia 2 (Klevickis, Pretkalnins, Pakalns)
7. SPb SU 5 (Grebennikov, Fadeeva, Zavarin)
8. Belarusian SU 1 (Lukyanov, Rak, Kim)
9. NRU HS of Economics 1 (Sakhabiev, Nikolenko, Gribov)
10. Kazakh-British TU 1 (Amanov, Aman, Zhussupov)
11. Saratov SU 1 (Androsov, Glazov, Dalabaev)
12. Belarusian SUIR 1 (Mosko, Razhkou, Shilyaev)
13. Tbilisi IBSU 1 (Ksovreli, Narushvili, Svanidze)
14. Northern FU (Dyachkov, Guriev, Asyutchenko)
15. Ural FU 6 (Permyakov, Zuev, Mullabaev)

Следите за новостями по официальному хештегу соревнований #NEERC, а так же присоединяйтесь к видеотрансляции, организованной силами команды ICPCLive и, в частности, Aksenov239. Трансляция основного тура начнется 2 декабря в 9.20, но будут и прямые включения и с остальных мероприятий чемпионата.

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

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

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

Мы собрали таблицу некоторых команд-участниц с суммарным рейтингом Codeforces >= 7000. А кто ваш фаворит?

Вoa sorte! Siga-nos:

Hi. I'm back from USA!

I will do a new lecture tomorrow (Thursday) at 2pm CEST on my Youtube channel: https://www.youtube.com/watch?v=7hFWrKa6yRM. Watch me live (and ask questions), or just watch the video later. This will be part 1, and I will do part 2 in a few days (maybe Tuesday).

UPDATE — part 2 is coming on Thursday, same time. Link: https://www.youtube.com/watch?v=gXxu-Cr4b4c.

There are no prerequisites this time. I recommend reading the materials below in advance, and trying to solve problems 1 and 5. If you are strong, just read problems and see if you can't solve something (maybe problem 8?).

Technique "Exchange Arguments"

If we're given n items and we should choose some of them and choose their order, we should sort them with some strange/tricky comparator, and then do O(N²) dynamic programming. The dp should be dp[pref][used] — best possible result (balance) if we chose used items so far (in the prefix pref).

"Strange/tricky comparator" checks which of the two elements should be earlier, usually just solving the problem for N = 2.

Привет, Codeforces!

В Nov/28/2018 17:35 (Moscow time) состоится Educational Codeforces Round 55 (Rated for Div. 2).

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

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

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

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

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

А вот сообщение от наших друзей из Harbour.Space:

Hello Codeforces!

We are excited to announce that the Hello Muscat Programming Bootcamp registration is open! The camp will take place from March 9th to March 15th, 2019, and our early bird discount of 15% is going until December 15th!

This next edition in our Hello Programming Bootcamp will run in parallel with the traditional Moscow 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, 4,000 kilometers from each other!

We would also like to remind you that the deadline for applying to the Master’s in Robotics programme scholarship will close November 30th, so we encourage you to check out the website to see the all the requirements and apply!

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

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

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

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

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

Hello!

This weekend we would like to share an online-mirror of 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest with you. Please notice its start time is Saturday, December 1, 2018 at 18:00 (UTC+8) and we will be there for answering your questions. You are able to register 6 hours before the contest starts. However, before the registration starts, you may not view this contest on Gym. After the online-mirror contest, you can virtually participate at any time you want.

The 2018 ACM-ICPC Asia Xuzhou Regional Contest has been finished at China University of Mining and Technology, on October 28. Although 288 teams participated in the onsite contest, only 195 of them (including invited teams) finally solved at least one of 13 problems in 5 hours. Is the contest too hard? Or is the difficulty only applied to Chinese participants? We cannot get a conclusion clearly... Anyway, we hope these problems will benefit people who want to gain great results in ICPC.

The problems are prepared by AHdoc, Claris, quailty and me. Thanks to niike0goood and zscc for discussing ideas, yefllower and niike0goood for testing, Syloviaely for playing a crucial role in the contest, and MikeMirzayanov for developing Codeforces and Polygon.

Also, as a kindly reminder, Jisuanke will hold another online-mirror contest that will start on Sunday, December 2, 2018 at 12:00 (UTC+8).

We kindly ask everybody who has already read the problems not to participate this online-mirror contest or discuss any solution in public before the contest has ended. Your cooperation will be greatly appreciated.

UPD1: Registration starts. You may view this page to register.

Привет!

Уже завтра, в 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.