Привет, Codeforces!

Рад анонсировать и пригласить вас на второй запуск моего курса по алгоритмам и структурам данных в рамках.

С 7 по 25 января 2019 г. буду читать курс "Advanced Algorithms and Data Structures" в Harbour.Space University (Испания, Барселона). Курс будет прочитан на английском языке. Слушателями этого курса будут не только студенты Harbour.Space. Курс открыт для всех желающих! Кто хочет присоединиться?

Обычно курсы приглашенных преподавателей в Harbour.Space предназначены исключительно для студентов университета. Второй год подряд мы делаем эксперимент, сделав курс открытым для желающих попасть именно на него. Стоимость обучения составит 1000 евро. Подать заявку можно по ссылке. В стоимость обучения не входит проживание в Барселоне и питание.

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

Курс будет состоять из трёх недель обучения, по 5 учебных дней в каждой неделе. В программе — ежедневные лекции и практические занятия. Скучно точно не будет!

Вот предполагаемый план курса (возможны изменения):

Университет Harbour.Space расположен в Барселоне (Испания). Пользователям Codeforces университет Harbour.Space известен по активному участию в жизни сообщества спортивного программирования (сборы и партнерство с Codeforces в рамках образовательных раундов). Основная же деятельность университета — обучение (есть бакалаврские и магистерские программы) по направлениям:

• Maths as a Second Language
• Computer Science
• Data Science
• Cyber Security
• Interaction Design
• Digital Marketing
• High Tech Entrepreneurship
• FinTech
• BioTech
• Aerospace Engineering
• SuperCities UrbanTech

Кроме этого, Harbour.Space рад анонсировать стипендии для обучения в магистратуре по робототехнике. Перейдите по ссылке, чтобы ознакомиться с подробной информацией.

— MikeMirzayanov

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

<copy-pasted-part>

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

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

Вам будет предложено 6 или 7 задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда.

Удачи!

Также хочу сказать, что участники, намеренно отправляющие неверные решения и взламывающие их после окончания соревнования (пример), не будут показаны в таблице лидеров по взломам.

</copy-pasted-part>

UPD1:

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

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

Всего было сделано 1359 успешных взломов и 755 неудачных взломов!

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

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

Hi everyone. I'm glad to announce that the Codeforces Round 520 (Div. 2) will be held on Nov/14/2018 18:35 (Moscow time).

The round will be rated for Div 2 participants (whose ratings are lower than 2100). However, all the other participants can compete as well, without worrying about ratings being changed.

You will be given 2 hours to solve 6 problems. It's better to read all the problems. The scoring distribution will be announced soon before the contest starts.

All the problems were prepared by myself, with some help from my friend GiraffeCoder. I want to thank cdkrot for coordinating me in preparing the problems, vintage_Vlad_Makeev, isaf27, demon1999 and Arpa for testing my solutions. I also want to thank csacademy for their graph editor tool. You can check it out at this link.

This is the first round I propose. I put a lot of work into it so I hope that you will enjoy it (smiley face).

Wish you do your best and get a high rating!

Update 1: If you want to discuss about the problems after the contest, here is the link to the CP Community on Discord. Please make sure that you don't give the solutions to other participants during the contest.

Update 2: The score distribution will be the standard one: 500 1000 1500 2000 2500 3000.

Update 3: Congrats to the winner

Official participants:

1. Kataoka_Yuuki

2. Dark_Warlock

3. wcysai

4. coriander

5. fcwww

Unofficial participants:

1. budalnik

2. HIR180

3. KrK

4. ayaze

5. Anadi

Tutorial UPDATED

Привет, Codeforces!

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