Добрый день, дорогие пользователи Codeforces!

9 ноября начался заочный этап XIV Открытой олимпиады школьников по программированию. В контест уже добавлены все задачи!

Те из вас, кто знает что такое Открытая олимпиада (она же "заочка") и её правила, могут не читать дальше и сразу переходить на сайт олимпиады :)

Те, кто раньше в данной олимпиаде не участвовал, могут так же пойти на сайт и прочитать полную информацию там, а в этом посте будут обозначены лишь основные моменты. Олимпиада состоит из трёх этапов: длинного заочного тура, короткого заочного тура и очного.

Длинный тур заочного этапа проходит с 9 ноября по 15 января, и традиционно состоит из 10 задач различной сложности, тематики и формата. Мы подбираем задачи таким образом, чтобы они были интересны как совсем новичкам, так и "зубрам" олимпиадной информатики. Лучшие $$$n$$$ участников будут сразу приглашены на очный этап олимпиады. Следующие $$$k$$$ участников будут приглашены на короткий тур.

Короткий тур заочного этапа проходит с 24 по 27 января в формате пятичасового виртуального контеста. Это означает, что в течение этих четырёх дней каждый участник должен выбрать пять часов и написать тур в режиме реального соревнования. Итоговый список приглашённых на очный этап формируется именно по сумме баллов в двух турах, кроме участников, приглашённых непосредственно по результатам длинного тура.

Очный этап пройдёт в Москве, ориентировочные даты проведения — 5-7 марта. Площадка проведения — учебный центр нашего генерального спонсора 1С на м. Тимирязевская. Также, благодаря нашему спонсору, участникам оплачивается проживание в гостинице на время проведения олимпиады. Очный этап состоит из двух туров, уровень участников немного превосходит уровень Всероссийской олимпиады по информатике за счёт приезда сильных школьников из ближнего зарубежья. Возможно это прозвучит слишком пафосно, но на наш вкус качество задач олимпиады в последние годы превосходит Всероссийскую олимпиаду и сравнимо с IOI. Олимпиада имеет первый уровень и даёт соответствующие льготы при поступлении.

Призеры заочного этапа олимпиады никаких льгот не имеют — поступить, не выходя из дома, всё-таки не получится.

Для тех, кто не является школьником и хочет просто порешать задачи, доступно внеконкурсное участие.

Жюри олимпиады призывает всех участников действовать честно, не обсуждать друг с другом решения задач длинного и не делиться написанным кодом до окончания тура. Так же Особенно хотим отметить, что любое обсуждение задач запрещено, в частности, и в комментариях на Codeforces (в том числе, и к этому посту). Все интересующие вас вопросы по задачам вы можете и должны задавать через тестирующую систему. К сожалению, каждый год некоторые участники заочного этапа не допускаются к участию в очном этапе из-за выявления случаев списывания с их участием.

Любые оставшиеся вопросы смело задавайте в комментариях.

Задачи длинного тура, под руководством vintage_Vlad_Makeev, ch_egor, для вас готовили:

A) Автор идеи vintage_Vlad_Makeev, подготовил ch_egor.

B) Автор идеи vintage_Vlad_Makeev, подготовил KiKoS.

C) Автор идеи V--o_o--V, подготовил voidmax.

D) Автор идеи V--o_o--V, подготовил ch_egor.

E) Авторы идеи meshanya, vintage_Vlad_Makeev, ch_egor, подготовил ch_egor.

F) Автор идеи glebushka98, подготовили GreenGrape, Sehnsucht.

G) Автор идеи vintage_Vlad_Makeev, подготовил cdkrot.

H) Авторы идеи vintage_Vlad_Makeev, vintage_Vlad_Makeev, подготовил Sehnsucht.

I) Автор идеи и разработчик voidmax.

J) Автор идеи и разработчик isaf27.

UPD1:

Длинный тур закончился, доступны предварительные результаты длинного отборочного тура. Результаты будут объявлены окончательными после проведения проверки на списывание.

