Соревнование Codeforces Marathon Round 1 закончено (комментарий с результатами). Пока тестируются итоговые решения, думаю, многим участникам будет интересно поделиться своими идеями и узнать альтернативные подходы. Начну с идей, которые испробовал я — и успешных, и нет; по коду посылок видно, что у участников интересных идей больше, но, надеюсь, они сами их расскажут. У каждого решения ниже в квадратных скобках указаны минимальный, средний и максимальный баллы при тестировании на 1000 локальных тестов. Замечу сразу, что константы и технические детали в решениях не претендуют на оптимальность: баллы лишь отражают примерное соотношение идей и часто могут быть чуть улучшены.

Всем привет!

Напоминаем, что 19 июня 2016 года в 14-00 по московскому времени состоится отборочный раунд Russian Code Cup 2016. В раунде могут принять участие по 200 лучших с каждой из квалификаций, 200 лучших в отборочном раунде получат футболку чемпионата, а топ 50 попадут в финал, который пройдет в сентябре, в финале участники сразятся за денежные призы.

Всем удачи и до встречи на http://russiancodecup.ru !

There has been talk about this already, but in case anyone missed it:

The 2016 edition of Internet Problem Solving Contest is going to take place today (starting time).

It's a 5-hour contest for teams of up to 3 people, but there's also an individual division, so feel free to participate even if you can't find yourself a team at this point.

There's going to be an ACM-like number of problems (12+), ranging from classic algorithmic problems to quite unusual ones. Most problems have an easy subproblem worth 1 point and a hard one worth 2 points (think CodeJam); ties are broken using ACM rules (sum of times).

The practice session is over. The contest is over!

Read the rules or my previous blogposts about this for more info.

Belated, yet necessary warning!

Since this is a 5-hour contest where you can execute codes locally, some inputs will be YUGE (gigabytes). Accordingly, they will have fairly high system requirements. Get a good computer. While the official solutions quite comfortably run on my mediocre laptop, if you write something too inefficient, you can encounter a nasty surprise, e.g. frozen system. It happened to me last year.

If an input is big, you won't have to download it; instead, there will be a generator (typically a Python script, meaning they aren't very fast). It's usually a good idea to run all generators as early as possible — as long as it doesn't slow down your computer too much, you can avoid a situation where you can't submit a problem because the contest ended before your generator.

Actually, you should just try to read as many problems as possible and determine your strategy after you can guess your chances well enough.

Some quick stats

11145 submissions
5370 successful submissions (48% success rate)
797 active teams out of 1376 (58% did not give up before even trying)
773 teams with positive score (97% of active teams)
12/13 problems solved by someone
maximum number of fully solved problems: 10/13
lowest non-zero success rate: D (D2: 20%)
highest success rate: C,F (C2,F2: 85%)

highest success rate (easy subproblems): G1 (85%)
lowest success rate (easy subproblems): J1,M1 (25%)

hard problems (<50 teams solved) sorted by difficulty:
E: 0/13
M: 2/10
J: 4/17
H: 11/17
B: 11/18
L: 16/46
K: 40/107

Всем привет!

17 июня в 19:35 MSK состоится очередной раунд Codeforces #358 для участников из второго дивизиона.

Автором всех задач являюсь я, и это мой дебютный раунд на Codeforces. Надеюсь, что задачи вам понравятся.

Хотелось бы сказать большое спасибо Глебу GlebsHP Евстропову и Данилу danilka.pro Сагунову за помощь в подготовке задач, Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon.

Участникам будет предложено пять задач и два часа на их решение. Разбалловка будет объявлена позднее.

UPD

Разбалловка: 500-1000-1500-2000-3000

UPD

Разбор

UPD

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

Div.2:

1. zijue

2. dacaiji

3. dan19

4. yusufsholeh

5. BIT-silence

Div.1:

1. MrDindows

2. Um_nik

3. anta

4. uwi

5. Shik

Язык этого раунда — Kotlin. Kotlin (Ко́тлин) — статически типизированный язык программирования, работающий поверх JVM и разрабатываемый компанией JetBrains.

Вот вам пример простейшей программы, которая выводит сумму двух чисел:

fun main(args: Array<String>) {
    val (x, y) = readLine()!!.split(' ').map(String::toInt)
    println(x + y)
}

Для того, чтобы познакомиться с языком мы предлагаем вам почитать следующие материалы:

• https://en.wikipedia.org/wiki/Kotlin_(programming_language)
• https://kotlinlang.org/docs/reference/
• http://try.kotlinlang.org/ — осторожно, чтение с консоли во web-IDE не разрешено
• введение в Kotlin на русском
• и Google к вам в помощь!

Вы можете отдельно выкачать компилятор языка версии 1.0.1 по ссылке http://s.codeforces.com/files/kotlin-compiler-1.0.1.zip Для запуска компилятора без IDE вам нужна установленная JRE (виртуальная машина Java), её можно найти по ссылке http://www.oracle.com/technetwork/java/javase/downloads/jre8-downloads-2133155.html

Пароль для архива с IDEA (IDE с поддержкой Kotlin из коробки): c8bf9dd9b91ad9ff Сами ссылки на IDEA — чуть ниже или на официальном сайте https://www.jetbrains.com/idea/download/

Удачи!

====

UPD: Вы можете заранее выкачать пакет разработчика (извините, 300 МБ). На самом деле можно будет обойтись и без него — будет доступен запуск на Codeforces и в 18:30 выложим вариант покомпактнее.

Все архивы запаролены, пароль будет опубликован в 18:30.

========

16 июня в 19:00 (московское время) вас ждет Surprise Language Round #8. Напоминаю, что это необычное развлекательное соревнование. Задачи можно будет сдавать лишь на одном языке, а каком — пока секрет.

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

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

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

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

Удачи!

Всем привет!

14 июня в 19:35 MSK состоится очередной раунд Codeforces #357 для участников из второго дивизиона.

Автором всех задач являюсь я, и это мой дебютный раунд на Codeforces. Надеюсь, что задачи вам понравятся.

Хотелось бы сказать большое спасибо Глебу GlebsHP Евстропову и Данилу danilka.pro Сагунову за помощь в подготовке задач, Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon, а также Демиду BLIZZARD Кучеренко за помощь с дополнительными решениями задач.

Участникам будет предложено пять задач и два часа на их решение. Разбалловка будет объявлена позднее.

UPD

Разбалловка: 500-1000-1500-2000-2500

UPD

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

Div. 2

1. pozhaluista
2. Bedge
3. jerjerisfat
4. Huyum_nik
5. OnlyYuju

Div. 1

1. uwi
2. anta
3. kmjp
4. ngfam_kongu
5. BigBag

UPD

Разбор

Привет, Codeforces!

13 июня 2016 года в 19:00 MSK состоится очередной тринадцатый учебный раунд Educational Codeforces Round 13 для участников из первого и второго дивизионов. С прошлого раунда прошло почти два месяца. Столь долгий перерыв связан с несколькими обстоятельствами: 1) в конце апреля я координировал обычный CF-раунд; 2) после этого был месяц, когда большая часть сообщества СП (включая меня) была занята подготовкой и участием в ACM ICPC WF; 3) наконец, в начале этого месяца я начал работать в компании AimTech (надеюсь у меня по прежнему будет достаточно времени, чтобы готовить учебные раунды).

<Стоит хоть раз почитать то, что здесь находится, вдруг есть что-то интересное или ошибки может>

О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.

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

</Стоит хоть раз почитать то, что здесь находится, вдруг есть что-то интересное или ошибки может>

Комплект задач был предложен участниками сообщества. Задачу А предложил Әбдірахман Исмаил bash. Задачу B прислал Артур Яворски KingArthur. Задачу C предложил Sheikh Monir skmonir. Задача D одна из большого количества задач присланных Zi Song Yeoh zscoder (и их ещё много осталось). Задача E была предложена и полностью подготовлена Алексеем Дергуновым dalex: её я хотел взять ещё в прошлый раунд, но она оказалась сложноватой для задачи D. Наконец, упрощённую версию задачи F предложил AmirMohammad Dehghan PrinceOfPersia (я её несколько усложнил).

