Добро пожаловать на 2013-2014 CT S01E04: 2013 Kashan Contest + Some Problems of 2009 Google Code Jam World Finals (GCJ WF 2009). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Основной набор задач на тренировку предоставил mohammadrdeh. Спасибо, большая помощь! Берите пример.

Удачи!

Всем привет!

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

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

Удачи!

UPD: Будет использоваться динамическое распределение баллов. Задачи расположены в порядке увеличения сложности (по мнению авторов).

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

1. fanhqme
2. FAU.COACH
3. Witalia
4. sokian

UPD: Разбор

Доброй ночи/рассвета/утра/дня/заката/вечера/ночи, Codeforces!

Сегодня я рад представить вам последнее обновление в функциональности Polygon — системы подготовки олимпиадных задач по программированию. В системе Polygon создаются все раунды Codeforces.

Это обновление сосредоточено вокруг скриптов для генерации тестов.

Привет, Codeforces!

Сегодня, 27 сентября в 19:30 МСК, состоится Codeforces Round #202.

Идея раунда зародилась у меня и моих друзей, когда мы стажировались в Facebook этим летом. Возможно, у этого раунда рекордное для Codeforces количество авторов. Авторами задач стали Азизхан Алмахан azizkhan, Михаил Колупаев al13n, Филип Хласек fhlasek, Иван Мандура budabudimir и я, Игорь Демидов caustique.

В подготовке раунда нам помогали Максим Корыстов dark_ai, Александр Федулин Jughead, Ибрагим Исмаилов ibra, Владимир Чалышев cmd и Сергей Скляниченко Sklyack.

Идеи 2 задач мне подали Антон Ермилов ant.ermilov и Дмитрий Краснов navi-spb.

Тестировали раунд Алексей Сафронов yarrr и Алексей Шмелев ashmelev.

Также я хотел бы поблагодарить Геральда Агапова Gerald за помощь в подготовке контеста.

Надеюсь, задачи Вам покажутся разнообразными и интересными. Уверен, что каждый найдет себе задачу по вкусу.

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

Желаю удачи и удовольствия от решения задач!

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

Div. 1

1. ilyakor
2. rng_58
3. EnumerativeCombinatorics
4. ftiasch
5. phtniit
6. SillyHook06
7. niyaznigmatul

Div. 2

1. zhk
2. love_kd
3. alex_k
4. arpit11293

Внимание! Появился разбор всех задач на обоих языках!

Смотрю на часы и говорю вам "доброй ночи".

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

Внедренная сегодня идея давно крутилась у меня в голове, но сразу несколько человек недавно независимо намекнули мне, что так логично сделать. Теперь оценки за комментарии и посты не просто суммируются, но теряют свой вес со временем. Таким образом, теперь вклад в большей степень отражает оценки за деятельность на текущий момент. То есть, если вас поплюсовали (заминусовали) за какую-то деятельность, то через некоторое время этот факт начнет оказывать меньшее влияние на вклад (а потом еще меньшее и так далее).

Хотите подробностей? Их есть у меня. Каждые 180 дней оценки начинают фактически делиться пополам. Например, когда пройдет полгода от финала ACM-ICPC есть все основания полагать, что Egor опустится в статистике по вкладу. Теперь топ вклада в большей степени отражает активных на текущий момент членов сообщества.

Заодно были сделаны и другие небольшие изменения:

1. по мотивам обсуждения и старых размышлений было внедрено сокрытие актуальной оценки комментария, если это значение лежит в диапазоне [-5,-1],
2. в ленте комментариев теперь визуализируется факт голосования,
3. формулы для пересчета суммы оценок во вклад чуток поменялись, чтобы не было такого, что вам поставили пару плюсов, а вклад уже +50 — теперь всё более гладко,
4. теперь комментарий становится менее заметным, если оценка меньше -10 (было -5),
5. теперь комментарий скрывается сообщением о низкой оценке, если оценка меньше -25 (было -10).

Полагаю, что скоро сделаем синхронные изменения к 1-2 и для голосования по топикам.

