Процесс творения раунда без прикрас и страшилок.
Путеводитель по творению раунда от автора четырёх Codeforces раундов.

Спасибо RodionGork, который придал мне необходимый испульс и hball1st, который придал необходимый импульс RodionGork.

1. Придумывание задач.

Тут сложно дать какой-то совет. Нет какого-то определённого алгоритма придумывания задач, а если бы он был, получились бы не задачи, а сложные упражнения на стандартные алгоритмы, как половина задач на Russian Code Cup. Чтобы получилась хорошая, интересная задача, должна быть какая-то идея, которая пришла в голову Вам, а потом должна прийти в голову участникам соревнования. Какая-то, хотя и самая элементарная, но идея, в идеале, должна быть даже в задаче A второго дивизиона. Так что, должен сразу предупредить, что, поскольку творческое мышление — процесс, воспитываемый с самого детства, то придумывать задачи дано не всем. Увы.

Божественно кодить можно не только для разных поисковых систем, но и в индустрии видеоигр — и не где-нибудь, а прямо на родине. Если не верите, то компания ZeptoLab, создатель известной во всем мире игры Cut the Rope, дает вам возможность убедиться в этом лично. И да, мы находимся в Москве.

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

Также мы устраиваем чемпионаты по разработке внутри компании, чтобы наши ЗептоПрограммисты могли в свое удовольствие порешать нетривиальные задачки и помериться с коллегами нулями и единицами. Победители получают славу, ценные подарки и именное оружие (шутим, не оружие).

А с недавнего времени в Zeptolab открылась своя алгоритмическая школа, в которой преподает не кто иной, как создатель и руководитель всея Codeforces — Михаил Мирзаянов! Личность в девелоперских кругах немалоизвестная: Михаил уже тренировал команду, которая стала чемпионом мира по программированию, так что можно себе вообразить, какие горизонты развернулись перед разработчиками ZeptoLab и перед компанией в целом. В таком формате Михаил преподает впервые, в России и мире аналогов подобной системы корпоративного образования практически нет.

Для нас алгоритмы играют существенную роль, ведь требования к разработке стоят довольно жесткие: приложение на таргет-устройстве в идеале должно выдавать 60 кадров в секунду, и все расчеты игровой логики надо производить очень быстро и предпочтительно с простой сложностью в противовес амортизированной. Кроме того, у нас есть возможность делать неслабый препроцессинг, перенося некоторые вычисления на этап подготовки ресурсов для игры. Понимание этих фактов, как и множества других — вот ключ к быстрой работе наших игр. По этой причине мы поддерживаем движение алгоритмистов.

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

Ну и чтобы добавить интриги: будет еще один приз:

IPad Mini Retina мы вручим рандомно тому, кто попадет в ТОП-50 победителей конкурса и будет выбран вот так: мы просуммируем времена всех успешных попыток трех победителей (в секундах от начала контеста) и возьмем строчку с номером s % 47 + 4, где s — найденная сумма. Если вычисленная строка будет делить место, то приоритет будет у того, кто сдал последнюю из решенных задач раньше.

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

О том, что такое работать у нас можно почитать тут: http://zeptoteam.ru/.

Чемпионат будет проводиться в один раунд. Формат соревнования — по правилам Codeforces. Раунд будет рейтинговым и общим для обоих дивизионов.

Дата и время проведения: 13 июня 2014, время: 19:30 — 22:00.

Разбалловка задач: 1000-1000-1500-2500-2500-3000.

Ура-ура! Соревнование завершено! Спасибо всем принявшим участие! Надеемся, что вам понравились задачи. Особые поздравления победителям соревнования:

• 1 место — KAN (Николай Калинин, Нижний Новгород) — iPad Air
• 2 место — winger (Владислав Исенбаев, США, Фейсбук) — iPad Mini
• 3 место — tourist (Геннадий Короткевич, Санкт-Петербург, ИТМО) — iPad Mini

Все участники, занявшие места с 1-го по 30-е получат подарки: замечательного плюшего Ом Нома и сувенирную футболку, а участники с 31-го места по 50-е получат в подарок футболки чемпионата!

Дополнительный приз достается участнику, занявшему 21-е место: package.zaic (Вадим Зайцев, Новосибирск, Новосибирский ГУ).

Скоро 8 июня, в 19:30 состоится очередной Codeforces Round для участников из второго дивизиона. Участники из первого дивизиона могут поучаствовать вне конкурса.

Задачи были подготовлены группой авторов в составе: Гриднев Виталий (gridnevvvit), и Данил Сагунов (danilka.pro). Традиционно большое спасибо Gerald за помощь в подготовке в раунда, Delinur за переводы на английский и MikeMirzayanov за системы Codeforces и Polygon.

Распределение баллов по задачам будет таким 500 — 1000 — 1500 — 2000 — 2500.

Соревнование закончено, поздравляем победителей!

1. kuangbin10
2. ToumaKazusa
3. qiaoranpenxiang
4. rotoZOOM
5. umczca195

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

Удачи!

