Всем привет!

Совсем недавно ВКонтакте и Codeforces провели Финал VK Cup 2018 (поздравляем победителей!), а теперь вас ждут рейтинговые раунды по мотивам прошедшего мероприятия.

17 августа, 17.08.2018 17:35 (Московское время), состоится общий рейтинговый раунд Codeforces Round #504. Некоторые задачи будет совпадать с некоторыми задачами Финала VK Cup 2018, а awoo и vovuh подготовили еще несколько задач для проведения полноценного раунда.

Задачи этого раунда предлагали, готовили и тестировали: MikeMirzayanov, awoo, vovuh, Errichto, Lewin, Endagorion, Um_nik, YakutovDmitriy, budalnik, izban, Belonogov, scanhex, 300iq, qoo2p5, Livace.

Спасибо компании ВКонтакте — в этом раунде также будут разыграны призы! А именно, участникам, занявшим первые 30 мест этого раунда и раунда #505, также частично основанного на задачах Финала VK Cup 2018, будут засчитаны очки GP30.

Участники сортируются по очкам за оба тура (если участник не участвовал в одном из туров, очки набранные за него полагаются равными нулю), при равенстве очков как тай-брейк используется максимальное за оба тура время, прошедшее от начала тура до последней посылки, прошедшей претесты.

Лучшие 10 получат фирменного плюшевого персика!

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

Удачи!

Hello, codeforces!

All signs in the sky and on the ground indicate that you've enjoyed my first blog, so here is the second one. I've decided to choose a Polish task again, as there are plenty of interesting ones. This time we'll take a look at the "plot purchase" (you can submit here), which is a bit easier, but a few years ago I was very proud of myself when I solved it. The statement goes as follows:

You are given a square n × n grid (1 ≤ n ≤ 2000). In every cell, there is a number from the range [1, 2·10⁹]. You are also given an integer k (1 ≤ k ≤ 10⁹). A task is to find a subrectangle of this grid such that the sum of values in this subrectangle lies in the range [k, 2·k] (or report that there is no such subrectangle). Just print coordinates of its opposite corners.

Hello, codeforces!

The community wants so the community gets it! :D Here it is, my very first blog about tasks and algorithms. At the beginning I've decided to post my entries on codeforces, maybe I'll switch to something different if it becomes uncomfortable.

To pour the first blood I decided to choose a task from one of the old ONTAK camps. Task's name is "different words" (you can submit here). The statement goes as follows:

You are given n words (2 ≤ n ≤ 50 000), every of length exactly 5 characters. Each character can be a lowercase letter, an uppercase letter, a digit, a comma... basically, it can be any character with ASCII code between 48 and 122 (let's say that k is the number of possible characters). A task is to find all pairs of indexes of words which are . Two words are if they differ at all 5 corresponding positions. So for example words and are really different and words and are not, because in both of them the third character is . As there can be many such pairs (up to ), if there are more than 100 000 pairs, then the program should print that there are only 100 000 and print this number of pairs (arbitrary chosen).

Please, note that this task comes from the contest which took place a few years ago, so don't think about bitsets. :P

Важный день! Сегодня мы узнаем победителей VK Cup 2018. Призовой фонд чемпионата как и в прошлом году связаны с круглыми числами в двоичной системе счисления:

• 1 место — 1048576 рублей
• 2 местo — 524288 рублей
• 3 местo — 262144 рубля
• 4-8 места — 131072 рубля

Планируем начинать в 10:40. Следить за ходом соревнования можно вот тут.

Удачи участникам! Вечером добавлю в пост победителей.

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

1. [Спб] 120 Minutes Adventure: Александр el_sanchez Логунов, Михаил SpyCheese Путилин
2. [Спб] я и моя девушка: Айдар aid Сайранов
3. [Москва] Нижний Магазин SU: Владислав V--o_o--V Макеев, Михаил LHiC Ипатов
4. [Москва] Road to the Gucci store: Александр Golovanov399 Голованов, Никита -imc- Уваров
5. [Украина] Ананас: Марк AllCatsAreBeautiful Михно, Антон arsijo Ципко
6. [Украина] Accepted, cats and dogs: Андрій Andrew_Makar Макар, Матвей BigBag Асландуков
7. [Спб] ИТМО 2.0: Арсений craborac Кириллов, Александра demon1999 Дроздова
8. [СПб] Pareidolia: Алексей Copymaster Гордеев, Анастасия Lilith Софронова

Всем спасибо за участие и интерес, вы крутые. Раунд по мотивам задач финала будет через несколько дней. Следите за новостями!

Идет первый день VK Cup 2018!

На открытии послушали вступительные слова организаторов. Участники заранее прислали забавные фотки и ответили на анкету с фактами о себе. На фотки мы приклеели стикеры с Персиком — символом и хранителем VK Cup в этом году, а самые интересные ответы рассказали, пока волонтеры выдавали участникам бейджи.

Некоторые команды из топ-20 Раунда 3 отказались от участия в финале, чтобы сохранить попытку на следующих год. Мы пригласили следующих по рейтингу. Итого, финалисты этого года, встречайте!

1. Нижний Магазин SU: V--o_o--V & LHiC
2. ИТМО 2.0: craborac & demon1999
3. 120 Minutes Adventure: el_sanchez & SpyCheese
4. Кекс столичный: Melnik & hloya_ygrt
5. Z: egor_bb & Nikitosh
6. Saint Veronika: aytel & kokokostya
7. Road to the Gucci store: Golovanov399 & -imc-
8. Группа внутренних автоморфизмов: MrKaStep & bixind
9. Keksik: Tinsane & kb.
10. Свист минигана: Sert & Alexandr_TS
11. Ананас: AllCatsAreBeautiful & arsijo
12. Pareidolia: Copymaster & Lilith
13. я и моя девушка: aid
14. Типичная вечеринка с бассейном: Au-Rikka & Seemann
15. Accepted, cats and dogs: Andrew_Makar & BigBag
16. Московский Вентиляторный Завод: Дудка и Трубник: mHuman & komendart
17. QuietGenius: Semenar & Vaterlou
18. Влюбленные Мудаки: super_azbuka & Khusainov
19. R3tired: totsamyzed
20. Вупсень и Пупсень: Roms & adedalic

На пробном туре проверили работу системы — все огонь! Первая задача пробного тура — традиционная викторина. Вопросы были про Codeforces и ВКонтакте. Первыми ее решила команда Saint Veronika: kokokostya, aytel. Это оказалось не так просто :)

