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

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

iin [0]
iin [1]
add [2] [1] [0]
iout [2]
ac

Информации об этом языке в интернетах очень мало: мне известны только авторский сайт языка и статья в Прогопедии с прокомментированными примерами программ.

Интерпретатор у языка тоже ровно один, авторский. Для запуска интерпретатора необходимо иметь установленный C++ (и автор, и мы используем g++), скомпилировать код интерпретатора в исполняемый файл и запускать программы командой "roco program.roco". Скачать интерпретатор (исходник и скомпилированные файлы) можно здесь.

Всем привет!

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

В связи с этим нами введена новая возможность прикрепления блогов Codeforces и любых других внешних ресурсов к соревнованиям. Для прикрепления блога достаточно нажать на скрепку под его заголовком и заполнить всплывающую форму. На странице же контеста в боковом фрейме можно прикрепить в качестве ресурса произвольный URL. Там же можно увидеть уже прикреплённые к соревнованию ресурсы. На видимость ресурсов влияет текущая локаль пользователя и состояние соревнования, например, вы не сможете увидеть в этом списке условия задач до начала контеста, а разборы — до его завершения.

Правом на изменение (добавление и удаление) ресурсов соревнования обладают администраторы, менеджеры соревнования, а также все "красные". Ресурсы тренировок, взятые из XML-дескрипторов, редактировать запрещено. Они будут удалены / добавлены после внесения соответствующих изменений в дескриптор.

Начало финала в 12.00 по московскому времени. В зале не было интернета, поэтому делаю эту запись с опозданием.

Вот некоторые ссылки, по которым можно будет что-то узнать о ходе финала:

• официальный сайт, там будет ссылка не результаты и на видеотрансляцию
• альтернативный монитор
• проект snarknews о финале
• блог Петра Митричева о финале

Болейте за наших!

UPD:

Чувствую, что пост над закончить, как бы мне ни хотелось этого не делать. Да, в этот раз мы остались без медалей. Как не было ни разу у команд СГУ бронзовых медалей, так и не стало:) Закономерность насчет неудачных для нас високосных годов подтвердилась (в 2004-м и в 2008-м команды вообще не выходили в финал).

Путь этой команды в ACM ICPC закончен, так же как и цикл напряженной работы и подготовки. Теперь начинается новый цикл. С другими командами, которые должны подтянуться до топового уровня, с новыми надеждами. Это бы не наш год и не наш финал, но мы с оптимизмом смотрим в будущее, потому что знаем, как добиваться успеха.

Пришло время для Валеры оказаться и нам (я и Kostroma) по ту сторону контеста.

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

В этот раз вы столкнетесь с очередной историей про частого героя местных задач — Васю.

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

Спасибо за помощь в подготовке STAJIKER, HeroShadow, victor_kamashev, Abra, ifsmirnov, Aksenov239 и, конечно, Gerald, а также MikeMirzayanov за платформу CodeForces и Delinur за английскую версию условий

Успехов!

UPD2: Разбалловка стандартная, фиксированная, 500-1000-1500-2000-2500. Авторы думают, что задачи упорядочены по сложности.

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

UPD4: Выяснилось, что во время нахождения разбора в общем доступе только три человека из div2 просматривали пост с разбором (а всего восемь). Мы не будем называть никаких имен, но очень сильно просим не разглашать никакой информации про раунд и не пользоваться никакими материалами поста, если они у вас остались. Спасибо за понимание.

UPD5: Пожалуйсте, не устраивайте панику, вы можете решать следующие задачи, пока ваше решение не тестируется.

UPD6: Раунд объявляется нерейтинговым. Это связано с техническими причинами (тестирование не начинается более часа). В сумме с произошедшим инцидентом с разбором, это явлется веской причиной для подобного решения. Вы можете посылать свои решения в контест. Мы обязательно протестируем все попытки. Мы надеемся что технические проблемы не сильно испортят ваше впечатление от задач. Наши искренние извинения за эти недоработки.

UPD7: Контест завершен. Опубликован разбор. Надеемся, что вам понравились подготовленные нами задачи. Думаю, мы еще вернемся. Еще раз мои извинения.
P.S: К сожалению, я не знаю, когда протестируется решения.

UPD8: Тестирование завершено.

На второй день нашего пребывания в польской столице мы отправились совершить пешую прогулку по центру города. Было холодно, ветрено и накрапывал дождик, поэтому некоторым членам команды, не взявшим с собой теплой одежды, пришлось прикупить шапок, шарфов и свитеров с польской символикой в сувенирных магазинах. Старый город, не сохранившийся во время Второй Мировой войны, но в точности воссозданный потом, произвел на нас очень приятное впечатление. Знаете, вот когда я пытаюсь представить исторический центр европейского города, воображение рисует именно такую картину: узкие улочки, выложенные брусчаткой, шпили башен с часами, черепичные крыши...

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

• Максим Иванов (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 заняла чуть меньше двух суток: регистрация и экскурсия для желающих в пятницу, сам раунд с утра субботы до утра воскресенья, а для самых выносливых и практически не нуждающихся во сне — награждение победителей и церемония закрытия в воскресенье днем.