Сегодня в 13:00 состоится тренировочный раунд Russian Code Cup 2015. Результаты этого раунда никак не влияют на дальнейшее участие в RCC 2015, поэтому можно рассматривать этот раунд как тренировку перед квалификационными раундами. Продолжительность раунда — 2 часа. Квалификационные раунды состоятся 28 марта, 25 апреля и 31 мая 2015 года.
Я верно понимаю, что футболки, ради которых участвовало подавляющее большинство участников, в этом году больше не разыгрываются?
Да, теперь вместо футболок какие-то сертификаты участника Russian Code Cup.
сертификат — обычная бумажка/грамота или она дает на что-нибудь право??
Ты сможешь чувствовать себя выше всех своих друзей
Здесь написано "онлайн-сертификат"
https://corp.mail.ru/ru/press/releases/9279/
Думаю это что-то типа персональной интернет странички, где написано, что у тебя есть сертификат.
Я, кажется, понял. В прошлом году mail.ru испытал серьезные проблемы с нагрузкой на сервер. В этом году они решили уменьшить количество участников вот таким вот образом. Not bad.
Может это для того, чтобы избавить участников от стресса борьбы за футболки?
Mail.ru — ты всегда думаешь о нас.
Where !?
http://www.russiancodecup.ru/
Только файл: наверное чтобы добавить лишнюю случайную задержку на отправку первого решения :)
Я зарегистрирована на чемпионат, но не могу отправить задачу, кнопки нет. Как и таблички "Ваши результаты".
Мне прислали на почту прекрасный и своевременный ответ! Не могу не поделиться.
Как узнать, работает ли связь с жюри вообще?
Задал вопрос уже минут 20 назад, нигде ничего не происходит.
И почему вообще залогиненному пользователю надо ввести email и капчу, чтобы задать вопрос?
А у меня начала прыгать постоянно страница из-за того, что точка с запятой в куске кода, в котором показывают время до конца соревнования, то находиться на той же строке, что и время, то прыгает на следующую строку.
И постаянно выдает PE, вместо WA (у меня точно был WA).
А еще нельзя перейти к любой задаче, если выбрать "одна задача на странице", есть только кнопочки "следующая" и "предыдущая".
Думаю, вы знаете, что нужно сделать: картиночка, id96516797.
Просьба не обсуждать задачи до 18:00 msk. Параллельно проходит шестая личная интернет-олимпиада среди школьников.
Просьба показать эту ветку кому-нибудь, кто может ответить на технические вопросы выше.
А нормально будет, если я зарегаюсь на олимпиаду школьников чтобы проверить свое решение(там же вроде с фидбэком)? А то на russiancodecup.ru нельзя :(
Минусющим: человек, готовящий задачи и попросивший не обсуждать задачи, в силу того, что школьники еще пишут контест на этом проблемсете скорее всего не имеет отношения к пропаже кнопок отправки и результатов на сайте.
Ну, это единственный человек, который подставился под негатив от контеста. Минусы несправедливы, но закономерны. Никто другой ведь так и не ответил здесь ни на что по существу за всё время контеста.
Если посылка отправлена после контеста, примерно через какое время будет проверена? По другому вопрос, после окончания контеста проверяющие сервера работают или нет?
Жду не дождусь обсуждения задач. Я начинающий, но не смог сдать 1ю задачу из за TL на 31 тесте. Писал на Java.
Проблема с http://codeforces.net/blog/entry/4827. Жаль, что вы не смогли сдать задачу из-за такой ерунды, но лучше узнать об этой проблеме java на тренировочном раунде, чем на важном контесте.
Да не может быть!!! Я вообще думал что стандартно там быстрая сортировка и делает она свое дело за n log n. Поверить не могу, что бы в стандартной библиотеке был алгоритм сортировки с квадратичным временем.
Он не просто с квадратичным временем, он еще и некорректный: http://habrahabr.ru/post/251751/. Правда, на соревнованиях такой тест не получится дать из-за его большого размера.
На самом деле, это два разных алгоритма: тот, который работает за квадрат, вызывается для примитивов, а тот, который падает с исключением — для объектов.
А вообще довольно подло давать antiquicksort на ACM-style контестах.
Подскажите, а где можно посмотреть решения других участников, ну и например свое выложить, чтобы разобраться в чем были проблемы, хочется по максимуму получить результата от тренировки.
Это же все таки тренировочный раунд, например, если бы не было такого теста rdtwindowsphone не узнал бы об этой многим известной проблеме.
Стоп, один из них квадратничный, второй — некорректный. Или я что-то путаю?
Не путаешь. Возможно ты не обновил страницу и не увидел правку 2
Ага, или просто не дочитал:)
А можно такой вопросик: совершенно не секрет что программы на джава работают медленнее чем на си. Возможен ли такой вариант, что два абсолютно одинаковых алгоритма, но на разных языках будут иметь разные шансы пройти тесты. (например на джава не пройдет по ТЛ, а тоже самое на си проскочит)
Такое бывает достаточно часто. На codeforces при подготовке задач есть требование, чтобы решение на Java укладывалось в TL с двухкратным запасом и все равно иногда не заходит какое-то решение, которое прошло бы на C++. На других сайтах часто не делают авторских решений на Java, и задачи, которые на Java сдать очень сложно попадаются нередко.
Прошу прощение, а как же https://docs.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort(int[])
on many data sets != on all data sets
Спасибо, а как же тогда поступать. Как думаете подойдет на замену например алгоритм быстрой сортировки с трехчастным разбиением из книги Р. Седжвика?
Думаю достаточно пошафлить перед сортировкой)))
Проще всего делать рандом шаффл перед вызовом сортировки:
Задача А падала у меня три раза по RE, пока я не догадался убрать строчки
То, что проблема кроется именно в них, было не очень очевидно, тем более, что там нет вкладки "Запуск", как на codeforces например. Жюри мне на это замечание ничего не ответило, притом надо было еще вводить капчу — зачем?
Еще не очень прикольно ждать проверки по пять минут, кстати.
Технические проблемы с сайтом:
http://www.russiancodecup.ru/ajax/server_time/
, и ответы на эти запросы кешируются по причине отсутствия каких-либо заголовков, запрещающих это. Соответственно, страница показывает, что осталось больше времени, чем на самом деле.Ещё почему-то моё решение по C выдавало TL, хотя у меня на старом ноутбуке оно на макстесте укладывалось в 2 секунды. Или решения тестируют на старых компьютерах, или не с тем TL, что в условии.
Мне помогло в С заменить компилятор С++11 на обычный.
Интересно, а как дойти до того, что нужно поменять компилятор?
Пфф, всегда если не заходит по ТЛ можно со всех компиляторов слать. Вдруг лучше заоптимайзит.
Получить ТЛ.
Ну вот этот сдвиг страницы мне точно пол нервов стоило. Из за этого 2 раза неправильно сдал вторую задачу и не попал в 4-ое место. Потом копировал все тескты задачи в notepad чтобы читать.
А как можно из-за этого неправильно сдать задачу? Страница же всего на одну строчку сдвигается.
Я в смысле нервов.. :) Понервничал, забыл int поменять на long long
Может быть поможет адблоком зарезать этот отсчет?
Mail.ru, а как там с тем ,чтобы выложить тесты? или дорешивание открыть?
До 18:00 мск нельзя задачи обсуждать, так что и тесты до этого времени вряд ли выложат
Мне показалось, что на раунде в штрафном времени учитывалось не время посылки решения, а время проверки (т.е. учитывалось простаивание в очереди). Так, например, в топ-50 ни у одного человека нет accepted раньше 14 минут — это довольно странно.
No English problem set?
А будет ли соревнование добалено, как тренировка?
Как опубликуют тесты — быстренько сделаю тренировку. Обычно жюри RCC и интернет-олимпиад быстро публикует материалы.
UPD: Готово.
А сам-то небось через Амиго сидишь?
Тот неловкий момент, когда факт пропущенного контеста только радует...
А я вот специально заглянул на последние минут 15, просто посмотреть, что там да как. Зато теперь знаю про эту прыгающую страницу с таймером. А те, кто не в курсе, придут на первую квалификацию и у них тик случится. Профит. Хотя, может быть, стоит допустить, что mail.ru починит.
Странное допущение
(В том смысле, что не очень похоже, что на этом сайте что-то чинят:( )
Соревнование в Тренировках: 2014-2015 Цикл интернет-олимпиад. Шестая личная олимпиада (15 марта 2015 года) - 2015 Russian Code Cup (RCC 15), тренировочный раунд warm-up.
Как решать D?
Выделяем максимальный остов. Перебираем ребра, не вошедшие в остов, тогда на пути в дереве от одного конца до другого все ребра хотя бы выбранного по весу. Ищем максимум на пути (lca или предподсчет), релаксируем ответ максимумом и выбранным вначале ребром.
Не очень понятно, почему это будет лучшим ответом. Мы фиксируем ребро, и предполагаем, что оно минимальное в цикле. И тогда утверждаем, что для максимизации ответа нужно брать цикл который образуется с максимальным остовом. Почему не может быть другого цикла, с бОльшим максимальным ребром?
Потому что иначе бы мы включили именно это максимальное ребро. У нас просто цикл на этих вершинах максимальный по максимуму из ребер.
Авторское решение -- запустить бин. поиск по ответу.
Проверять, что ответ >= x можно так: вычесть из всех ребер , теперь нам надо найти цикл, у которого сумма минимального и максимального ребра ≥ 0. Возьмем минимальное неотрицательное ребро весом w1, добавим отрицательные ребра весом ≥ - w1 в СНМ. Затем добавим ребро w1 в СНМ, если его концы в одной компоненте, то мы нашли цикл, иначе его нет, переходим к следующему по весу отрицательному ребру, для него делаем то же самое.
Асимптотика -- .
Решение с максимальным остовным деревом тоже правильное, и оно идейно проще, но сначала мы до него не додумались.
Как решать E?