Всем привет!
Все помнят, что исходно в RCC-2014 планировалось только 3 квалификационных раунда, но из-за ряда технических трудностей при проведении первой квалификации было решено провести четвертый раунд.
Поэтому в ближайшее воскресенье, 1 июня 2014 года, в 13-00 по московскому времени, состоится четвертый квалификационный раунд Russian Code Cup 2014.
Зарегистрироваться и участвовать можно на сайте http://russiancodecup.ru
Участвовать могут все, кроме тех участников, которые уже квалифицировались в первом, втором или третьем раундах.
200 лучших проходят в отборочный раунд, а остальным мы желаем удачи на других соревнованиях этого сезона и ждем на Russian Code Cup в следующем году.
Тем же, кто уже прошел в отборочный раунд, не стоит расслабляться, ведь он совсем скоро, 8 июня.
Раунд завершен. Поздравляю всех квалифицировавшихся!
Из пожеланий — был бы рад в следующем году увидеть возможность участвовать вне конкурса в квалификационных раундах, если уже прошел в отборочный. Это более интересно, чем писать потом тренировку на СF, и лучше отображает реальные возможности.
Паника!!! Не могу отправлять задачи!!! Что делать??
Жюри уже подсказало, что возможно дело в том, что я не "подтвердил участие в этом году". Но я не могу найти, где это сделать!
P. S. Оказывается, я не могу принять участие в раунде из-за того, что регистрировался в системе 2 года назад, а в этом году не нажал нужную кнопочку, которая уже отсутствует :(
Ну что за фигня? Почему ее нельзя нажимать автоматически, как на gcj, например?
Как решать D, E?
D:
Проверить граф на ацикличность. Есть цикл — то невозможно.
В каждой компоненте связности (то есть дереве), начиная с самих удаленных вершин, присоединять сыновей в порядке неубывания ранга. Если ранг у какого-то сына стал больше — то невозможно, если все соединения удались — то выводим их.
Задача E. Пусть dp[i][j][sum] — сколько надо действий, чтобы перекинуть SUM единиц вещ-ва с клетки (i,j) в клетку (n-1,m-1). Заполнять будем DP для SUM = 0..w. Как находить dp[i][j][sum]? если sum==0 или (i==n-1 и j==m-1), то dp[i][j][sum] = 0 иначе 2 варианта 1) разбить вещ-во на 2 части. И попытаться кинуть 1 кусок его влево, вправо, вверх или вниз 2) путь мы знаем для данного sum и всех (i,j) сколько надо сил чтобы разбить на 2 части. (Т.к. сделали 1 пункт). Тогда для (i,j) иногда будет выгодно протолкнуть до какой-то клетки это всё дело и там уже это SUM разбить на 2 части. Данная проблема решается Дейкстрой.
У кого-нибудь D падала на 18 тесте?
Да :(
Ребят, может кто-нибудь дать хитрые тесты для заданий B и C? Или хотя бы подскажите, как скоро обычно становятся доступны тесты? Спасибо.
Лично до меня допёрла главная проблема в B после теста
1
2 102034
3 102034
Ответ
-1
100
Спасибо! :)
P.S.: Мой код выдал 1020 100
Уже доступны.
Потратил в Б 3 попытки только потому, что в голове была мысль "второе число длиной дофига", а в коде scanf("%d", &x) :(
С просто душка))) Получил последний ТЛ, потому что инициализировал vector на каждый тест. Вместо просто его чистить.
А у Java таких проблем не было :-) http://pastebin.com/AQvqDQRh
У меня и на С++ таких проблем не было
А вот и тренировка: 2014 Russian Code Cup, квалификация 4. Спасибо, что оперативно выкладываете архивы! Архив запарсился с лета и без проблем.
Спасибо за сообщение. Видимо какой-то баг, будем разбираться!
Есть какой-то issue с сайтом.
Что значит test=9 для последней (Accepted) попытки? Из вердикта на первую видно, что тестов >= 12.
У меня круче было — Compilation Error на 7 тесте. Вот как такое может быть — я совершенно без идей. Жаль, что не догадался сделать скриншот во время контеста =)
кажется, если сдать задачу не с первой попытки, то будет написан номер теста, на котором упало последнее непрошедшее.
У меня была еще такая проблема:
жму отправить
окошко не закрывается, жму еще раз
получаю WA, и 40 минут штрафа в последствии.
Кажется, что сверить код на совпадении (при сохранении выбора компилятора) — это хорошая идея (хотя тут рандомы разные могут людям давать надежду иногда). На усмотрение организаторам, но в любом случае неприятно.
Можно в форму добавлять uid и не принимать решение, если есть с таким же uid.
Во время соревнования возникали какие-то странные ошибки компиляции на Visual C++ 2013. Например, приведенный ниже код давал ошибку "An internal error has occured in the compiler".
Если поменять все printf и scanf на cout и cin, то возникала ошибка, связанная с тем, что используется необъявленная функция max. В результате плюнул и сдал на GCC. Ну зачем ставить компилятор, который не компилирует настолько примитивные коды?
Если мне не изменяет память, для использования
max
нужно подключать<algorithm>
.201й) в 2013 году был 204й)
Вас таких еще и четверо :)
Вместо тысячи слов
нельзя ли объединить два пункта правил
и
в один? Я во время контеста дошел только до первого, удивился, и не стал сдавать D :)