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 03.06.2019 17:05 (Московское время). 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 участников по итоговым результатам получают толстовки и сертификаты с указанием места.

Задачи для этого раунда были разработаны мной, Egor.Lifar и 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 28.05.2019 17:35 (Московское время). 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

Разбор задач

Привет.

19 мая в Самарском университете состоялась ежегодная олимпиада по программированию, и мы снова выкладываем ее в тренировки Codeforces. Тренировка пройдет в субботу, 25 мая, в 10:00 MSK.

Ссылка на контест
Ссылка на виртуальное участие

Этот контест уже четвертый год проводится личным. Поэтому просим всех тоже участвовать лично. Наиболее интересно должно быть фиолетовым и синим участникам.

Всем привет!

В апреле в грантовой программе Botan Investments приняли участие преподаватели 21 вуза. Больше всего студентов удалось привлечь к тренировкам в Иркутском ГУ (23 человека). Больше всего тренировок (восемь) провели в Кубанском ГТУ, Саратовском ГУ и Мордовском ГУ.

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

Сегодня я хочу немного поговорить про массовость олимпиад и более подробно про подготовку задач для новичков. Я во многих своих постах говорю, что рост числа участников олимпиад — это важно, и перечисляю, как нам этого добиться. Комментаторы часто с этим не согласны, но я продолжаю гнуть свою линию и настаиваю на том, что массовость все-таки полезна, в том числе для тех, кто выступает против :)

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

Hi Codeforces!

We are happy to invite you to take part in Codeforces Round 561 (Div. 2). The contest will be held on May/17/2019 18:05 (Moscow time).

You will be given 6 problems and 2 hours to solve them. The round will be rated for all contestants with rating below 2100. As usual, participants from the first division are welcome to join out of competition.

The problems were written and prepared by Jefe and me. We owe a huge thanks to KAN for coordinating the round, to Lewin and mohammedehab2002 for testing, and of course, to MikeMirzayanov for the great Codeforces and Polygon platforms.

Good luck and have fun!

UPD: A huge thanks to neal, dreamoon_love_AA, and antguz for help with additional testing.

UPD2: Thanks for participating! System tests have finished. Congratulations to our winners!

Div. 2

1. iristran911

2. Sigyn

3. HaylayWilliams

4. albertg

5. Tianhen

Div. 1 + Div. 2:

1. 244mhq

2. Um_nik

3. uwi

4. iristran911

5. HIR180

Editorial will be available soon.

UPD3: Editorial is up!

Привет, Codeforces!

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

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

Стипендия включает в себя:

• стипендию в размере до 10000 долларов на покрытие оплаты за обучение,
• оплаченную поездку на саммит EMEA 28-30 октября 2019 года в Берлине,
• наставника в отрасли, являющегося профессионалом кибербезопасности.

Подайте заявку до 30 мая, не упустите шанс учиться у нас в Барселоне!

Если у вас остались вопросы о стипендии, пожалуйста, свяжитесь с нами [email protected]!

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

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

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

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

Всем привет!

Основное время марафона VRt Contest 2019 закончилось. В предварительных результатах пяти участникам удалось набрать больше 60 000 баллов. Борьба продолжалась до последнего дня. Кто же победит на итоговых тестах? Это мы узнаем после завершения итогового тестирования. (Обновление: результаты в отдельном комментарии.)

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