Чемпионат КРОК 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: Рейтинг будет обновлен позже.

Всем привет!

Друзья, напоминаем, что сегодня в 18 часов состоится второй дивизион ABBYY Cup 2.0!

Всех участников ждет подарок: помимо задачек от Умного Бобра будет специальная задача от проекта Codeforces!

Длительность контеста не изменилась, за четыре часа участникам предстоит решить 7 задач. Тесты разбиты на две группы стоимостью в 30 и 70 баллов соответственно. Засчитывается только полное прохождение группы тестов. При равенстве баллов штрафное время учитывается по правилам ACM. Полное решение какой-либо группы тестов засчитывается за сданную ACM-задачу, и в соответствии с этим вы будете получать штрафное время.

Ну и как писал MikeMirzayanov:

Простой контест будет рейтинговым для участников из Див 2 (независимо от того студенты они или нет). То есть рейтинг будет пересчитан для всех официальных участников простого контеста + участников из Див 2, кто вне конкурса.

Не забудьте, что легкий дивизион ABBYY Cup 2.0 предназначен, главным образом, для ребят из Див 2 Codeforces и тех, кто имеет небольшой опыт спортивного программирования. Ребята из первого дивизиона Codeforces могут участвовать во втором дивизионе вне конкурса.

Желаем всем весеннего настроения и бодрого духа! Отдельно хочется пожелать удачи всем, кто будет участвовать в контесте в первый раз в жизни! А таких, судя по зарегистрированным, будет немало. С дебютом, друзья :)

Всем удачи!

Всем привет!

Сегодня будет проходить второй раунд Открытого чемпионата Москвы и МО по программированию (КРОК). Начало запланировано на 19:00.

Соревнование будет проходить по обычным правилам Codeforces, со взломами и падением баллов со временем. В Раунд 2 допускаются все участники, набравшие в Раунде 1 баллов не меньше участника на 300-ом месте. Все остальные участники могут участвовать в раунде вне конкурса. Специально для участников второго дивизиона подготовлена облегченная версия набора задач. Наборы задач официальной и неофициальной версий раундов частично пересекаются.

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

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

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

В финальный раунд проходит 50 участников, показавших наилучший результат. Все участники, набравшие столько же баллов, сколько и участник на 50-ом месте, также проходят в финал.

Раунд готовили: Ripatti, havaliza, Gerald, RAD, MikeMirzayanov, Delinur.

Всем удачи!

UPD. Напоминаем, что 27 апреля в офисе компании КРОК состоится финал Открытого чемпионата Москвы и МО по программированию (КРОК). Обратите внимание, что компания КРОК не оплачивает дорогу и проживание участников финала. Все участники финала должны прибыть в офис компании КРОК (г. Москва) утром 27 апреля.

После соревнования всем участникам будет предоставлена возможность заполнить форму на согласие участвовать в финале соревнования. В финал будут приглашены первые 50 участников по результатам соревнования, которые подтвердят свое участие в финале. Подтвердить свое участие в финале можно в течение суток после окончания соревнования.

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

Всем привет!

Друзья, надеемся, вы уже определились со своими планами на ближайшие субботние вечера. Тем из вас, кто готов провести их в компании Умного Бобра, сообщаем, что регистрация на ABBYY Cup 2.0 открыта! А для школьников и выпускников (в том числе аспирантов), участвующих вне конкурса, мы сделали отдельные чекбоксы :)

Как написал MikeMirzayanov:

Простой контест будет рейтинговым для участников из Див 2 (независимо от того студенты они или нет). То есть рейтинг будет пересчитан для всех официальных участников простого контеста + участников из Див 2, кто вне конкурса. Сложный контест будет рейтинговым для всех участников, независимо от формы участия и рейтинга.

Регистрация обязательна для всех студентов-участников и для всех, кто участвует вне контеста, но желает зачесть результаты при трудоустройстве в ABBYY. Во всех остальных случаях (при наличии хендла на Codeforces) регистрироваться необязательно.

Всем привет!

Рад пригласить Вас принять участие в раунде #115, который является рейтинговым для участников обоих дивизионов. Как и год назад, в этом раунде Вам предстоит помочь геймеру Васе cориентироваться в виртуальном мире компьютерных игр: похвастаться перед друзьями своими достижениями, определить кто "нуб", а кто "хардкорный" игрок, уничтожить Главного Злодея, сыграть пару раундов в Plane of Tanks и разобраться с толпой очень плохих гномов. В общем, получить массу удовольствия!

Авторами контеста являются Геральд Агапов (Gerald), Евгений Лазарев (undef) и Алексей Шмелев (ashmelev). Помощь при подготовке раунда оказали Владислав Епифанов (vepifanov) и Мария Белова (Delinur).

В этом раунде Вам будет предложено 6 задач, вместо обычных 5, а так же продолжительность увеличена с 2 до 3 часов.

