Hi Codeforces!

I'm glad to introduce you to Codeforces Round 558 (Div. 2), which will take place on May/09/2019 18:05 (Moscow time).

You will have 6 problems and 2 hours to solve them. Two problems will have subtasks. Round will be rated for everyone with rating below 2100. Participants from the first division can also participate out of competition as usual.

The problems were prepared by me, ArguteOnAir, Shirone, and GreymaneSilverfang. I would like to thank cdkrot for his immense help during the round preparation, 300iq, mohammedehab2002, and Um_nik for testing them, and of course MikeMirzayanov for the Codeforces and Polygon platforms.

In the contest, you will meet Kuro, Shiro, Katie, and Selena, the four naughty but smart cats who love playing and asking questions. I hope you will find our problems interesting.

I will be in the community Discord server after the contest to discuss the problems with you. You can find the server here!

Good luck!

UPD1: Problem B and C will have 2 subtasks. The scoring distribution will be 500 — (750 + 500) — (1000 + 750) — 2250 — 2750 — 3250.

UPD2: The contest will be delayed by 15 minutes due to technical reasons. Sorry for the inconvenience :(

UPD3: Final standings!

Div. 1:

1. ainta (the only contestant to finish all problems!)

2. dreamoon_love_AA

3. hank55663

4. tfg

5. pmnox

Div. 2:

1. xht37

2. Ekoos

3. beka_asd

4. bbao69

5. OIerDb

The editorial is available here. Thank you for participating!

Привет, Codeforces!

Сегодня мной было выпущено важное обновление Polygon – частичная поддержка расширенных свойств ресурсов. Основная задача, которая решается этим обновлением – это поддержка разработки задач с грейдерами.

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

Например, в условии задачи может быть написано, что в решении на С++ надо реализовать функцию, которая имеет вот такой прототип int sum(int a, int b) и отослать реализацию. В таком случае, участнику достаточно отправить исходный код, который содержит реализацию этой функции. Затем при тестировании решения по такой задаче система должна скомпилировать и слинковать в единый исполняемый файл присланный участником файл и специальный подготовленный жюри файл, который будет содержать весь остальной необходимый код (в частности, там будет функция main).

В случае задачи A+B такой файл, который и называется грейдером, может выглядеть так (grader.cpp):

#include <iostream>
int sum(int a, int b);
int main() {
	int a, b;
	std::cin >> a >> b;
	std::cout << sum(a, b) << std::endl;
}

Решение такой задачи может выглядеть так:

int sum(int a, int b) {
    return a + b;
}

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

Теперь в Полигоне реализована базовая поддержка таких задач (спасибо PavelKunyavskiy и cannor147 за помощь!), я начал с поддержки только C++.

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

После добавления таких ресурсов, при компиляции решений они будут находиться в одной папке с решением, а те ресурсы, что являются C++-файлами, будут переданы в командную строку компилятору.

Обратите внимание, что вся дополнительная информация для ресурсов доступна в дескрипторе задачи problem.xml, а также реализована поддержка нововведения в API (смотрите документацию по методам problem.files и problem.saveFile).

Позже будет добавлена поддержка некоторых других языков, возможность подобным образом прицеплять ресурсы не только к решениям, но и к валидаторам/интеракторам/чекерам. Конечно, следует ожидать поддержку таких задач на Codeforces. Отмечу, что подобные задачи могут найти своё применение не только в олимпиадном движении, но и просто в образовательном процессе. Например, я легко могу представить учебную задачу на Java, в которой требуется реализовать заданный интерфейс, а вся рутина (unit-тесты и прочие вещи) спрятаны в коде ресурсов.

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

Hey! Together with Meet IT Foundation, we're delighted to present Camp IT!

So, what is it actually about? The main objective is to provide a place for development and networking for young programmers. This relates not only to algorithmic olympiads, but also to computer science activities of any kind!

Yet another IOI camp? Of course not! Although you will spend some time during the day doing IOI-styled problems, there are also Practice Activities and Evening Activities which aim to show you cool parts of computer science and give entertainment after a day of hard work.

Who can apply? You can apply if you're under $$$21$$$. Don't forget you need to fill in the Applicant Questionnaire, for which the time is May 2019.

What about money? We're happy to announce that you can attend Camp IT not caring about economical issues. We cannot reimburse travel costs, however.

If you would like to know more, refer to:

Camp IT website: Click!,

Meet IT website: Click!,

Meet IT Facebook Fanpage: Click!

See you in September! =)

