Привет, 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, kiyotaka 1115.304
9. Vilnius University #1: AllSubmissionsMatter: JustasK, Darius0021, jDomantas 1112.618
10. Ural FU: Dandelion: Um_nik, Merkurev 1112.112

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

Привет, Codeforces! Рада объявить конкурс на дизайн футболок Codeforces :)

Условия:

• Дизайн должен отражать принадлежность сообществу Codeforces.
• Для мотто важна краткость и лаконичность. Начертание фразы может быть дополнительным средством выражения идеи. Просто интересное мотто тоже может участвовать в конкурсе.
• Для принтов важна идея. Не обязательно реализовывать полностью, если чувствуете, что на это нет необходимых навыков. Достаточно передать идею зарисовкой/описанием.
• Фон футболки может быть черным или белым.
• Победитель будет определяться решением команды Codeforces, учитывая мнение сообщества.

Мы считаем удачными эти варианты:

Ждем ваши варианты в комментариях в течении двух недель. Последний день — 14 февраля. Победителю пришлем 3 футболки с новым дизайном!

Да прибудет с вами креатив! ;)

UPD: Всем спасибо за участие! Результаты будут объявлены через неделю — 22 февраля.

Всем привет!

В марте центре Сириус пройдет смена по олимпиадной информатике. Информация о смене выложена на сайте центра: https://sochisirius.ru/obuchenie/nauka/smena145/620

Эта смена будет ориентирована на начинающих школьников, впервые попавших на Всерос или не становившихся ранее призерами. Точные критерии опубликованы на сайте: от тех регионов, которые в прошлом году были представлены 10 или более школьниками, приглашаются участники, которые не были в прошлом году на заключительном этапе, а от остальных регионов — те, кто в прошлом году не был призером или победителем. Школьники из 11 класса не могут принять участие в смене.

Отбор среди тех, кто может принять участие в смене, производится по баллам на региональном этапе. Если у вас на региональном этапе хотя бы 500 баллов, и вы подходите под критерии, мы рекомендуем подать заявку в смену прямо сейчас (можно подать заявку и с меньшим числом баллов, но шансов на зачисление меньше). Кроме того, от регионов, где никто не проходит на Всерос (ориентировочно 550-600 баллов, в зависимости от класса), приглашается по одному участнику не старше 9 класса, при условии что именно этот участник будет представлять регион на заключительном этапе.

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

Удачи всем и до встречи в Сириусе!

Hello, Codeforces!

It's my honor to invite you to Codeforces Round #460 (Div. 2), which takes place at 13:05 UTC, January 31st. The round will be rated for all division 2 participants. Also we warmly welcome those division 1 participants to join us out of competition. Note that round starts in the unusual time! :)

This round is prepared by me and my friend wuminyan0607. Many thanks to my friend for helping me testing the round and generating testcases. Besides, many thanks to the Codeforces coordinator KAN for giving me a chance to hold this round, testers cdkrot, cyand1317, demon1999, Glebodin, vintage_Vlad_Makeev, FalseMirror for testing this round and MikeMirzayanov for the great Codeforces and Polygon platforms. Without their huge effort, this round would't be possible.

Hope you can find these problems interesting. Wish all of you fewer bugs and higher rating!

The scoring distribution will be announced soon.

UPD1: There will be 6 problems and you have 2 hours to solve them. The scoring distribution will be 500-750-1000-1500-2000-2500.

UPD2: System test is over. Hope you will like those problems. Congratulations to the winners!

Div. 2

1. OO0OOO00O0O0O0O00OOO0OO (Solved all 6 problems and got 4 successful hacking attempts)

2. pannibal (Solved all 6 problems)

3. sasasagagaga

4. answerrtx

5. Kemal

6. Ren_shimosawa

7. UoA_Kanade

8. just_soso

9. jijiang

10. TayTayTayTaylor

Div. 1 & Div. 2

1. KrK

2. Vercingetorix

3. OO0OOO00O0O0O0O00OOO0OO

4. uwi

5. black_horse2014

6. TonySnark

7. zscoder

8. Marco_L_T

9. quailty

10. pannibal

UPD3: Editorial is ready!

Hello, Codeforces!

The First International Data Analysis Olympiad (IDAO) Began Online This January — Finals To Be Held This April in Moscow, Russia.

This is the best time to join the competition. It will be running until February 11th and the problems will be in English — if you want to take part and win a prize, register now.

