Привет, Codeforces!

28 декабря в 17:05 по Москве начнётся Educational Codeforces Round 35.

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

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

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

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

Спасибо Михаилу MikeMirzayanov Мирзаянову за отличную систему Polygon!

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

У нас также есть сообщение от наших партнёров, Harbour.Space University:

Hello everyone!

Registration is open for our upcoming 1st Hello India x Russia Programming Bootcamp, with 20 teams signed up and counting, and we are looking forward to seeing you and your teammates in India this March!

More information

Register here

UPD: В раунде будет 7 задач!

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

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

Было сделано 1761 успешных и 1237 неудачных взломов.

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

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

27 декабря 2017 года в 19:35 MSK состоится очередной раунд Codeforces #455 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

Раунд будет рейтинговым.

Этот раунд проводится по задачам летнего соревнования для интернов algO(1). Если вы видели задачи этого соревнования, пожалуйста, не принимайте участия в раунде. Задачи готовили Максим Калинин (slycelote), Александр Миланин (Milanin), Ибрагим Исмаилов (ibra) и я (Nickolas).

Участникам будет предложено шесть задач и два часа на их решение. Разбалловка 500-1000-1500-1750-2000-2500.

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

UPD: спасибо HellKitsune, vintage_Vlad_Makeev, 300iq, Arpa и Livace за тестирование задач!

UPD: Контест окончен. Разбор задач можно найти здесь.

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

Div. 2:

1. MegaOwIer
2. skuecrk
3. Vergara
4. Luqman
5. UoA_Kaori

Div. 1:

1. Benq
2. dotorya
3. uwi
4. I_love_Tanya_Romanova
5. ksun48

Добрый день!

23-го декабря в 17:05 по московскому времени состоится Отборочный Раунд 4 олимпиады для школьников Технокубок 2018. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 17:15 до 17:35).

Зарегистрироваться на Отборочный Раунд 4 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Спасибо veschii_nevstrui, adamant и DPR-pavlin за подготовку задач Технокубка. Также спасибо ifsmirnov, Kostroma, winger, AlexFetisov и 300iq за тестирование раунда.

Желаем удачи на олимпиаде,
команда Технокубка.

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

Технокубок:

1. ---------

2. I_love_Palindromic_Tree

3. iakovlev.zakhar

4. IsmagilS

5. DCNick3

Div. 1:

1. jqdai0815

2. Radewoosh

3. Swistakk

4. Um_nik

5. consecutivelimit

Div. 2:

1. Kammola

2. ehnryx

3. LifeCracker

4. emoairx

5. laofudasuanbaofushehui

UPD: Разбор

Привет, Codeforces!

Перед полуфиналом ACM-ICPC у меня возникла неожиданная мысль воспользоваться моментом и взять интервью у самого успешного тренера в истории чемпионатов по программированию (ACM-ICPC) Андрея andrewzta Станкевича. Было интересно попробовать и себя в новом качестве. Мне кажется, Андрей рассказал много интересного. Спасибо!

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

Спасибо Андрею за интересный рассказ и ИТМО за предоставленную возможность и помощь.

Привет, Codeforces!

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

Приглашаю вас принять участие в Testing Round 14 (Unrated). Старт состоится 22-го декабря в 14:05. Раунд будет неофициальным, нерейтинговым. Продолжительность: 90 минут.

Претесты будут необычно слабыми, чтобы спровоцировать побольше взломов.

Спасибо,
MikeMirzayanov

UPD: Спасибо! Раунд прошел без замеченных багов. Все системы работают исправно.

Всем привет!

В этом посте я расскажу об очередном нововведении на Codeforces.

Замечено, что многие тренеры пользовались возможностью перенести старт тренировки/переименовать её для личных целей (так удобнее стартовать тренировочный контест в группе). Это приводит к путанице и неудобствам со стороны других членов сообщества.

Чтобы порядок оставался порядком, мы изменили правила редактирования тренировок. Теперь тренер может изменять название/время старта/описание тренировки, если тренировка не является публичной или последняя её правка сделана не позднее недели назад. Спустя неделю после редактирования тренировки, она становится историей Codeforces и тренеры теряют возможность делать правки в её описании.

Вы спросите — как же дать тренировку участникам группы, указав время старта? Теперь есть такой способ!

