Hello!

I am happy to sum up the results of the draw of prizes in two rounds. Congratulations to the top-10 with the win of a plush Peach!

Hello.

On Aug/19/2018 16:35 (Moscow time), Codeforces Round #505 takes place. This is a paired round to #504.

Some problems are taken from VK Cup 2018 Finals (ashmelev, Errichto, Lewin) and some are proposed by me. I'd like to thank my fellows — Dima (cdkrot) who is actually coordinating this round, Kolya (KAN) who brought me here, and also Grisha (vintage_Vlad_Makeev) and Ildar (300iq) just for being nice.

I'd also like to express my gratitude to MikeMirzayanov for multiple bug fixes and awesome Codeforces!

There will be seven problems will the following scoring:
500 — 1000 — 1500 — 1750 — 2250 — 2750 — 3500

UPD. The system testing is over. Editorial (with problem E now)

Congratz to the winners!

1. Swistakk (after all these years, yay)
2. DearMargaret
3. Kostroma
4. Benq
5. AwD
6. xumingkuan
7. webmaster
8. TLE
9. Egor
10. kriii

As in the previous round, thanks to VK social network, GP30 scores will be distributed among the best participants.

Participants are sorted by sum of points for both rounds (if the participant did not participate in one of the rounds, the points scored for it are assumed to be equal to zero), with the maximum time for both rounds from the beginning of the round to the last submission that passed the pretests as tie-break.

Let me remind you that top 10 participants with respect to GP30 score will receive a plush Persik.

Hope you enjoy. Good luck and have fun!

Вот уже пять лет мы вместе с Сodeforces проводим VK Cup. На этот раз на чемпионат зарегистрировались рекордное количество команд — 3279. Это на 553 больше, чем в прошлом году. Мы гордимся, что турнир привлекает всё больше участников. Ведь для молодых разработчиков — это отличная возможность проявить себя. Для нас — шанс отыскать талантливых специалистов и пополнить ими свои ряды.

Я четыре года участвовал в олимпиадах по программированию, дошёл до чемпионства мира ACM ICPC и не понаслышке знаю, какие эмоции дарят такие турниры и победы в них. Но вне этого мира есть мир реальных рабочих задач. У олимпиадников — особый склад ума, и не все компании знают, как его лучше применять. В итоге в минусе обе стороны: способные разработчики не раскрывают полностью свой потенциал, а работодатели не готовы к нестандартным решениям, которые предлагают олимпиадники.

ВКонтакте давно использует уникальные навыки олимпиадников для решения прикладных задач. Мы знаем, что интересно разработчику и как этот интерес реализовать во благо проекта. Все базы данных VK написаны олимпиадниками. Сейчас сотрудники команды, семь из которых — олимпиадники разного уровня, отвечают за обработку информации пользователей (а их 97 миллионов в месяц). Более того, в зоне нашей ответственности — оптимизация ядра backend’a и развитие собственного компилятора PHP в C++.

Заполни до 1 сентября анкету, если у тебя загораются глаза при мысли о:

• реализации сложных алгоритмов и структур данных в высоконагруженных распредёленных базах данных;
• борьбе за проценты производительности кода;
• работе над моделями машинного обучения и множестве других сложных задач.

Мы рассчитываем, что тебе уже есть 18, ты живёшь или переедешь в Санкт-Петербург и что ты готов к работе с полной занятостью и гибким графиком.

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

Дмитрий Егоров, директор по высоконагруженным системам и оптимизации.

Hi!

August 17, Aug/17/2018 17:35 (Moscow time), there will be a rated Codeforces round #504. Some of the problems will be from VK Cup 2018 finals, and awoo and vovuh have prepared other tasks for the full round.

The problems of this round are proposed, prepared and tested by: MikeMirzayanov, awoo, vovuh, Errichto, Lewin, Endagorion, Um_nik, YakutovDmitriy, budalnik, izban, Belonogov, scanhex, 300iq, qoo2p5, Livace.