Вчера финалисты ходили в Эрмитаж и на картинг. Посмотрите на клевые фотку с вечера:

А сегодня мы обедали на теплоходе. Там был огромный штурвал! Фотки оттуда будут позже.

Сейчас участники пишут Code Game Challenge — в этом году футбол. Вечером будем смотреть результаты, а победителям ВКонтакте подарят клевые призы. Какие — пока секрет...

А завтра выложим ссылку на результаты финала — будете следить и болеть за знакомые хэндлы ;) Еще о соревновании можно почитать в группе VK Cup Вконтакте.

Всем привет!

Летняя компьютерная школа (ЛКШ) — это летняя школа для учащихся 6-10 классов, увлеченных программированием. ЛКШ ориентирована в основном (но не только) на школьников, участвующих в олимпиадах по информатике — от начинающих до участников международных олимпиад. ЛКШ проходит в две смены (июльскую и августовскую), в каждую из которых приезжают около 200 школьников со всей России и из-за рубежа. Более подробно об ЛКШ можно прочитать на lksh.ru

Сейчас идёт августовская смена Летней Компьютерной Школы и 11-го августа состоится традиционная командная олимпиада ЛКШ. Мы рады представить рейтинговый раунд на её основе!

Раунд будет рейтинговым для обоих дивизионов, пройдёт в 11.08.2018 16:35 (Московское время), в каждом дивизионе будет 5 задач и 2 часа на их решение.

Задачи раунда и олимпиады были придуманы и подготовлены преподавателями ЛКШ: izban, achulkov2, Schemtschik, peltorator, craborac, asokol, Morokei, Burunduk2. Также спасибо Kurpilyansky за помощь с организацией олимпиады.

Спасибо meshanya, Burunduk2, vintage_Vlad_Makeev, niyaznigmatul, manoprenko за тестирование задач!

Спасибо MikeMirzayanov за системы codeforces и polygon!

Да, мы знаем о том, что контест пересекается с ProCon Junior на codechef. К сожалению, учитывая расписание ЛКШ, а также приближающийся финал VK cup, мы ничего не можем с этим сделать =/.

Желаем удачи!

UPD: На раунде будет одна интерактивная задача для обоих дивизионов. Пожалуйста, прочитайте пост об этом здесь: Интерактивные задачи: руководство для участника.

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

Div1:

1. Marcin_smu
2. Radewoosh
3. Swistakk
4. Panole233
5. ko_osaga

Div2:

1. wnsh
2. aurelio
3. usachevd0
4. jebouin
5. etiennerossignol

