Для прохождения в Elimination Round 1 нужно попасть в первые 600 участников.
Уже открыта регистрация и продлится она до 19:55 по Москве (возможно до 19:57, но так рисковать я бы не стал).
За первые полчаса более 700 регистраций.
За первый час ~950 регистраций.
Полтора часа: ~1100 регистраций. Видимо активность спала.
Торопитесь! Лимит в 2000 регистраций может быть исчерпан раньше.
"Регистрация в этом соревновании доступна только по приглашению" - т.е. на почту что-то должно прийти ? И во всех квалах участвовать нельзя ?
Думаю, это из-за того, что ты еще не зарегистрировался на ТСО.
У меня было то же самое.
Зарегистрировался на ТСО - пустили и в матч.
Да и после регистрации что-то не хочет пускать.UPD: Надо было раньше написать это сообщение, сразу согласился регистрировать :)
Я бы не стал рисковать и до 19:55.
2000 регистраций наберется быстрее.
Но сейчас вроде активность спала.
Я облажался в своем прогнозе, народу намного меньше.
Интересно, почему.
-200 автоквалов это да... Но ведь многие, наоборот, как раз под ТСО и вспоминают о ТопКодере. Да еще и время сейчас удобное.
"Чтобы принять участие в Квалификационном Раунде 1 или 2 необходимо зарегистрироваться на Турнир как минимум за 24 часа до начала данного Квалификационного Раунда"
Речь идёт о регистрации на сайте(вот тут справа сверху большая кнопка Register). Насколько я понял, все, кто не зарегистрировался заранее, сегодня
уженаписатьнесмогут.UPD: всё-таки пропускает в арене через некоторое время после регистрации на сайте TCO.
UPD: Разобрался. Зарегистрироваться в арене можно спустя какое-то время после регистрации на TCO
спасибо.
Вот такое вылезает у меня при нажатии на Register now. FF4.
После регистрации для надёжности стоит проверить наличие своего хэндла здесь.
Или писать в саппорт им если ничего не поможет.
Да как бы и первая боян, и вторая, и третья.
По крайней мере, я их хоть по разу делал уже в этом году. Не знаю, какое там авторское решение в первых двух, я написал свое, которое проходит по ограничениям, и которое писал раньше.
А вот с третьей облом в том, что там надо "чуть оптимальней", чем я писал раньше:)
Закончился контест, можно обсуждать:)
По поводу "не оптимально, а чтоб прошло" - вот допустим во второй я в динамике считал, какая вероятность того, что в момент времени i начнется песня j, хотя не важно, какая песня начнется в этот момент - это нужно только для пересчета ответа, но не для промежуточной динамики. В результате можно сложность уменьшить из N*N*T (как у меня... 0.5 пашет) до N*T.
Правда, у меня вторая упала:) :) Но сейчас в практисах разберусь, почему, там что-то мелкое должно быть:) Обидней всего, что я в топ-600, т.е. рейтинг сейчас упадет, а дальше квалы писать не пустят)
З.Ы. Рейтинг +1, новый 1560... И это с одной задачей. Видимо, сыграло на руку то, что много народу в дивизионе, соответственно, ниже меня много народу...
"There are at least claim[i] liars in the group."
У меня тоже была такая динамика, на моих тестах стабильно в 0.5 укладывалась.
Сейчас буду в практисах тестить, может где с индексами натупил или еще что-то в этом роде.
З.Ы. Да, оно. ТЛ. Я, оказывается, тестил не самый худший случай.
Если 50 единичек - оно все очень шустренько считает, 0.4
А если 49 единичек и что-то большое, то там появляются маленькие вероятности, которые долго считаются. Из-за этого ТЛ.
Переписал за N*T.
Время 1.5, я в шоке, как оно все делится медленно:)
А потом вынес еще вычисление probability[i]/n за пределы внутреннего цикла, так стало 1.95, и дальше что не делаю, меньше не становится:)
Присоединяюсь к вопросу ниже.
Но похоже это не так.
double a = 1.0;
double ma = 1.0;
for (int i = 0; i < 10000000; i++) {
a *= ma;
}
работает 19мсек
double b = 1.24E-322;
double mb = 1.0;
for (int i = 0; i < 10000000; i++) {
b *= mb;
}
работает 652мсек
Осталось только понять почему)
Но понятия не имею почему это может быть так.
привел вот к таким результатам:
...
1.0E-298: 121
1.0E-299: 122
1.0E-300: 121
1.0E-301: 122
1.0E-302: 121
1.0E-303: 121
1.0E-304: 6374
1.0E-305: 6373
1.0E-306: 6377
1.0E-307: 6375
Забавно, раньше не знал, что так бывает.
Ого, спс...
С подобным отсечением у меня N*N*T около секунды работает.
{ 80000, 1, 1, ..., 1 }, 80000
500А 500 откуда? Думаю, вопрос был не о том, какая задача, а почему на калькуляторе умножал на 250, а не на 2500.
И, может быть, в этом и была причина облома, что не на то умножил:)
Оказывается для квалификации достаточно было сдать быстро 1 задачу.
Да и скоро статистика на сайте будет. В том числе и тесты.
Весело начинается TCO :)
Не учел граничный случай в 1000 =_= хочу проверить пройдет ли если его учесть
UPD. Как оказалось, я туплю.
UPD. +1 строчка - и 1000 прошла =_=
я пустую строку считал валидной
МЛ стандартно 64 метра.
На сколько шустры - можно потестить в практис-руме.
Или взять реальную задачу, которая интересует, или просто
for (int i=1;i<=100000000;i++)
{/*какая-то операция, которая интересует*/;}
Затем для каждого трека считаем сумму вероятностей, что наш трек начался в t-й момент времени, в t-1, t-2, ... t-len[i]+1, это будет сумма d[t]/n + d[t-1]/n + ... + d[t-len[i]+1]/n.
Это решение за N*T. У меня получилось сдать его в дорешивании за ~900ms+ и на туре за 1,5 секунды примерно.
Но если на первом этапе добавить проверку, что если наше d[i] < 1e-300, то continue, то решение ускоряется до 20ms. Вероятно проблемы была в денормализованных числах, которые очень долго программно считались на машинах TC.
Надеюсь понятно объяснил %)