Ну вот и настал этот день!

Именно сегодня, 3-го июля в 11:00 состоится финал VK Cup 2016! Лучшие 20 команд по результатам отбора уже собрались в Санкт-Петербурге.

Позади пробный тур (первое место заняли Um_nik и sivukhin — наши поздравления и клевые толстовки от ВК!) и Code Game Challenge (особо удался в этом году!). Первое место Code Game Challenge заняли I_love_Tanya_Romanova и MrDindows, браво!

Впереди основной тур — финальный раунд VK Cup. Участники будут бороться за звание Чемпиона и солидные денежные призы:

• 1 место — 1048576 рублей
• 2 местo — 524288 рублей
• 3 местo — 262144 рубля
• 4-8 места — 131072 рубля

Желаю удачи участникам и побольше позитива на туре!

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

UPD: Соревнование закончено! Жюри подводит итоги, а окончательные результаты будут объявлены на закрытии.

UPD 2: Результаты подведены. Еще раз поздравляю победителей! Полные результаты доступны по ссылке http://codeforces.com/vkcup2016/results.html

https://get.google.com/albumarchive/pwa/114907919772955385569/6302839250492788897?authuser=0&authkey=Gv1sRgCOy8xtDgqqCQPw&feat=directlink

Hi!

We're glad to invite you all to participate in Codeforces Round #360(Div. 1 and Div. 2) which will take place on Wednesday, 29 June, 20:05 Moscow time. Check it in your timezone!

The problems are designed by Man (Parsa Abdollahi) and me. It's our first Codeforces round and we hope you enjoy competing it as much as we enjoyed preparing it! (^◡^)

Our special thank goes to JeBeK (Peyman Jabbarzade) who helped us a lot in preparing and testing the round. Many thanks to GlebsHP (Gleb Evstropov) for his help in preparing the contest, and MikeMirzayanov (Mike Mirzayanov) for great platforms Polygon and Codeforces. We also want to thank Zlobober (Max Akhmedov) for testing our round.

We wish (and expect!) you all many Accepted solutions! ( ﾟ▽ﾟ)/

UPD: Problems are going to be about Pari and Arya.

UPD2 Congratulations to the winners!

Div. 1:

1. jqdai0815
2. tourist
3. Egor
4. xyz111
5. subscriber
6. riadwaw
7. ainta
8. jcvb
9. Um_nik
10. Shik

Div. 2:

1. Julek
2. polygonia
3. Snipx
4. I_love_littlechild
5. AminAnvari
6. Shayan
7. yashkumar18
8. Archies
9. Clone3
10. lature

Editorial + some challenges will be published soon.

UPD3: The editorial is out!

В 2016 году на базе кампуса МФТИ и Физтех-лицея (куратор ЦРИТО МФТИ) пройдут две Летних олимпиадных школы. К участию приглашаются школьники, закончившие 8, 9, 10 или 11 класс. В школе можно обучаться по направлениям: математика + информатика, математика ПРОФИ, информатика ПРОФИ, робототехника + информатика (только 1-я смена) и прочие.

Даты проведения:

• 17-30 июля — 1-я смена
• 31 июля — 13 августа 2016-го года — 2-я смена

Ежедневно на школе проводятся 6 академических часов занятий в небольших группах. Программа школы включает в себя ежедневные лекции и семинары, разбор методов решения олимпиадных задач, научно-популярные лекции приглашенных преподавателей, олимпиады. На занятиях в 8, 9 и 10 классах преподаватели разбирают различные олимпиадные задачи и эффективные методы их решения. В 11 классе занятия направлены на подготовку к дальнейшему обучению в МФТИ. В свободное время для всех желающих запланировано проведение спортивных соревнований и интеллектуальных игр. Так же вы можете в любое время обращаться с различными вопросами к преподавателям. По итогам школы всем участникам будут выданы сертификаты.

На время проведения школы для участников будет организован полный пансион в кампусе МФТИ (проживание в общежитии повышенной комфортности и пятиразовое питание).

Для поступления в школу вам необходимо заполнить форму https://goo.gl/8hvQQJ и пройти тестирование. Отправить заявку на регистрацию и пройти тестирование необходимо до 4 июля.

Для направлений математика + информатика и информатика ПРОФИ вам необходимо пройти тестирование по математике и информатике. Для направлений математика ПРОФИ вам достаточно пройти одно тестирование по математике. Для направления робототехника + информатика (только 1-я смена) вам необходимо пройти тестирование по информатике.

Тестирование по математике и информатике(инструкция по тестированию).

Тестирование нужно проходить за тот класс, который вы закончили(например, если вы закончили 8 класс, то тестирование вам нужно проходить за 8 класс). Тестирование по информатике одинаковое для всех классов.

Подробную информацию и списки приглашенных можно найти на сайте школы: http://it-edu.mipt.ru/ru/school_olymp/summer16

Дамы и господа!

23 июня в 19:35 по московскому времени состоится очередной раунд на Codeforces для участников обоих дивизионов. Мы в течение долгого времени подбирали и решали задачи и надеемся, что они окажутся достаточно интересными.

Задачи под предводительством руководителя нашего кружка по информатике Endagorion (Михаила Тихомирова) готовили выпускники этого года разных московских школ — cdkrot (Дмитрий Саютин), ch_egor (Егор Чунаев), themikemikovi4 (Михаил Сорокин) и я. Для нас это уже второй раунд на Codeforces с задачами для обоих дивизионов.

Хотелось бы поблагодарить координатора GlebsHP (Глеба Евстропова) за помощь в подготовке задач и MikeMirzayanov (Михаила Мирзаянова) за чудесные системы Polygon и Codeforces. Кроме того, без помощи Endagorion (Михаила Тихомирова) у нас бы ничего не получилось.

Участникам каждого из дивизионов будет предложено по 5 задач. Наборы задач будут пересекаться, но не совпадать. Разбалловка будет опубликована позже.

Удачи всем на раунде!

UPD: Все условия написаны по сказке Х. К. Андерсена "Снежная королева".

UPD2: Разбалловка:

Div. 1: 500-1250-1250-2000-2250

Div. 2: 500-1000-1500-2250-2250

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

Div. 1:

1. Petr

2. jcvb

3. dotorya

4. ainta

5. matthew99

6. Errichto

7. yosupo

8. Myungwoo

9. RAVEman

10. zemen

Div. 2:

1. aasddf

2. jupanul

3. ItsLastDay

4. dacin21

5. RedRiver

6. --d

7. heracle

8. abcdeedcba

9. IgorKoval

10. 131131yhx

UPD4:

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

UPD5:

Разбор выложен здесь.

Соревнование 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

Разбор