Решением жюри на очный тур соревнований приглашаются все конкурсные участники, набравшие в длинном отборочном туре не менее 800 баллов. Конкурсные участники, набравшие не менее 350 и не более 799 баллов, приглашаются к участию в коротком отборочном туре. Напоминаем что короткий тур пройдет с 24 по 27 января в формате пятичасового виртуального контеста.

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

UPD2:

Опубликовано описание правил короткого тура и ссылка на вход в соревнование. Если вы проходите на короткий тур по указанным выше границам баллов, но не можете зайти в соревнования — напишите об этом в оргкомитет.

Начать виртуальный тур можно будет с 00:00:00 24 января до 23:59:59 27 января (московское время).

Снова привет, Codeforces!

Мы ради пригласить вас на Mathforces Thinkforces Good Bye 2019, который пройдет 29.12.2019 17:05 (Московское время).

Немного информации о раунде:

• Рейтинговый для всех участников!
• 3 часа!
• Никаких подзадач!
• В раунде будет интерактивная задача . Вы можете ознакомиться с руководством по интерактивным задачам здесь
• Разбор будет опубликован сразу после окончания системного тестирования

Все задачи в этом раунде были приготовлены нами, antontrygubO_o и 244mhq. Мы долго работали над эти раундом и постарались сделать все задачи очень интересными. Надеемся, вам понравится раунд!

Мы бы хотели поблагодарить:

• arsijo за координацию раунда
• Mediocrity за идею решения одной из задач
• gepardo за полезные обсуждения задач
• farmersrice, Danylo99, 300iq, burstintotears, danya.smelskiy, _overrated_, Jeel_Vaishnav, stanislav.bezkorovainyi, shoemakerjo, spar5h, RomaWhite, Juve45, Stepavly, Supermagzzz, WhaleVomit, AdvancerMan, Andres_Alumets, cutehater за тестирование и неоценимые советы. Рекорд ли это по количеству тестеров? O_o
• MikeMirzayanov за отличные системы Codeforces и Polygon
• Все общество Codeforces за то, что сделали этот год интереснее!

Количество задач и разбаловка будут обьявлены незадолго до раунда (или раньше).

Желаем удачи!

UPD1: Пользуясь случаем, хотелось бы прорекламировать сражение между tourist и Um_nik, которое начнется через пол часа после окончания этого раунда.

UPD2: В последнем контесте десятилетия на Codeforces будет 9 задач .

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

500 — 1000 — 1500 — 2000 — 2750 — 3250 — 3750 — 4000 — 4500

UPD3: Разбор

UPD4:

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

1. Radewoosh
2. Um_nik
3. yosupo
4. FizzyDavid
5. ksun48
6. isaf27
7. Petr
8. WZYYN
9. AndreySergunin
10. bruhh

Hey all!

We've created a new 1v1 programming contest format: Lockout. Like in most contests, each round has a set of problems and contestants work to solve them as quickly as they can. In Lockout, however, contestants compete head-to-head and only the first contestant to solve each problem gets the points. Contestants can work on problems in any order, so speed and strategy are crucial to avoid getting sniped! The head-to-head action also makes the contest much more exciting for viewers.

We ran the first edition of Lockout at TCO Finals last month as a double-elimination bracket tournament. All of the finalists who were available competed (and even some of the problem writers) and we got to see a lot of exciting back-and-forth matches! As you can see though, there's still one set left to play. So we'll be streaming Grand Finals of Lockout 0 featuring tourist vs. Um_nik at 9:30 AM PST, right after the end of Good Bye 2019 on Sunday. Tune in at twitch.tv/ttocs45 to see the finals with live commentary from myself and ecnerwala! We'll watch the screens and scoreboard live, talk to tourist and Um_nik to hear their strategies, and even have a special exhibition match afterwards. :)

