Привет!

Раунд 2 VK Cup 2017 состоится 16 апреля в 18:35 по московсвому времени (время в вашем часовом поясе по ссылке), параллельно пройдет стандартный Codeforces Round #409 для первого и второго дивизиона. Соревнование "VK Cup 2017 — Раунд 2" предназначено для команд, квалифицировавшихся из Раунда 1 или Уайлд-кард раунда 1. Лучшие 100 команд пройдут в Раунд 3, а у остальных будет еще один шанс в Уайлд-кард раунде 2. Те, кто не участвуют в чемпионате VK Cup, могут индивидуально принять участие в Codeforces Round #409. Все три раунда будут длиться два часа, все будут рейтинговыми.

Раунд не состоялся бы без следующих людей (в случайном порядке): KAN, Errichto, winger, AlexFetisov, LiChenKoh, xiaowuc1, MikeMirzayanov. Кроме того, спасибо компании ВКонтакте за проведение чемпионата.

Как всегда, стоимости задач будут объявлены позже.

UPD 1: Стоимости задач:

div2: 500 — 1000 — 1500 — 2000 — 2750

div1 и официальный раунд: 500 — 1000 — 1750 — 2250 — 2250

UPD 2: Разбор по ссылке (на английском языке): http://mirror.codeforces.com/blog/entry/51598

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

Официальный раунд:

1. LHiC, V--o_o--V
2. I_love_Tanya_Romanova, enot110
3. netman, andrew.volchek
4. aid, ershov.stanislav
5. MrDindows, Rubanenko

div 1:

1. SirShokoladina
2. jqdai0815
3. jcvb
4. Syloviaely
5. Um_nik

div 2:

1. ngkan
2. justarandomstring
3. fgvfgfg1
4. DryukAlex
5. DorMOUSENone

Всем привет!

Лучшие 200 участников первой квалификации уже в отборочном раунде, а остальные могут попытать свои силы во втором квалификацоинном раунде. Он состоится в это воскресенье, 16 апреля в 12-00 по Московскому времени . Лучшие 200 участников попадут в отборочный раунд, а остальные смогут попытать свои силы еще один раз, в третьем квалификационном раунде.

Желаем всем удачи на раунде и ждем на http://russiancodecup.ru!

Привет, Codeforces!

15 апреля в 17:35 MSK состоится Educational Codeforces Round 19.

Образовательный раунд проводится в рамках инициативы университета Harbour.Space. Это уже второй раунд, проведенный при поддержке Harbour.Space. Подробности о сотрудничестве Harbour.Space и Codeforces можно прочитать в посте.

Учебное направление Data Science университета Harbour.Space несомненно интересно большой части аудитории Codeforces. Вот несколько слов об этом направлении от Сергея Николенко, преподавателя Harbour.Space и старшего научного сотрудника математического института имени В. А. Стеклова РАН (СПб).

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

Вам будет предложено 6 задач на 2 часа. Мы постарались сбалансировать проблемсет таким образом, чтобы было интересно как новичкам, так и опытным участникам.

Раунд вместе со мной готовили Иван BledDest Андросов и Михаил MikeMirzayanov Мирзаянов.

Надеюсь, вам понравится, и желаю удачи!

UPD: Разбор

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

Поздравляем лучших взломщиков:

Было сделано 234 успешных и 308 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

Привет, Codeforces!

Полным ходом идёт HFT Battle 2017 – соревнование биржевых алгоритмов, на время которого каждый участник сможет примерить на себя роль разработчика HFT-стратегий. Задача участников – написать стабильно зарабатывающий HFT-алгоритм, исследуя микроструктуру рынка и поведение финансового инструмента. В мае на базе этих алгоритмов состоится дополнительное 24-часовое соревнование по ускорению и оптимизации кода, которое должно особенно понравиться участникам Codeforces.

В соревновании HFT Battle мы предоставляем набор полноценных HFT-инструментов для ресерча и анализа стратегий и реальные торговые данные одной из крупнейших бирж мира. Как и в прошлом году, мы даём упрощенные условия по сравнению с реальными: более низкая комиссия и round-trip.

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

