Всем привет!

Друзья, надеемся, вы уже определились со своими планами на ближайшие субботние вечера. Тем из вас, кто готов провести их в компании Умного Бобра, сообщаем, что регистрация на 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.com/blog/entry/4172. Задачи будут упорядочены по возрастанию предполагаемой сложности, но баллы за них будут определятся на основании доли решивших их.

UPD2

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

Я очень люблю формат соревнований Surprise/Unknown Language Round. Теоретически я люблю в них участвовать, но на практике чаще получается, что я их провожу. Что же в них мне так дорого?

1. Необычность. В определенный момент (который у меня настал достаточно быстро) традиционные соревнования приедаются и сливаются в одно размытое пятно. Если задуматься, из 70 СРМов и десятка CF-раундов, в которых я участвовала, я отчетливо помню от силы пару штук — SRM с задачей MooresLaw (ах, какие челленджи там были! И это, кажется, мое единственное первое место в комнате), отборочный раунд TCO, в котором я прошла за счет сданного в последний момент 500pt, GCJ-раунд из тех времен, когда он проводился еще на базе TopCoder, в котором я безнадежно застряла в парсинге условия и так и не добралась до собственно решения... и, пожалуй, все. С марафонами дело обстоит получше, не в последнюю очередь из-за того, что их было меньше, и каждому отдельно взятому раунду уделялось больше времени и внимания. Но все-таки необычные соревнования оставляют самые яркие и долгоживущие впечатления.

2. Соответствие моим навыкам и умениям :-) Языки, в которых нет циклов, строк или еще чего-то такого же привычного, не шокируют меня и не угрожают моему психическому здоровью. Нет, конечно, существуют языки, которых я опасаюсь, но их на ULR пока не попадалось и вряд ли попадутся.

Всем привет!

Напоминаю, что 3 апреля в 12:00 начнется квалификационный раунд Открытого чемпионата Москвы и МО по программированию (КРОК).

Чтобы пройти в Раунд 1 вам надо принять участие в квалификации. Из квалификационного раунда в Раунд 1 проходят все участники, набравшие не меньше баллов, чем участник на 1000-ом месте (при условии положительного числа набранных баллов). В раунде вас ждут несколько несложных задач, примерно расположенных по возрастанию сложности. Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания квалификации (которая идет сутки). Претесты не покрывают все возможные случаи входных данных, так что тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации нет.

Раунд продлится 24 часа, но это не значит, что мы призываем вас все это время провести за решением задач. Мы надеемся, что большинство участников справятся с задачами (или с большинством задач) за более короткий срок. Такая длительность раунда выбрана для того, чтобы каждый нашел удобное время для участия.

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

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

Желаем удачи и удовольствия от решения задач!

UPD: Соревнование закончено! Спасибо за участие. В скором времени будут удалены нарушители порядка и результаты станут официальными. Неофициально — проходной балл в Раунд 1 составляет 1950 баллов.

UPD 2: Из таблицы результатов были удалены явные читеры и люди, кому не исполнилось 18 лет на момент регистрации. Если ваши результаты были удалены по ошибке, свяжитесь со мной для прояснения ситуации. Теперь проходной балл составляет 1900 баллов.

Мои поздравления KADR, который первым решил все 8 задач!

171A - Загадочные числа - 1

Самый простой способ сделать условие необычным — это не писать его вообще. В таком подходе масса преимуществ — не нужно переводить условие на английский, беспокоиться о том, все ли в нем понятно единственным способом, или о том, что участник может испугаться задачи, не осилив прочитать ее условие. Судя по тому, что эту задачу без проблем решило 690 человек, этот метод можно смело брать на вооружение и в регулярных соревнованиях :-)

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

171B - Звезда

Говорят, лучше один раз увидеть, чем десять раз услышать или сто раз прочитать. В этой задаче мы решили это проверить и заменить традиционное текстовое условие одной-единственной картинкой. Как и в предыдущей задаче, такой формат условия не вызвал затруднений — как минимум 645 участников узнало звездные числа (последовательность http://oeis.org/A003154 в OEIS), то есть количества шариков, из которых можно сложить шестиугольную звезду определенного размера. После этого оставалось только закодировать формулу их вычисления —

Разбор задач

Возможно, некоторые из вас уже заметили в календаре соревнований контест с интригующим названием "Первоапрельский". На английском оно звучит лучше — April Fools Day Contest, что как бы намекает на его нетипичность, несерьезность и даже некоторое ехидство. При желании можно было даже угадать автора — самого ехидного из имеющихся, то есть меня :-)

Я вообще люблю нетипичные контесты — Surprise/Unknown Language, в котором решения нужно писать на необычном языке, Time Limit Exceeded, в котором решения пишутся на обычном C, но необычным образом... Чаще всего в таких контестах раскрывается тема необычных решений. Для разнообразия я решила раскрыть дуальную тему — необычных условий.

Итак, в этом раунде вас ждет несколько необычных задач и два часа времени на их решение. Раунд будет нерейтинговым (еще бы!), и проводиться он будет по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем). Решения можно сдавать на любом языке, поддерживаемом Codeforces — если, конечно, иное не оговорено в условии задачи :-)

Сразу предупреждаю — для успешного и радостного участия в контесте требуется чувство юмора, совместимое с моим! В конце концов, это первое апреля. Удачи!

P.S. Огромное спасибо maksay, который благородно взял на себя всю техническую подготовку контеста и без которого он, контест, просто не состоялся бы.

Всем привет!

Добро пожаловать на VK Cup 2012 Уайлд-кард раунд 2!

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

В основном конкурсе этого раунда участвуют те, кто официально прошел в VK Cup 2012 Раунд 2, но не прошел в VK Cup 2012 Раунд 3. По результатам VK Cup 2012 Уайлд-кард раунд 2 лучшие 25 участников завоюют право участия в VK Cup 2012 Раунд 3. Все остальные члены сообщества могут принять участие вне-конкурса, just for fun.

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

Удачи! Пусть победит сильнейший!

P.S. Я не могу не оставить это здесь. Во время соревнования категорически запрещается публиковать/обсуждать алгоритмы решения задачи, подходы к решению, делиться какими-либо выводами о задаче. Нельзя делиться результатами (в том числе просто сообщать баллы) запуска своих решений на каких-либо тестах. Запрещено публиковать инструменты для упрощения или автоматизации процесса решения задачи.

И да, огромное спасибо Nickolas за великолепную задачу!

UPD: Контест закончен, тестирование завершено. Поздравляем первые 25 мест — результаты, вы вышли в VK Cup 2012 Раунд 3!

Задача 168A - Волшебники и митинг Автор PavelKunyavskiy.

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

Задача 168B - Волшебники и минимальное заклинание Автор PavelKunyavskiy.

В этой задаче опять-таки надо было написать ровно то, что было описано в условии. Считываем строки по одной. Кроме того храним последний блок строк, не являющихся усиливающими. Если очередная строка — усиливающая (что проверяется линейным проходом), то выводим последний блок, если он есть, и саму строку. Иначе удаляем из строки все пробелы и добавляем к последнему блоку.