14 марта в 18:00 начнется второй квалификационный раунд чемпионата VK Cup 2015!
Правила этого раунда будут совпадать с Квалификацией 1. К участию приглашаются те команды, кто не участвовал в Квалификации 1 или набрал менее 1500 баллов в ней.
Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации, она будет открыта на протяжении всего раунда.
При регистрации на раунд состав вашей команды фиксируется и не подлежит дальнейшей модификации. Вы не сможете в будущем добавить или удалить члена команды. Пожалуйста, перед регистрацией убедитесь, что у вас нет желания изменить состав. Состав команды не сможет быть изменен, даже если вы отмените регистрацию на квалификационный раунд.
В Раунд 1 пройдут все те команды, которые набрали положительный балл и одновременно не меньший, чем у 500-го места.
Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации не будет. Время сдачи задач не будет учитываться, однако будут учитываться штрафные попытки.
Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!
Результаты раунда не будут влиять на рейтинг. Уже прошедшие в Раунд 1 команды, могут участвовать в Квалификации 2 вне конкурса. Они никак не влияют на отбор участников в Раунд 1, они могут участвовать только just for fun. Внеконкурсное участие тоже требует соблюдение всех правил, в случае нарушения команда может быть дисквалифицирована с Чемпионата.
После окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив в том числе и на английском языке. Если вы впервые участвуете в соревнованиях подобного рода, ознакомьтесь с одной из задач 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
Желаем удачи и удовольствия от решения задач!
UPD.: Соревнование завершено. Спасибо за проявленный интерес! Все команды, набравшие 1850 или более баллов проходят в Раунд 1. Поздравляем и желаем успехов в дальнейших этапах Чемпионата!
Опубликован разбор задач.
Делая рассылку про раунд заметил, что сегодня очень красивая дата 3/14/15.
3/14/15 9:26:53...
В случае, если наша команда уже прошла в Раунд 1, возможно ли участие внеконкурса не в составе команды, а по отдельности?
Нет, но участие вне конкурса в Квалификации вообще кажется чем-то довольно странным. Позднее задачи будут в архиве, вы сможете порешать их там.
В списке соревнований написано, что Раунд 1 и Online mirror раунд 1 будет в разное время. Надеюсь это опечатка.
Вряд ли это опечатка. На Раунде 1 условия задач будут только на русском языке, на зеркале же ещё и на английском, то есть зеркало будет обычным див 1 раундом.
Но ведь задачи будет те же самые. Тогда ведь некоторые могут знать условие задач, до начало "обычного" див 1 раунда.
Скорее всего сначала условия задач будут доступны только участникам раунда 1. Ну и в правилах будет пункт о том, что нельзя некоторое время обсуждать задачи с кем либо кроме сокомандника.
При попытке отправить задачу в правом нижнем углу выскакивает надпись "Для просмотра данной страницы вы должны быть зарегистрированы на соревнование". Продолжительные поиски страницы с отдельной регистрацией на 2 отборочный тур плодов не принесли. Не могли бы вы помочь с решением данной проблемы?
На странице Соревнования справа(так же, как на другой контест, собственно)
Всем удачи!
Nice problems. Thank you for contest!
Что означает в положении(рейтинг) "показывать офиц." и "показывать неофиц."?
Неофициально участвуют команды уже прошедшие из первой квалификации. Соответственно, эта галочка переключает их отображение.
Системное тестирование пройдет так же быстро, как и на первой квалификации?
Задержки не предполагаются.
10275707 -> 10291531
Жизнь боль.
cin.tie(nullptr)
Ой все. Добавляю это в свой шаблон.Не знаю почему, но думал, что cin.tie(nullptr) ускоряет не сильно. В любом случае, спасибо.
Мне не помогло
Вот так сдалось.
Пожалуй лучше не смешивать ввод/вывод вообще никогда, потому как и cin.tie не панацея, как оказалось)
Ты воопщи с ношей плонеты?? Зачем использовать cin/cout для ввода-вывода 10^6-10^7 чисел, если scanf/printf сделает это в несколько раз быстрее? Будет не больше 700ms точно
Запустил локально на большом тесте — отработало достаточно быстро. Учитывая то, что сервера КФа примерно в 2 раза быстрее моего ноута, должно было зайти. А чисел явно не 107. Задача с таком большим вводом-выводом — это уже нечто гениальное.
cin очень медленно выводит double. Думаю, в этом дело. Правда, приручить printf, чтобы он выводил твои long double на CF я не смог, так что точно как у тебя померять не смог. 10293377 — твое второе решение с cin и даже cin.tie(NULL), но просто double вместо long double (3.2 секунды). 10293357 — это же через printf (1.5 секунды). I think it was discussed already on CF (for example here ), my solution so far is to never output too many doubles using cin.
10275003 — у меня получилось с использованием MS C++ и %Lf за 0.6 секунд, здесь G++ вообще не желает выводить long double через printf
А зачем вам такая большая точность при условии, что точность нужна 10^-4 и в примере всего 6 знаков после запятой?
На самом деле просто привычка
Кто-нибудь может сказать, почему у нашей команды до сих пор задача А проверяется на 18 тесте? 10274475
Ставь лайк, если тоже надеялся, что в тестах к A будет пасхалка в виде ASCII арта, но там какая-то белиберда
А чем тебе не понравился тест с:"VK"?