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://codeforces.me/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. AntiBsayer

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

Всем привет!

Уже совсем скоро, в это воскресенье, 2 апреля в 19-00 по московскому времени состоится первый квалификационный раунд Russian Code Cup 2017. Лучшие 200 участников попадут в отборочный раунд, а остальные смогут попытать свои силы еще 2 раза, во втором и третьем квалификационных раундах.

Мы приготовили для вас небольшие новинки: в список языков на раунде будут добавлены Kotlin, Haskell и Free Pascal, а в список интерпретаторов языка Python — интерпретатор PyPy. Точные версии компиляторов и строки компиляции опубликованы в правилах олимпиады на сайте. Мы также работаем над добавлением новых языков в дальнейших раундах.

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

UPD Выложен разбор задач

Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь.

В пятницу 31 марта состоится пятый Первоапрельский контест — несерьезное соревнование, в котором решить задачу зачастую проще, чем догадаться, что же в ней надо сделать. В его подготовке мне помогал kit1980, а также команда Codeforces.

В этом раунде вас ждет 7 необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016.

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

Всем привет!

29 марта в 19:05 MSK состоится рейтинговый Codeforces Round #407.

Задачи готовили я — Игорь Баренблат, Станислав giraffeh Томаш и Антон arsijo Цыпко. Большое спасибо Ивану Fekete Фекете, Адальберту Adalbert Макаровичу, Роману chyckchyryk Деркачу, Владиславу winger Исенбаеву и Александру AlexFetisov Фетисову за тестирование, Николаю KAN Калинину за помощь в подготовке раунда, а также Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

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

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

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

Div2: 500-1000-1500-2250-2500

Div1: 500-1250-1500-2000-2250

UPD. Разбор опубликован.

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

Div.1:

1. -XraY-

2. Um_nik

3. EvenImage

4. YuukaKazami

5. Syloviaely

Div.2:

1. KacaMG00

2. LAGBOYDaD3zZ

3. __W__

4. GoogleBot

5. shas20

Привет, Codeforces!

Отличные новости! Harbour.Space поддержал возвращение образовательных раундов на Codeforces! Подробности можно прочитать в посте.

27 марта в 17:35 MSK начнётся Educational Codeforces Round 18.

Вам будет предложено 6 задач и 2 часа на их решение. Мы надеемся, что все, и новички, и опытные программисты, найдут для себя что-нибудь интересное в этом контесте. Контест будет нерейтинговым.

Раунд вместе со мной готовили Михаил awoo Пикляев и Михаил MikeMirzayanov Мирзаянов. Благодарим Максима HellKitsune Финютина и Алексея ashmelev Шмелёва за тестирование раунда.

Надеемся, контест вам понравится! Желаем удачи!

UPD: Разбор задач.

UPD2: Все успешные взломы добавлены в набор тестов, и все решения перетестированы на новом наборе. Спасибо за участие!

Hello Codeforces!

I am pleased to announce a long term partnership with Harbour.Space University and Codeforces.

Harbour.Space is supporting the return of a new series of educational rounds on Codeforces!

They will take place with the regularity of ~2 times per month with the first round on 14:35 UTC, 27th of March, 2017.

Education Rounds Rules:

• Scholarships to study Data Science, Computer Science and Cybersecurity in Barcelona for best performing participants, courtesy of Harbour.Space University (more details later!);
• Classic Duration: 1.5 — 2.5 hours;
• The goal is rather to practice and to educate, than to compete;
• Not only problems, but also exercises can be used;
• Useful, even well-known ideas can be reused in order to introduce them to a wide range of participants;
• Unrated (perhaps only for now);
• We will conduct them in the ACM-ICPC mode;
• The results that are obtained after the end of the round, are preliminary;
• After the end of the round will be a 24-hour period of open hacks — any visitor of Codeforces may try to hack any complete solution to a problem of the last round (either from a contest, or from practice), the source code of hacking solution is available (you can copy the text and, for example, stress it);
• All successful hacks from the previous item will be added to the official test set and after as long as 24 hours after the end of the round retesting of all complete solutions will be made;
• Only after the final standings based on improved test data, the results are final;
• Our ability to process such problems are limited, so actually the test suites from the jury are expected to end up incomplete — we are looking forward to your hacks!

In February I had a new and wonderful experience of coaching top teams at the Barcelona ACM-ICPC Bootcamp hosted by Harbour.Space University. I was really impressed by the university, participating teams and fellow coaches from our community such as Endagorion, GlebsHP, Michael, Jacob and snarknews that were also there.

During the bootcamp it became clear to me that Harbour.Space University is a new type of university that’s reinventing the university experience. It is a modern, adaptable and flexible university that is doing amazing things in preparing talented students for careers in Computer Science, Data Science and Cyber Security.

All of their programs are developed in collaboration with the industry and are taught by the top professionals in the respective fields such as Viktor Kantor, Edith Elkind, Alexander Kulikov, Alex Dainiak, Sergey Nikolenko, Deepa Gupta and many others. I am delighted to be joining Harbour.Space fantastic faculty. Together we are developing a series of courses on competitive programming in addition to the bi-annual ACM ICPC Bootcamp that will be hosted by the university in Barcelona.