Привет, Codeforces!

В апреле в грантовой программе фонда Виктора Шабурова Botan Investments для преподавателей приняли участие 19 вузов. Больше всего участников удалось привлечь в ТИУ (Тюмень) и СибГУТИ (Новосибирск) — более двадцати человек. Больше всего тренировок провели в ТПУ (Томск) и КФУ (Казань). Также Botan Investments выступил спонсором летних смен лагеря “Формула Единства”.

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

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

Harbour.Space University, the International Tournament of Young Mathematicians (ITYM) and Moscow Institute of Physics and Technology (MIPT) are proud to announce a special high schooler's online test, May 26th at 15.00 CET Time. The test will gauge your level in both maths and computer science and give a chance to win two weeks in a math and computer science summer camp for gifted youth Tech Scouts, taught in English for ages 12-18, held 16-29 of July in Barcelona, Spain.

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 high school,
3. Eligible to take part in IOI/IMO 2019.

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 100 most successful performers will be interviewed, and the top will be awarded a full tuition waiver to attend the advanced level of the Technical Track of Tech Scouts.

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 design, entrepreneurship and technology.

In order to register for the contest, please fill out this type form before 11.59pm May 24. All participants of the contest will get a 25% discount promo code to attend Tech Scouts.

Register

UPD For those of you who cannot meet the required conditions, but would still like to participate, please fill out this form

UPD2 As many of you have informed us of the date coinciding with Google Code Jam round 2, we are moving the date by one week. The new date is May 26. Thank you, everyone!

Привет, Codeforces!

Приглашаем участников на новый набор лучшей международной подготовительной площадки к чемпионату ICPC — Moscow Workshops ICPC!

Этим летом учебно-тренировочные сборы Moscow Workshops ICPC пройдут одновременно в разных частях Евразии. С 23 по 30 июля 2018 года студенты со всего мира будут готовиться к финалу олимпиады по спортивному программированию ICPC-2019 в Гродненском государственном университете им. Янки Купалы (Гродно, Беларусь) и в Дальневосточном федеральном университете (Владивосток, Россия).

Сборы Discover Grodno проводятся уже второй год подряд. Гродненский университет – одна из главных тренировочных и соревновательных площадок в области спортивного программирования в Белоруссии.

Сборы Discover Vladivostok пройдут впервые. Инновационные смарт-кампусы Дальневосточного федерального университета расположены на берегу Тихого океана, что гарантированно вдохновит студентов тренировать навыки спортивного программирования с еще большим удовольствием.

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

Дивизион В подходит для ребят, которые готовятся к следующему сезону ICPC и другим соревнованиям мирового масштаба. Обучение проходит на английском языке.

Дивизион С предназначен для начинающих, и его учебная программа составлена на русском.

Стоимость участия зависит от даты совершения платежа и региона: граждане стран Евразийского Экономического Союза (ЕАЭС) платят в рублях, остальные — в американских долларах в период:

До 15 июня — 23.000 рублей (для резидентов ЕАЭС), $390 USD После 16 июня — 27.000 рублей (для резидентов ЕАЭС), $470 USD

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

Ждем вас и желаем удачи!

Hello everyone!

I would like to invite you to participate in Codeforces Round 480 (Div. 2), it will take place tomorrow, 08.05.2018 18:05 (Московское время).

The round consists of 6 problems and you will have two hours to solve them.

The problems were prepared by me with great help from linkinu and Reem. I would like to thank KAN for his great efforts in reviewing the problems and for his suggestions, it is really amazing to see the work done behind every round. Also thanks to Tommyr7, Livace and mike_live for testing the problems, and to arsor for translating the statements into Russian.

This is my first round on Codeforces, I hope that you will find some interesting problems for you.

Note that the round is rated for everyone with rating below 2100.

Good luck and have fun!

UPD: Congratulations to the winners:

Div. 2:

1. phongthan

2. allllekssssa

3. veterfrank

4. lagin

5. Fekete

Div. 1+2:

1. eddy1021

2. phongthan

3. Andreikkaa

4. step_by_step

5. cerberus97

UPD1: Editorial

Привет!

