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

Вчера завершился финал чемпионата VK Cup 2015, о котором вы могли прочитать в предыдущих наших постах. Осталось объявить последнее событие, связанное с прошедшим чемпионатом — онлайн-трансляцию, которая состоится в четверг 30 июля в 19:00 по Москве. К соревнованию допускаются как индивидуальные участники, так и команды из двух человек, которые желают почувствовать себя участниками финала соревнования. Трансляция продлится три часа, задачи будут перемешаны по сравнению с оригинальным порядком. Допускаются участники обоих дивизионом, но мы считаем своим долгом предупредить, что для участников из второго дивизиона набор задач, скорее всего, будет слишком сложным. Этот раунд является рейтинговым раундом Codeforces.

В заключение мы хотели бы поблагодарить всех людей, которые помогли чемпионату состояться. Придумывали и готовили задачи для вас сотрудники ВКонтакте, члены команды Codeforces и другие люди, любезно предложившие свою помощь: PavelKunyavskiy, burunduk3, Dmitry_Egorov, Kurpilyansky, dark_ai, MikeMirzayanov, Zlobober, MaximShipko, kuviman, Nickolas, Errichto, sankear и malcolm. Хочется сказать большое спасибо людям, прорешивавшим наши раунды, и дававшим ценные советы по поводу задач: winger и AlexFetisov. Также, мы благодарим всех работников ВКонтакте, с которыми вместе мы занимались проведением чемпионата: burunduk3, Burunduk2, KOTEHOK и многих других. Спасибо!

Всем удачи на онлайн-трансляции!

UPD: Обратите внимание, что во время раунда команде разрешается пользоваться только одним компьютером. Это значит, что программировать/пользоваться консолью/как-либо иначе продвигаться в решении задач в один момент времени можно только с одного компьютера. Единственное, что разрешается делать с двух компьютеров — это читать условия.

UPD2: Так как это командное соревнование, специально для вашего удобства мы выкладываем запароленный архив с pdf-условиями задач: vkcup2015-mirror-statements.zip. С началом тура мы опубликуем пароль к нему.

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

UPD4: По техническим причинам начало раунда переносится на 19:20 по Москве.

UPD5: Пароль на архив с условиями: vkcup4ever. Удачи!

UPD6: Онлайн-трансляция завершена! Поздравляем победителей:

1. rng_58
2. Zenith: I_love_Hoang_Yen, ngfam_kongu
3. OrOrZZZ!: zld3794955, KFDong
4. Petr team: Petr, ilyakor
5. jcvb_matthew99: matthew99, jcvb

Мой персональный респектам команде Petr team: Petr, ilyakor за единственное решение по задаче Е в трансляции, пользователю rng_58 и команде Excited: YuukaKazami, EvenImage за два правильных решения по задаче С.

Также, поздравляем пользователя rng_58, который продемонстрировал, что одиночному пользователю есть что противопоставить командам, состоящим из двух людей!

Рейтинг будет пересчитан в ближайшее время.

UPD7: Разбор!

Начался первый тур IOI2015

Результаты
Результаты от снарка
Условия

