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.

Привет, Codeforces!

В январе в грантовой программе фонда Виктора Шабурова Botan Investments приняли участие 14 вузов. Больше всего студентов — 19 человек — удалось привлечь к тренировкам в УрФУ (Екатеринбург). Больше всего тренировок провели в СибГУТИ (Новосибирск), МГУ (Саранск) и УрФУ (Екатеринбург).

В этом месяце фонд выступил спонсором сборов в Петрозаводске, которые проходят с 30 января по 9 февраля, а также помог командам из Владивостока, Казани и Екатеринбурга с поездкой на сборы. Напоминаю также о новой грантовой программе от Botan Investments в области Machine Learning. Первые участники уже приступили к работе, прием заявок будет продолжаться до середины февраля.

В группе Botan Investments в ВК вышли новые посты Михаила droptable Рубинчика о подготовке школьников и более подробно о подготовке школьников в Свердловской области, а также о компьютерном времени на контестах и использовании принтера для экономии времени. А сегодня Михаил подготовил пост о снижении порога входа в спортпрог и о создании третьего дивизиона на CF.

Привет, Codeforces!

2 февраля в 17:35 по Москве начнётся Educational Codeforces Round 37.

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

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

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

Задачи вместе со мной готовили Михаил awoo Пикляев, Владимир vovuh Петров и Адилбек adedalic Далабаев. Одну из задач на раунд предложил unbelievable02.

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

У меня также есть сообщение от наших партнёров, Harbour.Space University:

We are happy to announce the addition of two new coaches to our Hello India x Russia Programming Bootcamp: Gleb GlebsHP Evstropov, Artem VArtem Vasilyev and Filipp DPR-pavlin Rukhovich will all be attending at our India location, Amrita School of Engineering.

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

The Early Bird discount will be set at 20% for those who register before February 12th, 2018.

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

Phone number: +34 674 291 422 Email Address: [email protected]

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

Привет, Codeforces!

Приглашаем вас поучаствовать в AIM Tech Mini Marathon 1, который состоится 1 февраля, в четверг, в 19:00 MSK и продлится 3 часа.

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

В начале соревнования будут опубликованы все тесты, они будут использованы и для промежуточного и для финального тестирования. Также вам будет доступен чекер и визуализатор ваших решений, написанный на языке python3. В конце анонса вы найдете подробности о настройке окружения. Локальный запуск чекера и визуализатора является опциональным, но они помогут вам в решении задачи. Решения могут быть написаны на любом языке, который поддерживается codeforces.

AIM Tech Mini Marathon 1 пройдет во время Петрозаводских сборов, которые наша компания традиционно спонсирует. По окончанию контеста мы наградим топ-5 команд участников сборов памятными футболками.

Марафон подготовили сотрудники компании AIM Tech: ArtDitel, Kostroma, SirShokoladina, zeliboba, Edvard, zloyplace35.

Благодарим Михаила Мирзаянова MikeMirzayanov за Codeforces и Polygon, и координатора задач Николая Калинина KAN за помощь в подготовке раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются big data, low latency и high frequency trading. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. А еще нам всегда можно написать с любым вопросом, в том числе и по поводу работы у нас – через CF, VK, FB, Telegram или просто по почте.

Всем удачи и высокого рейтинга!

Для корректной работы визуализатора вам понадобится python3 с установленной библиотекой pillow. Python3 можно скачать здесь https://www.python.org/downloads/. Pillow можно установить, выполнив команду pip3 install pillow в Linux, Windows или MacOs. Для проверки установки создайте файл test.py со скриптом:

from PIL import Image, ImageDraw
im = Image.new("RGB", (128, 128))
draw = ImageDraw.Draw(im)
draw.line((0, 0) + im.size, fill=128)
draw.line((0, im.size[1], im.size[0], 0), fill=128)
del draw
im.show()

и запустите его: python3 test.py Вы должны увидеть красный крест на черном фоне.

Если возникли проблемы, то пишите в комментариях.

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

TCP. Каждый тест будет находиться в отдельной задаче, состоящей из одного теста

IGMP. Вы можете скачать защищенный архивом пароль, используя любую из ссылок:

https://drive.google.com/file/d/1dkIBfW_Gy6c3FJtXjMXZPMsGKRyn3pzp

https://www.dropbox.com/s/77jrplnjgmviiwt/aimmaze.zip?dl=0

https://yadi.sk/d/JNXDLeH63RzaCi

Пароль: aimtechiscool. Пожалуйста, используйте только одну из ссылок, там выложены одинаковые архивы

HTTP. Контест закончился, поздравляем победителей:

1. ИТМО 1: SpyCheese, izban, Belonogov 1191.717
2. sdya 1188.534
3. Moscow IPT: Shock Content: amethyst0, AndreySergunin 1179.33
4. UW3: znirzej, tabasz, tribute_to_Ukraine_2022 1157.526
5. Warsaw U: KMR: Errichto, Radewoosh, mareksom 1152.257
6. Helsinki U: Ukkonen Fan Club: Hansuzu, mango_lassi, kllp 1152.007
7. admarkov 1145.181
8. MS TSV: grphil, voidmax, Egor.Lifar 1115.304
9. Vilnius University #1: AllSubmissionsMatter: JustasK, Darius0021, jDomantas 1112.618
10. Ural FU: Dandelion: Um_nik, Merkurev 1112.112

Ждем ваших отзывов в комментариях!