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

Автор Betlista, 12 лет назад, По-английски

Hello coders,

next TC SRM 533 is scheduled on 02.18.2012 12:00 PM EST.

It's brought by Google.

Registration starts 3 hours before start and ends 5 minutes before start (be aware that even if coding phase starts at 12:05, registration ends at 11:55).

Also there is limit for number of participants (something like 2300 or so), but typically there is not so many coders (just in time of TCO, number of participants in SRMs increases over the limit).

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

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

What is this guys ??? If this post would have been by a high rated coder or one who has high contribution , It would have got lot of + points , But just because a normal man posts this , gets -'s . Isn't this called hypocrisy .

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

    I think it is too early to notify about the competition.

    It may be that the author specially has written the post in order to increase his rating.

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

      My motivation was that while there are CF competitions on Friday (in my country) and on Monday, maybe someone would like to participate in TC SRM instead of one of these two if he/she has not so much time for competitions.

      TC notifications arrive just few hours (typically less than 24) before the contest and I think there is not enought time to manage time for it in some cases (especially when there are 3 contest in 4 days)...

      I also wanted to warn coders, that 12:00 PM EST is the time when there is the most coders participating and I quess that for SRM brought by Google it will be even more (but maybe I'm wrong in that, we will see).

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

        Would you please explain how the "brought by Google" part could, or should, increase the number of participants?

        From what I know, "SRM brought by X" just means that authors and testers for this particular round are paid by X, not by TopCoder. A chat session with X representatives may also be scheduled one hour before the SRM. While the participants are usually grateful for that, it's no more, no less. The authors are not necessarily X employees, the problems have nothing to do with X, you can not win money or a trip to X headquarters... nothing more unless stated otherwise.

        Is something different this time?

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

          I wrote that it's my quess, I'm not sure about it...

          When there are SRMs brought by Intel, there is chat room where you can ask questions and also some job opportunities were presented. As Google always attracts attention, my assumption was that there could be a lot of coders interested in SRM. It's difficult to predict how many coders will be there, For example I wasn't able to register to SRM 512 because of limit — fact that 512 = 2^9 attracted so many coders.

          We will see soon ;-)

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

          Now we know, that limit for the contest was reached — 2450 participants.

          I'm not 100% sure that the Google sponsorship is the reason, but my guess was correct in this case :-)

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

    I think the color is not matter. But it is to early for such post, there is more than 3 days before the SRM.

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

    Maby you mean "low skilled" but high rated coders are normal too. The guys who do it are offered by the whole world.

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

    They just don't like google ;) Also, there are people who love -'s.

    Forget it, contribution is not important, a good post is more valuable for people than all of these contribution ratings.

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

Registration is opened.

UPD: Arrr, russian interface.

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

What was the broadcast message? I accidentaly closed it :-(

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

Фейспалм какой-то а не раунд.
Не знаю как у вас, а у нас в комнате творился какой-то тихий ужас. Почти все посдавали первую и вторую. В итоге 12 челленджей! Все неграмотные личности писали в первой жадность, а во второй забывали про тест:

##..
##..
..##
..##
Почему? Правильно, потому что в комнате один красный, пять жёлтых и все остальные синие. В итоге челленджи просто выдирались из-под носа :-)
Я фейлер. Блин, первые две писались за двадцать минут в сумме точно :-(
Расскажите, как в третьей посчитать количество?
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

забавно, что многие в 500 ловятся на тесте:

##.. ##.. ..## ..##

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

    Гыы, я сейчас пять минут его форматировал html-кодом :-)

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

увели из-под носа 3 хака, вся комната поломана за пару минут :)

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

Как решать 1000 второго дива?

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

Оказывается есть люди, которые отправляют шаблон...

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

    есть даже люди, которые отправляют рандом

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

      Особенно радуют люди, у которых то ли плагин, то ли что ещё, в общем, которые целенаправленно по всем несданным задачам отсылают заглушки.

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

        почему такое не запрещают? Разве корм таким образом является спортивным поведением?

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