6 мая (воскресенье) в 17:05 (Московское время) начнётся Codeforces Round 479 (Div. 3) — первый в истории Codeforces раунд для третьего дивизиона. В этом раунде будет 6 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

UPD: Большое спасибо тестерам dreamoon_love_AA, eddy1021, step_by_step и kiyotaka, которые согласились протестировать задачи и нашли недочеты. Теперь мы полностью готовы к проведению раунда!

Надеюсь, что задачи вам понравятся. Если вдруг что-то не так окажется со сложностью задач, то будем подстраиваться в следующих Div.3 раундах.

Коротко о себе. Меня зовут Владимир Петров, я учусь на 3-м курсе в Саратовском государственном университете и еще со школы занимаюсь в Центре олимпиадной подготовки СГУ. В ICPC участвую в составе команды «Saratov SU Daegons» с awoo и Neon. Люблю читать и смотреть фантастику. «Песнь льда и пламени» читал 3 раза, жду публикации еще 2-х томов.

Удачи!

UPD2: Разбор

UPD3:

Поздравляем победителей (официальные результаты):

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

Было сделано 97 успешных взломов и 297 неудачных взломов!

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

Hi Codeforces,

As I mentioned before, as part of my Master's thesis, besides my book I am organizing a contest with exclusively geometry problems to showcase some types of problems or techniques that I think could be cool to see in the future in ICPC and other contests.

It will take place this Sunday 08:00 UTC in the Gym (the link will be http://codeforces.net/gym/101793, registration should open 6h before and remain open during the contest). There will be 4 problems to solve in 3 hours.

The problem should be particularly relevant for students participating to the ICPC. But the problems will be very hard, so I think they can be interesting to everyone with a sufficient level in geometry.

The problems will be roughly sorted by estimated difficulty, but please read all the problems, as you might find that you feel more interested by one of the "harder" problems. The statements will be given all together in a PDF attachment. The samples will be in the PDF as well as on the problem pages.

Since it's my first time organizing a whole contest by myself, I hope everything will go smoothly. I would like to thank yunoac for the precious feedback on the tasks (and of course his amazing support during my whole thesis), Nicolas16 for beta-testing the problems in a tight schedule, and of course MikeMirzayanov for the great Codeforces and Polygon platforms.

I hope many of you will participate to the contest and enjoy the problems. See you for the editorial!

PS: You might want to revise your 3D geometry. ;)

UPD: The length is confirmed to be 3 hours. The contest will be held under ICPC rules. You can participate either individually or in a team.

UPD2:

Congratulations to the winners:

1. Team TooLazyToPropagate (hitman623, DeshiBasara, TooDumbToWin)
2. Hujiwara
3. aid
4. chemthan
5. Swistakk

who also happen to be the only participants to solve at least one problem.

Thanks to everyone for participating, the editorial is coming in a moment!

Привет, Codeforces!

Настало время новостей. Надеюсь, вам понравится!

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

• Нижняя граница рейтинга для легендарных гроссмейстеров увеличена до 3000 единиц рейтинга. Таким образом, прямо сейчас в сообществе 14 участников соответствуют этому требованию. Настоящие легенды!

• Для раундов серии «только для Div. 2» увеличена верхняя граница рейтинга для официального участия. Теперь все, чей рейтинг менее 2100 (то есть до кандидатов в мастера включительно) смогут зарегистрироваться на такие раунды для участия в конкурсе, их рейтинг будет обновлён по результатам раунда. Мы не планируем повышать сложность Div. 2 раундов. Практика показывает, что задачи таких раундов и сейчас интересны и полезны участникам «ниже оранжевого».

• Для совмещенных Div. 1 + Div. 2 раундов распределение по дивизионам остается без изменения, то есть в Div. 1 редакцию раунда будут попадать участники от 1900 единиц рейтинга и выше.