• Добавлена возможность разработки стратегий не только на C++, но и на Python.
• Можно участвовать командой с одного аккаунта: достаточно при регистрации указать данные одного из участников.
• Возможность вызвать другого участника на дуэль, в котором ваши стратегии будут видеть и влиять на действия друг друга.

С чего начать

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

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

Соревнование продлится до 30 апреля 2017, после чего мы проведём финальное тестирование на наборе из 20 новых торговых сессий.

В этом году мы наградим ТОП-20 призёров соревнования. А лучшие участники также получат возможность пройти собеседование в AIM Tech и присоединиться к нашей дружной команде.

Мы будем рады обратной связи! Отзывы лучше всего оставлять через кнопку "Помощь" ("Support") в интерфейсе системы, либо писать нам на почту help@hftbattle.com. Присоединяйтесь к бурному обсуждению соревнования в нашем канале в Telegram!

Для создания стратегии не требуется специальных экономических знаний и достаточно базовых навыков программирования на C++ или Python. Мы уверены, что многие участники Codeforces смогут добиться положительных результатов!

Желаем всем высокого рейтинга и отличных результатов в HFT Battle 2017!

Всем привет!

Пришла пора рассказать о нововведениях в Polygon — системе для подготовки задач по программированию. Именно в ней подготавливаются все задачи к раундам Codeforces и многим другим олимпиадам. Системой Polygon могут пользоваться все желающие в любой момент времени.

Общее

На странице со списком используемых в задаче файлов, а также на страницах чекера, интерактора и валидатора теперь отображаются специальные поля с соответствующими примерами. Это поможет новым пользователям быстрее разобраться в системе.

NAIPC is coming up on April 15 (start time here). More information can be found on the site. The contest will be on Kattis on the 15th. About 15 hours later, it will be available as an open cup round as the Grand Prix of America. Please only participate in one of them, and don't discuss problems here until after the open cup round.

The deadline to register for the contest on Kattis is April 12th. You can register by following instructions on this site: http://naipc.uchicago.edu/2017/registration.html# You will need an ICPC account to register.

You can see previous NAIPC rounds here: 2015, 2016. 2016 is also available in the codeforces gym here: http://mirror.codeforces.com/gym/101002

UPD 1: The deadline to register is in a couple of days.

UPD 2: Both contests are now over

NAIPC standings: https://naipc17.kattis.com/standings

Open Cup standings: http://opentrains.snarknews.info/~ejudge/res/res10376

I'll update this one more time with solutions once they are up.