Higher School of Economics, Yandex and Sberbank along with Harbour.Space University are proud to announce an olympiad created by and for data analysts.

The event aims to bridge the gap between the all-increasing complexity of Machine Learning models and performance bottlenecks of the industry. The participants will strive not only to maximize the quality of their predictions, but also to devise resource-efficient algorithms.

This will be a team machine learning competition, divided into two stages:

• The first stage will be online, open to all participants.
• The second stage will be the offline on-site finals, in which the top 30 performing teams from the online round will compete at the Yandex office in Moscow.

We would like to thank the IDAO team for their amazing work in problemsetting — Dmitry Vetrov, Andrey Chertok, GlebsHP, Alexander Guschin, Michael, Konstantin Mertsalov, Evgeny Sokolov, Vadim Strijov, Nick Tiden, Dmitry Ulyanov, Andrey Ustyuzhanin.

More information and register

STAGE 1. ONLINE

There will be two separate tracks during the online stage. From the machine learning perspective, the tracks will be similar, yet the restrictions put on the solutions are different for each track.

We hope that the two tracks will make the olympiad fascinating for both machine learning competition experts and competitive programming masters, Kaggle winners and ACM champions, as well as everyone eager to solve real world problems with Data. Moreover, we encourage people with different backgrounds, ML and ACM, to team up and push Data Analysis to new frontiers.

The first track will be a traditional data science competition. Having a labeled training data set, participants will be asked to make a prediction for the test data and submit their predictions to the leaderboard. In this track, participants can produce arbitrarily complex models. If you like to use 4-level stacking or deep neural networks, this is the right track for you – you will only need to submit test predictions. However, those who qualify for the finals will be asked to submit the full code of the solution for validation by the judges.

In real world problems, efficiency is as important as quality. Complex and resource-intensive solutions will not fit the strict time and space restrictions often imposed by an application. That is why in the second competition track, your task will be to solve the same problem as was in track one, but with tight restrictions on the time and on the memory used during both learning and inference. You will need to upload the end-to-end code for your solution: both learning and inference. The evaluation server will run training and testing for your model and report the result. Both learning and evaluation must fit into time and memory constraints. If you like the most efficient solutions, this is the right track for you.

PRIZES

Winners of the first stage will be invited to Moscow to take part in the on-site competition. Accommodation, and half-board meals are covered by the organising committee.

All participants have the chance to showcase their skills to the data science community on an international scale — the results will be internships, networking with some of the most passionate and like minded individuals, and job opportunities.

For winners, valuable prizes will be awarded, with both Higher School of Economics and Harbour.Space University offering special awards. Students from outside of Russia will have an opportunity to join a Master's degree programme at HSE, within the Faculty of Computer Science, free of charge. From Harbour.Space University, a 29,000 EUR scholarship will be offered, which also covers living costs in Barcelona, for graduate and undergraduate degrees.

Special prizes might be awarded at the discretion of the jury.

The winners will be determined by the leaderboard ranking based on private test set.

More information and register

I'm honored to announce that Codeforces round #459 is going to take place on January 29th and Reyna and I are the problemsetters of this round.

I'd like to thank keyvankhademi, AlexFetisov, winger, Belonogov, cyand1317 and demon1999, AnPelec for testing, KAN for coordinating the round and MikeMirzayanov for the great Codeforces and Polygon platforms.

The main characters of the round are Stranger Things characters.

The scoring distribution will be announced soon.

Good luck and have fun.

UPD0: The round is over, we hope you enjoyed it. Editorial will be posted soon.

UPD1: System testing is over, congratulations to the winners.

Div.1 winners are:

1. jqdai0815
2. FizzyDavid
3. ainta
4. aid
5. Swistakk

And Div.2 winners are:

1. Omar_Morsi
2. Chaarzeh (Interesting :-?)
3. magicalCycloidea
4. Tanzir5
5. UoA_Kanade

The editorial will be posted in a bit.

UPD2: Here's the editorial. Also please help me and Reyna do better next time by filling out this form.

Добрый день!

Прямо сейчас идет первый тур олимпиады. Посылаю участникам лучи интеллекта и внимательности! Надеюсь, и задачи и результаты вас порадуют.

Предлагаю в комментариях обсудить задачи (когда тур завершится во всех регионах) и результаты.

Наверное, в этом году большинство регионов проводит на Яндекс.Контесте. Интересно, многие ли регионы проводят самостоятельно?

Желаю всё решить, успеть оттестировать и получить максимальные баллы!