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

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

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

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

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

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

GL & HF

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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