Чтобы позволить удобнее переиспользовать прошедшие тренировки, а также регулярные контесты, была реализована возможность копировать прошедшие тренировки и регулярные соревнования в мэшапы. Это можно сделать, нажав на соответствующую кнопку в правом меню или непосредственно в форме создания мэшапа.

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

Удачных тренировок!

27 и 29 января 2018 года пройдёт региональный этап Всероссийской олимпиады школьников по информатике.

В помощь готовящимся к нему школьникам представляю видео разборы задач регионального этапа прошлых лет. На момент публикации статьи (20.12.2017) в списке воспроизведения разборы пятидесяти задач, в том числе все задачи B и C (средней сложности) обоих туров сезонов 2008/2009 — 2016/2017 (по 18 задач), а также 13 из 18 задач D (самых сложных задач туров).

В ходе каждого разбора обсуждаются идеи решения задачи и реализуется решение на C++.

Всем привет!

Скучали? Уверен, что нет! Но так или иначе, вашему вниманию представляется ещё один раунд, к подготовке которого я приложил руку. Добро пожаловать в мир безыдейных задач, заунывно длинных и скучных условий и плоских шуток в анонсах.

В этот раз раунд для вас готовили Ильдар Гайнуллин (300iq) и я (ну мне стыдно делать ссылку с этим цветом, сами знаете, кто). Мы хотим поблагодарить Владислава Исенбаева (winger), Константина Семёнова (zemen), Алексея Шмелева (ashmelev), Ивана Смирнова (ifsmirnov) и Александра Фетисова (AlexFetisov) за прорешивание раунда и помощь в подготовке. Также отдельная благодарность отходит Николаю Калинину (KAN) за его помощь в роли координатора и, конечно, MikeMirzayanov за polygon и codeforces.

Мы очень надеемся, что вам понравятся задачи, удачи на контесте!

UPD. Также спасибо akvasha за то, что любезно дополнил наш проблемсет своей задачей.

UPD 2. The contest is over, congratulations to winners!

Div. 1:

1. dotorya
2. Um_nik
3. Radewoosh
4. ainta
5. dreamoon_love_AA

Div. 2:

1. UoA_Kaori
2. noelnadal
3. mtw
4. Kroma
5. Yjsu

Here are editorials.

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

17 декабря 2017 года в 09:35 MSK состоится очередной раунд Codeforces #452 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса. Обратите внимание на необычное время начала раунда!

Раунд будет рейтинговым.

Этот раунд проводится по задачам второго тура муниципального этапа Всероссийской олимпиады школьников по информатике 2017/2018 года г. Саратова. Задачи были подготовлены силами Центра олимпиадной подготовки программистов Саратовского ГУ.

Хотелось бы сказать большое спасибо Николаю Калинину (KAN) и Григорию Резникову (vintage_Vlad_Makeev) за помощь в подготовке задач, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon, а также Алексею Рипинену (Perforator) за прорешивание задач.

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

UPD Разбалловка 500-1000-1500-1750-2250-2500

UPD Дорешивание, виртуальное участие, а также возможность просмотра решений и тестов будут отключены до окончания олимпиады в Саратове через 2-3 часа. Надеемся на ваше понимание. Разбор также будет опубликован после конца олимпиады.

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

1. Spyt

2. taew

3. Fop_zzZ

4. kabuszki

5. Join_VNOI_Discord

UPD Разбор

Привет, Codeforces!

16 декабря 2017 года в 14:35 MSK состоится очередной раунд Codeforces #451 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса. Обратите внимание на необычное время начала раунда!

Раунд будет рейтинговым.

Этот раунд проводится по задачам муниципального этапа Всероссийской олимпиады школьников по информатике 2017/2018 года г. Саратова. Задачи были подготовлены силами Центра олимпиадной подготовки программистов Саратовского ГУ. Убедительная просьба к участникам муниципального этапа в Саратове не принимать участия в этом контесте.

Хотелось бы сказать большое спасибо Григорию Резникову (vintage_Vlad_Makeev) и Николаю Калинину (KAN) за помощь в подготовке задач, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon, а также Алексею Рипинену (Perforator) и Роману Глазову (Roms) за прорешивание задач.

Участникам будет предложено шесть задач и два часа на их решение. Разбалловка 500-750-1500-1750-2000-2500.

UPD Разбор

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

1. Namys

2. MSeashell

3. zhouyidong

4. ITMO.MansNotHot9

5. meoconn