Этой записью я начинаю небольшое повествование о поездке на финал чемпионата мира по программированию в Варшаву делегации Саратовского государственного университета. Состав делегации такой:

• Максим Иванов (e-maxx), Артем Рахов (RAD), Николай Кузнецов (NALP) — команда Saratov SU 2;
• тренер Михаил Мирзаянов с женой Екатериной и дочкой Таней;
• Антонина Гавриловна Федорова и Татьяна Владимировна Семенова — наше руководство;
• ну и я (Nerevar), в качестве второго тренера.

Для команды это вторая и последняя поездка на финал (в прошлом году они привезли из Орландо серебряные медали), а для меня это первая поездка на финал не в статусе участника (участвовал я в 2009 и 2010 годах, тоже успешно).

Привет всем, Мы рады пригласить вас принять участие в сегодняшнем раунде.

Задачи были подготовлены poopi, Mohammad_JRS, Gerald и мной. Героя сегодняшнего контеста зовут "PMP". Это основной состав нашей команды по программированию вот уже пять лет. Все легенды в задачах метафоричны, но некоторые из них имеют пересечения с реальной жизнью.

Этот Codeforces раунд последний раунд перед надвигающимся финалом чемпионата мира ACM ICPC. Мы желаем всего самого лучшего участникам этого соревнования.

Я хочу поблагодарить Gerald за его помощь и советы по подготовке задач, Delinur за перевод условий на русский и MikeMirzayanov за его замечательную систему.

Мы немного изменили фразу сказанную Burunduk1: "Чтобы раунд был более интересным для нас, прочитайте пожалуйста условия ВСЕХ задач." :)

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

Это перевод оригинального поста с английского. Английский в комментариях приветствуется.

Доброе утро, Codeforces!

Разбираясь с задачей C(Div1), E(div2) я пришел к выводу, что авторское решение неверное, за что приношу вам всем огромные извинения.

Однако, как выяснилось, все претесты были верными, а некорректных взломов было очень мало (всего 3). Обсудив все с MikeMirzayanov, мы приняли такое решение:

• Для Div2 задача E почти никак не влияет на результаты соревнования (взломов по ней не было, да и сабмитов было мало), поэтому для Div2 раунд будет рейтинговым.

• Для Div1, контест можно будет считать рейтинговым, только если у этой задачи найдется какое-либо правильное приемлемое (в смысле времени его работы) решение. Я потратил всю ночь на поиски этого решения, но увы ничего хорошего у меня не вышло, поэтому предлагается силами сообщества побороть эту задачу (если это вообще возможно). Если в течение дня, то есть спустя 24 часа после публикации этого поста, не найдется правильное решение, Div1 контест будет нерейтинговым.

Еще раз приношу вам свои извинения за ошибку. Надеюсь, что нам удастся осилить эту задачу вместе. Не стесняйтесь, пишите все свои идеи в этот пост, даже какая-нибудь неправильная идея может намекнуть на верное решение. Мы будем очень благодарны всем, кто проявит активность в решении данной задачи.

Обратите внимание, что задача появилась в архиве задач. Сейчас все тесты к ней корректные, так что вы можете попробовать сдать решение в архив.

UPD: 24 часа прошло. К сожалению, никто не написал правильного решения или близкого к нему. Div1 раунд объявляется нерейтинговым. Огромное спасибо всем тем, кто приложил свои усилия и попробовал решить эту задачу.

С уважением, Агапов Геральд.

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

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

Огромное спасибо Gerald за всё, он постоянно улучшал мои задачи.

Так же соавтором со вчерашнего дня является cerealguy, который подготовил, на мой взгляд, самую сложную задачу в наборе. (Он стал соавтором после прорешивания первой версии контеста где-то за один час. :-)!)

Также благодарность pashka, который в самом начале подготовки оценивал задачи.

Конечно же спасибо главному переводчику кодефорсес — Delinur.

А также спасибо системам "Polygon" и "Codeforces" при реализации раунда

И без грибов не обойдётся и этот раунд!

Финалы Challenge 24 наконец закончился, и, как обычно, я спешу поделиться впечатлениями о нем. Спонсор впечатлений — команда Progopedia в составе: Андрей Максай (maksay), Сергей Дымченко (kit1980) и я (Nickolas). Такие вещи лучше всего писать сразу после контеста, пока еще свежи впечатления и эмоции. Можно, конечно, начинать писать их еще во время соревнования (в прошлом году я так и сделала — все равно к ночи от меня толку было мало), но в этом году мы были настроены бодро и боролись за баллы до последних минут контеста, поэтому блогу пришлось подождать.

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

UPD: ABBYY Cup 2.0 завершился! Свежая информация!

UPD: Публикуем разбор :)

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

Напоминаем, что сегодня в 16 часов состоится долгожданный сложный дивизион ABBYY Cup 2.0!