What do you know about real Mathforces? This is a world full of numbers, theorems and formulas. Are you ready for the adventure full of challenges and dangers in a new world?

Our friends from Harbour.Space University, the International Tournament of Young Mathematicians (ITYM) and St. Paul's International School Barcelona for the second time organize Tech Scouts — two week International summer camp for high school students. I really think it is a valuable and useful initiative.

For some participants the organizers cover participation fee, the decision is based on the results in special online math test and phone interview.

I invite you to take part in Mathforces: Tech Scouts Online Test 2018 (just fun and practice, unofficial, unrated). It was offered to candidates a year ago, in 2018. This year participants can use it as a practice. I think for many of you it will be interesting to compare your math skills. It starts on May/05/2019 11:05 (Moscow time).

The duration of the test will be 2 hours. You will be offered about 20 math questions. Each of them are expected to be solved using math skills. Please refrain from writing code and try to solve problems without any programming.

You can skip questions or re-submit answers during the test. All the answers will be judged after the test ends. Each question costs 1-3 points in case of the correct answer. Please, do not share your answers before the end of the test.

For sure, the test will be unrated.

Please refrain from participation if you have already participated in this test last year.

UPD 1: The problems will be in English.

UPD 2: The tutorials are published.

Hello again Codeforces!

The Forethought Future Cup Final round will start on May 4th, 10:05am PDT. This round will be rated for everyone. There will be three separate rounds, one for onsite contestants, one for div1, and one for div2. Onsite and div1 will have the same problems. Each round will have 6 problems and be 2 hours long.

Here is a table of the onsite contestants.

The onsite round has cash prizes:

• 1st: $500
• 2nd: $250
• 3rd: $100
• 4th — 10th: $50

Thanks to ismagilov.code, mohammedehab2002, Jeel_Vaishnav, Learner99, 300iq, dojiboy9, vlyubin, y0105w49, KAN, arsijo for testing and coordination. Also, thanks to cyand1317 for one of the problems. Of course, thanks to MikeMirzayanov for Codeforces and Polygon, and for allowing us to host the round.

There might be some interactive problems again, so please read the interactive problem guide if you haven't before.

If you're still interested in applying, please fill out the form.

Updates

UPD 1 The scoring distribution will be:

• Div2: 500-1000-1500-2000-2500-3000
• Div1: 500-1000-1500-2000-2500-3250

UPD 2 Pictures from the onsite round: https://codeforces.net/blog/entry/66876

UPD 3: I'm sorry, but to prevent the leak of onsite results, we will postpone the start of system testing a bit. As soon as the closing ceremony finish at Forethought office, we will immediately start the system testing of the rounds. Until this time, the rounds will be hidden. But don't panic, this will only be temporary and we will return everything soon.

UPD 4: The results will be in around 90 minutes after the end of the competition.

UPD 5: Tutorial: https://codeforces.net/blog/entry/66878

UPD 6: Congratulations to the winners:

Onsite contest:

Div 1 contest:

Div 2 contest:

Codeforces! This is a special announcement!

Last year, we had a contest for Tech Scouts, our two week International Summer Camp of Science, Technology, Design and Leadership held in July. The top performers received a full tuition waiver to attend the camp free of charge!

This year, it’s on again — same rules, same prize...round 2. Are you ready?

What it is?

Harbour.Space University, the International Tournament of Young Mathematicians (ITYM) and St. Paul's International School Barcelona have designed a special online test for high school students, to take place on May 5th at 15.00 CET Time.

