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.com/blog/entry/46522
• https://codeforces.com/blog/entry/8645
• https://codeforces.com/blog/entry/8632
• https://codeforces.com/blog/entry/8614
• https://codeforces.com/blog/entry/4750

Внезапно, в этом раунде тоже будет 7 различных задач! :)

UPD2: В раунде будет 7 задач и одна из них будет содержать легкую и сложную версии!

<almost-copy-pasted-part>

Привет! В Apr/26/2019 17:35 (Moscow time) начнётся Codeforces Round 555 (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>

UPD0: Я также хотел бы поблагодарить моего друга Адилбека adedalic Далабаева за помощь с пониманием сложности задач и другую помощь в подготовке раунда!

UPD1: Большое спасибо dreamoon_love_AA, Ashishgup, Jeel_Vaishnav и love.zy за тестирование раунда!

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

UPD4:

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

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

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

Once again, TREMBLE BEFORE THE MIGHTY OMEGALULRIPGRAPE.

(He last walked the Earth in round 538 btw.)

Hello Codeforces!

We are here to invite you to Codeforces Round #554 (Div. 2), which will take place at Apr/24/2019 17:35 (Moscow time).

The round will be rated for all Division 2 participants (with rating less than 2100), yet any Division 1 participants are welcome to join us out of competition.

The round will be cat themed. Raise your paws and prepare your catnips!

(Or even cat memes, while you're at it).

You will be given 6+1 problems ( 6 problems, one of them has 2 subtasks ) to solve in 2 hours. The round's problems were prepared by Xuan-Quang xuanquang1999 D. Nguyen, Duy-Bach AkiLotus Le, Stefan stefdasca Dascalescu, Quang-Minh MofK D. Nguyen and our dear Codeforces coordinator Dmitry cdkrot Sayutin.

Gladly (or sadly), no interactive problem tonight!

Also, the tribute should be given to everyone within the team — we all make it possible:

• Andrew GreenGrape Rayskiy for various problem suggestions and the infamous OMEGALULRIP influence. ;)
• Xuan-Tung neko_nyaaaaaaaaaaaaaaaaa Nguyen for testing the rounds and various suggestions in the core theme idea. Nya~.

Last but not least, I want to give a huge appreciation to MikeMirzayanov for the awesome Codeforces and Polygon platform, which makes this contest possible.

P/s: I will be at the Discord CP Community to discuss the problems after the coding phase. However, please follow the rules and don't discuss the problems during the contest by any means.

Wish everyone good luck and high rating!

P/s(2): Commies united!

P/s(3): A dear thank-you to Grigory vintage_Vlad_Makeev Reznikov for the last-minute complete testing as well! ;)

UPD1a: Another comrade, Quang-Minh MofK D. Nguyen joined the fun! Kudos for the problem suggestion! ;)

UPD1b: The problemset contains 6+1 problems ( 6 problems, one of them has 2 subtasks ).

UPD2: Score distribution: 500-1000-1500-2000-2000-(2250+750).

UPD3: Editorial will be available tomorrow. Sorry for the waiting, we have quite a lot of things to polish. ;)

UPD4: The contest is finished. I hope that you're satisfied. And here come our winners ;)

Official participants:

