Всем лучей добра!

Приглашаем вас поучаствовать в предстоящем 426-м раунде, который пройдет в это воскресенье в 17:35 по московскому времени. Если вы считаете, что раунд от фиолетового — это плохой знак, то спешим вас огорчить (или, наоборот, обрадовать): над раундом трудились сразу двое фиолетовых — я (xen) и GreenGrape!

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

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

Тестировать задачи нам помогали Кирилл Seemann Симонов, Евгений rek Тушканов, Егор Voudy Спирин, Евгений WHITE2302 Белых, Владислав winger Исенбаев и Александр AlexFetisov Фетисов. Спасибо Артуру tunyash Рязанову за предложенные идеи по задачам, нашедшие отражение в нашем проблемсете. Огромное спасибо координатору Николаю KAN Калинину за то, что помог нам довести дело до конца (и терпел нас, пока мы кропотливо фиксили косяки), и, конечно же, Майку MikeMirzayanov Мирзаянову за замечательные платформы Codeforces и Polygon!

Будет ли раунд рейтинговым, спросите вы? Мы ответим, что сделали все возможное для этого, и не намерены отступать от плана :)

В любом случае, желаем вам удачи/решений без багов/высокого рейтинга/whatever, и надеемся, что задачи придутся вам по душе и скрасят вам прекрасный воскресный вечер.

UPD. Разбалловка будет такой:
Div. 1: 500 – 1250 – 1500 – 2250 – 2500
Div. 2: 500 – 1000 – 1500 – 2250 – 2500

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

Div. 1:

1. Radewoosh
2. LHiC
3. VivaciousAubergine
4. SanSiroWaltz
5. W4yneb0t

Div. 2:

1. nguyenthibanh
2. ColdSu
3. LLX
4. EnjoyCallen
5. pr3pony

UPD 3. Разбор

art by Ilya Shapovalov

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

05:00: В итоге Вова на последнем часу сдал вторую задачу на сотню, чем поднял себя до 21 места. Далее следуют Денис на 28, Егор на 36 и Саша на 54 местах. Это очень хороший результат, у всех без исключения есть шансы на золото, для чего мальчикам надо сохранить имеющийся темп или чуть-чуть его улучшить, а Саше попытаться отыграться за счёт какой-нибудь задачи во второй день. До встречи во вторник!

04:24: У всех ребят, кроме voidmax, приличный набор подзадач по последней задаче. Надеюсь, Вова сейчас закроет эту дырку и поднимется мест на 30-40.

03:29 Саша сдаёт посденюю на 39 и поднимается ещё вверх. Сейчас бы ей сдать на причный балл, наконец, novruz, и тогда она окажется вообще в золоте.

03:07 arsijo сдаёт задачу Wiring на полный сдал, в результате чего поднимается на второе место.

02:46 kiyotaka практически добил nowruz, у него 92 и это текущий рекорд по этой задаче. Denisson чуть-чуть улучшил свой результат по trains и сейчас находится на пятом месте.

02:40 Полтура позади. У yutaka1999 появились 20 баллов по Nowruz, кажется, добить их до 80+ для него это дело техники. У Саши, тем временем, появились 11 по последней. Ей бы сейчас переключиться на первую и набрать халявные баллы — это может сильно придать уверенность на второй половине тура.

02:22 kiyotaka досдал несколько тестов по Nowruz и поднялся на 32 место. При этом у Егора есть ещё несколько тестов, которые он не сабмитил вообще. За ним следом voidmax сдаёт вторую задачу на 7 баллов Вова.

02:09 yutaka1999 полностью решил wiring и (внезапно) train и лидирует почти на сто баллов.

02:04 В топ-3 попадает arsijo, набравший 84 балла по первой и 30 баллов по второй. У наших ничего принципиально не меняется, только Денис сдаёт вторую на 13, и Егор принимается за первую.

01:31 Ничего интересного не происходит. По задаче train рекордный балл у китайского участника consecutivelimit, он решил все группы, кроме четвертой и последней (которая стоит, к слову, 51 балл).

01:16 ВНЕЗАПНО появилось три сотни по wiring. Для полного решения нужно сперва выписать квадратную динамику, после чего применить какую-то из стандартных оптимизаций.

01:10 voidmax почти догоняет Denisson по первой задаче, сейчас они 8 и 2 места соответственно. Интересно, что Вова сразу послал все тесты в среднем на 6.5 баллов, тогда как Денис предпочитал сдавать по одному тесту, но со сравнительно более высоким средним баллом. Для Дениса сейчас самое время оставить свои решения в фоне искать ответ получше и заняться другими задачами.

