Всем привет! Приближается Codeforces Round #268! Мы приглашаем вас поучаствовать в этом раунде. Он начнется в 17:00 по московскому времени 20-го сентября.

Задачи раунда были подготовлены мной. Спасибо xyz111 и dhh1995 за идеи некоторых задач. Также благодарю vfleaking,foreseeable, MinakoKojima, Ruchiose и xllend3 за тестирование.

Традиционно говорю спасибо Gerald за помощь с раундом, Delinur за перевод условий и, конечно, MikeMirzayanov за Codeforces и Polygon.

Это мой первый Codeforces раунд. Надеюсь, он вам понравится.

В задачах раунда вы будете помогать герою, чье имя Little X. Удачи вам и удовольствия от решения задач! :)

UPD

Раунд закончился. Спасибо за участие.

Мои поздравления победителям.

Div. 1

1. PavelKunyavskiy
2. Kostroma
3. HellKitsune
4. SirShokoladina
5. DemiGuo

Div. 2

1. manman
2. topcodecheforces
3. mhy12345
4. GS_ZJ_137
5. z.last

Поздравляю ecnerwala, единственного решившего задачу D!

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

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

Hello, guys!

I invite you to take part in the last year's competition which took place in Kaunas University of Technology and had participants from three different Universities in Lithuania.

The best participant was selected to KTU #1 (the 30th place in the last year's ACM finals) and other top KTU participants were selected to KTU #2 and KTU #3 teams.

Moreover, some of the hardest tasks were used in the preparation for IOI competition.

The contest is scheduled on Saturday, Sep 20, 2014, at 12:00 PM.

As the contest has three stars of complexity, it may be very interesting for Div. 2 participants, but I don't recommend it for Div. 1 participants and those who already participated in the contest.

All kinds of feedback are gladly accepted, as this contest is also a dress rehearsal for this year's KTU qualification round which is prepared with Polygon and will be made public for all Codeforces participants.

Enjoy the contest!

Solutions written by the authors of the problems:

• Problem A
• Problem B
• Problem C
• Problem D
• Problem E
• Problem F
• Problem G
• Problem H
• Problem I
• Problem J

All problems have been fixed

The contest is mov

Добро пожаловать на 2014-2015 CT S02E02: Codeforces Trainings Season 2 Episode 2 (CTU Open 2011 + misc). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Всем привет!

Совсем скоро, 18 сентября в 19:30 MSK, состоится Codeforces Round #267 (Div. 2), автором которого являюсь я. Это мой первый раунд и я надеюсь, что не последний.

Спасибо Феде Коробейникову (Mediocrity) и Леше Вистяжу (netman) за помощь в тестировании и подготовке раунда. Также хочу выразить благодарность Геральду Агапову (Gerald) за помощь в подготовке задач, Марие Беловой (Delinur) за перевод условий на английский язык и Михаилу Мирзаянову (MikeMirzayanov) за Codeforces и Polygon.

Я надеюсь, что каждый найдет себе задачу по вкусу, а также с головой окунется в студенческую жизнь.

Разбалловка стандартная.

Удачи! =)

Поздравляем победителей!

1)potaty

2)ryu0128

3)nisshy

4)fangpanyan

5)Bredor

Разбор задач

Всем привет!

В этом году мы в третий раз проводим мероприятие Russian AI Cup, на этот раз 2014. Участникам предстоит программировать искусственный интеллект для команды хоккеистов и соревноваться с программами других участников в матчах, в которых принимают участие от 2 до 6 хоккеистов с каждой стороны.

Сегодня состоялся релиз соревнования. Поучаствовать в мероприятии можно тут: http://russianaicup.ru. Удачи!

470A - Последовательность хрустального шара

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

^'0-
$ 1+*3*1+.

470B - Гексакосиойгексеконтагексафобия

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

Контест окончен. 13 человек решили все задачи — это потрясающе!

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

Язык сегодняшнего раунда — FALSE, стековый эзотерический язык программирования, придуманный больше 20 лет назад.

Традиционная программа A+B (числа A и B разделены пробелом) выглядит вот так.

Для тестирования своих программ можно:

• скачать исходный код на C авторского интерпретатора здесь. Проверяющая система использует именно этот интерпретатор с опцией -q.
• использовать вкладку "Запуск".
• использовать онлайн-интерпретаторы (отличаются от эталонного интерпретатора, но сильно упрощают отладку): 1, 2.

Полезные ссылки:

• описание языка от автора, Wouter van Oortmerssen
• статья в Прогопедии
• сборник программ в Rosetta Code

Замечания:

1. В описании языка фигурируют команды ø и ß. Авторский интерпретатор обозначает их символами O и B (оба онлайн-интерпретатора поддерживают их неизменными).
2. Конец файла кодируется как #-1, перевод строки — как #13#10.
3. При завершении работы программы стек должен быть пустым, иначе интерпретатор выведет ошибку в стандартный вывод, и это будет считаться неверным ответом.

13 сентября вас ждет Surprise Language Round #7, посвященный Дню программиста.

Правила проведения раунда:

• Соревнование будет нерейтинговым для всех участников.
• Индивидуальное соревнование по правилам ACM ICPC: положение в результатах определяется количеством решенных задач, при равном количестве — набранным штрафным временем. Изначально штрафное время участника равно 0, при каждой сданной задаче оно увеличивается на время, прошедшее с начала контеста, + 20 минут за каждую неудачную посылку до отправки правильного решения. Решение считается правильным, если оно прошло все тесты из предопределенного набора; правильно ли посланное решение, становится известно сразу. Взломов чужих решений нет.
• В раунде будет 8 задач, примерно отсортированных по сложности, и 2 часа на их решение.
• Решения задач принимаются только на одном языке, который будет объявлен в начале контеста. Язык существует давно, а не придуман нами специально для раунда.
• Пожалуйста, в начале контеста перечитайте этот пост целиком: в нем появится объявление языка, рекомендации по установке компилятора (в интерфейсе контеста будет доступен запуск программы онлайн) и полезные ссылки на документацию. В остальном изучение языка — дело рук самого участника. Для решения задач вы можете использовать любые ресурсы (но не совместное участие); ограничиваться документацией, приведенной в посте, не обязательно.

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

Привет Codeforces!

Приглашаем всех принять участие в Codeforces Round #266, который состоится 12 сентября в 19:30 MSK для участников Div2. Как обычно, участники из первого дивизиона могут принять участие вне конкурса.

Подготовкой задач занимались Antoniuk и я. Это наш второй раунд на CF, и все еще надеемся, что не последний.

Выражаем благодарность Gerald за помощь в подготовке раунда, Delinur за перевод условий на английский, а также MikeMirzayanov за Codeforces и Polygon.

Разбалловка задач будет стандартной: 500-1000-1500-2000-2500.

Желаем удачи и высокого рейтинга!

UPD. Раунд завершен. Спасибо всем за участие, надеюсь задачи вам понравились.

UPD2 Поздравляем пятерку победителей:

1) dominator_hza
2) Final_Battle
3) free_pascal
4) vanhanh.pham
5) NUOUN

UPD3. разбор задач

Добро пожаловать на 2014-2015 CT S02E01: Codeforces Trainings Season 2 Episode 1 (NEERC 99 + misc). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Совсем скоро стартует новый сезон командного студенческого чемпионата ACM-ICPC. Например, регистрация на Южный (Саратовский) Четвертьфинал уже открыта. Уверен, среди участников соревнований Codeforces полно тех, кто будет участвовать в ACM-ICPC в этом году.

Чтобы не было мучительно больно за бесцельно прожитые годы, мы открываем серию еженедельных тренировок на Codeforces. Конечно, они будут проходить в рамках Codeforces::Тренировки. Приглашаются все желающие!

Время старта тренировок — примерно 16:10 еженедельно по четвергам (московское время). В качестве тренировок будут использованы задачи различных соревнований прошлых лет. Продолжительность тренировок — 4-5 часов. В дополнение к здравому смыслу несколько простых правил:

• Мы не будем публиковать до старта тренировки источник задач, прошу решать задачи честно и самостоятельно. В случае использования чужих решений или какого-то другого чита – будем дисквалифицировать. Не хотите тренироваться сами – не тренируйтесь, а портить тренировки другим нельзя.
• Давайте не будем обсуждать задачи до окончания тренировки.
• Мы редко будем давать ответы на вопросы по задачам. Если вы нашли какой-то явный баг, то дайте нам знать — исправим, сделаем рассылку с информацией о правке.
• Если у вас есть тренерский аккаунт (и вы не участник тренировок), то будем рады помощи.
• Регистрируйтесь на тренировку вашим актуальным составом тех членов команды, кто участвует в ней.
• Иногда я буду просить кого-то из жюри прошедших соревнований или тренеров других вузов помочь с подготовкой или поделиться материалами – надеюсь на ваше понимание и помощь!
• Если вы уже решали эти задачи, то либо переключитесь на другую тренировку, либо сообщите об этом через форму вопросов по задачам и вас переведут на внеконкурсное участие.

Первая тренировка 2014-2015 CT S02E01: Codeforces Trainings Season 2 Episode 1 (NEERC 99 + misc) состоится 11-го сентября, примерно в 16:10.