Всем привет!

В четверг 13 июля 2017 года в 18:05 по московскому времени состоится Codeforces Round #424 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Во втором дивизионе будет предложено шесть задач, в первом — пять, три из этих задач будут общие. Задачи этого раунда предлагали, готовили и тестировали: send_nodes, akvasha, ilya_the_lamer, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

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

Удачи!

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

Div. 1:

1. Syloviaely
2. jqdai0815
3. Petr
4. anta
5. matthew99

Div. 2:

1. ccz181078
2. repeating
3. ioyeoa
4. ReaLNero
5. beet

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

• Задача 830C - Перегородка из бамбуков — это задача 823C - Перегородка из бамбуков, автор я;
• Задача 830D - Здание Зингера — это задача 823E - Здание Зингера, авторы send_nodes и я;
• Задача 830E - Вечный двигатель — это задача 823F - Вечный двигатель, авторы akvasha и ilya_the_lamer.

Определены обладатели сувениров, поздравляем!

Приглашаем вас принять участие в сборах по спортивному программированию, которые пройдут на базе Гродненского государственного университета имени Янки Купалы совместно с Moscow ACM ICPC Workshops с 15 по 25 августа 2017 года.

Основной целью сборов является подготовка студенческих команд (участников ACM ICPC сезона 2017/2018) к успешному участию в соревнованиях чемпионата мира по программированию.

Сборы пройдут в формате 1,5 дивизионов. Часть лекций будет общая для обоих дивизионов, также у каждого дивизиона будут отдельные тематические лекции.

Дивизион В предназначен для участников, которые хотят подготовиться к следующему сезону ACM ICPC и другим международным соревнованиями. Язык проведения — английский. Программа Дивизиона C рассчитана на новичков в мире спортивного программирования. Язык проведения — русский.

Стоимость участия для одного человека: 490 USD

В эту стоимость входит учебная программа, питание и проживание в кампусе ГрГУ, а также экскурсионная программа в выходные дни.

Гродненский университет, расположенный практически в центре Европы, является одним из центров подготовки к чемпионатам ACM ICPC Беларуси. Среди мероприятий, проводимых в Гродненскогм государственном университете: сборы и открытые чемпионаты по спортивному программированию.

Регистрироваться здесь.

Рекомендуемое время прибытия в Гродно: 14 августа или 15 августа до 12:00.

Рекомендуемое время отъезда из Гродно: 26 августа или 25 августа после 20:00.

Больше информации можно узнать тут.

Всем привет!

Во вторник 11 июля 2017 года в 19:35 по московскому времени состоится Codeforces Round #423 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Обращаю внимание, что с использованием задач из финального раунда VK Cup будет проведено два раунда, поэтому прошу финалистов воздержаться от обсуждения задач до проведения второго раунда.

В каждом дивизионе будет предложено шесть задач, из которых будут четыре общие. Задачи этого раунда предлагали, готовили и тестировали: vintage_Vlad_Makeev, demon1999, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

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

Удачи!

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

Div. 1:

1. W4yneb0t
2. jqdai0815
3. ko_osaga
4. Radewoosh
5. dotorya

Div. 2:

1. ccz181078
2. _rqy
3. houruize
4. _Is_It_Rated_
5. liutianyi000

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

• Задача 827B - Высокая нагрузка — это задача 823A - Высокая нагрузка, автор MikeMirzayanov;
• Задача 827C - Эволюция ДНК — это задача 823B - Эволюция ДНК, авторы MikeMirzayanov и я;
• Задача 827E - Ржавая строка — это задача 823D - Ржавая строка, авторы vintage_Vlad_Makeev и demon1999;
• Задача 827F - Загрязненная кухня Аркадия — это задача 823G - Загрязненная кухня Аркадия, авторы demon1999 и vintage_Vlad_Makeev.

Обладателями сувениров становятся:

Поздравляю!

Уже сегодня, 9 июля 2017 года в Санкт-Петербурге состоится финальный раунд чемпионата VK Cup 2017!

Еще раз напомним, что суммарный призовой фонд составляет 2490368 рублей, и поборются за него 20 команд, то есть 39 человек. Чемпионами прошлых лет становились tourist и niyaznigmatul в 2015 году, и tourist и subscriber в 2016. Кто займет первую строчку сегодня?

За результатами соревнования можно будет наблюдать по ссылке, начало в 11:05 по московскому времени. А фотографии будут появляться в группе ВКонтакте!

Удачи участникам и болельщикам!

Финальные результаты

UPD: Ура! Подведены итоги финального соревнования. Поздравляем победителей!