The finals will feature five problems with the following scoring: 100 — 200 — 300 — 400 — 500. There are 1500 points total, so the first person to get 800 or more points will be the winner. What strategies would you try? Start with A and B, then jump to E if you get them both? Or start with E, and try to win outright with either C or D afterwards? Read all the problems first and then choose a strategy based on what your opponent solves first? Let us know your thoughts!

Обратите внимание на необычное время старта раунда.

UPD: Мы не можем хорошо оценить сложность некоторых задач, поэтому рекомендуем вам прочитать все задачи и подумать над каждой из них.

<almost-copy-pasted-part>

Привет! В 28.12.2019 20:05 (Московское время) начнётся Codeforces Round 611 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

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

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

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

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

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

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

Удачи!

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

</almost-copy-pasted-part>

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

Привет, Codeforces!

Мы вместе с MikeMirzayanov и geranazavr555 решили выкатить небольшое предновогоднее обновление раздела переписок. Теперь у вас появилась возможность ограничить круг лиц, которые могут отправлять вам сообщения. А именно: вы можете запретить пользователю писать вам, скрывать отправленные пользователем сообщения или же всё вместе.

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

Привет, Codeforces!

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

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

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

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

Так же от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет Codeforces!

Еще доступны последние места на курс Михаила MikeMirzayanov Мирзаянова "Advanced Algorithms and Data Structures", который пройдет в Барселоне с 6го по 24е января, 2020.

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

Помните, что существует специальная цена 1,000 евро* для всех пользователей Codeforces.

* Цена не включает в себя расходы на проезд или проживание.

Если Вас это заинтересовало, отправьте нам сообщение на [email protected] и мы расскажем что делать дальше.

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

У вас же уже новогоднее настроение?

А у нас традиционные подарки!

Смена хэндла

В Новый год мечты сбываются: вы можете сменить хэндл до 10-го января!

Открыта традиционная новогодняя акция. Спешите! Только до 10-го января вы можете изменить свой хэндл абсолютно безвозмездно, то есть даром! Сменить хэндл можно лишь единожды. Обратите внимание, что откатить изменения или изменить хэндл еще раз вы сможете только через год. Будьте внимательны и осторожны со своими желаниями! :) Хэндл можно сменить либо на совсем новый (ранее никем никогда не используемый), либо на тот, который у вас был когда-то ранее. Кстати, ссылки на ваш профиль с прошлым хэндлом работать не перестанут — будет автоматический редирект со старого хэндла на новый. У нас все ходы записаны!

Как и в прошлом году — если вы приняли участие в 10 или более раундах, то можете забрать хэндл у неактивного пользователя. Если пользователь заходил на сайт в отрезок времени не более 6 месяцев, это всё было до 2016-го года, поучаствовал не более чем в одном контесте, не написал комментариев, личных сообщений и еще пара похожих требований, то у него можно изъять хэндл. У него хэндл будет автоматически сменен на похожий, ему отослано письмо с информацией. У пользователя остаётся возможность запросить обратно свой хэндл — в таком случае мы откатим изменение и вернём вам ваш прежний хэндл. Если у вас не получается сменить хэндл, значит какое-то из условий не выполняется. Пожалуйста, не просите меня что-то предпринять. Я не Дед Мороз.

Для смены хэндла нажимайте в профиле "Настройки", затем "Хэндл", а потом внимательно читайте всё то, что написано.

Касательно необдуманных хэндлов я всегда вспоминаю такую историю. Мне как-то написал пользователь с просьбой: "Прошу сменить мой хэндл с I_love_Valya на I_love_Sveta, так как Валю я больше не люблю..."

Новогодний маскарад цветов и званий

В настройках профиля появился традиционный волшебный раздел. С Новым годом!

Hello, Codeforces!

HSE Faculty of Computer Science and Yandex launch registration for the 3rd International Data Analysis Olympiad (IDAO 2020). The platinum partner of IDAO 2020 is Qiwi.The Olympiad includes two stages:

Online Stage (Jan 15 – Feb 11, 2020):

• Track 1: Traditional machine learning competition on Yandex.Contest platform. You will need to make new predictions and upload them to the automatic verification system.