0:19 Кажется я наконец-то поборол проблемы с сетью, и попытаюсь начать рассказывать о происходящем. На тукущий момет есть баллы по самой простой задаче тура (boxes). Четыре сотни, и много раз по 10. 10 это что-то простое, не очень имеющее отношение к задаче. Первые 100 были за 13 минут у Alex_2oo8.
0:24 45.45 по второй задаче от Maestr0. По системе оценки задачи не особо понятно что это. (Да, балл по этой задаче не целый). 0:27 Несколько по 34 балла, по третьей. Это жадность без струтуры, на 100 нужно добавить какое-то двумерное дерево (условия уже на подходе)
0:31 Число сотен по boxes растет. Больше ничего особо интересного не происходит.
0:33 Первые баллы от российских участников. 100 по boxes от V--o_o--V
0:40 100 по scales от Žiga Željko. Хм. Сотни по двум задачам за 40 минут немного пугают.
0:52 Начали появляться массовые 45.45 и 55.55. Вероятно скоро на первом месте будет 100 55.55 34. А вот дальше начнется самое инетресное. Еще бы из российских ребят кто-нибудь что-нибудь сдал.
1:14 На текущий момент 23 человека полуичли хотя бы 100. Ничего интересного пока не происходит.
1:21 Судя по тому, когда сделаны сабмиты, всплывающие сейчас, очередь тестирования где-то 15 минут. Это как-то грустно.
1:24 У нас сменился лидер. IvL обогнал предыдущего лидера на 0.2 балла!
1:25 Тем временем, у LHiC 100 по boxes, у SpyCheese 71.42 по scales.
1:34 jasonyik выходит на 1 место, получив 100 45.45 34. Через небольшое время к нему присоединился AllCatsAreBeautiful 1:49 V--o_o--V получил 55.55 по scales, jasonyik 71.42 по scales и вышел на первое место. А у меня опять отвалился интернет.
1:50 У budalnik были 2 посылки на 0 по teams. Интересно что бы это значило. Видимо пишет решение больше, чем на 34.
1:53 34 по teams думаю еще долго надо будет ждать от всех 4-ех. Все не любят писать частичные решения в начале. 1:56 Еще одна посылка Коли на 0. Да что же такое. (А еще большое фи, авторам CMS, у которых не все посылки попадают в history)
2:01 SpyCheese сдал boxes на 50. Это решение за квадрат. вроде бы, сделать из него линию не очень сложно.
2:02 Takahiro Masuda сдал teams на 77. Это может быть либо лишний лог в решении, либо просто неоптимально написанное. 2:06 budalnik сдал teams на 34. Решил написать стресс-тест?
2:07 Takahiro Masuda досдал teams на 100. Это серьезная заявка. Тем временем открыты все задачи.
2:08 А SpyCheese сдал boxes на 70. Интересно что это. NlogN вместо линии?
2:14 SpyCheese досдал boxes.
2:15 А Белорусы, Украинцы и Казахи как-то кучкуются около 36 место. 7 подряд.
2:20 Пропала 100 по задаче scales. Кто-нибудь заметил еще проблемы? Интересно, массовое что-то или просто у этого человека что-то странное?
2:24 Барбара Кускова kuskova вырывается на четвертое место, получив 100 по boxes.
2:31 Прошла половина контеста. Через часик ребята начнут посылать частичные решения. Не очень приятно, для наблюдающих за ними.
2:34 Появилась 100 по scales у Hristo Venev. 0 100 34. Кажется для него делать что-то пободное типично.
2:37 budalnik послал scales на 0. Думаю скоро будет что-то более разумное.
2:38 bekzhan29 теперь делит 6 место с 100 55.55 34. 55.55 баллов за scales становятся популярны.
2:41 И снова смена лидера, теперь на первом месте Haghani с солидным отрывом в 43 балла.
2:45 LHiC получил 21 по teams. Это даже похоже на жадность без структуры.
2:46 А budalnik получил 10.35 по scales. Молодец.
2:47 Hristo Venev решил не отпускать Haghani слишком далеко, досдал boxes на 100 и теперь занимает второе место с отставанием в 14.42 балла. 100 100 34.
2:58 LHiC получил 100 по teams. Видимо дописал или добебагал структуру.
3:06 budalnik получили 10 по первой. Я все же надеюсь, что это 100 с багами.
3:09 Интересно, чем занимаются V--o_o--V и SpyCheese? Уже больше часа нет посылок.
3:17 На второе место выходит Nonthakit Chaiwong получив 45.45 по scales. Отставание от первого места меньше трех баллов, а 100 по teams это серьезная заявка на успех.
3:24 budalnik прошел только 3-ий subtask по boxes. Что, простите?
3:38 Как-то уже долго ничего не происходит.
3:45 Кажется опять образовалась очередь. Во всяком случае в табличке всплывают сабмиты 20-и минутной давности.
3:46 LHiC получил 71.42 и вышел на деленое первое место.
3:47 budalnik начал чтоли мерджить посылки по boxes??
3:48 LHiC получил 73.51 по scales. Это даже может быть залогом первого места на туре, но непонятно насколько даст приемущество в сумме. SpyCheese получил 21 по teams. По крайней мере, вероятно у него есть праивльная жадность.
3:50 V--o_o--V получил 71.42 по scales. А получить не 0 по teams?
3:52 Задача scales с переменным успехом выполняет свою роль по разнообразию количества баллов. Достаточно много участников набрали 71.42, 55.55, 45.45. А вот 73.51 набрали только SpyCheese и LHiC. Совпадение? Не думаю.
4:04 У SpyCheese 77 по teams, 34 по teams. А budalnik похоже мерджит boxes. Получил 45.
4:08 Кажется пока что, чтобы хорошо писать этот тур, в сборной России надо быть Мишей.
4:09 budalnik 38.78 по scales. Это уже даже похоже на бронзу!
4:37 Ничего не происходит, мы перемещаемся в место проведения соревнований.
4:46 LHiC 300 зпт умничка тчк
4:47 HYPERHYPERHYPERCUBELOVER 300.
4:52 EvenImage 300. Кажется что мы все еще получаем сабмиты пятнадцати минутной давности.
11:39 местного времени: в таблице результатов пока что не появились посылки за последние 5 минут, но budalnik как и обещал принес еще 15 баллов на boxes.