I tried to use a greedy approach in Div1-1000. We build the code tree using a such way: we start with the root with 2-letter syllable, then, iteratively, first, we take a leaf with the least length from the root, second, if we have 1 leaf less than needed we add to the chosen leaf two 2-letter children, otherwise we add to the chosen leaf three children: two 2-letter and one 3-letter. So the code tree is determined in a such way and we assign leafs with the least length to the most frequent words. Then the answer is calculated obviously. Is this solution wrong?

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

    Yes, consider any case with big differences in frequencies (like 100 1 1 1 1 1 1 1 1 1 1 1 1). We may have to build a very deep tree to minimize the length of very frequent words. We might even need to build a very deep "chu"-branch (for example, we can have a word "chu"x10 in optimal solution).

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

Что не так в решении 500? Если количество нечетных колонок и рядов в сумме больше 2, то ответ NO. В противном случае используем систему непересекающихся множеств для активных ячеек. Попробуем объединить все пары ячеек, которые лежат в одном ряду/в одной колонке. Если в результате получилось одно множество, то ответ YES, иначе NO.

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

    Тест #, #. Правильный ответ — NO

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

    {.#,##,#.}

    Ответ NO, хотя все связно и нечетных рядов 2.

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

    На такой тест у тебя точно No?

    # .
    # #
    . #
    Важно что мы сначала обязаны пойти по горизонтали.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится

      Макс, Дима, Егор, спасибо. Я неверно предположил, что вообще любой подходящий Эйлеров путь подходит к условию. Правда ли, что это лечится проверкой на отсутствие двух нечетных рядов?

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

Никак не могу найти нормальную стратегию для челленджей. По-видимому, надо считать, что вся комната целиком состоит из нубов. Более половины написали жадность, а пока я опомнился, один остался...

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

Кто не смог решить 250, тот не читал книгу Меньшикова xD

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

    А что в Меньшикова?

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

      Такая же задача, только там и удаляемый элемент в произведение входит. Задача называется Головоломка умножения

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

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

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

у меня какая-то миролюбивая комната, всего 3 взлома...

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

Меня чувак, который 75 место (dcp) занимает прёт адски. Самое весёлое, что он после систестов только поднимется. Блин, даже он меня обгоняет! :-)
Пришёл-увидел-победил-стратегия.

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

    Ага, прикольно. Это ж тот чувак, который уже несколько лет ни одного SRM не пропускает.

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

Codeforces round 107: +1 к рейтингу. Этот SRM: +3 к рейтингу. Стабильность достигнута :)

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

    Так держать, осталось всего 76 кодфорсес раундов до красного :)

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

    ага, признак мастерства)

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

Rating: 2200

Топкодер как бы говорит мне: "на этот раз прощаю, но чтобы больше таких сливов не было!" :)

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

Кто может обьяснить, почему неверно в DiV1-1000 делать как в коде Хаффмана — брать 2 или 3 дерева с наименьшей суммарной частотой и подвешивать за общий корень, и так пока больше 1 дерева осталось? (То есть ДП по массиву частот всех имеющихся деревьев). Если бы было только "пи" и "ка", то это бы был просто подсчет кода Хаффмана, и это бы точно было верно. А что тут не так..?

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

    Потому, что "чи" длины 3

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

      Да, ну и что? Представим себе дерево, в листьях которого лежат эти самые наши вероятности. Длины ребер 2 или 3. Для этого дерева выполняется следующее:

      1. У каждой вершины (кроме вырожденного случая) 2 или 3 потомка. Если потомка 2, то к ним ведут ребра длин 2.

      2. Чем больше вероятность, тем короче до нее путь.

      Все как и в обычном Хаффмане.. И по ходу моего решения эти инварианты сохраняются. Вы бы не могли показать пример, если есть? Спасибо.

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

        Ну вот возьмем 81 фриквенси по 1. Тогда по Хаффману надо просто построить полное тринарное дерево. Но если мы поменяем местами дерево, подвешенное за chichichi (корень и 3 листа) и лист, подвешенный за pipipipi, то суммарная длина уменьшится на 2

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

        Пример: {1,1,5,5,5,5}. Лучше всего объединить {1,5,5} и {1,5,5}, чтобы по длинным рёбрам переходы были только в единицы.

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

          Ага, я понял, спасибо. Да, жадность до добра не доводит:)

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

А никто не знает, почему статистику ещё не до конца подняли? Не появился 533 srm да и обсудить матч нельзя — нет раздела форума.

UPD. Тут вопрос об этом и вот здесь сам форум. Хотя ничего так и не изменилось пока.