Добро пожаловать на 2013-2014 CT S01E03: selected problems from 2002 Central European (CEPC 2002) + 2010 Southeast USA Region. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Регистрация на тренировку будет доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

Всем привет!

Codeforces Round #201 пройдет в пятницу, 20-го сентября в пятницу, 20-го сентября в 19:30 MSK(23:30 CST)

Авторы задач: CMHJT и я.

Тестеры: error202, havaliza и tourist.

Мы хотим сказать спасибо MinakoKojima за обработку условий, Delinur за перевод условий задач на русский язык, и MikeMirzayanov за разработку мощной платформы для подготовки контестов.

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

500 — 1000 — 1500 — 2000 — 2500.

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

Удачи!

Добро пожаловать на 2013-2014 CT S01E02: Extended 2003 ACM-ICPC East Central North America Regional Contest (ECNA 2003). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Регистрация на тренировку доступна со страницы Тренировки и будет открыта до окончания тренировки. Регистрируя команду, выберите именно тех её членов, кто будет писать тренировку.

Удачи!

Привет всем!

Сегодня в 19:30 по Московскому времени состоится юбилейный Codeforces Round #200. Раунд будет проведен в обоих дивизионах и будет рейтинговым.

Задачи раунда подготовили Евгений Вихров (gen), Андрей Вихров (andreyv) и Геральд Агапов (Gerald). Как всегда, выражаем благодарность Михаилу Мирзаянову (MikeMirzayanov) за системы Codeforces и Polygon. Отдельное спасибо Марии Беловой (Delinur) за перевод условий задач.

В этом раунде вы поможете безумному учёному Майку реализовать его причудливые затеи и поставить необычные опыты. По мнению авторов, в задачах поддерживается хороший баланс математики и программирования. Также мы старались сделать условия задач по возможности короткими и понятными :] Как всегда, мы считаем, что каждый участник найдёт себе задачу по вкусу.

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

UPD1: Разбалловка задач стандартная:

DivI: 500 1000 1500 2000 2500

DivII: 500 1000 1500 2000 2500

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

DivI

1. tourist
2. KADR
3. SillyHook06
4. niyaznigmatul
5. Igor_Kudryashov

DivII

1. Giraffy
2. jzc
3. ryad0m
4. Kamilot
5. API

Язык этого раунда — Ada, выбранный не за особую оригинальность (на мой вкус он слишком похож на Паскаль), а скорее за название. Язык, названный в честь Ады Лавлейс, как ничто другое подходит к профессиональному празднику программистов, а "язык Ада" — к контесту пятницы, 13-го, посвященному приметам и суевериям. Недостаточную экзотичность языка я постаралась компенсировать задачами, чуть более нетривиальными, чем обычно в SLR.

Традиционно, решение задачи "A+B" (числа могут быть заданы на одной строке):

with Ada.Integer_Text_IO;
use Ada.Integer_Text_IO;

procedure AplusB is
    A, B: Integer;

begin
    Get(Item => A);
    Get(Item => B);
    Put(Item => A + B, Width => 1);
end AplusB;

Система тестирования использует компилятор gnat версии 4.7.2. Для тестирования своих программ можно:

• воспользоваться вкладкой “Запуск” в интерфейсе контеста.
• воспользоваться ideone, язык Ada (gnat-4.6). Напоминаю, что по умолчанию анонимно присланные коды показываются в recent codes, для сохранения спортивного интереса рекомендую зарегистрироваться и использовать опцию приватности "private", или хотя бы использовать опцию “secret” (со времен прошлого раунда сайт претерпел радикальный редизайн, и названия опций изменились).
• установить его локально.

В Linux эта версия есть в репозиториях (на моем Kubuntu получилась версия 4.4.3). После установки компилятора команда gnat make file.adb компилирует код и создает исполняемый файл. При установленном mingw можно устанавливать mingw-get install ada и запускать командой gnatmake file.adb.

13 сентября вас ждет Пятница, 13-ое, День Программиста, в этом году — не только профессиональный праздник, а еще и Surprise Language Round!

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

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

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