Добрый день.

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

Баг в g++, найденный недавно Gerald-ом и Nerevar-ом — еще один аргумент к такой стратегии.

Следим внимательно за руками, сейчас будет чудо: 

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

UPD: Раунд завершен. Всем большое спасибо за участие. Финальные результаты.

Сегодня мы хотим провести тестовый и нерейтинговый раунд по необычным правилам. С вашей помощью мы хотели бы проверить новые правила, новый вид задач и работу Codeforces внутри тега <iframe>.

Старт запланирован на 20:00, появится специальная ссылка, чтобы войти в контест.

Условия задач и интерфейс будут доступны только на английском языке.

Перейти к контесту!

В соревновании будет два вида задач: логические задачи и программистские задачи.

Логические задачи сделаны для того, чтобы их можно было решить без написания кода (но никто не запрещает его написать). Логическая задача состоит из нескольких тестов, каждый из которых стоит определенное количество баллов.
Ответ на каждый тест может посылаться отдельно. Для ответа на тест логической задачи необходимо ввести ответ в соответствующее поле или выбрать один или несколько предложенных вариантов. Ответ можно изменять и посылать любое количество раз. По каждому тесту проверяется только последний ответ. Такие задачи проверяются после окончания соревнования.

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

Соревнование будет длиться 1.5 часа. Для каждого участника соревнование разделено на два этапа: Normal Time (NT) и Extra Time (ET).

Этап Normal Time длится не более 30 минут с того момента, как участник нажимает на кнопку "Start Contest". Если участник начнет соревнование менее чем за 30 минут до конца, то его время сократится соответствующим образом. Баллы, набранные участником на этом этапе являются главным критерием оценки. Участник, набравший в этап Normal Time большее количество баллов будет выше, чем участник, набравший меньшее количество.

После того, как для участника заканчивается первый этап, он может продолжить решать задачи до окончания соревнования. Этот этап называется Extra Time. Баллы, заработанные на этом этапе будут служить для ранжирования участников, набравших одинаковое количество баллов на этапе Normal Time.

Два участника в первую очередь сравниваются по количеству баллов, набранных на этапе Normal Time. При равенстве сравниваются баллы, набранные в Extra Time. При равенстве и этих баллов сравнивается время последней попытки, которая увеличила количество баллов у участника. Для программистских задач будет использована посылка, набравшая наибольшее количество баллов. Если таких посылок несколько, будет использована самая ранняя. Для логических задач будет использовано время ответа на каждый из тестов. Внимание: если вы ответили на один из тестов в Normal Time, а на этапе Extra Time решили изменить ответ, то после повторной посылки баллы за этот тест будут считаться, как набранные в Extra Time.

Задачи будут относительно простые, но, я надеюсь, интересные, как и формат соревнования.

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

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

Увы, из 9 задач контеста никому не далось больше 7 штук. Хотя бы одну задачу решило 1289 человек — меньше, чем в прошлом году, но тоже неплохо. Главное — суммарное количество фана, полученное участниками :-)

409A - Большая игра

Самая Интеллектуальная Игра В Мире на поверку оказалась широко известной камень-ножницы-бумага. До этого можно было догадаться по примерам — допустим, камень () не очень похож на себя, но бумага [] и тем более ножницы 8< — как живые!

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

Кстати, игра не так банальна, как кажется —

Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь. До следующего года!

Во вторник 1 апреля состоится третий Первоапрельский контест — несерьезное соревнование, в котором решить задачу зачастую проще, чем догадаться, что же в ней надо сделать. В его подготовке мне помогали kit1980 и Skiminok, а также команда Codeforces в лице Gerald и MikeMirzayanov.

В этом раунде вас ждет несколько необычных задач (количество уточняется, по предварительным оценкам — от 6 до 10), на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces — если, конечно, иное не оговорено в условии задачи :-) Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013.

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

Всем привет!

В это воскресенье, 30 марта, в 11:00 MSK, состоится Codeforces Round #239 для участников обоих дивизионов. Обратите внимание на необычное время проведения раунда.

Автором задач являюсь я, izban. Большое спасибо команде Codeforces: координатору задач Геральду Агапову (Gerald) за неоценимый вклад в подготовку задач и Марии Беловой (Delinur), которая перевела задачи на английский язык. Также спасибо Ниязу Нигматуллину (niyaznigmatul) за прорешивание задач.

Желаю всем хорошо написать раунд и с удовольствием провести выходные!

UPD: Разбалловку вы можете увидеть на странице с задачами.

UPD2: Разбор вы можете найти по этой ссылке. Обратите внимание на бонусы в некоторых задачах!

Всем привет!

Сегодня в 19:30 по Московскому времени состоится раунд Codeforces #238. Контест пройдёт в обоих дивизиях.

