Привет всем! Я автор задач сегодняшнего раунда. Меня зовут Артур, я учусь в лицее №31 города Челябинска.

Благодарю Gerald за координацию подготовки контеста, Delinur за перевод условий, MikeMirzayanov за замечательную систему, dolphinigle за прорешивание контеста, вычитывание условий и множество ценных советов, fdoer, grey_wind, Skird и alger95 за помощь в придумывании задач.

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

Объемных фабул и историй не будет. Надеюсь, что контест и задачи вам понравятся и все пройдет гладко.

UPD: Разбалловка следующая:

В первом дивизионе: 500-1000-2000-2000-2500.

Во втором дивизионе: 500-1000-1500-2000-3000.

UPD2: появился разбор Пока частичный и на русском. скоро будет больше.

Поздравляю победителей, особенно решивших задачу D.

Div1:

1. Petr
2. tourist
3. yeputons
4. peter50216
5. aram90

Div2:

1. lucien
2. tomasz.kociumaka
3. sjynoi
4. DimaPhil

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 1-го по 11-е августа.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

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

Примерные темы лекций, на все темы будет обширная практика (возможны изменения):

• декартово дерево, декартово дерево по неявному ключу
• паросочетания в графах и смежные задачи
• потоки в графах, потоки минимальной стоимости
• основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках
• быстрое преобразование Фурье

Организационный сбор составляет 16000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа.

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию на сайте http://acm.sgu.ru/sazanka-2012/ до 15 июня 2012 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды.

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr[символ с кодом 64]gmail.com.

О Саратовском государственном университете

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

• 2002 г. Титул чемпионов Европы, комплект серебряных медалей на чемпионате мира ACM-ICPC 2002.
• 2003 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2003.
• 2006 г. Титул чемпионов мира, чемпионов Европы, комплект золотых медалей на чемпионате мира ACM-ICPC 2006.
• 2007 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2007.
• 2008 г. Чемпионы России и NEERC.
• 2009 г. Комплект золотых медалей на чемпионате мира ACM-ICPC 2009.
• 2010 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2010.
• 2011 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2011.

Кроме того, студенты и тренеры СГУ неоднократно становились участниками финальных этапов соревнований TopCoder, Google Code Jam и Facebook Hacker Cup. Саратовский государственный университет входит в лучшие университеты мира по рейтингам TopCoder, Codeforces и рейтингам на основе результатов участия в международном студенческом командном чемпионате ACM-ICPC.

Руководитель Центра олимпиадной подготовки
Саратовского государственного университета, тренер команд. 

М.Р. Мирзаянов

Здравствуй, сообщество Codeforces!

Очередной раунд Codeforces #121 для вас сделали студенты ФИВТ МФТИ Александр Тимин (AlTimin) и Иван Смирнов (ifsmirnov). В своем первом раунде мы предложим вам хорошо провести время в старой доброй Берляндии: провести митинг, разогнать митинг, разобраться с главными берляндскими проблемами (обеими!) и многое другое.

За неоценимую помощь в подготовке контеста хочется сказать огромное спасибо Gerald. Он же является автором одной из задач. Кроме того, мы выражаем благодарность Delinur за перевод условий на английский язык, Aksenov239 за вычитку условий и MikeMirzayanov за возможность провести контест на замечательной платформе Codeforces.

Традиционно, раунд пройдет в обоих дивизионах на частично пересекающемся наборе задач. Информация о разбалловке будет опубликована позже.

Мы желаем вам успехов и надеемся, что раунд вам понравится!

Разбор

UPD1: Разбалловка в обоих дивизионах стандартная, 500-1000-1500-2000-2500.

UPD2: Авторы контеста приносят участникам свои извинения за неточности в условии задачи B div 1 (D div 2). Так как проблема с условием была решена достаточно быстро, а неправильное понимание задачи не проходило претесты, раунд объявляется рейтинговым.

Раунд окончен, разбор задач (если он вообще нужен :-)) здесь. Да, со сложностью задач я не угадала — но кто ж знал, какие люди подтянутся и порешают все за 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: "Чтобы раунд был более интересным для нас, прочитайте пожалуйста условия ВСЕХ задач." :)

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

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