По причине проведения Codeforces Round 273 (Div. 2) тренировочный контест 2014-2015 CT S02E06: Codeforces Trainings Season 2 Episode 6 - 2007 Benelux Algorithm Programming Contest (BAPC 2007) переносится на один день вперед.

Добро пожаловать на 2014-2015 CT S02E05: Codeforces Trainings Season 2 Episode 5 - 2009-2010 ACM-ICPC, NEERC, Южный четвертьфинал. Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

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

Удачи!

Добро пожаловать на 2014-2015 CT S02E04: Codeforces Trainings Season 2 Episode 4 (US College Rockethon 2014 + COCI 2008-5 + GCJ Finals 2008 C). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

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

Удачи!

Добро пожаловать на 2014-2015 CT S02E03: Codeforces Trainings Season 2 Episode 3 (NCPC 2008 + USACO DEC07 + GCJ 2008 Qual). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

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

Удачи!

The contest is mov

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

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

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

Удачи!

Добро пожаловать на 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.

I've got challenge from agul and caustique. Challenge accepted!

Challenge thrown to TopCoder employees: rng_58 and ivan.metelsky.

Друзья, как вы уже успели заметить совсем недавно со страниц Codeforces пропал логотип ВКонтакте и сразу стало как-то пусто и чуточку грустнее. Кстати, произошло это вовсе не потому, что компания ВКонтакте потеряла интерес к Codeforces и соревнованиям по программированию. Вовсе нет, у нас даже есть большие совместные планы! Мы бесконечно благодарны ВКонтакте за 4 года поддержки и помощи.

Мы рады сообщить, что теперь помогать Codeforces будет замечательная компания Telegram. Основанная Павлом Дуровым, компания объединила много ярких разработчиков с богатым олимпиадным прошлым. Для нас приятно и важно, что помощь Codeforces оказывают люди, кто понимает соревнования по программированию, любит их и ценит навыки участников сообщества. Команда Codeforces рада возможности продолжать работу и обещает продолжать вас радовать контестами, нововведениями и улучшениями.

Михаил Мирзаянов и команда Codeforces

Сборы в Сазанке закончены. Спасибо всем участникам, надеюсь вам понравилось! Кто не был — завидуйте. У нас были не только контесты и лекции, но и забеги из сауны в Волгу, чемпионат ЧКГ, 25 килограмм мяса и песни до утра! В напряженной борьбе в сборах победил Никита sivukhin Сивухин из УрФУ.

https://get.google.com/albumarchive/pwa/114907919772955385569/201403

Ссылка на альбом в Google Plus.

• Contest 1
• Contest 2
• Contest 3
• Contest 4
• Contest 5
• Contest 6
• Contest 7
• Contest 8
• Текущая статистика (во время контеста 9)

Да-да! До финала чемпионата мира остались считанные дни! Команды уже собрались в Екатеринбурге, большинство зарегистрировались и смотрят матч Бельгия — Россия.

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

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

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

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

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

Спасибо.

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

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

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

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

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

Похоже, это становится хорошей традицией. Центр олимпиадной подготовки Саратовского ГУ и в этом году успел сделать вылазку на природу перед сессией. Организовывать мероприятие мне пришлось в удаленном режиме (я был в отъезде), что добавило особый колорит к подготовке. Но, несколько писем, звонков, снова писем — и 18 мая мы уже на полигоне Задор, готовые к пейнтболу и высотным веревочным приключениям!

Этой вылазкой на природу мы закрыли наши регулярные лекции и тренировки. Теперь же мы встретимся после сессии на традиционных личных тренировках в июле. Как всегда потом большие планы — сборы Сазанке, командные локальные сборы в Дубках, для кого-то Петрозаводск. Красота!

С небольшой задержкой (но ведь Оскар тоже вручают весной, правда?) мы рады анонсировать лауреатов Медали Кормена за 2013-й год. В этом году мы решили опять немного обновить номинации, и в этом году Медаль Кормена вручается в двух номинациях:

• Прогресс года
• Лучший проблемсеттер

Прогресс года

Лауреатом Медали Кормена в этой номинации становится Скотт Ву (scott_wu, США). Обратите внимание на стремительный рост графика его рейтинга. Его достижения в 2013-м году не ограничиваются эффектным взлетом на Codeforces в десятку лучших участников: 5 место на IOI, победитель сезона 2013 соревнований USACO, отметка таргет на TopCoder! Мы поздравляем Скотта и желаем ему дальнейших успехов!

Лучший проблемсеттер

Для выбора победителя в этой номинации не пришлось долго ломать голову. Конечно, Медаль Кормена достается самому продуктивному и любимому многими автору 2013-го года Сергею Нагину (Sereja, Украина). Сергей подготовил и провел 7 раундов (все они Div1+Div2) на Codeforces. Задачи Сергея полюбились участникам соревнований Codeforces и мы будем рады видеть его контесты и впредь! Сергей уже был награжден медалью и почетной доской в феврале на Харьковских сборах.

