Привет, Codeforces!

В Nov/12/2018 17:35 (Moscow time) состоится Educational Codeforces Round 54 (Rated for Div. 2).

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

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

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров и Иван BledDest Андросов.

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

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

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

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

UPD: В задаче D обнаружена серьёзная ошибка, из-за которой некоторые некорректные решения могут приниматься как корректные. Мы исследуем количество пользователей, чьи решения были оценены неправильно, и работаем над исправлением чекера. Приносим извинения за эту ошибку. Решение о рейтинговости раунда будет опубликовано позже.

UPD2: После обсуждения проблемы мы пришли к следующему решению:

Те, кто сначала получил AC, а потом WA, не подвергнутся изменению рейтинга. Для всех остальных (те, кто получили правильный вердикт) контест будет рейтинговым.

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

Всем привет!

Рад пригласить вас на общий для Div.1 и Div.2 раунд Mail.Ru Cup 2018 Раунд 2, который состоится в следующее время: 10.11.2018 17:35 (Московское время). Задачи готовили мы — Kuyan (Фёдор Куянов) и Jacob (Яков Длугач). Большое спасибо Дмитрию cdkrot Саютину и Ильдару 300iq Гайнуллину за координацию и подготовку раунда.

Также большое спасибо majk, Lewin, vintage_Vlad_Makeev, demon1999 за тестирование, а также Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

Этот раунд — второй раунд нового соревнования Mail.Ru Cup, подробнее о котором можно прочитать по ссылке. Раунд будет рейтинговый для всех!

В трех раундах чемпионата разыгрываются ценные призы:

• Первое место — Apple MacBook Air
• Второе и третье место — Apple iPad
• Четвертое, пятое, шестое места — Samsung Gear S3
• Традиционно топ-100 участников чемпионата получат классные футболки!

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

Участникам будет предложено 7 задач и два с половиной часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

Надеюсь, вам понравятся предложенные задачи. Желаю всем повышения в рейтинге!

UPD1: Разбалловка:

500 1000 1500 2250 2750 3500 4000

Раунд завершен, поздравляем победителей!

1. aid
2. LHiC
3. V--o_o--V
4. mnbvmar
5. tourist

Текущие результаты Mail.Ru Cup по сумме двух раундов опубликованы по ссылке.

Опубликован разбор.

Hello, Codeforces!

We intend to share some ACM-ICPC regional contests with you! Here is one of them.

An online-mirror contest of 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest will start on Saturday, November 17, 2018 at 18:00 (UTC+8). You may register for this contest 6 hours before it starts, but it is temporarily inaccessible before registration starts.

By the way, this contest will consist of 13 problems and you can solve them within 5 hours.

Wish you will learn great experience through that time!

Waaaaait!

There is another online-mirror contest, The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror), which will be held at acm.zju.edu.cn on Saturday, November 10, 2018 at 12:00 (UTC+8), a week before the contest on Gym!

This contest is prepared by our friends from Zhejiang University and indeed a very interesting contest. If you are eager to participate, please do not hesitate to register a handle on it and take part in time!

P.S. Please do not discuss any solution before contests are finished. Thanks for your cooperation.

UPD1: Ranking that suits for Gym has been parsed from data provided by the host school (Nanjing University of Aeronautics and Astronautics). Enjoy it.

UPD2: Registration starts. You may view this page to register.

UPD3: In order to be consistent with the onsite one, the duration is extended by 10 minutes.

Привет, Codeforces.

Рад поделится небольшим, но полезным обновлением Polygon, которое было полностью разработано мной уже в стенах ИТМО. Теперь подготавливать задачи с затейливым вводом-выводом станет немного проще.

Теперь в новых задачах вы тот ввод-вывод для примеров попадает в текст условия без каких-либо преобразований LaTeX-ом. Например, если раньше у вас были сложности с правильным форматированием пустых строк или тем, что двойной дефис заменяется на тире, то теперь таких трудностей нет. Улучшение работает как для PDF-, так и HTML-условий.