• Track 2: Come up with a solution for the same problem, keeping within a rigid framework of time and memory used.

Final (April 2-5, 2020):

• top 30 teams according to the Online Stage results will be invited to the on-site final, which will be held on April 2-5 in Yandex office, Moscow.

• In the final 36 hours of the competition, participants will try not just to train the model, but to create a full-fledged prototype, which will be tested both in terms of accuracy and performance.

As part of IDAO Final, performances and master classes of world experts in machine learning and data analysis are also planned. Winners and prize-winners of IDAO 2020 will receive valuable prizes and gifts, as well as an advantage in entering Yandex School of Data Analysis and master's programmes at the HSE Faculty of Computer Science.

In 2019, 2187 participants from 78 countries took part in IDAO, and 79 participants from 7 countries met in the final in Moscow.

Learn more: https://idao.world/

Привет, Codeforces!

Мы рады пригласить вас на Codeforces Round #610 (Div. 2), который пройдет в 24.12.2019 17:35 (Московское время). Он будет рейтинговым для всех участников, чей рейтинг ниже 2100. Вам будет предложено шесть задач и два часа на их решение.

Задачи были придуманы и подготовлены коллективом университета ИТМО Supermagzzz, Stepavly, AdvancerMan, unreal.eugene, MikeMirzayanov.

Особую благодарность выражаем MikeMirzayanov за замечательные системы Codeforces и Polygon, а также за координирование нашего раунда.

UPD1: Выражаем благодарность команде тестеров университета ИТМО: budalnik, Alexxx, Darui99, golikovnik, sharepoLOVEDDD, Mr.Hakimov, zergey.gad, MeowMr, Ilya-bar, 1ncendiary

Одна из задач раунда будет интерактивной. Вы можете прочитать руководство по интерактивным задачам здесь.

UPD2: Разбалловка: 500 — (500 — 1000) — 1750 — 2500 — 2500

Надеемся, вам понравятся задачи. Удачи и высокого рейтинга!

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

1. Tsypkokokokoko
2. K.Yuuki
3. hyhtsdy
4. ptica
5. junukwon
6. gumnam
7. AnotherRound
8. conqueror_of_obd
9. rtilikay
10. p1rattttt

Разбор будет опубликован в ближайшее время.

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

Мы рады сообщить, что 27 января по 7 февраля пройдут открытые зимние сборы по спортивному программированию Volga Winter Camp 2020, организованные НИТУ “МИСиС” совместно с Ярославским государственным университетом им. Демидова.

Это уже третьи сборы Volga Camp, организованные совместно ЯрГУ и МИСиС. Как проходили прошлые сборы можно увидеть здесь и здесь.

Сборы будут проходить только для дивизиона С, то есть для студентов, которые готовятся к выходу в полуфинал ICPC. Основной темой занятий станут графовые алгоритмы.

Тренировки пройдут в уже привычном формате: лекция + личный тематический контест.

В рамках сборов предусмотрено 8 учебных дней и 2 выходных. Проводить занятия будут тренеры из НИТУ “МИСиС” и ЯрГУ.

Занятия в рамках сборов — индивидуальные, то есть необязательно ехать командой. С собой необходимо иметь ноутбук с возможностью подключения к Wi-Fi.

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

Чтобы принять участие в сборах, необходимо оплатить оргвзнос и до 15 января пройти регистрацию по ссылке.

Размер оргвзноса зависит от формата участия:

• С проживанием — 26000 рублей. В стоимость входит учебная программа, проживание в отеле YarHotel Centre, 3-х разовое питание.
• Без проживания — 8000 рублей. В стоимость входит учебная программа и обеды.

Для участников, которые планируют добираться из Москвы, будет организован бесплатный трансфер до отеля от одного из фирменных поездов Москва-Ярославль. Обратно аналогично. Номера поездов будут объявлены дополнительно.

По всем вопросам пишите на почту [email protected]

Больше о нас ищите в официальной группе VK