Начнется сегодня, в 21:00. Приглашаю всех прошедших в отборочный этап участников перейти по ссылке на раунд. Традиционно, раунд продлится 100 минут и будет оцениваться по системе Гран-При 30. Победа в прошлом раунде принесла pperm86 100 зачетных очков и участие в финальном раунде! Кто обеспечит себе приглашение в Берлин сегодня?

Удачи!

Всем привет!

Итак, четыре квалификации позади и приближается основное событие отборочного цикла Russian Code Cup 2014 — отборочный раунд. 802 участника сразятся за право войти в 50 лучших, которые будут приглашены в Москву в начале октября для участия в финальном раунде RCC-2014.

Отборочный раунд начнется в 14-00 по московскому времени в воскресенье, 8 июня, и продлится 3 часа.

Раунд завершен, поздравляем финалистов!

Codeforces Round #251 для участников из второго дивизиона стартует в среду 4 июня в 19:30 MSK (обычное время). Традиционно мы приглашаем на внеконкурсное соревнование участников первого дивизиона.

Раунд был подготовлен мной (PraveenDhinwa). И это первый раз, когда я выступаю в качестве автора Codeforces Round. Я очень старался сделать условия задач как можно более понятными, надеюсь, что раунд вам понравится.

Отдельное спасибо Геральду (Gerald) за помощь в подготовке соревнования. Также хочется поблагодарить Pratik Moona(pratikmoona), Varun Nitish(JuanMata) за тестирование раунда. Их помощь была неоценима! Благодарю Devendra Agrawal(devu) и Utkarsh Lath(utkarshl), они помогали мне верифицировать правильность идей в задачах. Спасибо Михаилу Мирзаянову (MikeMirzayanov) за создание этой замечательной платформы для поведения соревнований.

Задачи сегодняшнего контеста посвящаются моему дорогому другу Devu (devu). Однажды он сделал задачу с названием "Churu — вор". Churu — это мой ник-нейм. Теперь пришло время отомстить!

Распределение баллов по задачам будет стандартным: 500-1000-1500-2000-2500.

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

Желаю всем высокого рейтинга, удовольствия от решения задач и множество взломов!

UPD

Editorial

Мы внедрили API и хотим проверить перед предстоящим раундом, что все работает как надо.

Приглашаем вас принять участие в Testing Round 10. Старт состоится в традиционное время сегодня, 3-го июня. Раунд будет неофициальным, нерейтинговым.

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

Если вы видите какие-то изменения в функциональности, то пишите о них в комментариях.

Спасибо.

Добрый день, Codeforces!

Сегодня мы представляем вам Codeforces API. Благодаря этому разделу, вы сможете получать часть данных Codeforces в машинно-читаемом JSON-формате.

У API есть подробная инструкция по адресу /apiHelp, которая поддерживается актуальной. У каждого метода есть пример URL, которым можно воспользоваться для просмотра примера результата метода и экспериментов с параметрами.

По умолчанию, любой запрос к API будет анонимным, и ему будут доступны только публичные данные. Чтобы сделать запрос не анонимным, надо создать API-ключ на странице /settings/api и воспользоваться нижней частью инструкции по адресу /apiHelp.

На данный момент все методы API лишь читают данные. Добавление write-методов вида "послать решение" планируется.

Мы открыты для предложений и запросов о новых API-методах. Особенно, от авторитетных членов олимпиадного сообщества.

С уважением, Иван.

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

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

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

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

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

Поздравляю всех с днем защиты детей!

Наверное, вы задаете себе вопрос: как отпраздновать этот необычный праздник? Конечно, написать очередной Codeforces Round — самый лучший выбор!

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

Приглашаем вас поучаствовать в Codeforces Round #250, который состоится в 17:00 первого июня в день защиты детей. Соревнование будет проводиться для участников обоих дивизионов.

Обратите внимание на необычное время начала раунда. Вероятно, вам интересно почему время раунда не стандартное? Все потому что это очередной раунд, подготовленный командой авторов из Китая! Мы постарались приготовить для вас много интересных задач. Вы заинтригованы? Тогда не пропускайте раунд!

Соревнование подготовлено группой авторов: delayyy, Picks и я. Это наш первый раунд Codeforces~~~~.

Большое спасибо Gerald, за помощь с подготовкой раунда; а также спасибо ftiasch, Kissshot и jqdai0815, они тестировали задачи; традиционно благодарим MikeMirzayanov за создание замечательной платформы Codeforces.

Разбалловка для первого дивизиона: 500-1000-1500-2000-3000.

Разбалловка для второго дивизиона: 500-1500-1500-2000-2500.

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

UPD: Контест завершен! Поздравляем победителей!

Top 5 участников Div. 1:

1. Alex_2oo8

2. Petr

3. Dmitry_Egorov

4. TankEngineer

5. al13n

Top 5 участников Div. 2:

1. tohdon

2. KFDong

3. function348

4. 104325EA

5. Boyuede1

К сожалению, никто не решил задачу E в обоих дивизионах. Очень жаль....

Разбор будет опубликован очень скоро.

UPD2: Разбор задач