Мы рады сообщить, что 16 по 29 июля пройдут открытые летние сборы по спортивному программированию Volga Summer Camp 2019, организованные НИТУ “МИСиС” совместно с Ярославским государственным университетом им. Демидова.

Это уже вторые сборы Volga Camp, организованные совместно ЯрГУ и МИСиС. Как проходили прошлые сборы можно увидеть здесь.

Сборы будут проходить в 2 дивизиона:

• Дивизион C. Предназначен для команд, которые готовятся к выходу в полуфинал ACM ICPC. Половину занятий данного дивизиона составляют контесты уровня четвертьфиналов ICPC, а вторую половину занятий составляют личные тематические контесты. Темы, которые мы планируем рассказать в рамках сборов: сжатие координат, дерево отрезков, теория вероятности, теория чисел, алгоритмы на потоках.
• Дивизион B. Предназначен для команд, которые готовятся непосредственно к выходу в финал ACM ICPC. Все контесты в данном дивизионе командные. По сложности соответствуют полуфиналам и четвертьфиналам ICPC.

В рамках сборов предусмотрено 10 учебных дней и 2 выходных. Проводить занятия будут тренеры из НИТУ “МИСиС”, ЯрГУ, а также впервые мы решили пригласить наших коллег из ИТМО.

К участию приглашаются команды от 1 до 3 человек.

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

Чтобы принять участие в сборах, необходимо оплатить оргвзнос и до 20 июня пройти регистрацию по ссылке.

Размер оргвзноса зависит от формата участия:

• С проживанием — 28500 рублей. В стоимость входит учебная программа, проживание в отеле YarHotel Centre, 3-х разовое питание.

• Без проживания — 11000 рублей. В стоимость входит учебная программа и обеды.

Подробная информация на официальной страничке сборов. По всем вопросам пишите на почту [email protected]

<almost-copy-pasted-part>

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

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

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

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

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

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

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

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

Удачи!

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

</almost-copy-pasted-part>

UPD: Пользуясь случаем, хочу пригласить желающих в летнюю школу программирования Сазанка-2019 (больше информации вы можете найти здесь). Осталось несколько свободных мест. Там буду я, Иван BledDest Андросов, а также приедет Михаил MikeMirzayanov Мирзаянов! Регистрация закончится 23 июня.

UPD1: Большое спасибо Um_nik, Rudy1112, nigus, _overrated_ и Temotoloraia за тестирование раунда! Также спасибо моим дорогим друзьям Ивану BledDest Андросову, Роману Roms Глазову и Михаилу awoo Пикляеву за помощь с подготовкой раунда!

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

UPD3:

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

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

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

Hi!

We are glad to invite you to take part in Codeforces Round 564 (Div. 1) and Codeforces Round 564 (Div. 2), they will be held on Jun/07/2019 15:05 (Moscow time). The round will be rated for both divisions.

Participants in each division will be offered 6 problems and 2 hours to solve them, including 4 shared problems for both divisions, and one of them has two versions with the only difference in constraints.

The problems were written and prepared by me, Sulfox, QAQAutoMaton, ODT, ccz181078, rushcheyo and PinkRabbitAFO.

Great thanks to 300iq for coordinating and testing the round, we enjoyed the experience of preparing a round with him.

Thanks to Um_nik, KAN, isaf27, xht37, ButterflyDew and DKACVenus for testing the round, too.

Of course, thanks to MikeMirzayanov for amazing systems Codeforces and Polygon!

Last but not least, thanks to everyone who participates in this round, for making our efforts meaningful.

Both English and Chinese editorials will be available after the contest.

UPD 1: The scoring distribution will be:

• Div.2: 500 — 1000 — 1500 — 1750 — (1250 + 1250) — 2750

• Div.1: 500 — 750 — (750 + 750) — 1750 — 2500 — 2750

UPD 2: Congratulations to the winners!

Div.1:

1. heuristica

2. maroonrk

3. WA_TLE

4. zeronumber

5. nhho

Div.2:

1. foreverlasting

2. wifiiiiii

3. liuxiao

4. Joysh

5. YenSean

UPD 3:

The English Editorial and the Chinese Editorial are published.

Расслабляться в этом году никак нельзя! Сборы Moscow Workshops ICPC открываются в новых городах. Пора начинать готовиться, чтобы выйти в Финал ICPC 2020 года в Москве!

