VK Cup 2018 — Квалификация 1

Всем привет!

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

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

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

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

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

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

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

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

Если вы впервые участвуете в соревнованиях подобного рода, ознакомьтесь с одной из задач 158A - Следующий раунд квалификационного раунда чемпионата VK Cup 2012, а также примерами ее решения на разных языках программирования:

C++: 8130525
C#: 3794163
D: 2060057
Go: 7573616
Haskell: 1265143
Java: 4244817
JavaScript: 5743720
Ocaml: 2698642
Pascal: 5832593
Perl: 9483942
PHP: 4475965
Python: 2475538
Ruby: 7939472
Scala: 2456025
Kotlin: 25204556

Желаем удачи и удовольствия от решения задач!

UPD: Подведены итоги 1-го квалификационного раунда. В Раунд 1 выходят все команды, которые набрали не менее 2600 баллов. Поздравляем победителей! Напоминаем, что вторая квалификация начнётся в 02.03.2018 18:35 (МСК). В неё могут принять участие все команды, еще не прошедшие в Раунд 1 (не зависимо от участия или неучастия в 1-й квалификации).

UPD: Доступен разбор задач

Комментарии (43)

Показать архивные | Написать комментарий?

oskar

6 лет назад, # |

-6

Можно участвовать в первой квалификации и во второй с разным составом команды?

→ Ответить

WasylF

6 лет назад, # ^ |

Нет, нельзя

enosha_slexsy

+44

Такс, кажется уже скоро начнется очередной VK Cup (который я опять не смогу нормально написать :с) А это значит, что я традиционно (второй раз) задаюсь вопросом: "А кто эти люди?"

Если вам тоже интересно кто же отлично себя показал на VK Cup, то вот он, обновленный после VK17 список:

Пары участников, дважды прошедшие в финал в том же составе:

Um_nik & sivukhin: Ural FU Dandelion( 7 place, 2015) Dandelion( 2 place, 2016)
Belonogov & izban: :|( 3 place, 2015) letIT_MOnocopter( 11 place, 2016)
KAN & vepifanov: VK( 4 place, 2015) VK( 10 place, 2016)
RomaWhite & witua: LNU Penguins( 8 place, 2016) LNU Penguins( 6 place, 2017)
meshanya & TeaPot: Moscow SU Pirs( 12 place, 2015) Pirs( 4 place, 2016)
KuchumovIlya & Merkurev: Сrimson( 5 place, 2015) Crimson( 12 place, 2016)
Arterm & ifsmirnov: Hexaraccoon( 13 place, 2015) 33% less bad jokes( 9 place, 2016)
riadwaw & Kostroma: X3( 16 place, 2015) Sequoia( 7 place, 2016)
Goofy57 & Shapo: Fhp( 13 place, 2016) Pupa and Lupa( 11 place, 2017)
Kaban-5 & pavel.savchenkov: Spb SU First Ascent( 19 place, 2015) 0,(6) of SPb SU 3( 16 place, 2016)

Участники, которые были на финале в разных составах:

tourist: Never Sorry( 1 place, 2015) Never Lucky( 1 place, 2016)
subscriber: Absurdity and hopelessness( 2 place, 2015) Never Lucky( 1 place, 2016)
ershov.stanislav: Who`s On First Base!( 5 place, 2016) -XraY- is gay( 1 place, 2017)
Zlobober: Beer and lemon tea( 3 place, 2016) plod grehovnoi lyubvi mgu s mfti( 4 place, 2017)
enot110: BananaIsBack( 14 place, 2015) not too old for this shit( 3 place, 2017)
I_love_Tanya_Romanova: SiPlus+( 15 place, 2016) not too old for this shit( 3 place, 2017)
-XraY-: BananaIsBack( 14 place, 2015) Who`s On First Base!( 5 place, 2016)
MrDindows: SiPlus+( 15 place, 2016) push --force( 8 place, 2017)
SirShokoladina: Durov, return wall( 6 place, 2015) Patsan k uspekhu shol( 20 place, 2016)
SergeiFedorov: FeZGRLD( 11 place, 2015) SF( 20 place, 2017)
Temirulan: KBTU Tarjan( 17 place, 2016) KBTU Almost Arlans( 15 place, 2017)
danilka.pro: Two Jokers( 18 place, 2016) Адский кицуня( 17 place, 2017)

Надеюсь, вас это будет мотивировать выступать лучше и попасть в этот список ^_^

И да, спасибо Codeforces за удобный API. Ну и за VK Cup

RMoshiur

-11

English plz....

gKseni

+31

This is a competition for Russian-speaking programmers

shinbay

BagishovMikail

Я правильно помню, что мы с напарником можем использовать 2 компьютера и решать одновременно?

MikeMirzayanov

Да.

Naumtsev

← Rev. 2 →

-14

123

heyyeyaaeyaaaeyaeyaa

Не могу зарегистрироваться на соревнование. Создал 2 команды и они не отображаются в выпадающем меню. Мне запрещено учавствовать в одиночку?

+12

Вы должны пройти процесс регистрации на Чемпионат. Перейдите по ссылке http://codeforces.com/vkcup2018/teams/new (она есть в сайдбаре главной странице, в анонсе, в меню раздела Чемпионата, в письмах в рассылке).

Спасибо!

rishabh1322

How can i participate in this. It doesnot show any sign in link for entering Qualifying round 1

rotavirus

switch to russian version dude

ioigod289

4 года назад, # ^ |

Hello there,

