Автор KAN, 3 месяца назад, По-русски,

Всем привет!

Завтра, 29 апреля 2018, в 16:05 по московскому времени состоится третий раунд чемпионата VK Cup 2018. Это заключительный онлайн-раунд чемпионата, дальше — только финал, в который пройдут 20 команд! За шанс пройти в финал завтра сразятся 120 команд: 100 из них вышли в раунд из раунда 2, а 20 — по результатам второго уайлд-кард раунда, который завершился лишь несколько дней назад.

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

Также обращаем ваше внимание, что участники всех команд, прошедших в Раунд 3 (независимо от их участия или неучастия в Раунде 3 или в его трансляции), получат фирменную футболку Чемпионата. Помимо этого, фирменной футболкой будут награждены топ-50 участников интернет-трансляции для первого дивизиона!

Все раунды будут рейтинговыми и продлятся 2.5 часа.

Авторы раунда — Zlobober, Endagorion и я. Спасибо qwerty787788 и gritukan за помощь в подготовке раунда!

Удачи!

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

  1. Нижний Магазин SU: BZ: V--o_o--V, LHiC — решили все задачи с отрывом в две задачи!
  2. ИТМО 2.0: senek_k, demon1999
  3. 120 Minutes Adventure: sinesight, SpyCheese
  4. Кекс столичный: Melnik, hloya_ygrt
  5. Z: egor_bb, Nikitosh

Зеркало для первого дивизиона:

  1. fateice
  2. Petr
  3. tourist
  4. BudAlNik
  5. fjzzq2002

Зеркало для второго дивизиона:

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

Разбор скоро тут, всем спасибо за участие!

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +275
  • Проголосовать: не нравится  

Автор MikeMirzayanov, 3 месяца назад, По-русски,

19-го апреля в 18:35, начнется VK Cup 2018 - Wild-card Round 2.

Участникам раунда будет предложено за неделю максимально продвинуться в решении одной необычной задачи. Официально в этом раунде смогут принять участие команды чемпионата VK Cup 2018, которые прошли в Раунд 2, но не оказались среди тех топ-100 лучших по его результатам, кто проходит в Раунд 3. Кроме того, этот раунд будет открыт для всех желающих для неофициального участия вне чемпионата. Зарегистрироваться на раунд можно будет в любое время пока он идет.

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

Удачи!

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +98
  • Проголосовать: не нравится  

Автор KAN, 4 месяца назад, По-русски,

Всем привет!

Завтра, 24-го марта 2018 в 18:35 по московскому времени состоится второй отборочный раунд чемпионата VK Cup 2018! В нем сразятся 450 команд, которые стали лучшими в первом раунде и первом уайлд-кард раундах. Лучшие 100 команд в завтрашнем раунде выйдут в раунд 3 напрямую и получат футболку чемпионата, остальным же можно будет пожелать удачи во втором уайлд-кард раунде.

Для тех, кто не прошел в раунд 2 или просто не принимал участие в VK Cup 2018, состоятся параллельные раунды Codeforces как для первого, так и для второго дивизиона. Участвуют все!

VK Cup 2018 Раунд 2 и раунд для первого дивизиона будут содержать шесть задач, раунд для второго дивизиона — пять.

Авторами задач являются cyand1317, skywalkert, Claris и я. Большое спасибо fcspartakm и Tommyr7 за помощь в подготовке задач, а также PavelKunyavskiy, winger, AlexFetisov, Errichto, vepifanov, immortalCO и qwerty787788 за тестирование! Кроме того, огромное спасибо gritukan за помощь в координации и тестировании раунда!

Удачи!

Обратите внимание, начало раунда 3 перенесено на 16:05 по московскому времени 29 апреля из-за того, что недавно было анонсировано соревнование Google Code Jam, в котором раунд 1B пересекается с изначальным время для раунда 3 VK Cup.

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

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

VK Cup Раунд 2:

  1. Нижний Магазин SU: BZ: LHiC, V--o_o--V — решили все задачи!
  2. Z: egor_bb, Nikitosh
  3. Road to the Gucci store: I_hate_ACM, Golovanov399
  4. Ананас: AllCatsAreBeautiful, arsijo
  5. я и моя девушка: aid

Div. 1:

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

Div. 2:

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

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +209
  • Проголосовать: не нравится  

Автор KAN, 4 месяца назад, По-русски,

Всем привет!

Завтра, 17 марта 2018, в 18:35 по московскому времени состоится первый Уайлд-кард раунд VK Cup 2018. Кроме того, в это же время состоится неофициальная трансляция этого соревнования, в которой могут принять участие все желающие.

Раунды будут проведены по особым правилам и будут нерейтинговыми. Задачи были подготовлены командой Codeforces: fcspartakm, MikeMirzayanov и мной. Спасибо Vovuh, GreenGrape, neckbosov, glebodin и gritukan за тестирование и помощь в подготовке раунда!

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

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

Правила раунда:

Вам предстоит почти обыкновенный раунд по правилам ACM-ICPC. Будут предложены 10 несложных задач на 2 часа. Набор тестов для задач на время раунда содержит базовые тесты (но они значительно сильнее претестов традиционных раундов). После окончания раунда у вас будет 24 часа для поиска тестов против чужих решений, аналогично традиционным образовательным раундам. По завершению фазы открытых взломов мы добавим все успешные взломы и перетестируем все решения. Только после этого результаты раунда буду объявлены окончательными.

