Автор andrewzta, 10 лет назад, По-русски

Всем привет!

Все помнят, что исходно в RCC-2014 планировалось только 3 квалификационных раунда, но из-за ряда технических трудностей при проведении первой квалификации было решено провести четвертый раунд.

Поэтому в ближайшее воскресенье, 1 июня 2014 года, в 13-00 по московскому времени, состоится четвертый квалификационный раунд Russian Code Cup 2014.

Зарегистрироваться и участвовать можно на сайте http://russiancodecup.ru

Участвовать могут все, кроме тех участников, которые уже квалифицировались в первом, втором или третьем раундах.

200 лучших проходят в отборочный раунд, а остальным мы желаем удачи на других соревнованиях этого сезона и ждем на Russian Code Cup в следующем году.

Тем же, кто уже прошел в отборочный раунд, не стоит расслабляться, ведь он совсем скоро, 8 июня.

Раунд завершен. Поздравляю всех квалифицировавшихся!

  • Проголосовать: нравится
  • +42
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится

Из пожеланий — был бы рад в следующем году увидеть возможность участвовать вне конкурса в квалификационных раундах, если уже прошел в отборочный. Это более интересно, чем писать потом тренировку на СF, и лучше отображает реальные возможности.

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +31 Проголосовать: не нравится

Паника!!! Не могу отправлять задачи!!! Что делать??

Жюри уже подсказало, что возможно дело в том, что я не "подтвердил участие в этом году". Но я не могу найти, где это сделать!

P. S. Оказывается, я не могу принять участие в раунде из-за того, что регистрировался в системе 2 года назад, а в этом году не нажал нужную кнопочку, которая уже отсутствует :(

Ну что за фигня? Почему ее нельзя нажимать автоматически, как на gcj, например?

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как решать D, E?

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    D:

    1. Проверить граф на ацикличность. Есть цикл — то невозможно.

    2. В каждой компоненте связности (то есть дереве), начиная с самих удаленных вершин, присоединять сыновей в порядке неубывания ранга. Если ранг у какого-то сына стал больше — то невозможно, если все соединения удались — то выводим их.

  • »
    »
    10 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится -8 Проголосовать: не нравится

    Задача 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 части. Данная проблема решается Дейкстрой.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

У кого-нибудь D падала на 18 тесте?

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ребят, может кто-нибудь дать хитрые тесты для заданий B и C? Или хотя бы подскажите, как скоро обычно становятся доступны тесты? Спасибо.

  • »
    »
    10 лет назад, # ^ |
    Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

    Лично до меня допёрла главная проблема в B после теста

    1

    2 102034

    3 102034

    Ответ

    -1

    100

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Уже доступны.

  • »
    »
    10 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Потратил в Б 3 попытки только потому, что в голове была мысль "второе число длиной дофига", а в коде scanf("%d", &x) :(

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

С просто душка))) Получил последний ТЛ, потому что инициализировал vector на каждый тест. Вместо просто его чистить.

»
10 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

А вот и тренировка: 2014 Russian Code Cup, квалификация 4. Спасибо, что оперативно выкладываете архивы! Архив запарсился с лета и без проблем.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +34 Проголосовать: не нравится

    Спасибо за сообщение. Видимо какой-то баг, будем разбираться!

»
10 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Есть какой-то issue с сайтом.

Что значит test=9 для последней (Accepted) попытки? Из вердикта на первую видно, что тестов >= 12.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится

    У меня круче было — Compilation Error на 7 тесте. Вот как такое может быть — я совершенно без идей. Жаль, что не догадался сделать скриншот во время контеста =)

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    кажется, если сдать задачу не с первой попытки, то будет написан номер теста, на котором упало последнее непрошедшее.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    У меня была еще такая проблема:

    • жму отправить

    • окошко не закрывается, жму еще раз

    • получаю WA, и 40 минут штрафа в последствии.

    Кажется, что сверить код на совпадении (при сохранении выбора компилятора) — это хорошая идея (хотя тут рандомы разные могут людям давать надежду иногда). На усмотрение организаторам, но в любом случае неприятно.

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +19 Проголосовать: не нравится

      Можно в форму добавлять uid и не принимать решение, если есть с таким же uid.

»
10 лет назад, # |
Rev. 4   Проголосовать: нравится -22 Проголосовать: не нравится

Во время соревнования возникали какие-то странные ошибки компиляции на Visual C++ 2013. Например, приведенный ниже код давал ошибку "An internal error has occured in the compiler".

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
using namespace std;

int main()
{
	int T;
	scanf("%d", &T);
	for (int w = 0; w < T; ++w)
	{
		int n, a, b;
		scanf("%d %d %d", &n, &a, &b);
		printf("%d %d\n", max(a - b, 0), max(a - max(b - n + a, 0), 0));
	}
}

Если поменять все printf и scanf на cout и cin, то возникала ошибка, связанная с тем, что используется необъявленная функция max. В результате плюнул и сдал на GCC. Ну зачем ставить компилятор, который не компилирует настолько примитивные коды?

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Если мне не изменяет память, для использования max нужно подключать <algorithm>.

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

201й) в 2013 году был 204й)

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

нельзя ли объединить два пункта правил

13. Проверяющая система RCC ведет учет времени, потраченного на решение каждой задачи, и добавляет 20 минут штрафного времени за каждое неверное решение, отправленное участником на проверку.

и

6. Штрафное время — это время, затраченное на решенные задачи, плюс по 20 штрафных минут за каждую неудачную попытку сдать задачу. За нерешенные задачи штрафное время не начисляется.

в один? Я во время контеста дошел только до первого, удивился, и не стал сдавать D :)