Ближайший тренировочный лагерь Discover Grodno by Moscow Workshops ICPC состоится в Белоруссии с 7 по 14 июля. Студенческие команды приглашаются участвовать в двух дивизионах: В и С. Почитать о сборах и зарегистрироваться можно на сайте.

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

Дальнейшая программа Moscow Workshops ICPC:

• Сентябрь, 7-14: Байкал (дивизионы C, D)
• Сентябрь, 21-29: Сингапур (дивизионы A, В/С)
• Октябрь, 5-13 : Рига, Латвия (дивизионы А, В/С)
• Ноябрь, 5-14: Moscow International Workshops ICPC (дивизионы А, B)
• Апрель: Moscow Pre-finals Workshop ICPC

Впереди еще целый сезон, чтобы успеть подготовиться к Финалу ICPC и выступить лучше всех!

Подробности о всех сборах этого года.

Привет, Codeforces!

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

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

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

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

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

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

UPD:

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

Codeforces! Каков следующий шаг на пути вашего самосовершенствования?

Мы понимаем что такое заниматься своим развитием самим — в конце концов, мы стартап-университет, и наш студенческий коллектив является исключительным отчасти потому, что он состоит из людей, которые не ждали, пока кто-нибудь покажет им путь.

Если вы такие же, ваше место в Harbour.Space. Цель нашего университета — создать глобальное сообщество людей такого типа, независимо от возраста и национальности, потому что когда вы работаете самостоятельно, вы можете измениться к лучшему, но когда вы работаете вместе с другими, вы можете изменить Мир.

Если вы считаете, что в вас есть это, то вы нужны нам!

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

Мы верим в ваши достоинства и потенциал! Станьте частью нашей команды!

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

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

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

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

Hi!

I'm back with not one, not two, but three contests, although I have no promises about when to expect them....

The first of them, codeforces round #563, will take place on Jun/03/2019 17:05 (Moscow time). It's rated for the second division, but, as usual, first division participants can take part out of competition.

I'm the problemsetter of the round. I'd like to thank KAN for coordinating the round (and his patience .. try coordinating ~20 problems), arsijo for helping with the preparation, Um_nik, _overrated_, Aleks5d, wiwitrifai, pllk, Bedge, Ivan19981305, and PrianishnikovaRina for testing the round, and MikeMirzayanov for the great codeforces and polygon platforms.

In this round, you'll be given 6 problems and 2 hours to solve them.

UPD: I decided to drop the 3 seconds rule. The scoring distribution is 500-1000-1500-1750-2500-2500. That means you should probably read both E and F :D

Good luck & Have fun!

UPD: here's the editorial.

UPD: congratulations to the winners!

Div.1+Div.2:-

1. tribute_to_Ukraine_2022
2. E869120
3. 800iq
4. cerberus97
5. Anadi

Div.2:-

1. 800iq
2. Alex18mai
3. Mikaeel
4. prick
5. wasyl

See you in the second round :D

Добрый день!

В 01.06.2019 17:35 (Московское время) состоится Codeforces Global Round 3.

Это третий раунд из серии Codeforces Global Rounds, которая проводится при поддержке XTX Markets. В раундах могут участвовать все, рейтинг тоже будет пересчитан для всех.

Призы в этом раунде:

• 30 лучших участников получат футболки.

• 20 футболок будут разыграны случайным образом среди участников с 31-го по 500-е место.

Призы в серии из 6 раундов в 2019 году:

• За каждый раунд лучшим 100 участникам начисляются баллы согласно таблице.

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

• Лучшие 20 участников по итоговым результатам получают толстовки и сертификаты с указанием места.

Задачи для этого раунда были разработаны мной, kiyotaka и Jatana. Мы приготовили для вас 8 идейных задач и надеемся, что они вам понравятся!

Спасибо KAN и cdkrot за помощь в координации раунда, а также cookiedoth, Lewin, voidmax, 300iq, Aleks5d, Learner99, Jeel_Vaishnav, arsijo, KAN, Ashishgup, AlexFetisov, vintage_Vlad_Makeev за тестирование!

Удачи!

UPD. 1:

Here are a few words from the sponsor of Global Rounds, XTX Markets.