P.S. Вы наверно все заметили странное соревнование под названием: "RazMERiq 2012 (Private Contest)". На базе проекта Codeforces и задачах этого раунда пройдет онсайт-соревнование в Нижнем Новгороде (большое спасибо Михаилу Мирзаянову за предоставленную возможность!). Регистрироваться на "RazMERiq 2012 (Private Contest)" для участников раунда #115 не надо :)

UPD: в этом раунде будет использована динамическая стоимость задач.

UPD2: ввиду неточности условия в задаче 175B - Plane of Tanks: Pro и последующего исправления условия, пожалуйста, сообщите Gerald если Ваше решение упало на 4-ом тесте исключительно из-за поправки условия. В сообщении укажите номера посылки.

UPD3: разбор задач.

Компания ABBYY, ведущий мировой разработчик в области программного обеспечения и поставщик услуг в области распознавания и ввода документов, совместно с проектом Codeforces и Саратовским государственным университетом проводит студенческую online-олимпиаду ABBYY Cup. Мы постарались учесть пожелания участников прошлой олимпиады, и в этом году контест будет состоять из двух дивизионов.

Если вы из второго дивизиона Codeforces, то есть вы никогда не участвовали в олимпиадах по программированию или имеете небольшой опыт участия, то вам правильнее подать заявку во второй (легкий) дивизион ABBYY Cup. Задачи в этом дивизионе будут даже легче, чем на ABBYY Cup 1.0. Первый (сложный) дивизион будет интересен, в первую очередь, участникам первого дивизиона Codeforсes – ребятам со значительным опытом спортивного программирования.

Мы благодарим Гену Короткевича tourist за участие в подготовке пакета задач.

Подробности

В каждом из дивизионов будет 6 задач, каждая стоимостью в 100 баллов. Официальные языки соревнования – C/C++, Pascal, C# и Java. Задачи можно сдавать на всех языках, поддерживаемых на Codeforces, но жюри не гарантирует существования полных решений на всех языках из этого списка. Засчитывается только полное прохождение группы тестов. При равенстве баллов штрафное время учитывается по правилам ACM. Полное решение какой-либо группы тестов засчитывается за сданную ACM-задачу, и в соответствии с этим вы будете получать штрафное время.

Соревнования второго дивизиона начнутся 21 апреля, в субботу, 18:00. Длительность – 4 часа. Тесты разбиты на две группы (легкую и сложную) стоимостью в 30 и 70 баллов соответственно. В этих соревнованиях официально смогут принять участие те, кто находится во втором дивизионе Codeforces. Ребята из первого дивизиона Codeforces могут участвовать во втором дивизионе вне конкурса.

Соревнования первого дивизиона начнутся 28 апреля, в субботу, 16:00. Длительность – 5 часов (задачи того стоят :)). Тесты разбиты на три группы (легкая, средняя, сложная) стоимостью в 20, 30 и 50 баллов соответственно. В этих соревнованиях могут принять участие все, независимо от рейтинга.

Регистрация откроется 16 апреля на официальной странице ABBYY Cup!

Результаты контестов могут быть зачтены как первый этап собеседования при трудоустройстве в ABBYY или при поступлении на базовые кафедры ABBYY в МФТИ.

Награждение

Всех участников мы приглашаем на День открытых дверей ABBYY, где расскажем о наших технологиях и вручим подарки. Победители сложного дивизиона получат ценные гаджеты, а также компенсацию затрат на дорогу в столицу и обратно. Дата мероприятия будет анонсирована позднее. О том, как прошел День открытых дверей ABBYY для победителей ABBYY Cup 1.0, читайте на странице олимпиады и в блоге участника и победителя Alex_KPR.

До встречи в ABBYY!

Здравствуйте!

Сегодня, 8-го апреля, состоится последний 3-й отборочный раунд VK Cup 2012. Напоминаем, что регистрация на этот раунд также необходима и завершается она за пять минут до начала.

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

Над задачами работал разнообразный коллектив авторов как со стороны ВКонтакте, так со стороны Codeforces и Саратовского государственного университета.

Мы постарались сделать задачи сложнее, чем обычно, но все же решаемыми за положенные 2 часа. Надеемся, участие в раунде доставит вам удовольствие, а в финал пройдут сильнейшие.

Раунд пройдёт по правилам Codeforces: с распределением на комнаты, со взломами и с обычным падением стоимости задач со временем. Раунд будет рейтинговым как если вы участвуете в чемпионате, так и если вы пишете вне него.

Из всех участников первые 50 пройдут в финальный раунд, который состоится в июле в Санкт-Петербурге.

Пожалуйста, чтобы раунд для вас был еще интереснее, прочитайте условия ВСЕХ задач.

Успехов!

UPD1:

В редакции для Див. 2 будет использована динамическая сложность задач http://codeforces.net/blog/entry/4172. Задачи будут упорядочены по возрастанию предполагаемой сложности, но баллы за них будут определятся на основании доли решивших их.

UPD2

Доступен разбор: Разбор