Основное отличие от традиционных раундов состоит в следующем специальном правиле.

Каждую задачу вы можете сдавать только на своем одном (и отличном от других) языке программирования. При этом разные компиляторы/диалекты языка будут считаться одним языком. Например, компиляторы GNU G++, GNU G++ 11, GNU G++ 14 и MS C++ - это один язык (группа языков) C++. Таким образом, во время раунда вам предстоит не только решить задачи, но и попробовать базово изучить новые языки. Мы не рассчитываем, что вы знаете 10 разных языков. Наверняка, вам придется быстро вникнуть во что-то новое, изучив основной синтаксис других языков за время раунда.

Формально, отсылая решения будет произведена следующая дополнительная проверка:

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

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

Во время раунда вы можете использовать вкладку "запуск" для тестирования своих решений, если интересующий вас компилятор у вас не установлен локально.

Группа языков Языки программирования / компиляторы Примеры
C GNU C, GNU C11 10903473, 17029870
C++ GNU C++, GNU C++11, GNU C++14, GNU C++17, MS C++, etc. 23794425, 5456501
C# Mono C#, MS C# 3195513, 3794163
D D 5482410, 2060057
Go Go 7114082, 21366098
Haskell Haskell 455333, 1668418
Java Java 8 25491359, 23678167
JavaScript V8 35963909, 35681818
Kotlin Kotlin 25779271, 25204556
OCaml OCaml 6157159, 1281252
Pascal Delphi, FPC, Pascal.NET 1275798, 1259434
Perl Perl 2519448, 1277556
PHP PHP 413942, 35875300
Python Python 2, Python 3, PyPy2, PyPy3 35883730 (Py2), 36179112 (Py3)
Ruby Ruby 1837970, 1289551
Rust Rust 25180002, 35652442
Scala Scala 35847980, 2456025

Кроме того, основные правила формата ACM ICPC: каждая задача может быть либо полностью решена (если решение проходит все тесты), либо не решена. Участники в результатах располагаются по убыванию числа решенных задач, при равенстве числа решенных задач~--- по штрафному времени. Штрафное время вычисляется как сумма по каждой решенной задачи времени, прошедшего с начала раунда до времени решения этой задачи, в минутах, плюс 20 минут за каждую неудачную попытку по каждой из решенных задач. Обратите внимание, что задачи не расположены в порядке возрастания сложности. Кроме того, вы можете перепосылать решение, даже если оно прошло все тесты, так как после окончания фазы открытых взломов будет добавлено больше тестов.

Удачи!

Разбор здесь.

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +112
  • Проголосовать: не нравится  

Автор majk, 5 месяцев назад, перевод, По-русски,

Раунд 1 VK Cup 2018 пройдет 10-го марта в 18:35 MSK (время в вашем часовом поясе). Соревнование "VK Cup 2018 — Раунд 1" предназначено для команд, прошедших из двух Квалификационных раундов. Лучшие 400 команд пройдут в раунд 2, вместе с командами, отобранными в Уайлд-кард раунде 1 неделей позже. Как обычно, параллельно пройдут два обычных раунда, по одному для каждого дивизиона, для тех, кто не может принять участие в VK Cup.

Я хотел бы поблагодарить KAN за приведение моих безумных идей к виду законченного набора задач, координацию и идею одной задачи, AlexFetisov, qwerty787788, winger, Errichto, Tommyr7 и misof за тестирование, MikeMirzayanov за платформы Codeforces и Polygon, а также VK за проведение соревнований. Также спасибо arsor за помощь с условиями на русском языке.

Все три раунда будут идти 2 часа, и все являются рейтинговыми. Раунды VK Cup и первого дивизиона будут иметь шесть задач, одинаковые в обоих раундах. Раунд второго дивизиона будет содержать пять задач. Стоимости задач будут объявлены перед раундом.

Главными героями раунда будут Алиса и Боб. Конечно, Ева попытается разрушить их планы.

Это мой первый раунд на Codeforces и, надеюсь, не последний. Желаю вам много посылок, крутых хаков и положительного изменения рейтинга.

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

VK Cup

Div.1

Div.2

Разбор тут.

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +251
  • Проголосовать: не нравится  

Автор KAN, 5 месяцев назад, По-русски,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +13
  • Проголосовать: не нравится  
  • Отправитель   KAN
  • Дата публикации   5 месяцев назад
  • Комментарии   0

Автор MikeMirzayanov, 5 месяцев назад, По-русски,

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

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

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

Зарегистрировать команду на Чемпионат →

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

Зарегистрироваться на Раунд →

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

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

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

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

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

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

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +36
  • Проголосовать: не нравится  

Автор MikeMirzayanov, 5 месяцев назад, По-русски,

Всем привет!

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

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

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

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

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

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

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

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

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +53
  • Проголосовать: не нравится  

Автор qwerty787788, 5 месяцев назад, По-русски,

Привет, Codeforces!

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

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

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

Полный текст »

 
 
 
 
  • Проголосовать: нравится  
  • +146
  • Проголосовать: не нравится