Всем привет!

Codeforces Round 464 (Div. 2) состоится в субботу, 17 февраля 2018 в 13:05 МСК для участников из второго дивизиона.

Раунд основан на XIV Нижегородской олимпиаде школьников по информатике им. В. Д. Лелюха, которая пройдет в субботу в Нижнем Новгороде. Однако, комплект задач в раунде не полностью совпадает с комплектом задач на олимпиаде.

Над задачами работали KAP, ashmelev, ZhNV, kuzmichev_dima, demon1999, SYury, mmatrosov и я. За прорешивание спасибо mike_live и vepifanov, а за организацию раунда на Codeforces — vintage_Vlad_Makeev и MikeMirzayanov!

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

Удачи!

UPD: Вам будут предложены 6 задач со следующими баллами: 500-1000-1500-2000-2500-2750.

Просмотр решений и тестов будет доступен после окончания олимпиады в Нижнем Новгороде около 16:30 по московскому времени.

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

Div. 2:

1. LitiIsPretty
2. Rewinding
3. Panole2333
4. S.H.I.E.L.D
5. OYZYWIN

Div. 1:

1. dotorya
2. eddy1021
3. gop2024
4. uwi
5. georgerapeanu

Разбор тут.

Привет, Codeforces!

16 февраля в 18:05 по Москве начнётся Educational Codeforces Round 38.

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

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

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

Задачи вместе со мной придумывали и готовили Иван BledDest Андросов и Sahand Xahandd Alitanloo.

Спасибо Михаилу MikeMirzayanov Мирзаянову за отличную систему Polygon!

Удачи в раунде! Успешных решений!

UPD: В связи с тем, что скоро будет ещё один раунд для Div. 2, фаза взломов будет длиной 12 часов. Перед раундом 464 мы актуализируем регистрации так, что все участники Div. 2 будут в конкурсе, а все участники Div. 1 — вне конкурса.

UPD2: У нас есть небольшое сообщение от наших партнеров Harbour.Space:

We are excited to announce that some of the world’s strongest teams will come to our Hello India x Russia Programming Bootcamp: MIPT and all top India’s Universities that qualified to the World Finals!

As always, the boot camp isn’t only about the training — we’re in the process of getting renowned keynote speakers from all over the globe to come and speak about life and all the opportunities at your fingertips after ACM-ICPC.

We look forward to seeing you all there this spring! For those of you who haven't registered, there's still time.

Register here

If you have any questions we can help you with, please connect with us:

Phone number: +34 674 291 422 Email Address: hello@harbour.space

UPD3: Разбор опубликован

С 16 февраля по 13 апреля 2018 года пройдет VIII Международный открытый чемпионат БГУИР по спортивному программированию "BSUIR Open 2018" (г. Минск, Беларусь).

Hello, Codeforces!

I would like to invite you all to the International Coding Marathon 2018, under the banner of Technex'18, IIT (BHU) Varanasi. It will take place on Thursday 15th February 2018, 20:05 IST. The contest will be held as a combined Div.1+Div.2 round which will be rated for participants from both divisions.

The problemset has been prepared by me (TooDumbToWin), DeshiBasara, hitman623, dhirajfx3, karansiwach360 and Enigma27. We would like to express our heartiest thanks to vintage_Vlad_Makeev and KAN for their constant help in preparing the contest and MikeMirzayanov for the amazing Codeforces and Polygon platforms. We also thank AlexFetisov and winger for their invaluable help in testing the problems.

Prizes

• Overall 1st place: INR 35,000
• Overall 2nd place: INR 25,000
• Overall 3rd place: INR 15,000
• 1st place in India: INR 10,000
• 2nd place in India: INR 8,000
• 3rd place in India: INR 6,000
• 1st place among IIT (BHU) Varanasi freshmen: INR 1,000

Participants will have 2 hours to solve 7 problems. The scoring distribution will be announced soon.

Good luck everyone! Hope to see you on the leaderboard.

Update: Scoring is 500 — 1000 — 1500 — 2000 — 2500 — 2500 — 3000

Update 2: Thanks to all participants and congratulations to all the winners. The winners, who are eligible for prizes, will soon be contacted regarding the same.

Overall top 10

1. Radewoosh
2. fateice
3. Um_nik
4. laofudasuan
5. dotorya
6. 300iq
7. LHiC
8. ksun48
9. wxh010910
10. chemthan

Indian top 5

1. PrashantM
2. rajat1603
3. Baba
4. jtnydv25
5. adkroxx

Some problem statements were not clear. We deeply regret the inconvenience caused.

The editorial has been posted here. This was first contest set by most of us, so please help us do better next time by filling this form.

Hello, Codeforces!

I would like to invite you to take part in the 10th jubilee edition of the international programming marathon Deadline24. During the contest, the teams of three tackle algorithmic problems.

Registration will last until February 22 and it is possible through the form available on the website: www.deadline24.pl/register

The qualifying round will take place on Sunday, February 25. During it the registered teams will struggle to solve tasks for 5 hours and this will be verified by server. This part of the competition is carried out remotely. In the last year a record number of competitors registered for the first phase — 1950.

For the final — which lasts for 24 hours — 30 teams with the best scores obtained during the elimination will be invited. The final will take place on 7- 8 of April in Poland. This year the best teams will win: Oculus Rift, iPad and Kindle Oasis 2.

Don't forget that the registration ends on February 22! Good luck in the qualifying round :)

If you are interested in the previous years' tasks, you can find them here.

