Всем привет!
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-й квалификации).
Можно участвовать в первой квалификации и во второй с разным составом команды?
Нет, нельзя
Такс, кажется уже скоро начнется очередной VK Cup (который я опять не смогу нормально написать :с) А это значит, что я традиционно (второй раз) задаюсь вопросом: "А кто эти люди?"
Если вам тоже интересно кто же отлично себя показал на VK Cup, то вот он, обновленный после VK17 список:
Пары участников, дважды прошедшие в финал в том же составе:
Участники, которые были на финале в разных составах:
Надеюсь, вас это будет мотивировать выступать лучше и попасть в этот список ^_^
И да, спасибо Codeforces за удобный API. Ну и за VK Cup
English plz....
This is a competition for Russian-speaking programmers
Я правильно помню, что мы с напарником можем использовать 2 компьютера и решать одновременно?
Да.
123
Не могу зарегистрироваться на соревнование. Создал 2 команды и они не отображаются в выпадающем меню. Мне запрещено учавствовать в одиночку?![](/predownloaded/d8/c1/d8c1acf2ff0b68aa6d1c73dcef1631222a9ec5c5)
Вы должны пройти процесс регистрации на Чемпионат. Перейдите по ссылке http://codeforces.com/vkcup2018/teams/new (она есть в сайдбаре главной странице, в анонсе, в меню раздела Чемпионата, в письмах в рассылке).
Спасибо!
How can i participate in this. It doesnot show any sign in link for entering Qualifying round 1
switch to russian version dude
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 баллов, чтобы в неё можно было спокойно кидать код? Это упростит обсуждение кода.
Не понял, зачем? Если кидать код друг другу, то существует 1000+1 сайт для пасты кода со всеми нужными фишками: dpaste.de, pastebin.com
А зачем внутренние сообщения, если есть электронная почта и телеграм? Зачем делать стендинги, если участники могут сами гугл-табличку сделать?
Внутренние сообщения — потому что иначе не было бы возможности связаться с человеком, который не хочет публично раскрывать свои контакты (а это мало кто хочет делать). Стендинги — потому что это трудоёмкий процесс. Никакой сложности в том, чтобы написать в строке браузера dpaste.de, нажать ctrl-v, отправить другу получившуюся ссылку я не вижу (~8 нажатий клавиш против ~6 нажатий в твоём способе), при этом интерфейс куда удобнее и полезных фич для обсуждения там намного больше.
Возникает вопрос, нафига авторам париться ради двух челиков, которым лень нажать 2 лишних кнопки.
Как сделать так, чтобы файл был доступен только по прямой ссылке? (Не хочется узнавать это на собственной шкуре))
В dpaste.de есть возможность сделать одноразовый просмотр (правый нижний угол — expires in). В pastebin — приватный просмотр для зарегистрированных пользователей.
Спасибо! При случае воспользуюсь.
Что делать, если программа занимает места 262100кб, а максимум — 256144 кб, но её не засчитали? Срочно!!!
Попробуй использовать меньше памяти
И так всё уже сокращено. Но уже поздно. Дело то не в этом: программа нормально сработала, но при отсылке система вводит, что занято 262100 кб, но после обновления страницы ОКРУГЛЯЕТ!! до 262144 кб == 256 мб. Это несколько нечестно. 9 тест, задача B
Если твоя программа требует N^2 памяти — это не "все уже сокращено"
Ваша программа использует на порядки больше, чем 256 мб. Просто после того, как она выделяет хоть чуть-чуть больше 256 МБ, её мгновенно убивают, поэтому видно использование памяти "на грани".
Грубая оценка использования: n = 105, вы выделяете n массивов по n элементов каждый, получаем 4·n2 байт (каждый
int
занимает 4 байта), итого 4·1010 байт, что есть порядка 40 ГБ.Сколько человек проходит квалификацию?
не менее 500 команд
Что за проблема на 10 тесте в задаче С?
проблема в том что у тебя программа неправильная
Думаю в обходе в глубину ты не помечал вершины в которых был и мог дважды добавить одну и ту же вершину.. Может попробовать все скинуть в set?
Справедливости ради, замечу, что простой BFS (поиск в ширину) прекрасно зашёл
Эта задача на него и была рассчитана, создается ощущение, что те, кто решали ее ДФСом просто БФСа не знают...
Всё возможно, конечно... Но менее удивительным от этого не становится
Почему дорешки нет?
UPD. скопировал в мэшап: http://codeforces.com/gym/220847/
UPD2. Дорешка есть.
Прошу прощения за непреднамеренную утечку кода к задаче 928B. Мы с моим напарником YorikBedny общались в телеграмм чате, в котором не было людей, собирающихся участвовать в этом соревновании. Код полностью мой. Прошу обнулить мой результат, и не блокируйте мой аккаунт, пожалуйста. В следующий раз мы будем общаться тет-а-тет . Также прошу заблокировать команды сплагиатившие мой код :cheburec,PutinTeam,NailTSU. Upd. Хотя, нет, я нарушил правила так что удалите и меня
Спалил "Переписку" в переписке?) Забавно :D
Словил неприятную багу во время участия. В задаче С "Управление зависимостями" воспользовался новой кнопкой скопировать, и в результате копирования появились дополнительные непечатыемые символы (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
Столкнулся с аналогичной проблемой. Из-за дополнительного ввода не прошло претесты, хотя при запуске с примеров всё работало. Не успел исправить, т.к. отправлял за 20 секунд до конца :). К счастью, и с исправлением не проходит полностью (WA 9), но осадочек остался. Diff теста при просмотре посылки и текста, скопированного из условия эти символы отображает.
Не могут ли умельцы подсказать почему у меня в задаче 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