There will be prizes from VK social network in this round as well! The participants who took the first 30 places of this round and the round #505, also partially based on the tasks of VK Cup 2018 Finals, will get GP30 points.

Participants are sorted by sum of points for both rounds (if the participant did not participate in one of the rounds, the points scored for it are assumed to be equal to zero), with the maximum time for both rounds from the beginning of the round to the last submission that passed the pretests as tie-break.

The top 10 participants will receive a plush Persik!

There is no country nor language restriction, everyone can win a prize. One don't have to have participated in VK Cup to receive the prize. Exact selection algorithm will be announced before the start of the round.

Good luck!

Important day! Today we will know the winners of VK Cup 2018. The prize fund of the competition — numbers in binary notation:

• 1 place — 1048576 rubles
• 2 place — 524288 rubles
• 3 place — 262144 rubles
• 4-8 place — 131072 rubles

We are start at 10:40. Monitor the progress here.

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

The first day of every year championship for programming VK Cup 2018!

Today VK Cup was opened by Alexander Konstatinov (VK) and Mikhail Mirzoyanov (CodeForces). After that was a non-formal part, there we looking for funny photos of our competitors and know some interesting facts about them.

Some teams from the top-20 of Round 3 have refused to participate in the final to save the chance for the next year. We invited the following by rating. So, this year's finalists, meet!

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

Trial round reviewed our system — trial round! The first problem of trial round was a quiz. The question was about Codeforces and VK. First team that solved it is Saint Veronika: kokokostya, aytel. Сongratulate! :)

Yesterday finalists went to the Hermitage Museum and carting. Today we had a lunch on the ship.

Competitors now take part in Code Game Challenge. In 2018 this is football. At evening we will watch results. For winners, VK has very nice prizes.

Tomorrow we give a link to results and you can watch and chatter for the favorite teams ;) More about the competition you can watch at VK Cup group.

Hi everyone!

Tomorrow, on the April 29, 2018, at 13:05 UTC we are holding the third round of VK Cup 2018 championship. This is the final online round, the next round is the final round in which top 20 teams from this round advance.

At the same time with the official round, we are holding parallel rounds for both divisions. Join them and see if you can beat top Russian-speaking teams! Top50 in the "Div1 Edition" contest will get t-shirts.

All rounds are rated, their duration is 2.5 hours.

The authors of the problems are Zlobober, Endagorion and me. Thanks qwerty787788 and vintage_Vlad_Makeev for their great help in round preparation!

Good luck!

Congratulations to winners!

1. V--o_o--V, LHiC — solved all problems, two problems ahead the runner-up!
2. craborac, demon1999
3. el_sanchez, SpyCheese
4. Melnik, hloya_ygrt
5. egor_bb, Nikitosh

Mirror for the first division:

1. fateice
2. Petr
3. tourist
4. budalnik
5. TLE

Mirror for the second division:

1. _ChenKerui
2. Hayven
3. poisonous
4. Gold_Three_Fat
5. laofudage

The editorial is here, thanks all for participation!

April 19, 15:35 (UTC) the VK Cup 2018 - Wild-card Round 2 will start.