Вкратце о задачах.
boxes. Есть 10^7 команд на круге размера 10^9. Надо каждой команде разнести по сувениру. Сдвиг на один в любую сторону занимает секунду. Все сувениры лежат в 0. Разнести все и вернуться в 0 за минимальное время.
scales. Есть 6 монет разного веса. Расположить их по возрастанию веса с помощью как можно меньше запросов "самая легкая/тяжелая/средняя монет из трех", а также "самая легкая из трех, которая тяжелее четвертой, или самая легкая, если таких нет".
teams. Есть N человек. У каждого есть ограничения с двух сторон на размер команды в которой он может участовать. Есть Q дней. В каждый день есть сколько-то задач, для которых нужны команды известного размера. Узнать в какие дни, можно сформировать комнады, а в какие нет.

VK Cup 2015 завершен! Это было что-то невероятное — частая смена лидеров, тяжелый ход контеста фаворита, посылки топовых команд на последних секундах!

Сегодня же вечером в торжественной обстановке в зале "Толстой" отеля Кортъярд Марриотт были подведены результаты.

• 1 место: команда из ИТМО в составе Геннадия «tourist» Короткевича и Нияза «niyaznigmatul» Нигматуллина — Чемпионы VK Cup 2015 и приз в 1048576 рублей,
• 2 место: команда из ИТМО в составе Адама «subscriber» Бардашевича и Бориса «qwerty787788» Минаева — приз в 524288 рублей,
• 3 место: команда из ИТМО в составе Ивана «Belonogov» Белоногова и Ильи «izban» Збаня — приз в 262144 рублей,
• 4 место: команда из Нижегородского ГУ в составе: Владислав «vepifanov» Епифанов (ННГУ) и Николай «KAN» Калинин
• 5 место: команда из Уральского ФУ в составе Ильи «KuchumovIlya» Кучумова и Олега «Merkurev» Меркурьева
• 6 место: команда из Московского ГУ в составе: Василия «SirShokoladina» Мокина и Глеба «GlebsHP» Евстропова
• 7 место: команда из Уральского ФУ в составе Алексея «Um_nik» Данилюка и Никиты «sivukhin» Сивухина
• 8 место: команда из МФТИ в составе Михаила «Endagorion» Тихомирова и Александра «map» Машрабова

Команды с 4-го по 8-е места завоевали призы в размере 131072 рублей! Все участники финала получили ценный подарок и сертификат финалиста.

Вот несколько фотографий с закрытия соревнования.

VK Cup 2015 - Finals состоится уже сегодня! Мы желаем удачи всем участникам, а болельщикам — насладится интересным соревнованием.

Лучшие 20 команд по результатам серии отборов собрались в Санкт-Петербурге, чтобы встретиться в финале и побороться за титул Чемпиона и солидный призовой фонд:

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

Болеть за команды можно будет по ссылке http://codeforces.me/spectator/contest/562/standings, которая будет доступна после старта соревнования.

Удачи! Желаем только положительных эмоций. На старт! Внимание! ...

Всем привет!

Вчера, 24 июля, мы открыли финал VK Cup 2015! В течение дня к нам съехались все участники финала соревнования, а те из них, кто прибыл пораньше, успели насладиться прогулкой по крышам Санкт-Петербурга. А сегодня через пару часов состоится пробный тур, во время которого участники смогут познакомиться с условиями проведения финала и попробовать свои силы в решении пары обычных (и не совсем) задач. После обеда участников ждёт первый тур нашего соревнования, CodeGame Coding, в рамках которого им предстоит написать стратегию для управления боевым магом.

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

Результаты пробного тура будут доступны для болельщиков по данному адресу. Ждите новостей от нас!

Доброго всем времени суток!

Приглашаю Вас поучаствовать в 313 Codeforces раунде, над которыми для вас работали я и tunyash. У каждого из нас за плечами по четыре раунда, так что это наш пятый или девятый раунд, как хотите. Я придумал почти все задачи (кроме D div.1), написал условия и разбор всех задач, а tunyash занимался разработкой всех задач.

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