Upd Спасибо за участие! В связи с проведением вк-кап пересчёт рейтинг состоится немного позднее обычного.

Upd Опубликован разбор!

Можете также обратить внимание на неоффициальный разбор, который написал neal.

This round is in memory of Leopoldo Taravilse.

Leopoldo Taravilse (ltaravilse) was a distinguished member of the competitive programming community in Argentina and Latin America. As a contestant, he reached the ACM-ICPC World Finals in 2010 and 2012, and was active in CodeForces and TopCoder. After 2012 he became a problemsetter for the ACM-ICPC South American regionals and the Argentinian Programming Tournament, and later coach for a World Finalist team in 2016.

Leopoldo's passion was helping others realize their full potential in competitive programming. He taught at various competitive programming schools in Brazil, Cuba, Peru and Bolivia, and his role organizing the Argentinian Training Camp cannot be overstated. Under his wing, it grew from a small group of friends in 2010 to a major event featuring international sponsors and having hundreds of participants coming from all corners of Latin America. Through successive editions of the Training Camp, Leopoldo inspired students to learn and improve, to give back to the community, and to have fun doing it.

With his intelligence, warm heart, relentless work ethics and witty sense of humour Leopoldo touched countless lives. We will miss him as a friend, a mentor, a teammate, a drinking buddy, a role model, an overall great person.

Rest in peace my dear Leo.

You can see this blog: A round in the name of ltaravilse.

And you can donate for prizes of this round: In Memory of Leopoldo Taravilse.

Hello everyone!

I'm pleased to announce: Codeforces Round #502!

This round will take place on 08.08.2018 17:05 (Московское время). It is rated for all participants and everyone will have 8 problems and 2 hours 15 minutes to solve them.

The contest is created by Magolor. This is the first competition I proposed. I hope that you will enjoy it. The heroes are from a TV show that I like and do not have any relation to Leopoldo.

6 of the 8 problems are created by myself. Thanks to:

• ODT for inspiring me and discussing the problems with me.
• Anton arsijo Tsypko for examining my problems, helping me a lot on this contest and designing problems B and G.
• Max MaxZubec Zub, Danya danya.smelskiy Smelskiy, Sofia Sonechko Melnyk, Stanislav stanislav.bezkorovainyi Bezkorovainiy, Vitaliy kuviman Kudasov, Aleksandr Kostroma Ostanin, for testing the round and improving the problems and solutions.
• Mike MikeMirzayanov Mirzayanov for Codeforces, Polygon and the help he offered to me.
• Nikolay KAN Kalinin for helping with the contest and designing problem G.
• Ahmed ahmed_aly Aly for his initiative to host this round in memory of Leopoldo.

...Yet Another Chinese Round...?

Scoring distribution: 500-1000-1500-1500-2000-2500-3000-3250.

Prizes distribution: $153 for top 30, delivered using bitcoin or amazon gift card (each contestant chooses).

UPD1: Chinese Editorial is published. You can view it through This link. English Editorial well be published soon.

UPD2: Congratulation to winners!

1. Benq

2. 000000

3. webmaster

4. Swistakk

5. orbitingflea

6. ivan100sic

7. ko_osaga

8. dreamoon_love_AA

9. TLE

10.step_by_step

UPD3: English Editorial is published.

Всем привет!

Tinkoff.ru с сентября этого года запускает образовательные курсы для школьников по алгоритмам, математике, физике, машинному обучению и нейросетям. Отбор будет проходить в начале сентября, сами занятия с середины. Курсы будут бесплатными. Проходить в этом семестре будут в Москве, Нижнем Новгороде и Рязани — подробнее под катом.

Это не официальный анонс или что-то такое. Я просто хочу с точки зрения автора прогерских курсов рассказать, что у нас будет, и поотвечать на вопросы.

Привет, Codeforces!

В такой замечательный день недели, как 03.08.2018 17:45 (Московское время) состоится Educational Codeforces Round 48.

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

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

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

Задачи вместе со мной придумывали и готовили Иван BledDest Андросов, Роман Roms Глазов, Адилбек adedalic Далабаев и Владимир vovuh Петров.

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

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

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

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

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

Всем привет!

Основное время Codeforces Marathon Round 2 закончилось. В предварительных результатах участники Rafbill и hakomo получили очень близкие баллы, но при этом достаточно сильно оторвались от следующей группы. Удастся ли им сохранить этот отрыв после итогового тестирования, и кто окажется выше? Это мы узнаем через несколько часов.

А пока предлагаю участникам поделиться идеями своих решений в комментариях ниже или в собственных постах.