Благодарю их и всех кто присылает задачи! Количество, присланных, но ещё не использованных задач постепенно растёт. Если я нигде ничего не потерял, то я уже ответил всем кто прислал мне задачи более 5-6 дней назад. Прошу с пониманием отнестись в случае, если ваша задача долго не появляется.

Как я уже говорил задачу E подготовил Алексей Дергунов, остальные задачи для вас подготовил я (Эдвард Давтян). Спасибо Татьяне Семёновой Tatiana_S за проверку английских текстов условий. Задачи вычитывали и тестировали пользователи, предложившие их, соответственно Әбдірахман Исмаил bash, Артур Яворски KingArthur, Sheikh Monir skmonir, Zi Song Yeoh zscoder, Алексей Дергунов dalex и AmirMohammad Dehghan PrinceOfPersia. Большое им за это спасибо!

На раунде вам по традиции будет предложено шесть задач. Надеюсь они вам понравятся! В прошлый раз я немного неудачно подобрал комплект и он оказался чересчур сложным. В этот раз я решил исправить это. Задачи будут проще обычного.

Good luck and have fun!

Это, кстати первый летний раунд :-)

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

Третий раунд отборочного этапа Яндекс.Алгоритма пройдет завтра, 13 июня 2016 года, начало в 10:00 (MSK)

Продолжительность каждого раунда — 100 минут по правилам TCM/Time.
Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.

Опубликованы промежуточные результаты.

Всем удачи! :)

Всем привет!

Приглашаю вас поучаствовать в Codeforces Marathon Round 1. Это нерейтинговое соревнование, в котором участникам будет предложено как можно лучше решить одну задачу, которая, как предполагается, не имеет быстрого полного решения. Баллы даются за каждый тест в отдельности в зависимости от качества найденного ответа. Цель — набрать как можно больше баллов в сумме. Соревнование продлится 10 дней. Время начала — 12 июня в 12:00 MSK.

В основное время соревнования решения будут проверяться на примерах и на предварительном наборе тестов. После окончания итоговое решение каждого участника будет проверено на итоговом наборе тестов, и баллы за это тестирование определят итоговую таблицу результатов. Лучшие 10 участников, а также 10 случайных участников из тех, кто наберёт достаточно баллов, получат футболки. Соревнование проходит при поддержке Codeforces и Кружка обучения мастерству программирования при СПбГУ.

Это экспериментальный раунд: если что-то сломается, не расстраивайтесь, а напишите об этом, мы постараемся всё исправить.

До встречи на соревновании!

Дополнение 1 (12.06.2016)

Вы можете принять участие в этом раунде в составе команды из двух человек! Оба участника команды не должны быть зарегистрированы как индивидуальные участники. Если вы уже зарегистрированы, но не совершали никаких действий в соревновании, регистрацию можно отменить на соответствующей странице. Замечание: поскольку соревнование изначально планировалось как личное, в случае выигрыша футболки команда получит только одну футболку.

Дополнение 2 (19.06.2016)

Осталось чуть меньше трёх дней до окончания. Уточнение: 10 случайных футболок будут распределены между теми, кто не займёт первые 10 мест, но получит хотя бы половину возможных баллов на итоговых тестах (для 1000 тестов граница — это 500500 баллов).

Насколько мне известно, Феликс так до сих пор и не дошёл до конца экзамена ни в одном предварительном тесте. Кто же поможет роботу? Если вы ещё не участвуете — начать легко: в пакете для быстрого старта, выложенном на GitHub, есть примеры решений на семи языках программирования, а также инструменты для локального запуска решения с интерактором.

Спросила команду Codeforces о нововведениях — вот, что мне рассказали:

Polygon:

• настоящее автоопределение языка загружаемого файла (пытается компилировать на разных диалектах);

• выбор для загрузки на табах Files и Solutions сразу нескольких файлов;

• возможность просмотра содержимого stderr при запуске решений;

• возможность сделать Rejudge/Abort на странице invocation-а.

Кроме того, продолжается работа над API, скоро появится анонс.

Codeforces:

• предпросмотр комментария при его редактировании;

• фильтр по задачам на странице со взломами;

• улучшен выбор размера футболки;

• добавлена возможность единожды менять хэндл в течение 7 дней после регистрации;

• ускорена работа некоторых методов в API.