01:05 Тем временем, у всех российских школьников уже не ноль: voidmax тоже бросился на nowruz, сдав на максимально возможный балл один из тестов, а demon1999 и kiyotaka предпочли задачу wiring, набрав по ней по 13 баллов.

01:00 Denisson продолжает продвигаться по nowruz, заслав еще два теста на примерно 9 баллов из 10. Сложно сказать, что у него происходит, но решать все тесты индивидуально может оказаться слишком затратно по времени. Уже четыре участника имеют по этой задаче порядка 80 баллов. В топ10 из дружественных сборных замечены Денис, kefaa и saba_tavdgiridze.

00:58 kiyotaka получил 13 баллов по wiring, это группа на одну простую формулу, которая тем не менее очень важна для полного решения.

00:55 Иранский участник ITDOI уже имеет больше 80 баллов по nowruz и с большим отрывом лидирует. По остальным задачам пока открыты только простые группы.

00:53 Если я правильно понимаю, то зарегистрированных участников 312 человек, а значит, можно легко посчитать количество медалей каждого вида, зная, что они соотносятся в пропорции 1:2:3:6. Таким образом, 26 место это последняя золотая медаль, 78 место это последняя серебряная и 156 место это последняя бронзовая.

00:46 Denisson открыл счёт среди участников нашей сборной, начав сдавать задачу nowruz. Эта задача примечательна не только тем, что в ней partial scoring, но также тем, что это первая с 2006 2010 года задача с открытыми тестами на IOI. Как видно из таблицы результатов, по ней можно довольно быстро набрать неплохой балл, но мы опасаемся, что при неудачном стечении обстоятельств на ней можно сильно застрять. У Дениса к текущему моменту засланы ответы на первые два теста из десяти.

00:42: У российской сборной пока ещё нули. Из дружественных сборных отметим sancho и Arthur, которые начали с решения простой второй подзадачи в задаче Wiring.

00:31: Таблица как-то заработала. Пока что все баллы не превышают 20, а на первом месте участник из Бангладеша.

00:27: Говорят, задержки вызваны наличием второй площадки проведения. Напомню, что в этом году впервые в истории IOI помимо основной площадки в Тегеране есть альтернативная в Иннополисе в России, на которой пишет сборная Израиля. Видимо, со стартом соревнования на двух площадках возникла какая-то рассинхронизация.

00:18: По состоянию на текущий момент таблица результатов, а также условия задач пока недоступны. Я сейчас выясню, можно ли уже рассказывать о задачах, и попробую пересказать их своими словами.

Всем привет!

С вами на связи из солнечного Тегерана, принимающего 29 международную олимпиаду школьников по программированию, мы с Михаилом Endagorion Тихомировым.

Примерно через четыре часа начнётся первый тур главного школьного события года, на котором Российскую Федерацию представляют четверо классных ребят, представленных на фотографии ниже.

Герои нашего сегодняшнего повествования слева направо по фотографии:
Владимир voidmax Романов, Денис Denisson Шпаковский, Александра demon1999 Дроздова и Егор kiyotaka Лифарь.

Стоит отметить, что это чуть одна из самых молодых сборных в истории российских команд: на четверых ребята закончили всего 37 классов школы!

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

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

Некоторые полезные ссылки (список будет пополняться):

• Список всех участников IOI в соответствии с прекрасной базой данных
• Сайт IOI
• Пост от SeyedParsa, посвящённый IOI.
• Онлайн-трансляция на Яндекс.Контесте.

Всем привет!

Последним нововведением в Codeforces является внедрение Google календаря, в котором содержится информация о ближайших соревнованиях. Для того, чтобы ознакомиться с ним, перейдите во вкладку <<Календарь>> в верхнем меню.

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

Во вкладке <<Добавить>> вы можете добавить информацию о предстоящем соревновании. Для этого доступна форма, изображенная ниже.

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

Также можно редактировать и удалять информацию о предстоящих соревнованиях в соответствующих вкладках.

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

В наших планах — расширить функциональность календаря. Пишите о ваших идеях по его улучшению в комментариях.

Всем привет!

В понедельник 24 июля в 17:35 MSK состоится рейтинговый Codeforces Round #425 для участников из второго дивизиона. Как всегда, участники из первого дивизиона могут принять участие вне конкурса.

Это мой первый раунд. Хотелось бы сказать большое спасибо Николаю Калинину (KAN) и Алексею Илюхову (Livace) за помощь в подготовке задач, Ильдару Гайнуллину (300iq), Даниилу Николенко (qoo2p5) и AmirReza PoorAkhavan (Arpa) за прорешивание задач, а также Михаилу Мирзаянову (MikeMirzayanov) за системы Codeforces и Polygon.

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

