Привет, 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 04.11.2018 21:10 (Московское время). 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. А также по хештегу #СПбКОШП.

Всем привет!

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

Спешим анонсировать вам, что завтра, 27 октября, состоится несколько отборочных четвертьфинальных туров Северного Евразийского региона сезона 2018/19. Свой шаг к финалу ICPC2019 в Порту уже сделали команды Московского и Южного подрегионов, завтра же мы узнаем, с кем из Северного, Уральского, Казахстанского, Азербайджанского, Армянского, Грузинского и Таврического подрегионов они поборются в полуфинале.

На четвертьфинале Северного подрегиона в Санкт-Петербурге (который мы традиционно освещаем чуть больше остальных в силу географических причин), контест будет проходить на площадке Университета ИТМО, и начнется в 12.00. Но по возможности постараемся держать вас в курсе о происходящем в других подрегионах.

Условия задач доступны по ссылке.

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

Не забывайте, что проверить свое умение решать задачи можно в контестах Кубка трех четвертьфиналов, который организован командой Яндекс.Контест и жюри Московского, Западного и Северного четвертьфиналов.

Следите за актуальной информацией в наших соцсетях: VK, Instagram, Twitter и Telegram. А также по хештегу #NSNEERC.

Московский физико-технический институт вновь приглашает учеников 9-11 классов принять участие в Зимней компьютерной школе. С 2019 года проект будет называться Moscow Workshops Juniors. Это тренировочные сборы по программированию, на которых старшеклассники пройдут усиленную подготовку к национальным олимпиадам с 25 февраля по 6 марта 2019 года.

Участников ждут ежедневные тренировочные контесты, тематические лекции с практикой, а также развлекательная программа: научно-популярные лекции, cпортивные, интеллектуальные игры. Чтобы попасть в школу, нужно принять участие в отборочных онлайн-турах (как в одном, так и в нескольких), по формату приближенных к олимпиадам по информатике. Рейтинг участников составляется по результатам четырех туров. С правилами отбора можно ознакомиться по ссылке.

По результатам отбора участники будут поделены на три дивизиона — A, B, C. Школьники смогут выбрать из предложенных тем наиболее интересные и составить оптимальную учебную программу, ориентируясь на свой уровень подготовки. Причем, если участник посчитает учебную программу слишком простой или сложной, он может перейти в другой дивизион.

Всего пройдет четыре этапа:

• 27 октября 16:00
• 18 ноября 12:00
• 16 декабря 12:00
• 20 января 12:00

Moscow Workshops Juniors предлагает несколько вариантов участия школьникам, которые имеют достижения в олимпиадах:

Бесплатное участие гарантируется победителям и призерам заключительного этапа Всероссийской олимпиады школьников (или других национальных олимпиад) по информатике 2017-2018 учебного года;

13900 рублей для победителей Открытой олимпиады школьников по программированию, Олимпиады Технокубок 2017-2018 учебного года и победителям ВКОШП 2018-2019 учебного года;

23900 рублей для призеров Открытой олимпиады школьников по программированию, Олимпиады "Технокубок", а также участникам заключительного этапа Всероссийской олимпиады школьников (или других национальных олимпиад) по информатике 2017-2018 учебного года и призерам ВКОШП 2018-2019 учебного года;

33900 рублей для остальных участников.

РЕГИСТРАЦИЯ

Если у вас еще остались вопросы, пишите на адрес оргкомитета: [email protected]

Привет, Codeforces!

В 25.10.2018 17:35 (Московское время) состоится Educational Codeforces Round 53 (рейтинговый для Див. 2).

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

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

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

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

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

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

Hey Codeforces! We want to remind you that the Scholarship for the Master’s in Robotics programme, which starts on January 7th 2019, has an application deadline of November 12th, 2018.

Harbour.Space University and Remy Robotics are collaborating to offer graduate students from anywhere in the world a once in a lifetime opportunity, a fully funded scholarship for Harbour.Space University’s Master’s Programme in Robotics.

The scholarship value is €34.900 and it includes:

• Complete coverage of the University tuition fee (€22,900)

• Internship at Remy Robotics (20h per week during 1 year)

• €1,000 per month during 1 year (Internship earnings)

UPD: Мы с vovuh будем ждать всех желающих в местном Discord сервере сразу после контеста для обсуждения задач.

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

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

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

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