1. -XraY- is gay: ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
2. ГУСЬつ ◕_◕つБЮДЖЕТНЫЙつ ◕_◕つРАБОТЯГАつ ◕_◕つНЕЗАМЕТНЫЙ: V--o_o--V (Владислав Макеев, Москва), LHiC (Михаил Ипатов, Москва),
3. not too old for this shit: enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
4. плод греховной любви мгу с мфти: zemen (Константин Семенов, Москва), Zlobober (Максим Ахмедов, Москва),
5. Name Limit Exceeded: nikgaevoy (Никита Гаевой, Санкт-Петербург), tranquility (Иван Бочков, Ижевск),
6. LNU Penguins: RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
7. Almost_the_alcotesters: Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
8. push –force: Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
9. AnTi: Tima (Темірлан Сатылханов, Талдыкорган), akim (Андрей Ким, Талдыкорган),
10. Cryptoretards: Golovanov399 (Александр Голованов, Казань), -imc- (Никита Уваров, Москва),
11. Пупа и Лупа: Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
12. Drinkspiration: ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
13. SuperRandomTeamName: Vladyslav (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
14. Poslednij Ponchik: Seemann (Кирилл Симонов, Санкт-Петербург), bezhimr (Георгий Струков, Санкт-Петербург),
15. KBTU Almost Arlans: Temirulan (Темирулан Мусаев, Алматы), Aidos (Айдос Нұрмаш, Кызылорда).
16. Cookies: EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
17. Адский кицуня: IlyaLos (Илья Лось, Саратов), danilka.pro (Данил Сагунов, Астрахань),
18. Eat Less — Drink More: YakutovDmitriy (Дмитрий Якутов, Пермь), budalnik (Николай Будин, Киров),
19. Pareidolia: Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
20. SF: SergeiFedorov (Сергей Федоров, Москва).

Ура! В эти выходные, 8-9 июля, в Санкт-Петербурге в главном офисе компании ВКонтакте состоится финал VK Cup 2017!

Лучшие 20 команд по результатам отбора будут соревноваться за звание Чемпиона и солидные денежные призы:

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

В этом году финалистами стали:

1. zemen (Константин Семенов, Москва), Zlobober (Максим Ахмедов, Москва),
2. V--o_o--V (Владислав Макеев, Москва), LHiC (Михаил Ипатов, Москва),
3. RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
4. YakutovDmitriy (Дмитрий Якутов, Пермь), budalnik (Николай Будин, Киров),
5. Golovanov399 (Александр Голованов, Казань), -imc- (Никита Уваров, Москва),
6. Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
7. ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
8. Tima (Темірлан Сатылханов, Талдыкорган), akim (Андрей Ким, Талдыкорган),
9. Vladyslav (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
10. enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
11. Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
12. SergeiFedorov (Сергей Федоров, Москва) — команда из одного человека!,
13. IlyaLos (Илья Лось, Саратов), danilka.pro (Данил Сагунов, Астрахань),
14. nikgaevoy (Никита Гаевой, Санкт-Петербург), tranquility (Иван Бочков, Ижевск),
15. Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
16. Seemann (Кирилл Симонов, Санкт-Петербург), bezhimr (Георгий Струков, Санкт-Петербург),
17. Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
18. EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
19. ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
20. Temirulan (Темирулан Мусаев, Алматы), Aidos (Айдос Нұрмаш, Кызылорда).

Традиционно, за день до Финала пройдет неофициальное соревнование CodeGame Challenge. После четырех часов напряженного контеста все смогут на большом экране наблюдать за тем, кто станет победителем, и, конечно, болеть за свои стратегии!

Зрители смогут наблюдать за соревнованиями по ссылкам, которые добавим чуть позже. А задачи финала можно будет порешать всем желающим в виде раунда Codeforces, который состоится совсем скоро после финала.

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

UPD: Результаты пробного тура уже можно наблюдать по ссылке!

Всем привет!

В воскресенье 2 июля в 19:05 MSK состоится рейтинговый Codeforces Round #422 (Div. 2).

На этот раз, в отличие от раунда 415, я готовил задачи в одиночку. Большое спасибо координатору Алексею netman Вистяжу за помощь в подготовке раунда, Владиславу winger Исенбаеву, Александру AlexFetisov Фетисову, Николаю KAN Калинину и Ильдару 300iq Гайнуллину за прорешивание задач, а также Михаилу MikeMirzayanov Мирзаянову за прекрасные системы Codeforces и Polygon.

Как и в раунде 415, главными героями задач этого раунда будут красавица Нура и хакер Леха.

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

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

UPD1: Обратите внимание, изменилось количество задач, которые будут предложены для решения.

UPD2: Разбалловка для этого раунда: 500 — 750 — 1250 — 1750 — 2250 — 2500.

UPD3: Поздравляем победителей! Разбор будет опубликован в ближайшее время.

Div. 2:

1. Nisiyama_Suzune

2. cephian

3. Cherish

4. Irina_Rog

5. ColdSu

Div. 1:

1. natsugiri

2. Um_nik

3. KrK

4. irkstepanov

5. _Reborn_

Особые поздравления natsugiri, который единственный из всех участников решил все шесть задач за отведенное время!

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

Привет, Codeforces!

29 июня в 18:05 по Москве начнётся Educational Codeforces Round 24.

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

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

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

Задачи вместе со мной готовили Михаил awoo Пикляев и Алексей Perforator Рипинен.

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

Также у меня есть сообщение от Harbour.Space University о проводимых в университете курсах машинного обучения:

Сегодня технологии машинного обучения находят практическое применение в самых разных сферах — в продажах, СМИ, PR и маркетинге, банковских технологиях, телекоммуникациях, производстве, науке и многом другом.

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

Курсы проводятся двумя научными сотрудниками из Яндекса, Эмели Драль и Виктором Кантором. Эмели Драль — руководитель отдела предсказательной аналитики, а Виктор Кантор — руководитель группы анализа поведения пользователей в Яндексе.

http://in.harbour.space/data-science/industrial-machine-learning/

Они делятся с нами своими знаниями в самых разных вопросах, от самых многообещающих приложений в этой сфере на данный момент до применения последних достижений машинного обучения в работе.

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

During the discussion after the Round 421 it turned out that the author's solution was wrong. Yes, we had several testers, we had a bruteforce solution that worked correctly, we had a stress testing between the bruteforce and the main solutions. However, all these measures haven't prevented the mistake: the testers haven't noted the issue, the stress haven't found any counter-tests. The solutions also produced the same answers all small tests we had in the testset, so we only found the issue when a test used for a hack was added.

We are terribly sorry about the mistake. We did our best to ensure the problems are ok, I don't know any available method that we haven't used to check the problem.

We've spent the last few hours trying to come up with a new, correct solution to the problem, but right now I don't see any solution that seems undoubtedly correct to me. There are a few that work better than the author's, but yet unproved, you can try to prove this one, for example. I think this problem should be solvable with careful case analysis, and I'm trying to do this right now. I'll post the results here. I'd also be glad if someone post the solution with proof.

Thus, I apologize that the round should be declared unrated. Hope for your understanding.

Привет, Codeforces!

Рад пригласить вас на Codeforces Round #421, который состоится 27 Июня, 2017 в 17:35 MSK.

Да, это мой первый раунд, и да, очередной раунд от фиолетового.

Хочу поблагодарить KAN за огромную помощь в подготовке, danilka.pro за помощь на начальных стадиях и тестирование, Belonogov, WHITE2302, hloya_ygrt, Perforator за тестирование задач, а также MikeMirzayanov за Codeforces и Polygon.

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

Good Luck and Have Fun!

UPD1: Разбалловка стандартная для обоих дивизионов: 500-1000-1500-2000-2500

Мы работаем над проблемой в задаче A первого дивизиона. Мы опубликуем решение позже.

Из-за проблемы с задачей A, к сожалению, раунд нерейтинговый. Подробнее.

Несмотря на все проблемы Рабор должен быть, поэтому он здесь.

Hi everyone!

It's the round you've been waiting for... Codeforces Round #420 (Div 2). It will take place tomorrow, 25 June 2017, at 17:35 MSK. As always, Div. 1 participants are encouraged to join out of competition. The round will be rated for Div. 2 participants and will have 5 problems to be completed in 2 hours.

I wouldn't be able to create this round without the help of many people: KAN for lots of help in preparing the contest, 300iq and Alladdin for testing and providing feedback, and as always MikeMirzayanov for the Codeforces and Polygon platforms.

This will be my second contest, and I'm glad to get such a nice round number :). Hopefully, you'll find the problems interesting. Of course, you should read all the problems so you can solve problems you find easy or interesting.

To excite some and disappoint others, the round theme will have nothing to do with the number 420. Instead, continuing the anime themes of the last two rounds, round #420 will feature mad scientist Rintaro Okabe (don't read spoilers!) from the anime Steins;Gate. Statements will not contain any spoilers, but you might find the problems slightly more amusing if you've watched the series. Of course, you should watch the series if you havent :)!

As per Codeforces tradition, scoring distribution will be announced shortly before the contest. Good luck, and I hope you can help Okabe with all 5 tasks :D!

Scoring is standard: 500-1000-1500-2000-2500!

Update: Sorry for delays.

Update: Editorial is here: http://codeforces.com/blog/entry/52895

I really apologize for the issues during the round. It's upset a lot of people and I should have taken more care. Hopefully you won't hold this against Okabe or Steins;Gate anime :P

Here are the contest winners! Congratulations!

Div. 1

1. nuip
2. uwi
3. sugim48
4. xumingkuan
5. HellKitsune

Div. 2

1. Parachutes
2. forgive_her
3. visitWorld
4. y553546436
5. a_student_follower

Thanks for participation everyone! Hope to write more problems in the future (without bugs)!