20 марта в 15:00 начнётся второй квалификационный раунд чемпионата VK Cup 2016!
Правила этого раунда будут совпадать с правилами Квалификации 1. К участию приглашаются команды, не участвовавшие в первой квалификации или набравшие в ней менее 4800 баллов. Те, кто успешно справился с первой квалификацией, могут принять участие вне конкурса, при этом их результаты никак не будут влиять на проход остальных команд. Разумеется, от команд, участвующих вне конкурса, также требуется соблюдение всех правил Чемпионата.
Во время Квалификации 1 нас приятно удивил рост уровня подготовки участников — тот факт, что для прохода необходимо было сдать все четыре задачи, стал для нас большой неожиданностью. Разумеется, мы учли это при подготовке Квалификации 2, посмотрим, как вы справитесь на этот раз :)
Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации, она будет открыта на протяжении всего раунда.
При регистрации на раунд состав вашей команды фиксируется и не подлежит дальнейшей модификации. Вы не сможете в будущем добавить или удалить члена команды. Пожалуйста, перед регистрацией убедитесь, что у вас нет желания изменить состав. Состав команды не сможет быть изменен, даже если вы отмените регистрацию на квалификационный раунд.
В Раунд 1 пройдут все команды, которые наберут положительное количество баллов, не меньше количества баллов у команды на 500-м месте.
Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации не будет. Время сдачи задач не будет учитываться, однако будут учитываться штрафные попытки.
Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо, кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!
После окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив, в том числе и на английском языке. Если вы впервые участвуете в соревнованиях подобного рода, ознакомьтесь с одной из задач 158A - Next Round квалификационного раунда чемпионата 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
Желаем удачи и удовольствия от решения задач!
UPD: Поздравляем все команды, которые набрали 500 или более баллов. Все эти команды приглашаются в Раунд 1 по результатам Квалификации 2. Напоминаем, что Раунд 1 состоится 28.03.2016 в 19:35 (московское время).
А почему бы при рассылке объявлений о соревнованиях с возрастными ограничениями не использовать дату рождения, указанную в профиле?
Чтобы ты случайно не упустил уникальную возможность порешать задачки вне конкурса =)
А как зарегистрировать команду, чтобы порешать вне конкурса?
Если уже прошли в первый раунд, то просто зайти и зарегистрироваться, а следующие раунды будут открыты вообще для всех.
Поинимаю что вопрос запоздалый но будут ли меняться ограничений по времени в зависимост от языка??(больше всего интересует питон)
Нет, конечно. Для всех равные условия.
ну получаеться что не совсем равные потому что тот же С работает быстрее python та вообще много чего работает быстрее python
А) ограничения языка — проблема языка, а не жюри. В Паскале нет ассоциативных контейнеров, алгоритмов сортировки и связных списков, скажем. Так теперь не делать задач, решаемых этими "фичами"?
Б) есть замечательная штука, как PyPy, которая работает значительно быстрее (по крайней мере, в синтетических тестах), чем "стандартный" интерпретатор питона
В) Кто конкретно вас заставляет писать конкретно на питоне?
Г) временные ограничения, как правило, подобраны с учётом "медленных" языков. Да, плохое решение, зашедшее на плюсах, может не зайти на питоне, однако хорошее решение заходит в 99.9%. В любом случае, остается возможность оптимизировать узкие места.
Д) Да, не в равных, нам, бедным "сишникам", приходится каждый раз скобки ставить!
Г) Что-то мне совсем не верится в 99.9% — нередко сталкивался с задачами, в которых нормальное решение на C/C++ заходит с разницей всего в несколько раз меньше TL, а Python, как известно, зачастую работает медленнее C/C++ на порядок, а не в несколько раз. Сразу находятся, например, вот эти задачи, в которых нет ни одного решения, сданного под Python/PyPy.
Тем не менее, в достаточно большом количестве случаев на Python действительно можно уложится в TL, особенно, если знать и использовать особенности языки, а также использовать стандартные функции/стандартную библиотеку, которые в некотором своём объёме реализованы на C.
Пункт Г) конечно не верен. Если речь идёт о стандартном раунде для второго дивизиона, то задачи А и Б точно можно сдать на питоне, а задачу С скорее всего можно на нём сдать. Про задачи Д и Е никто ничего не гарантирует.
если хочешь уравнить все языки, тогда могу предложить план: 1. равные условия по time limit 2. одинаковая стандартная библиотека. например, добавить в stl графы 3. расширить синтаксис, а то в цпп слайсы писать неудобно, а в питоне лямбды 4. добавить во все языки gc, а то это ж сколько времени на дебаг тратишь, получая memory limit из-за забытого free() 5. etc
только вот этот план немного не выполним, посему подобные претендующие на коммунистов идут лесом
Если хочется просто пописать на Python, придумайте или найдите себе какой-нибудь проект и пишите его, зачем в олимпиады лезть? Если же всё-таки хочется именно в олимпиадах участвовать, переходите на Java/C++, это займёт немного времени и поспособствует ощутимому улучшению результатов, поскольку языки куда лучше для этого подходят.
Добрый день, как можно удалить команду с конкурса, так как изначально зарегистрировался один, но нашел еще 1 человека в команду?
При регистрации, состав команды фиксируется. Это было указано в одном из анонсов, если не ошибаюсь.
А почему сейчас все-таки есть падение стоимости задач, хотя написано, что не будет?
Почему время сдачи таки учитывается?
где-то в настройках галочку забыли снять :-)
Здравствуйте, а что делать если при регистрации у меня написано вот так : "No persons are allowed to be registred"
Зарегистрировать команду.
Пытаюсь зарегистрироваться, но выдает ошибку "No persons are allowed to be registered". Я не могу понять в чем же дело, можете помочь?
Сначала зарегистрируйте команду на чемпионат по ссылке http://codeforces.com/vkcup2016/teams/new
Отправил задачу, висит "в очереди" уже 10 минут, это норма?
Отослал задачу дважды, оба прошли претесты. Сняли 50 баллов за задачу, так и должно быть?
Да.
Спасибо, буду знать!
Меньше знаешь больше спишь!!
Администрация серьезно отнеслась к замечаниям Um_nik
собственно он
. Теперь для прохождения достаточно сдать одну задачу без бревен. Даже не знаю на сколько это хорошо.
А может всё дело в том, что большая часть людей, которые могли решить больше, прошли из первой квалификации?
И в этом тоже, но задачи действительно были сложнее
Будет ли разбор задач?
а по какой именно задаче есть вопросы?
По С. Как её реализовать эффективно. Моё решение на питоне валится (возможно вина питона, а возможно алгоритма). Ждём разбор.
Краткая идея — запустим DFS с праметрами номер вершины и время когда строили дорогу В неё. Теперь по всем исходящим выставляем время от 1 и дальше, пропустив время переданное параметром. Дальше только записать ответ.
Сложность O(M+N) примерно. (Используя списки и/или vector (или иной динамический массив) ).
Ответ — максимальная степень вершины. Доказывается по индукции.
Да.
А если у 460 человек по 500 баллов и все занимают 500 место?
"В Раунд 1 пройдут все команды, которые наберут положительное количество баллов, не меньше количества баллов у команды на 500-м месте." Вроде тут всё ясно. Неплохо так примерные рамки в 500 человек превысили.
Если так, то отлично.
Почему дорешка до сих пор закрыта?
Судя по тому, что таблица всё ещё меняется — убирают читеров
Будет ли эдиториал?
Оф корз.
гуд
500+ ето 957?
Автокомментарий: текст был обновлен пользователем GlebsHP (предыдущая версия, новая версия, сравнить).
Автокомментарий: текст был обновлен пользователем GlebsHP (предыдущая версия, новая версия, сравнить).
Please, post editorial or tell me how to solve problem D!
One of decisions (f.e.,my) — is to check if every controller is critical
if there is a path from A1 to An (A1,A2,...,An) , then controller Ak (k<n) is useful for us only when if we move it out, there will be no path from A(k-1) to A(k+1) (which are the neighbours of Ak). It is provable, I've proved it in the blacksheet.
OK, in this case, for every controller we should see only his neighbours. We will сheck all pairs of neighbours. If there is only one path (from first neighbour to second), and there are controllers in these neighbours, then it is critical for those two controllers, so that we should increment the answer.
So it is O(1) for every controller, so O(n*m*k) at all (n*m*k<=10^6)
I hope, there are another decisions (f.e something like DFS, as I think)
One problem, Carl!
One very easy problem, Carl!
А можно ли менять состав команды после окончания раунда? Один из участников не сможет участвовать в первом раунде
Нет.
при регистрации на раунд указывается состав команды, можно зарегистрироваться одному.