The TopCoder Open 2013 starts this saturday february 23, sponsored by Google.
For more info visit http://community.topcoder.com/tco13/algorithm/
To register visit http://community.topcoder.com/tco13/
See you on the arena. Good luck!
EDIT: The registration is now closed, as it will take only the first 2000 contestants registered for each qualification round.
EDIT: The times are now available to everyone in each timezone.
For more info about the dates and times of the event, visit http://community.topcoder.com/tco13/algorithm/algorithm-schedule/
Кто-нибудь нашел где регистрироваться ?
Там справа сверху большая кнопка "REGISTER"
Time at your timezone is not given anywhere. You can get it here
Oh yeah, thank you sir! All the times in the contest website are in UTC-5. Your link is very helpful, maybe you cand add some more for the other rounds.
Link (not actual after edit)
Cписок автоматически квалифицированных во второй раунд.. Проходной рейтинг — 2079.
А завтра участвовать можно тем, кто в этом списке?
Обычно если прошёл, участвовать нельзя. Иногда создают Parallel Round, но будет ли он для квалификации — непонятно.
Надеюсь будет Parallel Round)
Нашел, на что жаловаться.
Вот не могли провести 1С не две недели позже :(
I tried to register, and it says that I already have, but I don't remember having done the registration. Is there anyway to check the list of registered people?
http://community.topcoder.com/tco13/overview/overview-registrants/
А у всех арена загружается? Особенно интересуют те, кто пользуется Eclipsecoder. У меня он начал выкачивать какие-то джарники версии SNAPSHOT. В результате ничего не работает.
Проблема решена, подробнее здесь.
When Can I register in the arena for round 1A?
Registeration in the arena starts 3 hours before the contest
Прошло 20 минут с начала регистрации, а уже половина мест занято. Не упустите свой шанс!
UPD. Прошел час, забито 1500/2000 мест
2000 / 2000 Div 1 [958] + Div 2 [884] + New [158]
Ого Div 1 больше)
А у кого-нибудь логинится арена (просто апплет, без плагинов к IDE)? У меня что-то Logit timeout показывает, даже кеш уже почистил — все равно.
UPD. Помог внезапно реконнект интернета.
Скачайте с сайта новую. Мне помогло.
Спасибо за совет!
А мне в данный момент не помогает
Should we have used min-cost-max-flow in 1000?
same here: does it work? We need exactly one outgoing and one incoming edge for every vertix.
Well, really we have an assignment problem: for each cell we put a vertex to the first part and to the second part, and our edges will be the adjacency relation between neighbours (we put exactly 4 edges from each vertex of the first part). Their weight will be obviously 0 for the edge, which follows the direction of the arrow, and 1 (for all other edges).
Yeap=)
Вторая задача жесть. Наконец-то перестанет у меня рейтинг на TC быть выше, чем на CF.
А как доказывается вторая?
Представим себе плоскость. Тогда при каждом прыжке передвигаемся из точки (i, j) в точку (i + 1, j + X). Отрезки нарисованы для каждой y-координаты. Тогда задача заключается в том, чтобы провести прямую с коэф-том наклона 1/X, которая не пересекает ни один из отрезков. Из картинки видно, что всегда выгодно касаться какого-то из концов отрезков. Если это не так, подвинем немного прямую вправо-влево и улучшим ответ.
Расскажу и докажу свое решение.
Пусть у нас есть какая-то последовательность прыжков, сделав которые мы не попадем в яму. Заметим, что если мы уменьшим длину прыжка на бесконечно малый EPS, то все наши точки приземления сместятся влево на EPS, 2 * EPS, 3 * EPS, и т.д (все эти сдвиги бесконечно малы). Очевидно, что после такого сдвига мы попадем в яму только если какой-то прыжок до сдвига попадал на конец этой самой ямы. Итого перебираем яму, "которая нас остановит", перебираем количество прыжков, которое мы сделаем, прежде чем допрыгаем до конца этой ямы, и проверяем, не попадем ли мы в какую-либо яму. Асимптотика, очевидно, O(max(R) * N^2) = O(D * N^2).
Почему жесть? Решение за O(max(R) * N^2) придумывается без особого труда.
а даблы заходят? что не рисковать написал в целых, но, кажется, зря
Я писал в целых.
Ну вот я перебирал не только R[i], но и L[i], из-за этого наверное TL будет
Зашла. Все равно думал полчаса над ней. Потом создал макстест — локально TL. Видимо небольшие отсечения заведомо неправильных ответов помогают
Passed System Test:)
P.S. С каких пор решение за 1.5 * 108 итераций не должно проходить на TopCoder?
Зная свои кривые руки, я решил не дописывать никаких отсечений в решение 500ой за O(DNN). Прошло. Сдается мне, что решать надо было только в целых. У меня в комнате похожие решения без целых разлетелись стеклом.
У меня в даблах зашло.
На моем компьютере, если перебирать действительно все варианты, работало 4 секунды. Он чуть-чуть похуже сервера Codeforces. Так что я думал-думал весь контест, ничего не придумал и послал.
Кстати, тут еще вопрос, а можно ли как-нибудь запустить решение на сервере Topcoder во время челленджа? Мне это сегодня обошлось в -25 очков.
Очевидно, нельзя. Ты, я так понял, попытался почелленджить кого-то по ТЛу?
Нет, не по TL, я увидел какую-то чушь в решении, решение маленькое, в 5 строчек, ну я его перепечатал — оно дает неверный ответ. Думаю, может, дело в компиляторе (там long double был). Запустил на Ideone — тоже неверный ответ. Почелленджил — минус 25.
Но для челленджей по TL это еще более актуально. Печально, что нет такой возможности.
На сервере можно запустить на тесте последний код по задаче, скомпилированный во время Coding Phase. То есть можно, например, написать правильное решение, послать, придумать вероятный баг и вставить его, ещё раз скомпилировать, но не отсылать.
Правда, это всё равно никак не зависит от прочитанного во время Challenge Phase, так что можно с тем же успехом всё это сделать заранее, и тест на этот вероятный баг придумать тоже заранее. И вообще, важно ничего не перепутать и послать правильное решение.
dalex спрашивал про возможность запускать на сервере чужой код.
UPD. Или Ваши слова адресованы к первой части его комментария?
Я написал, что можно запустить на сервере во время челленджа.
У tunyash какие-то проблемы с 1000. Его решение на столько сурово, что систесты ради него останавливают :).
Вот это да, в хлам слил контест, а мне дали +7 к рейтингу. Как это возможно вообще? Вроде бы 200+ место это плохой результат для рейтинга 1900.
Сколько дают за СРМ ещё очень сильно зависит от количества участников, а сегодня их около 2к было вместо обычных 500, поэтому и +.
Ну там, наверное, для каждого дивизиона должно было отдельно считаться.
Парадокс таких матчей в том, что ты обгоняешь кучу зеленых и серых аматоров, которые в реальности в 99.5% случаев имеют ровно 0.0000% шанс обойти тебя (остальные 0.5% с ненулевым шансом — это "я до этого не писал ТС, только архивы решал 3 года и на соревнования ходил"). Но согласно с особенностями формул рейтинга, у них этот шанс сильно завышен. Следовательно, если просто объяснять, то тебе надо жестоко налажать, чтобы быть в минусе, а твой обычный результат система рейтинга расценивает как "ого, обогнал столько серых, это же успех". Сам в квалах ТСО когда-то личные рекорды рейтинга ставил, несколько лет назад. Сейчас вот тоже рад был бы попробовать, да не пускают уже.
Я когда-то этот парадокс "серых без шансов" считал в числах, действительно такая странная вещь получается по формулах)
Что значит "не пускают"?
Зацепился за автоквал.
Ну если сильно хочется — просто не регаться до дедлайна byes.