• В качестве эксперимента мы планируем проводить раунды упрощенной сложности (Div. 3). В таких раундах в официальные результаты будут попадать участники с рейтингами менее 1600. Мы планируем включать в такие раунды простые учебные задачи, которые помогут начинающим участникам освоить получить навыки и новые знания в режиме настоящего соревнования. Так как даже в Div. 2 раундах регулярно находятся любители самоутвердиться из числа первого дивизиона (зарегистрировали новый аккаунт, заняли высокое место в Div. 2 раунде), то имеет смысл ожидать подобное неспортивное поведение и в Div. 3 раундах. Мы будем исключать из официальной таблицы результатов Div. 3 раунда и помещать в отдельную комнату всех тех, кого достоверно сложно назвать реальным участником. Аккаунты, которые существенно участвовали менее чем в 2-х рейтинговых раундах (то есть решили хотя бы одну задачу) до начала Div. 3 раунда, и те, кто когда-либо набирал 1900 или более единиц рейтинга не будут попадать в официальную таблицу и будут определены в отдельные комнаты. Однако, это не означает отсутствие пересчета рейтинга для них. Таким образом, рейтинг будет обновлен у всех пользователей, чей рейтинг строго меньше 1600 на момент старта раунда. Возможно, мы будем экспериментировать с определением кого следует считать достоверным участником Div. 3, а кого — нет. И да, спасибо VLamarca за пост с обсуждением идеи Div.3 раундов!

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

Надеюсь, вы рады этим новостям.
— MikeMirzayanov

Привет, Codeforces!!!

До 19:00 10 мая открыт набор в Школу анализа данных Яндекса.

За два года учёбы в ШАДе перед вами раскроется множество направлений современных компьютерных наук. Вы познакомитесь (или улучшите уже имеющиеся знания) с продвинутыми алгоритмами и структурами данных и с методами машинного обучения, научитесь делать выводы из данных и находить приближённые решения NP-трудных задач, узнаете, как работает автоматический переводчик и как научить бота разговаривать, разберётесь в устройстве систем, обрабатывающих огромные потоки данных в режиме реального времени, и беспилотного автомобиля. Будет сложно, но вам понравится!

Набор традиционно проходит в три этапа: онлайн-тест, письменный экзамен и очное собеседование. Вы можете поступить как в ШАД в Москве (очное обучение), так и в один из филиалов (в Минске, Екатеринбурге и Нижнем Новгороде, очно-заочное обучение) или на заочное отделение.

В этом году в Школе принимают участие легендарные гроссмейстеры Codeforces как среди студентов V--o_o--V, так и среди преподавателей Zlobober. Ну и, конечно, много других представителей сообщества.

Буду рад ответить на любые ваши вопросы, куратор минского филиала Школы анализа данных

Hello codeforces!

I'm glad to announce that codeforces round #478 for the second division will take place on Tuesday, May 1st 17:05 MSK. First division participants can also take part out of competition.

Great thanks to Nikolay Kalinin (KAN) and Fudail Hasan (fudail225) for helping me prepare the contest, to Mike Mirzayanov (MikeMirzayanov) for the great Codeforces and Polygon platform, Many thanks for Amr Mahmoud (RetiredAmrMahmoud ) Tameem Zabalawi (timo14z), AmirReza PoorAkhavan (Arpa), Alexey Ilyukhov (Livace), Hag Ahmad (Reckt), Nikita Bosov (FalseMirror) and Andrew Rayskiy (GreenGrape) for testing the round.

You will be given five problems and two hours to solve them. The scoring distribution will be published soon. Good luck everyone!

I hope you'll enjoy my round. I wish everyone good luck and high rating!

UPD1: problem scores: 500 — 1000 — 1500 — 2000 — 2500

UPD2:

Congratulations to the winners

1- kmjp

2- TangentDay

3- Llamap.

4- E869120

5- kevinsogo

Div.2 winners:

1- Llamap.

2- amarDhcuMoS

3- phongthan

4- Nirma_Sucks

5- MagolorSoul

UPD3 : Tutorial is out!.

Привет, Codeforces!

30 апреля в 17:35 по Москве начнётся Educational Codeforces Round 43.

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

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

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

Задачи вместе со мной готовили Михаил awoo Пикляев, Роман Roms Глазов и Адилбек adedalic Далабаев.

Также мы хотим поблагодарить Ивана BledDest Андросова и Максима Neon Мещерякова за помощь в подготовке раунда.

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

UPD: Раунд будет содержать 6 задач вместо 7.

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

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

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

Было сделано 777 успешных взломов и 656 неудачных взломов!

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