Задачи будут сложными для полного решения, рассчитанные на ребят из Див1 Codeforces. Для участия не забудьте зарегистрироваться на контест!

Правила не изменились: в течение 5 часов участники должны будут решить 6 задач (одна из них эвристическая). Тесты разбиты на три группы (легкая, средняя, сложная) стоимостью в 20, 30 и 50 баллов соответственно. Засчитывается только полное прохождение группы тестов. При равенстве баллов штрафное время учитывается по правилам ACM. Полное решение какой-либо группы тестов засчитывается за сданную ACM-задачу, и в соответствии с этим вы будете получать штрафное время. Контест будет рейтинговым для всех независимо от формы участия и рейтинга.

Всех участников мы ждем на Дне открытых дверей ABBYY, где расскажем о наших технологиях и вручим подарки. Лучшим поможем с организацией поездки, а также подарим ценные гаджеты.

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

Удачи, и пусть победит сильнейший : )

Чемпионат КРОК 2012 - Финал

UPD: ivan.popelyshev видео: 1 2 3 4 5 6

UPD: разбор задач (English)

UPD: Контест перенесен на 5 минут по техническим причинам.

Привет Codeforces!

Я рад пригласить вас — онсайт и вне-конкурсных участников — на финальный раунд Открытого чемпионата Москвы и МО по программированию (КРОК). Я автор этого раунда — Gerald, ivan.popelyshev и Delinur помогали мне в подготовке задач. Это мой второй раунд на Codeforces, огромное спасибо команде Codeforces и MikeMirzayanov за данную мне возможность провести раунд!

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

Я взял на заметку пожелания участников прошлого моего раунда. В этом раунде претесты будут достаточно сильные. Раунд покажется вам более интересным если вы будет стараться решить как можно больше задач, а не взламывать другие решения :)

Правила ниже скопированы и немного изменены из поста пользователя Ripatti:

Соревнование будет проходить по обычным правилам Codeforces, с взломами и падением стоимостей задач. Три участника, которые займут самые высокие места получат в качестве призов:

• 100000 руб. на первое место
• Apple MacBook Pro 15 за второе место
• Apple MacBook Pro 13 за третье место</li.

Помните что раунд рейтинговый только для участников финала и Div.1, так как задачи могут быть несколько сложнее чем обычно (а может и нет :) ).

На раунде будет пять задач расположенных по возрастанию сложности. Баллы за задачи 500-1000-1500-2000-2500. Не забудьте, что ваши решения во время контеста тестируются только на небольшом наборе тестов — претесты. Тестирование на всех тестах будет произведено после окончания раунда. Претесты не покрывают все случаи, поэтому тщательно тестируйте ваши решения.

До окончания раунда категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них. Запрещено общаться на тему задач, обсуждать условия и проч. Будьте честными и пусть выиграют сильнейшие! После того как раунд завершится, можно будет обсуждать задачи и решения.

Всем Удачи! Я буду следить за ходом раунда! :)

Это перевод оригинального поста автора. Английский в комментариях приветствуется.

Доброго дня, Codeforces!

Напоминаем, что в 17:15 начнется финал Открытого чемпионата Москвы и МО по программированию (КРОК).

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

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

Всем здравствуйте)

Рады приветствовать вас на очередном раунде Codeforces #117 для участников Div. 2. Традиционно, остальные могут поучаствовать в нем вне конкурса.

Задачи для вас были подготовлены группой авторов в составе: Павел Холкин (HolkinPV), Иван Фефер (Fefer_Ivan), Николай Кузнецов (NALP) и Геральд Агапов (Gerald). Мы благодарим Михаила Мирзаянова (MikeMirzayanov) за систему Codeforces и Марию Белову (Delinur) за перевод условий.

Распределение баллов вновь будет динамическим) Подробнее об этом можно найти здесь.

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

Некоторые участники Див. 1 зарегистрировались на соревнование раньше, чем была произведена настройка регистрации. До начала раунда это будет исправлено, и они будут участвовать вне конкурса.

Надеемся раунд пройдет успешно и всем понравится. Желаем удачи и высокого рейтинга!

UPD: условие задачи 182E - Деревянный забор было сформулировано неверно, что привело к несоответствию решений, правильный вариант условия появится совсем скоро, приносим участникам свои извинения.

UPD2: контест объявлен нерейтинговым.

UPD3: разбор задач можно найти здесь

Всем привет!

Сегодня вас ждет раунд по старым-добрым ACM-ICPC правилам. Да, это будет рейтинговый контест для второго дивизиона, а участники из первого дивизиона смогут принять участие вне конкурса.

Задачи для вас делали Nerevar, natalia, MikeMirzayanov и Edvard, а Delinur перевела задачи. Спасибо всем за помощь!

Желаю удачи!

UPD: Рейтинг будет обновлен позже.