Блог пользователя BekzhanKassenov

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

Здравствуй, сообщество Codefores!

Рад сообщить вам, что 19 октября на тимусе состоится Открытый Чемпионат УрФУ 2013.

Время начала соревнования в вашем часовом поясе вы можете посмотреть здесь.

Предлагаю после контеста обсудить задачи в комментариях.

GL & HF

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

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

Подскажите, не смог найти точной формулировки, это командный контест? И если да, то как можно участвовать? Нужен новый командный логин?

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

    Думаю, раз существует Открытое личное первенство УрФУ, то этот контест командный. На остальные вопросы ответа не знаю

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

Зашел прочитать задачи. Задача I у меня уже полтора года лежит на полигоне. И я ее никуда не давал, т.к. это дикий боян и ее все знают.

Хотя... на чемпионат вуза может и сойдет. Мы и сами даем бояны на чемпионаты нашего вуза. Только вот у нас уровень участников таков, что они эти бояны не знают, в отличие от УрФУ...

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

    Мы решали деревом отрезков с хэшированием строк, чтобы потом сравнивать хэши префикса и суффикса. Это самый простой способ?

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

      Не знаю насчет самого простого, я именно этот знаю. Еще там Фенвика лучше написать вместо дерева отрезков.

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

      Мы сдали sqrt-декомпозицию по запросам. Но там тоже хэши перфикса и суффикса — видимо, по сложности примерно так же.

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

А кто-нибудь знает, как задачи Интернет-тура соотносятся с задачами УРФУ?

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

    Есть предположение, что порядок тот же, а "лишние" задачи: А,F

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

А как Е решалась? У меня была идея, что максимально простой столбец имеет значение n/2 с округлением вниз. А вывод дело техники. Но WA 5.

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

    Для нечетных вот такая радость/гадость возможна:

     3  4 5 6
     2  1 8 7
    11 10 9 
    

    а дальше простые вниз через 1.

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

Кто-нибудь знает, когда задачи будут добавлены в архив тимуса (хочется дорешать), и будут ли вообще?

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

    Я видел задачи в архиве. Но сейчас тимус лежит)))

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

      Да вроде не лежит

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

        Хз, мне не отвечает. Попробовал через анонимайзеры разные(вдруг провайдер тормозит), все равно молчит...

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

          Да, странно. Я конечно не из универской сети сижу (в которой тимус и живет), но от провайдера в Екб, для меня он вполне доступен, и с ним все хорошо. Видимо какие то проблемы с сетью или ещё с чем то.

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

            Видимо из ЕкБ подсети доступен. Через Ростелеком (Питер) — тоже лежит.

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

а как F решать? что делать с точностью?

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

    F — это про салаты? для каждого ингридиента составить и решить систему линейных уравнений, с точностью никаких проблем не было