Тема подготовки задач для контестов, конечно, не так популярна, как извечный вопрос "как стать красным за три месяца", но все-таки вызывает некоторый интерес публики. Я уже писала про особенности подготовки Surprise Language Round и про эмоциональный аспект авторства задач; пора поделиться суровыми фактами о подготовке самых обычных контестов.

Задачи

Сколько времени у вас уходит на то чтобы подготовить, выбрать, вспомнить или подыскать сами идеи задач — происходит ли это в течение дня-двух, или они постепенно рождаются недельку-месяц а потом вы начинаете думать "не применить ли их в контесте?"

Как вы оцениваете — какой опыт решения задач СП (в штуках? годах) требуется чтобы уверенно изобретать задачи самому — или же это не коррелирует и есть люди которые только придумывают, но не решают (хаха)?

Генерация идей — процесс долгий, практически непрерывный. Когда я придумывала задачи, я все время генерировала идеи из чего попало (о, белка побежала... хмм, а это идея! — честное слово, задача до сих пор лежит, сложная :-) ) и конспектировала их. Когда у меня было время и настроение написать контест, я перетряхивала эти конспекты в поисках задач, которые были бы 1) решаемы, и 2) симпатичны и достаточно нестандартны, и собирала из них сет.

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