Спасибо координатору Zlobober, нашей переводчице Марии Беловой (Delinur), а так же MikeMirzayanov и всей команде Codeforces за эту платформу.

Этот раунд состоится в необычное время — 17:00 по Московскому времени.

Соревнование закончилось, добро пожаловать в разбор!
Краткий разбор.
Подробный разбор.

Разбалловка в первом дивизионе будет следующая:

500 — 1000 — 1500 — 2250 — 2250

А во втором дивизионе — стандартная:

500 — 1000 — 1500 — 2000 — 2500

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

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

Div. 1:
1. EvenImage
2. qwerty787788
3. SirShokoladina
4. ainu7
5. Endagorion

Div. 2:
1. goons_will_rule
2. lbn187
3. crawling
4. loveannie
5. Jagabee

I would like to recommend Marathon 24, an annual team programming competition — I have participated in the first two editions and I had lots of fun. Problem writers are also welcome, details are given below.

Hello everyone!

Marathon24 is getting the contest ready for its third edition this fall (online qualifying round on October 17, 2015; and the Grand Final in Warsaw on November 28-29, 2015)!

Meanwhile, we are looking for support in preparing the tasks. We have two types of tasks — in the qualifying round we have optimization and algorithmic problems, each with 10 tests. In the finals there are game-like problems divided into rounds, which require building a strategy, observing the opponents’ moves and being alert for the whole 24 hours of the contest.

Here you can find the problem statements from previous editions of Marathon24: http://www.marathon24.com/archive/#2014-qualifications http://www.marathon24.com/archive/#2013-qualifications

We are also looking for tasks for the qualifyng round and task concepts for the finals. If you have an interesting idea for the task and want to prepare it for Marathon24 — contact us!

Any questions, doubts, suggestions? We’ll be more than happy to answer!

Send us an email to [email protected] and become a contributor to Marathon24! We are waiting for your ideas till Thursday, July 23, 2015.

For more information about the Marathon24 contest, please visit: http://www.marathon24.com.

Всем привет!

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

В данный момент рейтинг считается следующим образом: итоговый рейтинг равен среднему арифметическому из рейтингов по каждому соревнованию, в которых пользователь принимал участие. Рейтинг по соревнованию зависит от отношения решенных задач пользователя к числу решенных задач у победителя, а также места на соревновании. Кроме того, к рейтингу соревнования добавляются баллы за дорешивание задач. Ходят слухи, что впервые такой способ подсчета рейтинга был придуман в ИТМО. Более формально:

где

• R — рейтинг по соревнованию,
• n — максимум из 50 и количества участников соревнования,
• place — место участника в 1-индексации,
• solved — количество решенных задач участника,
• maxSolved — количество решенных задач победителя,
• upsolved — количество дорешенных задач участника,
• problemCount — количество задач в соревновании.

Если пользователь участвовал в команде, считается что он занял место, которое заняла команда.

Чтобы создать специальный рейтинг в группе, вы должны быть ее менеджером. В одной группе может быть несколько рейтингов, которые могут различаться набором соревнований. Для создания рейтинга в сайдбаре группы есть специальная кнопка:

По ее нажатию появится форма создания рейтинга:

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

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

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

Удачных тренировок в группах Codeforces!

Hello Codeforces!

I'd like to invite you to Codeforces Round #312 (Div. 2). It'll be held on Tuesday, July 14th at 18:00 MSK.(notice the unusual starting time) and as usual Div. 1 participants can take part out of competition.

This is my second round after Codeforces Round 287 (Div. 2). :)

Great thanks to Maxim Akhmedov (Zlobober) for his great help in preparing the contest, Maria Belova (Delinur) for translating the statements into Russian, Mike Mirzayanov (MikeMirzayanov) for the great Polygon platform and Polygon's developers team for their hard work in enhancing Polygon system.

The scoring distribution will be announced later.

Good luck everyone and I hope you'll find the problems interesting. ;)

UPD1 Scoring distribution will be 500-1000-1500-2250-2500.

UPD2 Contest is delayed 10 mins. Sorry for inconvenience.

UPD3 Contest is finished. Thank you everyone!

UPD4 System testing finished. Congratulations to the winners.

You can find the editorial here.

Hi all, we participated in challenge24 as aimfund team (zeliboba, ArtDitel,Zhukov_Dmitry), took 6th place and here is my writeup. We really love challenge24 and 24-hour format, thank you guys for making it, and we are waiting for the next year. But I should say that writeup will be mostly negative because of overall impression.

UPD Psyho's 1st place writeup with solutions: http://codeforces.me/blog/entry/19023