Special thanks to Mike Mirzayanov for his help in promoting the competition on CF.

Hi, Codeforces! Happy Valentine's Day. And happy Lunar New Year!

I'm quite honored to invite you to Codeforces Round #462 which will take place at 15:05 MSK on 14 Feb and last for two hours.

The authors are quailty, skywalkert, visitWorld and me. This is our second round here.

The round couldn't have been realized without efforts of KAN and our testers: cyand1317, demon1999. Thanks for your help to the contest. Also, thank MikeMirzayanov for the fantastic Codeforces and Polygon platforms.

The contest will consist of five problems and it is rated for both division contestants.

The background of problems will be about Lunar New Year. (Yes... Not Valentine's Day...)

Hope to see you in the contest! Good luck and have fun, wish you a high rating!

We suggest that those who already have Valentine's Day plans should not participate... You can always upsolve a contest, but there is only one Valentine's Day ;)

The scoring distribution will be announced later.

See you in the contest!

UPD: The scoring distribution is:

div1: 500 — 750 — 1500 — 2250 — 2500

div2: 500 — 1000 — 1500 — 2000 — 2500

UPD2: Congratulations to the winners!

Division 1 :

1. Um_nik (solved all problems!)
2. Golovanov399
3. geniucos
4. fateice
5. kriii

Division 2 :

1. aabdelzaher
2. WNG
3. ZYF1023
4. Kita_The_Dragon
5. Kuroni

UPD3: The editorial is available now!

Thank you everyone!

Happy Valentine's Day and happy Lunar New Year!

See you next time!

C++17 уже доступен на codeforces, сообщество хочет новую версию C++ tricks, которую написал HosseinYousefi, так что, начнем!
Disclaimer: Я сделал всего лишь немного примеров новых фич, которые по моему мнению относятся к спортивному программированию. Если у Вас есть примеры лучше или Вам что-то непонятно, или нужно больше объяснений каких-то фич  —  пишите в комментах)

Fold expressions (Свертки)

• Я думаю все знают, что такое reduce и свертка, но все-таки приведу пример из c++11:

vector<int> v = {1, 3, 5, 7};
int res = accumulate(v.begin(), v.end(), 0, [](int a, int b) { return a + b; });
cout << res; // 16

• Начиная с C++17 есть поддержка свертки для шаблонного списка со следующим синтаксисом:

(pack op ...)
(... op pack)
(pack op ... op init)
(init op ... op pack)

• Для примера напишем функцию, которая принимает переменное число аргументов и считает их сумму.

Всем привет!

Команда проведения чемпионата с радостью сообщает вам, что регистрация на седьмой турнир компании Яндекс по спортивному программированию (а теперь и не только по нему) Яндекс.Алгоритм 2018 уже открыта! Чемпионат является прекрасной возможностью порешать интересные задачи, посоревноваться с любителями спортивного программирования со всего мира, и, возможно, выиграть фирменную футболку. Традиционно, 25 наиболее успешных любителей спортивного программирования будут приглашены принять участия в финальном раунде, который в этом году состоится 19 мая в Санкт-Петербурге.

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

Разминочный раунд пройдёт уже в это воскресенье!

UPD: ссылка на разминочный раунд.

UPD2: появился разбор задач!

Привет!

В качестве допустимого компилятора на Codeforces и в систему Polygon добавлен язык C++17. В качестве компилятора используется 32-битный mingw64 версии 7.2.0 (позже будет обновлен, когда выйдут новые версии). Учитите, что мы используем патч от halyavin для ускорения ввода-вывода при использовании scanf/printf (подробнее можно прочитать здесь). Точный используемый дистрибутив можно установить на Windows из нашего пакетного менеджера PBOX по ссылке http://pbox.me/packages/mingw-w64-7

Точная используемая строка компиляции:

g++.exe -static -DONLINE_JUDGE -Wl,--stack=268435456 -O2 -std=c++17 -o %name%.exe %1 2>compilation.log

Удачных решений на С++17,
MikeMirzayanov

Привет, Codeforces! Давно не виделись :D

Codeforces Round #461 состоится в среду в 20:15 по московскому времени. Обратите внимание, что раунд чуть позже, чем обычно.

Раунд будет рейтинговым для участников из второго дивизиона. Первый дивизион тоже приветствуется, но вне конкурса :)

Спасибо Коле (KAN) за координацию раунда, Грише (vintage_Vlad_Makeev), Олегу (xen), АмирРезе (Arpa) и Сене (craborac) за тестирование и, конечно, Майку (MikeMirzayanov) за Codeforces и Polygon. Отдельная благодарность отправляется Диме (Dmitriy.Belichenko) и Камилю (pseuda) за идею одной из задач.

В этом раунде вы будете помогать игривому монстрику Импу. Не пугайтесь, условия будут короткими!

Задач будет шесть со следующей разбалловкой:
500 — 1000 — 1250 — 1500 — 2000 — 2750

Удачи!

Обратите внимание, раунд перенесен на 40 минут, чтобы избежать пересечения с раундом на CSAcademy.

UPD. Контест закончен.

UPD. Системное тестирование окончено! Разбор.

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

Div. 2:

1. sorry-haghani
2. I_hate_Shadow_Light
3. SashaShlyapik
4. Pojiloy_gibon
5. Marisa

Div. 1 (unofficial):

1. dotorya
2. Vercingetorix
3. dreamoon_love_AA
4. kmjp
5. Anadi

UPD. Выложены разборы D/F.