Похоже, это становится доброй традицией. Лауреатам будет выслана книга Томаса Кормена (Introduction to Algorithms или Algorithms Unlocked) с подписью автора.

История

Напоминаем, что Медали Кормена присуждаются уже четвертый год. tourist (Геннадий Короткевич) три года подряд становился лучшим участником (все годы присуждения номинации). Alex_KPR (Александр Куприн) становился лучшим блоггером в оба года присуждения этой номинации. В моей любимой номинации «Лучший автор задач Codeforces» победителями становились: в 2010-ом году natalia (Наталья Бондаренко), в 2011-м году Ripatti (Артём Рипатти), а в 2012-м — witua (Виталий Герасимов). Кроме того, в 2012-м году была присуждена медаль "Codeforces Spirit of Community 2012", лауреатом которой стала Nickolas (Мария Михайлова).

https://get.google.com/albumarchive/pwa/114907919772955385569/2014CoderStrike?authuser=0&feat=directlink

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

Старт запланирован на 22:30, появится специальная ссылка, чтобы войти в контест. Условия задач и интерфейс будут доступны только на английском языке. Продолжительность контеста составит 1.5 часа. Уверен, многие справятся быстрее.

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

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

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

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

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

Задачи будут относительно простые, но как небольшое развлечение — самое то!

Спасибо всем, кто присоединится. Ждем ваших отзывов в комментариях.

13-го апреля в 12:00 вас ждет не совсем обычный раунд. Дело в том, что впервые за долгое время Gerald почти не принимает участие в подготовке контеста. Раунд подготовлен мной (как же приятно сделать раунд!), Nerevar-ом, не обошлось без помощи Gerald-а и Fefer_Ivan-а. Маша, спасибо за переводы!

Вас ждут классические баллы за задачи: 500 — 1000 — 1500 — 2000 — 2500.

Добрый день.

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

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

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

Some months ago we've found that YuukaKazami took part in contests using one more account. We've contacted him and he pleaded guilty and deplored about it. That acccount has been banned and YuukaKazami was disallowed to take part in rounds for two months.

Now he can take part and we hope to see him again in standings.

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

Java 8 (пока 1.8.0) была добавлена на Codeforces с теми же параметрами запуска JVM, как и другие версии Java: java.exe -Xmx512M -Xss64M -DONLINE_JUDGE=true -Duser.language=en -Duser.region=US -Duser.variant=US -jar %s.

В настоящее время поддержка Java 8 осуществляется в тестовом режиме, давайте вместе протестим её на задачах нашего архива.

В качестве примера новых возможностей — код, сортирующий заданный набор строк в порядке лексикографического невозрастания:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        try (Scanner scanner = new Scanner(System.in)) {
            List<String> lines = new ArrayList<>();
            while (scanner.hasNextLine()) {
                lines.add(scanner.nextLine());
            }
            lines.stream().sorted((a, b) -> b.compareTo(a)).forEach(System.out::println);
        }
    }
}

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

Скорее всего, мы будем вынуждены откатить систему на состояние 7-го февраля. Таким образом, из жизни Codeforces выпадет 22 дня. Ближайшие усилия будут направлены на тотальное исключение подобных ситуаций. Это очень серьезная потеря для меня лично, в которой я могу винить только себя.

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

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

Что получится вернуть:

• официальные прошедшие раунды с задачами, но без результатов;
• публичные тренировки;
• непубличные тренировки будут возвращены, но их владелец остается для нас загадкой: если вы создали непубличную тренировку (не мэшап) в эти 22 дня, то напишите мне.

Приношу извинения за сложившуюся ситуацию.

Если вы не спите в час ночи и не знаете чем заняться, то у меня есть для вас хорошие новости. В час ночи 17-го января 2014 г. состоится Testing Round 9, цель которого протестировать хорошенько платформу перед завтрашним раундом. Мы порелизили большое количество внутренних изменений, которые не видны пользователям, но влияют на всевозможную функциональность системы.

Раунд будет неофициальным, нерейтинговым. Мы постараемся дать вам новые задачи, уверен, многие из вас получат удовольствие от их решения.

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

Спасибо.

UPD. Контест закончен. Спасибо всем, кто принял участие.

Проснулись уже?

Открыта традиционная новогодняя опция. Спешите! Только до 10-го января вы можете изменить свой хэндл! Обратите внимание, что откатить изменения или изменить хэндл еще раз вы сможете только через год.

Касательно необдуманных хэндлов я всегда вспоминаю такую историю. Мне как-то написал пользователь с просьбой: "Прошу сменить мой хэндл с I_love_Valya на I_love_Sveta, так как Валю я больше не люблю..."

С новым годом!