1. hamzzq
2. davidHernandes
3. oiyoayao
4. abandonedw1
5. OnionGod
6. IPL
7. memset_inf
8. dsgsjk
9. FluffyT (the only official participants solved F1+F2, too bad she didn't solve E :<)
10. _wxw_

Div.1 + Div.2 participants:

1. dreamoon_love_AA (solved all problems!)
2. pwild
3. Sugar_fan
4. hamzzq
5. natsugiri
6. kmjp
7. davidHernandes
8. Jeffrey
9. betrue12
10. KrK

UPD5: Editorial blog post is available.

Привет, Codeforces!

В Apr/22/2019 17:35 (Moscow time) состоится Educational Codeforces Round 63 (Rated for Div. 2).

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

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

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

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

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

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

Hi Codeforces!

This summer, we want to invite you to Tech Scouts, the two-week summer camp we run from the 8^th-19^th of July in one of Barcelona's leading international schools, St.Paul’s.

This camp, divided into Creative and Technical tracks, is designed to lay out the foundation of knowledge for high-school students in the fields of technology, mathematics, business and design. Both tracks are taught in English.

We would love to see you guys at our camp this year — if you’re interested in joining, or if you just want to know more, just head over to the Tech Scouts website.

This camp is for anyone passionate about tech or design, so if you know someone who might be interested, be sure to let them know too!

Ps. Don’t wait too long — you still have an early bird discount, but only until May 20^th

UPD: В раунде будет 6 задач.

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

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

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

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

Hi Codeforces!

I'm excited to announce the Forethought Future Cup! It will consist of two rounds, an online round on April 20th, 11:05am PDT, and an onsite round on May 4th, 10:05am PDT. Both of these rounds will be rated and open for all participants. The top 25 local contestants near San Francisco will be invited to the Forethought office to take part onsite.

Each round will be a combined round. In the first round, there will be 8 problems in 2.5 hours. There will be at least one interactive problem in this round. Please read the interactive problem guide if you haven’t already.

The problems in this round were all written by me. Thanks to ismagilov.code, mohammedehab2002, Jeel_Vaishnav, Learner99, dojiboy9, vlyubin, y0105w49, KAN, arsijo for testing and coordination. Of course, thanks to MikeMirzayanov for Codeforces and Polygon, and for allowing us to host the round.

Prizes

T-shirts will be awarded to all onsite participants. 25 shirts will also be randomly awarded to contestants in the elimination round with ranks 1 to 250. The onsite round will also have some monetary prizes:

• First: $500
• Second: $250
• Third: $100
• 4th — 10th: $50

About Forethought:

At Forethought, our mission is to use AI technology to augment human abilities and make everyone “a genius at their job”. Our main product is Agatha, an assistant that helps customer support agents answer cases more quickly and confidently by suggesting answers and triaging cases. We've raised over $10M in VC funding and were the winners of 2018 SF TechCrunch Disrupt Battlefield.

I joined Forethought back in December 2018. We are a small 12 person startup, and have a lot of competitive programmers on our team, including me, y0105w49, vlyubin, and dojiboy9 (our CEO, who is also an ICPC World Finals Judge). I’m happy to answer any questions about working here in the comments below or through PM.

We’re hiring! Please fill out this form if you are interested.

Updates

UPD 1 The scoring distribution will be 500-1000-1500-2250-2500-3250-3250-3750

UPD 2 Tutorial can be found here: https://codeforces.com/blog/entry/66639

UPD 3 Congratulations to the top 5!

1. tourist
2. Benq
3. Radewoosh
4. yutaka1999
5. ainta

Привет, Codeforces!

Codeforces Round #553 (Div. 2) состоится в 18.04.2019 18:35 (Московское время). Раунд будет рейтинговым для участников из второго дивизиона (рейтинг ниже 2100). Как обычно, участники из первого дивизиона могут участвовать в раунде вне конкурса.

Большое спасибо arsijo и KAN за координацию раунда, тестировщикам: Markellonchik (отдельное спасибо за помощь в подготовке одной из задач), mohammedehab2002, Jeel_Vaishnav, а также 300iq за идею и подготовку одной из задач, Aleks5d и isaf27 за её тестирование, и конечно же MikeMirzayanov за системы Codeforces и Polygon.

В этом раунде вы будете помогать жителям Королевства Кремляндии. Настоятельно рекомендую прочитать условия ВСЕХ задач (ну и конечно же попытаться решить их).

Удачи!

UPD: Разбалловка раунда: 500-750-1250-1750-2250-2750.

UPD: Разбор

UPD: Спасибо за ваше участие в этом раунде! Поздравляем победителей!

Div. 2

1. square1001
2. hitonanode
3. jaguar1996
4. Mofk_wont_2k8
5. sansen