Всем удачи и высокого рейтинга!

UPD1: Разбалловка для этого раунда: 500 — 1000 — 1750 — 2000 — 2500.

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

Div.2 :

1. LGTwins

2. nick452

3. Torta

4. ez_zjt

5. Parachutes

Div.1 :

1. TimonKnigge

2. Um_nik

3. quailty

4. dotorya

5. Kaban-5

Привет, Codeforces!

16 июля в 18:05 по Москве начнётся Educational Codeforces Round 25.

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

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

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

Задачи вместе со мной готовил Иван BledDest Андросов.

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

UPD: Разбор задач.

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

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

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

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

Привет, Codeforces!

Третий год подряд мы проводим VKCup, давая возможность молодым талантам проявить себя. Как человеку, 4 года участвовавшему в олимпиадах по программированию и дошедшему до чемпионства мира ACM ICPC, мне знакомо присущее олимпиадам разнообразие ярких эмоций. Но жизнь олимпиадами не ограничивается и после окончания университета (а многие и до этого) начинают искать работу (или разбирать накопившиеся офферы и приглашения) и зачастую не находят интересных задач, а компании жалуются на то, что с олимпиадниками невозможно работать, а их код никто не может понять и поддерживать.

Но пока Google сочиняет один доклад за другим о том, что олимпиадники работают хуже, у нас, в VK, мы уже много лет используем наши уникальные способности придумывать и реализовывать эффективные алгоритмы и структуры данных для решения прикладных задач. Все базы данных VK написаны олимпиадниками. Всего 7 человек отвечают за хранение и обработку данных сотен миллионов пользователей в 5 по величине сайте мира. У нас работают 4 чемпиона мира (кроме меня это еще PavelKunyavskiy, qwerty787788, niyaznigmatul). Только за прошлый год, параллельно с решением текущих задач, мы полностью переделали с нуля систему хранения личных сообщений, лайков и новостей, позволившие компании одновременно расширить функционал сайта и сэкономить миллионы долларов.

Хочешь работать с петабайтами данных, создавать системы, выдерживающие миллионы запросов в секунду, экспериментировать с алгоритмами машинного обучения? Ты уверен в своих силах, тебе есть 18 лет и ты готов к переезду в Санкт-Петербург? Ты ищешь работу на полную занятость с гибким графиком? Тогда заполни до 1-го августа форму (закрыта). Мы больше рассчитываем пополнить олимпиадниками ряды разработчиков баз данных и команды машинного обучения и больших данных, но нам нужны и специалисты практически всех технических направлений — от фронтенда и мобильной разработки до админов.

Дмитрий Егоров, руководитель отдела разработки баз данных.

Всем привет!

В четверг 13 июля 2017 года в 18:05 по московскому времени состоится Codeforces Round #424 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Во втором дивизионе будет предложено шесть задач, в первом — пять, три из этих задач будут общие. Задачи этого раунда предлагали, готовили и тестировали: send_nodes, akvasha, ilya_the_lamer, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

В этом раунде также будут разыграны призы от компании ВКонтакте! А именно, среди тех участников раунда, которые решат хотя бы пять задач во втором дивизионе, или хотя бы две задачи в первом дивизионе, будут случайным образом выбраны пять, и они получат сувениры чемпионата. Нет никаких ограничений на страну или язык для получения приза. Требования участия в чемпионате тоже нет, приз может выиграть любой участник раунда. Точный алгоритм определения победителей опубликуем до начала раунда.

Удачи!

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

Div. 1:

1. Syloviaely
2. jqdai0815
3. Petr
4. anta
5. matthew99

Div. 2:

1. ccz181078
2. repeating
3. ioyeoa
4. ReaLNero
5. beet

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

• Задача 830C - Перегородка из бамбуков — это задача 823C - Перегородка из бамбуков, автор я;
• Задача 830D - Здание Зингера — это задача 823E - Здание Зингера, авторы send_nodes и я;
• Задача 830E - Вечный двигатель — это задача 823F - Вечный двигатель, авторы akvasha и ilya_the_lamer.

Определены обладатели сувениров, поздравляем!

Приглашаем вас принять участие в сборах по спортивному программированию, которые пройдут на базе Гродненского государственного университета имени Янки Купалы совместно с Moscow ACM ICPC Workshops с 15 по 25 августа 2017 года.

Основной целью сборов является подготовка студенческих команд (участников ACM ICPC сезона 2017/2018) к успешному участию в соревнованиях чемпионата мира по программированию.

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

Дивизион В предназначен для участников, которые хотят подготовиться к следующему сезону ACM ICPC и другим международным соревнованиями. Язык проведения — английский. Программа Дивизиона C рассчитана на новичков в мире спортивного программирования. Язык проведения — русский.