UPD 3: Test data is available here (solutions may show up later, but I'm not sure when): http://serjudging.vanb.org/?p=1050

Hi, everyone!

Unfortunately, the round was moved two hours later. Sorry for the inconvenience.

It is my honor to announce that the Codeforces Round #408 rated for the second division is going to take place tomorrow at 16:35 UTC. As usual, participants from the first division will be able to participate out of competition.

As the author of this contest, I (zoomswk) would like to thank PoomrokC, nisaruj, and Phoom for testing the problems, KAN and netman for their help in contest preparation, and MikeMirzayanov for the awesome Codeforces and Polygon platforms. Cute graphics in this round are designed by my friend Chonphuech Sripongtanakul, so thanks to her also!

In this round, you will be given 6 problems and 2 hours to solve them. Zane the Wizard, along with his puppy and his crush, will be asking for your help. It is advised that you read all problems and read them carefully.

As per tradition, the scoring distribution will be announced later.

I hope you will enjoy the problems.

Good luck! :D

UPD: The scoring distribution is 500-750-1000-1500-2000-2500.

UPD: The round has ended. Thanks everyone for participating. I'm deeply sorry that the problems turn out to be way harder than I expected. Please stay tuned for the editorial. T_T

UPD: The system testing is complete. Congratulations to the winners!

Div. 2 Winners

1. Wissenschaft

2. Seku

3. ckw1140

4. VAVAvile

5. milisav

6. Harmonica

7. mateuszdanowski

8. Kilani

9. Al2K

10. ubzdld672

Div. 1 Winners

1. fanache99

2. HellKitsune

3. unused

4. KrK

5. petrescu

I sincerely apologize that slow input/output methods caused so many TLEs. Unfortunately, it is not possible to rejudge the submissions nor increase the time limit at this point. This is my fault, and I'm terribly sorry. I was not aware of this because my solutions run in < 500 ms of time limit in all problems. I hope you understand.

The editorial will be published in a few minutes, and I'll update this post when it's available.

UPD: The editorial is ready!

Привет.

Некоторое время назад в Самарском университете состоялась ежегодная олимпиада по программированию, и мы снова выкладываем ее в тренировки Codeforces. Тренировка пройдет в субботу, 8 апреля, в 9:30 MSK. Сайт clist.by говорит, что пересечений с чем-то важным в это время нет.

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

Ну и как обычно,

Мы рады анонсировать ежегодный чемпионат по программированию Яндекс.Алгоритм 2017! Это прекрасная возможность посоревноваться с сильнейшими программистами со всего мира, а также заработать футболку, попасть в офис Яндекса в Москве, или даже стать обладателем солидного денежного приза.

Всем привет!

Уже завтра, пятого апреля 2017, в 18:35 по московскому времени состоится первый Уайлд-кард раунд VK Cup 2017. Кроме того, в это же время состоится неофициальная трансляция этого соревнования, в которой могут принять участие все желающие.

Раунды будут проведены по особым правилам и будут нерейтинговыми. Задачи были подготовлены командой Codeforces.

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

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

Правила раунда:

Вам предстоит почти обыкновенный раунд по правилам ACM ICPC. Будут предложены 12 несложных задач на 2 часа. Набор тестов для задач на время раунда содержит базовые тесты (но они значительно сильнее претестов традиционных раундов). После окончания раунда у вас будет 24 часа для поиска тестов против чужих решений, аналогично традиционным образовательным раундам. По завершению фазы открытых взломов мы добавим все успешные взломы и перетестируем все решения. Только после этого результаты раунда буду объявлены окончательными.

Основное отличие от традиционных раундов состоит в следующем специальном правиле.

Каждую задачу вы можете сдавать только на своем одном (и отличном от других) языке программирования. При этом разные компиляторы/диалекты языка будут считаться одним языком. Например, компиляторы GNU G++, GNU G++ 11, GNU G++ 14 и MS C++ - это один язык (группа языков) C++. Таким образом, во время раунда вам предстоит не только решить задачи, но и попробовать базово изучить новые языки. Мы не рассчитываем, что вы знаете 12 разных языков. Наверняка, вам придется быстро вникнуть во что-то новое, изучив основной синтаксис других языков за время раунда.

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

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

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

Во время раунда вы можете использовать вкладку "запуск" для тестирования своих решений, если интересующий вас компилятор у вас не установлен локально.

Кроме того, основные правила формата ACM ICPC: каждая задача может быть либо полностью решена (если решение проходит все тесты), либо не решена. Участники в результатах располагаются по убыванию числа решенных задач, при равенстве числа решенных задач~--- по штрафному времени. Штрафное время вычисляется как сумма по каждой решенной задачи времени, прошедшего с начала раунда до времени решения этой задачи, в минутах, плюс 20 минут за каждую неудачную попытку по каждой из решенных задач. Обратите внимание, что задачи не расположены в порядке возрастания сложности. Кроме того, вы можете перепосылать решение, даже если оно прошло все тесты, так как после окончания фазы открытых взломов будет добавлено больше тестов.

Удачи!

Разбор

Фаза открытых взломов завершена, решения протестированы. Поздравляем победителей!

Официальный раунд:

1. StarScreamOwl, ednotdead
2. VernitaGreen, svxf
3. gars, Provet
4. Me-and-Myself, ultizet
5. svetlana_lana, GoldenMan

Открытое зеркало:

1. Lewin
2. oversolver
3. uwi
4. ifsmirnov
5. Tinsane