Раунд был подготовлен мной и cfk. Это мой 4-ый раунд и 2-ой раунд Кришьяниса. В этот раз, по-моему, задачи весьма необычные и, может, даже неожиданные. Мы уверены, что любой участник(ца) найдёт себе задачу по вкусу! Но нужно её найти. (:

Как всегда, спасибо Михаилу Мирзаянову (MikeMirzayanov) за проект Codeforces и систему Polygon, и Марии Беловой (Delinur) за перевод условий. Большое спасибо Геральду Агапову (Gerald) за помощь в подготовке контеста. Мне и Геральду повезло обсудить задачи очно во время зимних Петрозаводских сборов, что, по-моему, оказалось очень полезно.

Мы желаем вам захватывающего раунда!

UPD1: Распределение баллов:

DivI: 500 1000 2000 2000 2500

DivII: 500 1000 1500 2000 3000

Баллы выставлены относительно, чтобы стоимость каждой задачи делилась на 500, и была бы ближе к объективной оценке. Не пугайтесь, на самом деле задачи не настолько сложные. (:

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

DivI:

1. al13n
2. Shef
3. scott_wu
4. sillycross
5. Komaki

DivII:

1. NelsonMondialu
2. L_Ecry
3. aaaaAaaaaAaaaaAaaaaA
4. xorfire
5. Hec

UPD3: Замечательная статистика раунда от DmitriyH.

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

Всем привет!)

Завтра 19 марта в 19:30 MSK состоится очередной раунд Codeforces #237 для участников из 2 дивизиона. Традиционно, участники 1 дивизиона могут написать соревнование вне конкурса.

Подготовкой задач занимались Игорь Кудряшов (Igor_Kudryashov) и Геральд Агапов (Gerald). Кроме того, выражаем благодарность Михаилу Мирзаянову (MikeMirzayanov) за прекрасный ресурс Codeforces и Марии Беловой (Delinur) за перевод условий задач на английский язык.

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

UPD: Распределение баллов будет стандартное 500 — 1000 — 1500 — 2000 — 2500.

UPD2: Соревнование завершено, благодарим всех за участие.

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

1. Pkqs09
2. juggler
3. zstu_bobo
4. kevinswat
5. Salvare004

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

Компания КРОК и Министерство Обороны РФ приглашают учащихся 9-11 классов принять участие в чемпионате школьников Москвы и МО по спортивному программированию "Coder-Strike 2014". Чемпионат будет проведён на базе Codeforces.

Цель чемпионата

Мы хотим поддержать талантливых ребят, помочь формированию сообщества энтузиастов программирования, развитию будущих профессионалов IT-отрасли. Современная индустрия ставит наукоёмкие задачи, решение которых невозможно без глубоких знаний в области алгоритмов и структур данных. Мы хотим показать участникам потенциальные пути развития, и возможности, открывающиеся перед высококвалифицированными профессионалами.

Участники

Принять участие в чемпионате могут учащиеся 9-11 классов образовательных учреждений Москвы и Московской области, которым уже исполнилось 14 лет на момент регистрации в чемпионате. Чтобы стать участником чемпионата, необходимо пройти регистрацию до участия в квалификационном раунде по адресу http://crocok.ru/championship/. Заявка на участие обязательна для официального участия в чемпионате.

Зарегистрироваться →

Расписание этапов

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

Отборочные раунды и финал будут проведены по традиционным правилам соревнований Codeforces, с которым вы можете ознакомиться по ссылкам:

• правила соревнований Codeforces
• правила соревнований Codeforces

Финал чемпионата

Финал чемпионата состоится 22 апреля в офисе компании КРОК по адресу ул. Волочаевская, 5. Финалистов ждет экскурсия по офису компании и знакомство с ведущими специалистами КРОК и представителями Министерства Обороны РФ. Время финала будет уточнено позднее.

Торжественное награждение победителей состоится 20-23 мая на выставке Минобороны "Комплексная Безопасность".

Призы

Все участники, дошедшие до финала, получат памятные призы от компании КРОК и Министерства Обороны РФ.

Участие вне конкурса

Все желающие могут также поучаствовать в чемпионате вне конкурса. В этом случае заявка на участие не требуется. Отборочные раунды и финал будут рейтинговыми раундами Codeforces.

Скоро, 16 марта, 19:30 MSK, состоится очередной Codeforces Round #236 для участников из обоих дивизионов.

Автором задач являюсь я. Это мой первый раунд для обоих дивизионов, и я надеюсь не последний. Большое спасибо Геральду Агапову (Gerald) за помощь в подготовке задач, Лось Илье (IlyaLos) и Александру Игнатьеву (aiMR) за тестирование, Марии Беловой (Delinur) за переводы на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon.

UPD: Распределение баллов:

Div. 2: 500 — 1000 — 1500 — 2000 — 2500

Div. 1: 500 — 1000 — 1500 — 1500 — 2000

UPD:

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

Div.2 :

1. vladb
2. iceiceice
3. LoneFox
4. ofpsxx
5. adsz

Div. 1:

• 1 sillycross
• 2 KADR
• 2 vepifanov
• 4 Endagorion
• 5 glassices
• 6 cgy4ever
• 7 rowdark
• 8 snuke
• 9 ftiasch
• 10 fsouza

UPD:

Разбор задач на русском

UPD:

Статистика раунда от DmitriyH.

Всем привет!

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

Хотелось бы сказать отдельное спасибо Геральду Агапову (Gerald) за огромную помощь в подготовке этого раунда, так же Роману Рубаненко (Rubanenko) и Сергею Орышичу (Oryshych) за помощь в тестировании задач, а Марии Беловой за перевод условий на английский.

Желаю Вам получить удовольствие от решения задач и вынести с этого раунда для себя что-то полезное:)

Разбалловка раунда: 500-1000-1500-2000-2500

GL & HF!

Первая пятерка:

1. UESTC_XHXJ

2. GoodByeAhu

3. OrzSKYDEC

4. simonlindholm

5. angelyue

Так же хочу отметить участника hoanglmdiv2, единственного из Див 2, кто решил задачу Е.

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

Разбор на русском