Can you please explain why the answer in first sample test case of 928D - Автодополнение is 141?

I am not getting it?

Thanks in advance.

I can't

No problem.

I got it.

Anyways thanks for at least responding.

Нельзя ли добавлять в такие (командные) контесты псевдозадачу с 0 баллов, чтобы в неё можно было спокойно кидать код? Это упростит обсуждение кода.

Ralsei

Не понял, зачем? Если кидать код друг другу, то существует 1000+1 сайт для пасты кода со всеми нужными фишками: dpaste.de, pastebin.com

А зачем внутренние сообщения, если есть электронная почта и телеграм? Зачем делать стендинги, если участники могут сами гугл-табличку сделать?

+11

Внутренние сообщения — потому что иначе не было бы возможности связаться с человеком, который не хочет публично раскрывать свои контакты (а это мало кто хочет делать). Стендинги — потому что это трудоёмкий процесс. Никакой сложности в том, чтобы написать в строке браузера dpaste.de, нажать ctrl-v, отправить другу получившуюся ссылку я не вижу (~8 нажатий клавиш против ~6 нажатий в твоём способе), при этом интерфейс куда удобнее и полезных фич для обсуждения там намного больше.

Возникает вопрос, нафига авторам париться ради двух челиков, которым лень нажать 2 лишних кнопки.

Как сделать так, чтобы файл был доступен только по прямой ссылке? (Не хочется узнавать это на собственной шкуре))

В dpaste.de есть возможность сделать одноразовый просмотр (правый нижний угол — expires in). В pastebin — приватный просмотр для зарегистрированных пользователей.

Спасибо! При случае воспользуюсь.

iBoy

Что делать, если программа занимает места 262100кб, а максимум — 256144 кб, но её не засчитали? Срочно!!!

-10

Попробуй использовать меньше памяти

← Rev. 3 →

И так всё уже сокращено. Но уже поздно. Дело то не в этом: программа нормально сработала, но при отсылке система вводит, что занято 262100 кб, но после обновления страницы ОКРУГЛЯЕТ!! до 262144 кб == 256 мб. Это несколько нечестно. 9 тест, задача B

soon

+15

Если твоя программа требует N^2 памяти — это не "все уже сокращено"

yeputons

Ваша программа использует на порядки больше, чем 256 мб. Просто после того, как она выделяет хоть чуть-чуть больше 256 МБ, её мгновенно убивают, поэтому видно использование памяти "на грани".

Грубая оценка использования: n = 10⁵, вы выделяете n массивов по n элементов каждый, получаем 4·n² байт (каждый int занимает 4 байта), итого 4·10¹⁰ байт, что есть порядка 40 ГБ.

GrishaIvanenko

Сколько человек проходит квалификацию?

не менее 500 команд

Tolmachev

Что за проблема на 10 тесте в задаче С?

-13

проблема в том что у тебя программа неправильная

Jostic11

Думаю в обходе в глубину ты не помечал вершины в которых был и мог дважды добавить одну и ту же вершину.. Может попробовать все скинуть в set?

sergovoy

Справедливости ради, замечу, что простой BFS (поиск в ширину) прекрасно зашёл

hokeroid

Эта задача на него и была рассчитана, создается ощущение, что те, кто решали ее ДФСом просто БФСа не знают...

-12

Всё возможно, конечно... Но менее удивительным от этого не становится

← Rev. 5 →

Почему дорешки нет?

UPD. скопировал в мэшап: http://codeforces.com/gym/220847/

UPD2. Дорешка есть.

EvstigneevEgor

← Rev. 6 →

Прошу прощения за непреднамеренную утечку кода к задаче 928B. Мы с моим напарником YorikBedny общались в телеграмм чате, в котором не было людей, собирающихся участвовать в этом соревновании. Код полностью мой. Прошу обнулить мой результат, и не блокируйте мой аккаунт, пожалуйста. В следующий раз мы будем общаться тет-а-тет . Также прошу заблокировать команды сплагиатившие мой код :cheburec,PutinTeam,NailTSU. Upd. Хотя, нет, я нарушил правила так что удалите и меня

-17

Спалил "Переписку" в переписке?) Забавно :D

+61

Словил неприятную багу во время участия. В задаче С "Управление зависимостями" воспользовался новой кнопкой скопировать, и в результате копирования появились дополнительные непечатыемые символы (ASCII code C2) было очень странно, в С++ считываю строку cin-ом и он мне отображает пробел!

Моя система:
— Ubuntu 16.04.4 LTS (x86_64; Unity)
— Chrome Version 64.0.3282.186 (Official Build) (64-bit)
— Opera 51.0.2830.40

Vshining

+10

Столкнулся с аналогичной проблемой. Из-за дополнительного ввода не прошло претесты, хотя при запуске с примеров всё работало. Не успел исправить, т.к. отправлял за 20 секунд до конца :). К счастью, и с исправлением не проходит полностью (WA 9), но осадочек остался. Diff теста при просмотре посылки и текста, скопированного из условия эти символы отображает.

AHTOH._.

Не могут ли умельцы подсказать почему у меня в задаче C Time Limit 16, чтение максимум N^2 * 50, после bfs, который в худшем случае пройдёт каждую вершину и сравнит её с уже пройденными вершинами, опять же N^2 * 50, и вывод сортировка ответа за N^2, вообщем при N=1000 выходит примерно 0.2 секунды, в 4 секунды подавно войти должно. Заранее спасибо! http://codeforces.com/contest/928/submission/35672137