Hello, I’m Yuri Bedny from XTX Markets! While studying at university I actively took part in programming contests and later got to apply these skills at XTX Markets. Our office in London (UK) is looking for candidates for two open positions. We hope it will be interesting for some of you to apply your skills and knowledge in problems we are solving. I wish good luck to all the participants and hope you’ll enjoy the problems.

Open positions at XTX:

• XTX Markets is looking to expand its Java team. You’d be expected to be able to design low-level data structures and algorithms to fit particular performance characteristics. We have a direct impact on profits and very little bureaucracy and are open to candidates with no financial experience. Read the details via the link.
• XTX Markets is hiring into its Core Development team in London. This team is responsible for the design and implementation of the platform that provides a broad range of post-trade functionality essential to the firm’s business. This complex, distributed system has been developed in-house using a distributed microservices architecture to provide high throughput (thousands of trades per second) and high availability (24x7 operation) while also allowing very agile but well-controlled development practices (multiple production releases per day). The system is implemented primarily in Go, but prior Go experience is not required for those willing and able to learn quickly. The only necessary skills are exceptional programming ability, a passion for solving real-world problems, and a dedication to rigorous software engineering. Read the details via the link.

If you are interested in these positions, then fill out the application form via the link or during registration for the competition.

UPD. 2:

Разбалловка: 500 — 1250 — 1500 — 1750 — 2250 — 3000 — 4000 — 4000. Раунд продлится 2 часа 15 минут.

UPD. 3:

Текущие результаты всех Global Rounds.

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

1. mnbvmar
2. tourist
3. Petr
4. yutaka1999
5. LHiC
6. Egor
7. ksun48
8. sunset
9. krijgertje
10. kczno1

UPD. 4:

Разбор.

Hello, codeforces!

Long time no see, right? So maybe it's a good idea to try to return to my blogs slowly. This time the blog will be about a trick, which usually isn't necessary to solve a task, but can be useful to make implementation much more comfortable.

Let's look at this problem. It is about some DP on a tree in which we have to use convex hull trick to improve the complexity. The task requires merging two convex hulls with "smaller to bigger" trick. I recommend you to read the statement before reading the rest of the blog (and the editorial if you don't know how to solve it).

Hello, Codeforces!

We are happy to announce that in partnership with Codeforces to promote Kotlin programming language we are launching a series of "Kotlin Heroes" programming contests.

Kotlin programming language was introduced by JetBrains in 2011 and reached its first stable version 1.0 in 2016. The current language version is 1.3.31. The language is focused on solving the needs of application developers in various domains. Kotlin is a statically typed language that is designed for writing concise code, with less ceremony and more substance in it, and to scale from applications of just a few lines long to multi-million-lines projects.

While not being specifically designed for competitive programming, it incidentally fits well in this domain, reducing the typical amount boilerplate that a programmer needs to write and read while working with the code almost to the level offered by dynamically-typed scripting languages, while having tooling and performance of a statically-typed language.

The first "Kotlin Heroes" competition will be hosted at Codeforces platform on May/28/2019 17: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 is held in accordance with 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).

Registration is already open and available via the link. It will be available until the end of the round.

To help you get familiar with 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 solutions are open, it means that you can look at a solution even if you haven't solved a problem yet. The practice round is available by the link.

We wish you luck and hope you enjoy Kotlin.

UPD 1: Many thanks to the testers elizarov, Benq, cdkrot, nhho, ksun48. Also KAN helped a lot with suggestions to the problems. And to all the participants warm greetings from authors MikeMirzayanov, vovuh, adedalic and pashka — they invented and prepared the problems for you!

Привет, Codeforces!

Рад пригласить вас на Codeforces Round 562 (Div. 1) и Codeforces Round 562 (Div. 2), которые пройдут в 26.05.2019 18:35 (Московское время). Раунд будет рейтинговым для обоих дивизионов (^人^).

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

Задачи были придуманы и подготовлены мной. Спасибо KAN за помощь с раундом, sunset, TLE, Sulfox, isaf27, Lewin, Aleks5d и wrg0ababd за тестирование и обсуждение задач! А также, спасибо MikeMirzayanov за отличные системы Codeforces и Polygon!

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

Div1:

1) DearMargaret

2) OnionPringles

3) Errichto

4) maroonrk

5) Um_nik

Div2:

1) Szoboszlai10

2) lelolas

3) ndmitrovic

4) prick

5) Stardust

Разбор задач