Participants are invited to achieve progress in solving an unusual problem. VK Cup teams which were advanced to the Round 2 (and didn't advance to the Round 3) will take part in VK Cup 2018 - Wild-card Round 2 officially. In addition, this round will be open to the public for unofficial participation for everybody. Registration will be open for the whole round duration.

The round will be one week long. After the end latest submission (with positive score) of each participant will be judged on system tests.

Good luck!

Hi!

Tomorrow, on March 24-th, 2018 at 15:35 UTC we will host the second round of VK Cup 2018 — a programming tournament for Russian-speaking youth. 450 teams that were the best in the first round and the first wild-card round will compete tomorrow. The top 100 teams will advance to the third round directly and get a tournament t-shirt, while the others will have one more chance in the second wild-card round.

For English-speaking community as well as for those who haven't advanced to the second round or haven't participated in VK Cup 2018, we will host parallel Codeforces round for both divisions, as usual. Feel free to take part!

Please note that the tournament is for Russian-speaking people. If you don't speak Russian, you must not compete in the VK Cup round, register for the parallel round instead. Otherwise it is considered as a flagrant violation of rules and might be subject to disqualification and Codeforces ban. Please respect the organizers.

VK Cup 2018 Round 2 and the round for the first division will have six problems each, the second division round will have five of them.

The authors of the problems are cyand1317, skywalkert, Claris and me. Also many thanks to fcspartakm, Tommyr7 for their help in preparation and PavelKunyavskiy, winger, AlexFetisov, Errichto, vepifanov, immortalCO and qwerty787788 for testing the problems! Last but not least, huge thanks to vintage_Vlad_Makeev for his great help in coordinating and testing the round!

Good luck!

The editorial is published!

Congratulations to the winners!

VK Cup Round 2:

1. LHiC, V--o_o--V — solved all problems!
2. egor_bb, Nikitosh
3. -imc-, Golovanov399
4. AllCatsAreBeautiful, arsijo
5. aid

Div. 1:

1. Um_nik
2. Radewoosh
3. ikatanic
4. FizzyDavid
5. jqdai0815

Div. 2:

1. ltf0501
2. Hyperbolic
3. yongshiboshi
4. emengdeath
5. lmhoang

Hi!

Tomorrow, on March 17th, 2018, at 15:35 UTC the first Wild-card Round of VK Cup 2018 will be held. Along with it we will host a parallel unofficial round in which everyone can take part.

The rounds will use special rules, the rounds will be unrated. The problems were prepared by Codeforces team: fcspartakm, MikeMirzayanov and me. Thanks to vovuh, GreenGrape, FalseMirror, Glebodin and vintage_Vlad_Makeev for testing the round and their help to make the round better!

The detailed rules will be added to this post around 30 minutes before the start. There will be 24-hours open hacks phase after the round, like in Codeforces Educational Rounds.

Round rules:

The round will be almost usual contest with ACM ICPC rules. There will be 10 problems for 2 hours. During the round your solutions will be tested on some basic tests, they should be much stronger than usual pretests. After the round you will have 24 hours to find tests against other participants' solutions, this part is the same as in Educational rounds. After that we will add all succesful hacks and our tests and rejudge all submissions. Then the results will be final.

The main difference between ACM ICPC rules and this round is the following rule.

You should submit each problem in a unique programming language. Different compilers of same language are considered the same language. For example, GNU G++, GNU G++ 11, GNU G++ 14 and MS C++ compilers are C++ language. Thus, you are not only to solve problems, but also try different and new for you languages. We don't think you know 10 languages, we hope that you will quickly learn some basic syntax.

Formally, the following check is performed when you submit a task:

• If there is at least one submission in queue or submission that passed at least one test for this problem in another language, your solution will be ignored. Thus, if your program passes at least one test, you can only solve this problem using this language.
• If there is at least one submission in queue or submission that passed at least one test for another problem in same language, your solution will be ignored. Thus, you can't use a language for more than one problem.

Remember that you can view filter status of some other round by language and view submissions in a specific language. Also, you can view examples of codes in any of the supported languages on the table below. Also, the table contains the groups of compilers considered the same language.

You can use "custom invocation" tab to run a solution if you don't have the compiler locally.

The main rules of ACM ICPC contest: each problem can either be completely solved (when all tests are passed), or not solved. The participants are ranked by the number of solved problems, in decreasing order, in case of a tie they are ranked by penalty time. The penalty time is the sum among all problems the time in minutes that had passed between the start of the round and the moment the problem got solved, plus 20 minutes for every rejected submission. Note that the problems are not arranged by difficulty. Also, you can resubmit a solution even if it passed all tests, because there will be more tests after the open hacks.

Good luck!

The round 1 of VK Cup 2018 will take place on March 10 at 18:35 MSK (check your timezone). The contest "VK Cup 2018 — Round 1" is for teams qualified from two Qualification Rounds. The top 400 teams will advance to the Round 2, along with teams that qualify in the Wild Card Round 1 a week later. As usual, there will be two parallel rounds for those ineligible to participate in VK Cup, one for each division.

I'd like to thank KAN for steering my crazy ideas into a coherent unit, the coordination and also for suggesting one of the problems, AlexFetisov, qwerty787788, winger, Errichto, Tommyr7 and misof for testing the problems, MikeMirzayanov for building Codeforces and Polygon and VK for organising the contest.

All three rounds last 2 hours, and all are rated. The VK Cup and Div. 1 will have six identical problems while the Div. 2 contest will consist of five problems. The scoring distribution will be announced before the contest.

The main heroes of this round will be Alice and Bob. Beware that Eve might attempt to foil their plans.

This is my first round on Codeforces and hopefully not the last. Wish you many submissions, high hacks and successful rating.

UPDATE: The scoring in Div.1 and VK Cup round 1 is 500-1000-1500-1750-2250-3000. For Div.2, it is 500-1000-1500-2000-2250.

UPDATE2: The round is finished. I hope you enjoyed it. Tune in a bit later for editorial.

UPDATE3: Congratulations to winners!

Div.1

• Memphis
• Um_nik
• enot110
• Deemo
• krijgertje

Div.2

• queryquerynk
• siiri
• NBAH
• pupiI
• fake123

VK Cup

• Perforator, BledDest
• Andrew_Makar, BigBag
• fdoer, Skird
• SmallBoy, Na2a
• AllCatsAreBeautiful, arsijo

UPDATE4: Editorial

2 марта в 18:35 начнётся второй квалификационный раунд чемпионата VK Cup 2018!

Правила этого раунда будут совпадать с правилами Квалификации 1. К участию приглашаются команды, не участвовавшие в первой квалификации или набравшие в ней менее 2600 баллов. Те, кто успешно справился с первой квалификацией, могут принять участие вне конкурса, при этом их результаты никак не будут влиять на проход остальных команд. Разумеется, от команд, участвующих вне конкурса, также требуется соблюдение всех правил Чемпионата.

Для участия в раунде сначала необходимо зарегистрировать команду в чемпионате по ссылке:

Затем следует зарегистрироваться на Раунд:

Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации, она будет открыта на протяжении всего раунда.

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

В Раунд 1 пройдут все команды, которые наберут положительное количество баллов, не меньше количества баллов у команды на 500-м месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо, кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

После окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив, в том числе и на английском языке.

Всем привет!

24 февраля в 18:35 начнется первый квалификационный раунд чемпионата VK Cup 2018!

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

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

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

Чтобы пройти в Раунд 1, вам надо принять участие хотя бы в одной из квалификаций. Из каждой квалификации в Раунд 1 проходят все команды с положительным числом баллов, которые набрали не меньше баллов, чем команда на 500-м месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

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

Привет, Codeforces!

Мы с радостью сообщаем вам, что компания ВКонтакте совместно с площадкой Codeforces вновь проводит чемпионат VK Cup. К участию в VK Cup 2018 допускаются команды до двух человек, так как практика парного программирования широко распространена во всем мире, в том числе и ВКонтакте. За призы и звание победителя приглашается побороться русскоязычным молодым специалистам, студентам, школьникам и просто любителям алгоритмов и программирования.

Лучшие 20 команд по результатам отборочных интернет-этапов будут приглашены в финал соревнования, который состоится 10 — 13 августа 2018-го года в прекрасном городе Санкт-Петербурге. Компания ВКонтакте покроет расходы на проезд и проживание финалистов, которые будут бороться не только за звание лучших из лучших, но и призовой фонд чемпионата. Как и в прошлом году призы соревнования связаны с круглыми числами в двоичной системе счисления:

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