We’ve prepared it to test your level in both maths and computer science, and, similarly to last year, the top performers have a chance to win two weeks in Tech Scouts: our maths and computer science summer camp for gifted youth. The camp, created for high school pupils aged 12-18, will take place from the 8th to the 19th of July in Barcelona, Spain, and is taught entirely in English.

How it works?

You can take part in the online test if all the following conditions are met:

1. Between the ages of 12 to 18,
2. Have not graduated from high school
3. Eligible to take part in IOI/IMO 2020.

The top performers of the online contest will be invited for a personal interview to demonstrate understanding of the problems solved during the contest. After the test, the most successful performers will be interviewed and awarded a full tuition waiver to attend the advanced level of the Advanced Technical Track of Tech Scouts alongside the winners of ITYM and Catalan Olympiad of Informatics.

Tech Scouts is designed to lay out the foundation of knowledge in mathematics and computer science for the next phase of higher learning. During a two-week intensive training, the students will follow a college level curriculum and discover their passions by getting to know one of Europe’s leading institutions in technology, design, and entrepreneurship.

In order to register for the contest, please fill out this form before May 3rd, 2019. All participants of the contest will get a 20% discount link to attend Tech Scouts.

If you have any questions, please don’t hesitate to ask! If not, best of luck with the contest, and we hope to see you guys soon!

Until then, you can keep up with Harbour.Space by checking out our Instagram @harbour.space :)

Happy coding! Harbour.Space University

Привет, Codeforces!

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

Harbour.Space University, the International Tournament of Young Mathematicians (ITYM) и St. Paul International School Barcelona создали специальный онлайн тест для школьников старших классов, который пройдет 5 мая в 17:00 (московское время).

Вы можете принять участие в онлайн-тесте, если соответствуете следующим требованиям:

1. возраст между 12 и 18 годами,
2. еще не выпустились из школы,
3. соответствуете правилам в Международной математической олимпиады (IMO) или Международной олимпиады по информатике (IOI) для участия в 2020-м году (то есть имеете право отбираться и, в случае успеха, участвовать в этих олимпиадах).

Все принявшие участие в тесте получат 20% скидку на участие в Tech Scouts — двухнедельном летнем лагере, который пройдет 8-19 июля в одной из ведущих международных школ Барселоны St. Paul International School Barcelona. Те, кто займёт самые высокие места в тесте будут приглашены на собеседование, по итогам которого будут награждены полной оплатой обучения в усложнённом курсе Advanced Technical Track лагеря Tech Scouts.

Для того, чтобы зарегистрироваться, пожалуйста, заполните эту форму до 3-го мая, 2019.

Если вам хотелось бы поучаствовать в обучающем лагере или просто интересно узнать о нем больше, перейдите по этой ссылке: Tech Scouts website.

UPD: С одной из задач возникли небольшие проблемы, взамен нее будет использована одна из малоизвестных задач Максима Бабенко.

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

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

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

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

Всем привет!

C 30 апреля по 14 мая на Codeforces во второй раз пройдёт VRt Contest, организованный компанией VeeRoute — разработчиком IT-решений для планирования и контроля транспортной и мультимодальной логистики. Участникам будет предложено решить неточную задачу, в которой трудно делать локальные оптимизации. Задача будет похожа на те, с которыми ребята в VeeRoute периодически сталкиваются. Поскольку формат сильно отличается от стандартных раундов на Codeforces, соревнование не будет влиять на рейтинг.

Участие

Приглашаем всех заинтересованных. Участие в соревновании — личное, ограничений по возрасту или дивизиону нет.

Призы

По результатам финального тестирования будут определены три победителя, которые получат денежные призы:

• I место — 75 000 рублей
• II место — 50 000 рублей
• III место — 25 000 рублей

Кроме того, 25 лучших участников получат фирменную футболку.

Желаем участникам удачи и интересной борьбы!

Hi Codeforces!

I'm so happy to invite you to Codeforces Round 556 (Div. 1) and Codeforces Round 556 (Div. 2)! The rounds will be held on Apr/29/2019 17:35 (Moscow time). The round will be rated for both divisions. (At least that's what I've been told!)

