Привет, Codeforces!

Codeforces Round #483 пройдёт во 15.05.2018 17:45 (Московское время). Раунд будет рейтинговым для обоих дивизионов.

Задачи подготовили FalseMirror, KAN и я.

Большое спасибо тестерам qoo2p5, manoprenko, AlexFetisov, winger, cyand1317 и ashmelev.

Отдельная благорность MikeMirzayanov за Codeforces и Polygon и ifsmirnov за jngen.

И несколько слов от MikeMirzayanov:

Спасибо фонду Botan Investments и лично Виктору Шабурову за поддержку и поздравления c 8-летием! Горжусь нашим знакомством и возможностью помочь фонду запускать интересные программы! Напомню, что Botan Investments ведет регулярную работу по поддержку спортивного программирования в РФ: грантовая программа для преподавателей и 50000 рублей гроссмейстерам из регионов РФ работают уже несколько лет. Здесь вы можете ознакомиться с отчётами фонда и найти ссылки на интересные посты droptable (и в ВК-группе https://vk.com/botaninvestments).

Upd. Разбалловка 500-1000-1500-2000-2500 для div2 и 500-1000-1500- 2250 -2500 для div1

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

div1:

1. fateice
2. skuecrk
3. Egor
4. dotorya
5. LHiC

div2:

1. wevetriedly
2. mraron
3. dummyies
4. fengsuiyan
5. K.F.Cat

Разбор

Hi Codeforces!

Sorry for being late for the announcement.

I'm glad to introduce to you my first contest Codeforces Round 482 (Div. 2). It will take place on May/14/2018 17:35 (Moscow time).

You will have 5 problems and 2 hours to solve them.

The problems were prepared by me (Quyen Dinh), Kuroni (Trung Dang) and Shirone (Lam Le) with suggestions from FallingStar (Nhat Hoang) and HaiDang2001VN (Dang Huynh). I would like to thank KAN for his great help in checking the problems and giving comments, Tommyr7 for testing all the problems and MikeMirzayanov for the awesome Codeforces and Polygon platform.

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

In this contest, you will meet Kuro, Shiro and Katie, the three naughty but smart cats who love asking thought-provoking questions. I hope you will find our problems interesting. Good luck to you all!

UPD: Also big thanks to cyand1317 for helping us with the problems and arsor for translating the problems into Russian. Sorry, I forgot you guys.

UPD2: The scoring distribution is 500 — 1000 — 1250 — 1750 — 2250. Have fun!

UPD3: Congratulations to the winners!

Div. 1 & Div. 2:

1. dotorya

2. mama_budra

3. coach.31

4. nuip

5. kevinsogo

Our top 5 solved all the problems. Awesome!

Official:

1. mama_budra (solved all problems!)

2. coach.31 (solved all problems!)

3. Illidan

4. ranwen

5. iloveUtaha

Thanks for everything! Here is the editorial.

Привет!

Codeforces Round 481 (Div. 3) начнётся в 13.05.2018 12:05 (Московское время).

Это будет второй в истории Codeforces раунд для третьего дивизиона. В этом раунде будет 7 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Наверное, участникам из первого дивизиона они будут совсем не интересны, а для 1600-1899 покажутся простыми. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

Задачи для вас подготовили я и fcspartakm. От души спасибо тестерам AGrigorii, BigBag, nhho и Sert!

Удачи!

UPD 1: Спасибо за участие. Опубликован разбор задач.

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

• AntonD
• pedulia
• liyingyan7
• luhong
• Silver-Water

Привет, 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, May/08/2018 18:05 (Moscow time).

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.me/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