Чтобы иметь вот такие примеры ввода-вывода просто добавляйте такой тест и используйте соответствующий вывод из авторского решения.

Отмечу, что возможность перезаписать примеры сохранилась (custom content of input or output data for statements). Кажется, что причин использовать её для ввода теперь почти нет (видимо, только для интерактивных задач).

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

Как вам фича?

Всем привет!

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

Также на данный момент Botan Investments поддерживает занятия по машинному обучению в 10 университетах. В конце осеннего семестра мы планируем возобновить прием заявок на участие в программе.

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

Сегодня я хочу поговорить об исторически сложившейся монополии вузов на проведение четвертьфиналов и полуфиналов в Северной Евразии (нашем суперрегионе). Эта монополия идет с тех времен, когда спортивное программирование в России не было развито и организацией этапов чемпионата занимались вузы, которые первыми начали участвовать в этих соревнованиях. Но с тех пор ландшафт в российском спортивном программировании стал более разнообразен, и это стоит учитывать.

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

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

1. У принимающей стороны не будет из года в год преимуществ перед другими в продвижении своего бренда.
2. Вуз-хозяин и вузы-гости находятся в неравных условиях по количеству команд, несмотря на одинаковые для всех квоты. Организатор может повысить квоты на число команд от каждого вуза, но однозначно выигрывает от этого только он сам, ведь на командировку для своих команд он не тратится, они доедут и на трамвае. Но остальным сложно выделить деньги на командировку всех команд, и приедет меньше участников, чем могло бы. Мы это почувствовали, когда Чемпионат Урала (ЧУ) начал проводиться не в Екатеринбурге: пришлось считать деньги на поездки и отправлять меньше, чем нам позволяет здоровенная квота.
3. Будет меньше организационных задач у одного и того же вуза. Каждый год проводить четвертьфинал — довольно тяжело. Возможно, какие-то вузы уже готовы отдохнуть от этого, но не признаются в этом публично, потому что не хотят “терять власть” над четвертьфиналом своего региона. Если бы в этом случае они делали просто перерыв на год, не так страшно отдавать.
4. Узнавать новые российские города нашего суперрегиона — это интересно для участников, тренеров и организаторов.

А теперь приведу несколько примеров альтернативных площадок для ЧФ и ПФ в разных регионах. Наверняка вы в комментариях сможете назвать и другие.

Уральский регион

Уральский ЧФ традиционно проходит в Екатеринбурге, но ничего не мешает Ижевску или другому городу провести контест на своей площадке, как это уже происходит с Чемпионатом Урала. В мае 2018 года ЧУ прошел в Уфе, а до этого успел побывать в Ижевске, Перми и Челябинске. Этой зимой о возможности провести ЧУ у себя снова говорили представители Перми. Почему бы они не могли провести и четвертьфинал?

Южный регион

Ребята из Самары публично говорили (на codeforces), что хотят проводить четвертьфинал, но он традиционно проходит в Саратове. Кроме того, в этом регионе появился еще один сильный вуз — Иннополис, который проводил Всероссийскую олимпиаду для школьников и участвовал в организации международной олимпиады школьников (IOI). Да и Таганрог проводит хороший Чемпионат Юга России. А в Таганрог гораздо ближе ехать из южных городов, чем в Саратов.

Московский регион

В этом регионе есть три сильных вуза: МГУ, ВШЭ и МФТИ. Последний хоть и недавно появился в олимпиадном мире, но уже заработал себе имя — занял второе место на финале ICPC, в прошлом году целых 3 команды вошли в ТОП-6 на полуфинале. Эти три вуза каждый год конкурируют за сферы влияния при подготовке четвертьфинала. Из-за этого возникают организационные нестыковки, не говоря о том, что расходуется впустую куча ресурсов. Вместо этого они могли бы просто проводить его по очереди.

Северный регион

Каждый год ИТМО тратит огромные усилия на организацию полуфинала, чевтертьфинала, ВКОШПа и отбора на него. Часть этих соревнований потенциально мог бы проводить СПбГУ или СПб Академический Университет (ну или как сейчас называется место, где находятся студенты АУ? :))