The problems were written and prepared by me. Thanks to 300iq for the round coordination, and to Radewoosh for his invaluable help with choosing the problemset and testing the problems! Also, I want to give a shout-out to MikeMirzayanov for his amazing Codeforces and Polygon platforms!

My browser's tab bar, right now.

You'll work on 5 problems, and you will have 2 hours to solve them. The scoring distribution will be revealed closer to the round.

def get_end_remark():
    return random.choice([
        "Wish everyone high ratings!",
        "Good luck!",
        "Have fun!",
        "Please, read all the problems!"])

UPD 1: The scoring distribution time!

Div 2: 500 — 1000 — 1500 — 2250 — 2750

Div 1: 500 — 1250 — 1750 — 2500 — 2750

Also, thanks to cdkrot, vintage_Vlad_Makeev and qwertyland who contributed to the round testing!

UPD 2: The round is over! Sorry for misbalancing the difficulties in Div2, it was totally unexpected for us. Meanwhile, you can have a look at the editorial!

UPD 3: We finished the system tests. Congratulations to the winners!

Div 1:

1. Um_nik
2. DearMargaret
3. maroonrk
4. Reyna
5. LHiC

Div 2:

1. jiangly
2. Simplicity
3. Netherdrake
4. C137
5. kobor

Also, a shout-out to the first solvers of each task!

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 5-го по 15-е августа 2019 года. К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники. Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки. В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

Примерные темы лекций, на все темы будет обширная практика (возможны изменения):

• эффективное использование стандартных библиотек C++ и Java
• дерево отрезков, групповые и отложенные операции
• декартово дерево, декартово дерево по неявному ключу
• персистентные структуры данных
• паросочетания в графах и смежные задачи
• потоки в графах, потоки минимальной стоимости
• основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках

Лекции будут прочитаны Мирзаяновым М.Р. и финалистами чемпионатов мира по программированию из Саратова.Тренировки будут включать как нетематические, так и тематические контесты/задачи. Организационный сбор составляет 21 000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа. Заинтересованным участникам и командам необходимо пройти предварительную регистрацию до 23 июня 2019 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды. Обязательно указывайте хэндлы и не игнорируйте пункт об успехах участников. Дополнительную информацию можно получить по телефону 88452213690 или по электронной почте [email protected].

О Саратовском государственном университете

Саратовский государственный университет регулярно добивается значительных успехов на соревнованиях по программированию.Ниже приведены основные достижения университета на международных соревнованиях:

• 2002 г. Титул чемпионов Европы, комплект серебряных медалей на чемпионате мира ACM-ICPC 2002.
• 2003 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2003.
• 2006 г. Титул чемпионов мира, чемпионов Европы, комплект золотых медалей на чемпионате мира ACM-ICPC 2006.
• 2007 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2007.
• 2008 г. Чемпионы России и NEERC.
• 2009 г. Комплект золотых медалей на чемпионате мира ACM-ICPC 2009.
• 2010 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2010.
• 2011 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2011.
• 2013 г. Третье место на полуфинале NEERC чемпионате мира ACM-ICPC 2014.
• 2013-2018 г.г. На шести последних полуфиналах NEERC две команды СГУ в топ-25 (всего таких вузов 4-5).
• 2017-2019 г.г. Саратовский государственный университет — седьмое место в рейтинге вузов NEERC

Кроме того, студенты и тренеры СГУ неоднократно становились участниками финальных этапов соревнований TopCoder, Google Code Jam, Facebook Hacker Cup, VK Cup и других.

Руководитель Центра олимпиадной подготовки Саратовского государственного университета А. Г. Федорова, тренер команд А. В. Фролов

P.S. Дополнительное представление о школе могут дать фотографии прошлых лет и отзывы участников о школе:

• https://codeforces.net/blog/entry/46522
• https://codeforces.net/blog/entry/8645
• https://codeforces.net/blog/entry/8632
• https://codeforces.net/blog/entry/8614
• https://codeforces.net/blog/entry/4750