Стоимость участия для одного человека: 490 USD

В эту стоимость входит учебная программа, питание и проживание в кампусе ГрГУ, а также экскурсионная программа в выходные дни.

Гродненский университет, расположенный практически в центре Европы, является одним из центров подготовки к чемпионатам ACM ICPC Беларуси. Среди мероприятий, проводимых в Гродненскогм государственном университете: сборы и открытые чемпионаты по спортивному программированию.

Регистрироваться здесь.

Рекомендуемое время прибытия в Гродно: 14 августа или 15 августа до 12:00.

Рекомендуемое время отъезда из Гродно: 26 августа или 25 августа после 20:00.

Больше информации можно узнать тут.

Всем привет!

Во вторник 11 июля 2017 года в 19:35 по московскому времени состоится Codeforces Round #423 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Обращаю внимание, что с использованием задач из финального раунда VK Cup будет проведено два раунда, поэтому прошу финалистов воздержаться от обсуждения задач до проведения второго раунда.

В каждом дивизионе будет предложено шесть задач, из которых будут четыре общие. Задачи этого раунда предлагали, готовили и тестировали: vintage_Vlad_Makeev, demon1999, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

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

Удачи!

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

Div. 1:

1. W4yneb0t
2. jqdai0815
3. ko_osaga
4. Radewoosh
5. dotorya

Div. 2:

1. ccz181078
2. _rqy
3. houruize
4. _Is_It_Rated_
5. liutianyi000

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

• Задача 827B - Высокая нагрузка — это задача 823A - Высокая нагрузка, автор MikeMirzayanov;
• Задача 827C - Эволюция ДНК — это задача 823B - Эволюция ДНК, авторы MikeMirzayanov и я;
• Задача 827E - Ржавая строка — это задача 823D - Ржавая строка, авторы vintage_Vlad_Makeev и demon1999;
• Задача 827F - Загрязненная кухня Аркадия — это задача 823G - Загрязненная кухня Аркадия, авторы demon1999 и vintage_Vlad_Makeev.

Обладателями сувениров становятся:

Поздравляю!

Уже сегодня, 9 июля 2017 года в Санкт-Петербурге состоится финальный раунд чемпионата VK Cup 2017!

Еще раз напомним, что суммарный призовой фонд составляет 2490368 рублей, и поборются за него 20 команд, то есть 39 человек. Чемпионами прошлых лет становились tourist и niyaznigmatul в 2015 году, и tourist и subscriber в 2016. Кто займет первую строчку сегодня?

За результатами соревнования можно будет наблюдать по ссылке, начало в 11:05 по московскому времени. А фотографии будут появляться в группе ВКонтакте!

Удачи участникам и болельщикам!

Финальные результаты

UPD: Ура! Подведены итоги финального соревнования. Поздравляем победителей!

1. -XraY- is gay: ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
2. ГУСЬつ ◕_◕つБЮДЖЕТНЫЙつ ◕_◕つРАБОТЯГАつ ◕_◕つНЕЗАМЕТНЫЙ: V--o_o--V (Владислав Макеев, Москва), LHiC (Михаил Ипатов, Москва),
3. not too old for this shit: enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
4. плод греховной любви мгу с мфти: zemen (Константин Семенов, Москва), Zlobober (Максим Ахмедов, Москва),
5. Name Limit Exceeded: nikgaevoy (Никита Гаевой, Санкт-Петербург), tranquility (Иван Бочков, Ижевск),
6. LNU Penguins: RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
7. Almost_the_alcotesters: Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
8. push –force: Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
9. AnTi: Tima (Темірлан Сатылханов, Талдыкорган), akim (Андрей Ким, Талдыкорган),
10. Cryptoretards: Golovanov399 (Александр Голованов, Казань), -imc- (Никита Уваров, Москва),
11. Пупа и Лупа: Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
12. Drinkspiration: ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
13. SuperRandomTeamName: Vladyslav (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
14. Poslednij Ponchik: Seemann (Кирилл Симонов, Санкт-Петербург), bezhimr (Георгий Струков, Санкт-Петербург),
15. KBTU Almost Arlans: Temirulan (Темирулан Мусаев, Алматы), Aidos (Айдос Нұрмаш, Кызылорда).
16. Cookies: EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
17. Адский кицуня: IlyaLos (Илья Лось, Саратов), danilka.pro (Данил Сагунов, Астрахань),
18. Eat Less — Drink More: YakutovDmitriy (Дмитрий Якутов, Пермь), budalnik (Николай Будин, Киров),
19. Pareidolia: Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
20. SF: SergeiFedorov (Сергей Федоров, Москва).