Азиатская площадка полуфинала

Барнаул традиционно организовывает у себя площадку полуфинала, но четвертьфинал проходит в НГТУ, а Всесибирская олимпиада проходит в НГУ. Активно развивается четвертьфинал и в Красноярке. Все эти площадки вполне могут чередоваться.

Европейская площадка полуфинала

Тут даже перечислять нет смысла. Много вузов способны провести полуфинал :) Но есть ли кто-то, кто хочет? Этого не знаю.

Что касается приверженности традициям, то мы же нормально относимся к тому, что финал почти каждый год переезжает в новую страну, хотя на старте он традиционно проводился в университете Бейлора. Я считаю, всем вузам нужно дать возможность вкладываться в развитие олимпиад, причем в той степени, в которой они готовы это делать. Например, кто-то не может организовать площадку, но хочет готовить задачи. У кого-то, наоборот, есть отличная площадка, но некому готовить комплект. Конечно, чтобы не упало качество организации, нужно определить критерии, которым должен удовлетворять вуз, и назначить совет представителей четвертьфинала и руководства полуфинала, который будет проверять заявки.

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

Алгоритм действий, который я предлагаю:

1. Создать список критериев, которому должна удовлетворять площадка.
2. На страничке neerc.ifmor.ru сделать большую кнопку “заявить площадку для четвертьфинала/полуфинала”.
3. Создать экспертный совет, который будет рассматривать заявки.
4. Если на какой-то четвертьфинал претендуют несколько вузов, которые соответствуют критериям, то выбирать тот, который в последний был организатором раньше других (чтобы обеспечить максимальную ротацию).

А что вы думаете? Есть ли такая проблема, или мне это только кажется? :) Если вы — представитель одного из вузов, который хотел бы сделать у себя площадку ЧФ/ПФ, но не понимает, как это реализовать, напишите об этом в комментариях. Можно будет обсудить пути развития, написать письмо организаторам, в общем, начать действовать.

Ну, а если комментариев не будет, значит, я ошибся, и всех устраивает текущее положение дел :)

Hi,

I am happy to announce that Lyft Level 5 Challenge 2018 — Final Round will be held in Palo Alto on Nov/04/2018 21:10 (Moscow time). The official round contains six problems and will last for two hours.

Winners will receive:

• First place: $2000
• Second place: $1000
• Third place: $500

Here is the list of onsite finalists:

If you are interested in an internship or a job at Lyft, follow the link below.

If you are not participating in the Final Round, you will be able to take part in rated open divisions. Each of them contains six problems and will last for two and a half hours.

This round was prepared by _h_, Lewin, majk, Noam527, stanislav.bezkorovainyi, and me.

Thank you to 300iq, cdkrot, BigBag, danya.smelskiy, Fekete, MrDindows, Nazikk, Sonechko, winger, MaxZubec for help with testing.

Special thanks to KAN for helping me with coordinating, MikeMirzayanov for Polygon and Codeforces, and Lyft for organizing this competition.

If you have never solved interactive problems before, please read this.

Scoring distribution:

Div1 and onsite:

750-1250-1500-2000-2750-3000

Div2:

500-1000-1750-2250-2500-3000

We have onsite issues, the contest was postponed by at least 5 minutes.

Because of the onsite round, the system testing will be in an hour after the round.

Contest is over!

Congratulations to the winners!

Onsite competition:

Div 1:

Div 2:

Editorial is available here.

Are you looking for photos from the onsite round? It is here.

Привет, Codeforces!

Встречайте небольшую инновацию на Codeforces — сложности задач (а заодно и новый виджет фильтрации задач архива). Для всех задач архива мной были подсчитаны сложности в шкале рейтинга участников. Примерно это означает, что если рейтинг задачи равен вашему, то на типичном раунде вы бы решили задачу с вероятностью 0.5. И, вообще, если ваш рейтинг равен r_i, а рейтинг задачи равен r_j, то задача во время раунда может быть решена примерно с вероятностью:

Например, если рейтинг задачи меньше вашего на 200, то ожидаемая вероятность решения задачи равна 0.75. При разности рейтингов 400 вероятность возрастает до 0.9.

Для удобного подбора задач в архиве теперь можно пользоваться специальным виджетом:

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

Сложности задач также отображаются при подборе задач в мэшапы.

Надеюсь, теперь вы сможете эффективнее заниматься дорешиванием задач, а процесс сборки тренировок станет проще.

UPD 1: Вы уже заметили новые всплывашки о результатах тестирования попыток?

UPD 2: Добавил в API опциональное поле rating к объекту Problem.

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

Регистрация команд

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

Напоминаем, что узбекистанский четвертьфинал 2018 года пройдёт на нескольких площадках в воскресенье, 11 ноября 2018 года. Университеты, желающие принять участие и открыть площадку, должны зарегистириоваться в этой форме.

Зарегистрировать площадку

Информация по регистрации команд будет опубликована позднее.

Важное обновление: университеты из Таджикистана и Туркменистана также могут создавать площадки для участия в Узбекистанском четвертьфинале. Ждём университеты и команды этих стран в ICPC!

Я рад пригласить вас принять участие в рейтинговом Codeforces Round 519 by Botan Investments. Дата и время раунда: 28.10.2018 18:35 (Московское время).

Этот раунд будет совмещенный для обоих дивизионов и будет содержать 7 задач на 2 часа, раунд будет рейтинговым.

Задачи были подготовлены Anadi, Grzmot, isaf27 и Rzepa. Также спасибо:

KAN и cdkrot за помощь в подготовке задач; pavel.savchenkov, Nerevar, map, GR1n, rutsh, AlexFetisov и winger за тестирование раунда; MikeMirzayanov за платформы Codeforces и Polygon.

Раунд проходит при поддержке фонда Botan Investments.

Призы! Лучшие 50 участников и 20 случайных участников, занявших место с 51 по 500, получат персональную толстовку с хендлом Codeforces.

Фонд Botan Investments занимается инвестициями в стартапы на ранней стадии помимо поддержки курсов и соревнований по спортивному программированию и машинному обучению. Один из стартапов имеет офис в Сочи и занимается проектами, связанными с Computer Vision и Augmented Reality. При разработке приходится эффективно решать задачи, нерешенные никем ранее. Опыт решения олимпиадных задач очень помогает и в нашей команде разработки ядра технологии более половины людей с богатым олимпиадным прошлым: pavel.savchenkov, Nerevar, map, Babanin_Ivan, GR1n, rutsh, mekagem

Сейчас есть отличная возможность присоединиться к команде и поучаствовать в создании и развитии уникальных технологий. В недавнем прошлом фонд Виктора Шабурова инвестировал в Looksery, который в 2015 году присоединился к Snapchat за $150M.

Разбалловка будет анонсирована позже. Желаю вам повышения рейтинга и надеюсь увидеть вас в таблице результатов!

UPD: I'll be on the community Discord server shortly after the contest to discuss the problems.

UPD: Scoring: 500 1000 1500 2000 2250 2750 3500

UPD: Editorial

The round is over, congratulations to the winners!

1. scott_wu
2. mnbvmar
3. HIR180
4. ksun48
5. Benq
6. geniucos
7. Alex_2oo8
8. Petr
9. Um_nik
10. V--o_o--V

Всем привет!

Текстовая трансляция Условия

В воскресенье, 28 октября, пройдет большая часть отборов на девятнадцатую Всероссийскую командную олимпиаду школьников по программированию, которая состоится в Санкт-Петербурге, Барнауле, Алматы, Тбилиси и Кременчуге 8-9 декабря 2018 года.

В том числе в воскресенье пройдет отбор в Санкт-Петербурге и Интернет-тур. Начало запланировано на 12:00. Ссылка на монитор в таблице.

Результаты и даты проведения отборов по регионам приведены в таблице:

Следите за актуальной информацией в VK, Instagram, Twitter и Telegram. А также по хештегу #СПбКОШП.