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

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

Всем привет,

А знаете ли вы, что завтра состоится Codeforces Round #157? Его автором являюсь я, и это мой седьмой раунд на CF. Помогает мне его строить Gerald, спасибо ему за это.

Разбалловка в первом и во втором дивизионах стандартная: 500-1000-1500-2000-2500

Желаю вам удачи!

Top-7 Div1:

  1. ftiasch
  2. rng_58
  3. shangjingbo
  4. gawry
  5. sandytea
  6. Petr
  7. peter50216

Top-4 Div2:

  1. guliashvili
  2. pavel.savchenkov
  3. HighFlow
  4. mohammadrdeh

Спасибо за участие.

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

»
12 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
  • Will the round use dynamic rating system?
  • What are scores for the problems?
  • Will there be problems about lucky numbers?
  • 157 = 74 + 47 + 7 + 7 + 7 + 7 + 4 + 4
  • GL & HF!
»
12 лет назад, # |
  Проголосовать: нравится -27 Проголосовать: не нравится

157 div 1 = 7*7*7 — 4*4*4*4 — 7*7 — 4*4 — 7 — 7 — 4 — 4 = 7^(7-4) — 4^4 — 7^(sqrt(4)) — 4^(sqrt(4)) — 7*sqrt(4) — 4*sqrt(4); 157 div 1 = 77 + 44 + 44 — 4 — 4; 157 div 2 = 44 + 44 — 7 — 7 + 4;

It can be concluded that the round for first division will be more difficult than for the second division.

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

Why this article is not on the main page?

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

"Round will not use dynamic system" Shouldn't it be more explict to write "Round will use standard distribution"?

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

    it's because the score distribution may won't be standard(for example : 1000 1000 1500 2000 2500 is not dynamic nor standard)

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

It is the third "Ukrainian" round in a row! Waiting for a nice one)

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

What does "the score distribution will be announced later." mean? isn't it always like 500:1000:1500:2000":2500 ?

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

    Not always. The most common distribution is 500 1000 1500 2000 2500 but there are exceptions. That means that some problems will be harder or easier than normal.

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

what does "dynamic system" mean?

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

Wow! Mr. witua's problemset is always great! ;)

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

when the score distribution will be announced.

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

Good luck to all^O^

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

More and more times we help little Elephant :D

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

Is this the first round after end of the world?

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

    I have a doubt . If I solve the first problem 10 minutes after the start of competition and second problem after further 15 minutes i.e. 25 minutes after the start of competition . Then while calculating the score for the second problem solved will the time considered bye 25 minutes or 15 minutes . If it is 25 minutes , then is it not better to solve difficult problems first because there the penalty is larger . The text says it is better to solve problems by order in difficulty ( ascending or descending ) . May be difficult problem will large time so will affect time of larger number of problems , hence ascending order of difficulty . But just clarify which time will be considered . Thanks .

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

Почему в английской версии присутствует "магическая" строчка, а в русской нет?

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

    Потому что в английской версии будет не динамическая система, а в русской — динамическая :D

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

      что за дискриминация по языковой принадлежности?)) Так делать нельзя))

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

Задачи наперно как всегда про слоников)

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

Немного зафэйлили сложность

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

Contest was interesting, but it has a problem: from the one side first 3 problems were really easy, but the next 2 were very hard (as for Div 2). But thanks in any case.

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

    Apparently not that easy actually; there are a lot of hacks happening. (I think problem C has many hacks.) The first three are easy but somewhat tricky.

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

      any challenge case for C?

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

        Nop, but some have forgotten the cases with only 1.

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

          I did.and u hacked me :( However good that you did,else it would have failed system tests and I wouldn't have got any points.

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

      Even so, they were too unbalanced. 1200 ppl having OK on pretests for A-C and 30 for D?

      I'm fine with problems whose difficulty is based mostly on tricky cases (or using an appropriate bruteforce to escape such cases), as long as they don't make up more than half of all problems, which was not the case in div. 2.

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

Задачи просто супер особенно на взломах

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

контест какой-то упоротый

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

    3 халявы + 2 гроба(для 2 дива) ---> за счет взломов можно было подняться, поэтому все зависело от участников в комнате

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

Расскажите как решались задача Д и Е(див 2) Очень уж интересные задачки)

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

    в D перебор размещений с разбором каждого из 8-ми случаев. Пусть S — количество счастливых чисел <= m. если мы нумеруем партию однозначными счастливыми числами(4 и 7), то, очевидно, количество способов будет 2*A(6,m-S) если мы нумеруем партию двузначными счастливыми числами(44, 77, 47, 74), то количество способов будет 4*A(6,m-S) + 4*2*A(5,m-S) и так далее

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

    D:
    Посчитаем динамику d[cnt] — сколько чисел от 1 до m с cnt счастливыми цифрами. (С помощью второй динамики d[len][cnt][0..2] — сколько чисел длины len, с cnt счастливыми цифрами и меньше/равны/больше соответствующего префикса числа m).
    Будем рекурсивно "фиксировать" текущее число, т.е. напишем функцию, которая возвращает количество способов составить последовательность из len чисел, и чтобы общее число счастливых цифр не превзошло cnt. Внутри — переберём количество счастливых цифр в текущем числе, вычтем единицу из соответствующей динамики(!), прибавим к ответу (количество способов выбрать текущее число)*(вызов функции для len - 1), прибавим единицу обратно.
    Это решение делает не более (грубо) 107 операций, т.к. чисел 7 и количество счастливых цифр в каждом из них от 0 до 9.
    Код.

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

    Вместо подсчета динамики можно сделать предподсчет. Посчитаем локально массивчик p[i][j] = количество чисел из интервала [1..107·i], в которых ровно j счастливых чисел. Сделаем это за O(MlogM). Предподсчет работает минут 5. После этого в задаче мы сможем за O(107) досчитать нужный нам кусок.

    Если сделать более мелкое разбиение (например, 106, то не хватит 64 Кб на исходный код, а если больше, например, 5·107, не хватит времени). А константа 107 укладывается идеально. Пример решения 2816283

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

      Любой коммент про решение с предподсчетом минусуют. Не знаю почему, наверно, намекая, что надо уметь писать динамику..

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

Как решать E?

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

    Сделаем структуру данных, чтобы хранить в каждой вершине дерева число и уметь добавлять и вычитать единицу в поддереве. Это можно сделать, пронумеровав вершины в порядке обхода в глубину и построив дерево отрезков. Будем решать офлайн. Для каждой вершины запомним список вершин, с которыми она есть в запросе. Сделаем обход в глубину. Числа в структуре данных будут обозначать количество общих чисел в списке текущей вершины и каждой из остальных. При входе в вершину добавим единицу во все поддеревья, которые есть в запросах в паре с этой вершиной, и в саму вершину, если в нее есть запросы. После этого получим ответ для вершины как количество вершин с ненулевым значением. При выходе из вершины вычтем все обратно.

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

i think that the A,B,C questions were very easy

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

Контест был прикольный. Из 3-х халявок я зафейлил 2 (мне их взломали), при этом С-шка уже была заблокирована. Получались очень интересные взломы. Мою С-шку взломали на тайм-лимите (невнимательно прочитал ограничения и написал квадрат). Радуют только 3 взлома на А-шке.

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

Гыгы, где-то с 35 по 120 место почти все делали взломы.

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

Мне одному показалось, что Div1-A по сложности как Div2-A?

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

    Не тебе одному. Даже легче.

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

    Задача на разрыв шаблона.

    На решение уходит 60 секунд, а потом взгляд в монитор... Хм... никто еще не сдал... Где же здесь подвох?

    Нет, не может быть так просто...

    Ищем подвох...

    Продолжаем искать.

    А когда Egor начал ломать с интервалами в 30 секунд, у меня вообще сердце в пятки убежало.

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

      Во-во, увидев кучу взломов, тоже побежал искать контрпример)

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

        А на чем тут ломать можно?

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

          1111111

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

          1111

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

          111 не учитывали что нет 0

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

          Не знаю, я один взлом сделал на банальном слишком маленьком массиве.

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

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

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

          Многие невнимательно писали решения, от чего не удаляли единицу, если не нашли нулей. У меня в комнате на этом погорело 5 или 7 человек. Див2, конечно, но на этом, думаю, и опытный человек может погореть случайно.

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

          ну я неправильно обрабатывал числа состоящие из одних единичек

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

          У меня был взлом на 11111...11111 (х100000)

          При том рассчитывал на ВА, а взломал по ТЛЕ)

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

    Задача на храбрость. Я вот долго-долго искал подвох.

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

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

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

      задача щимитель очкунов — вон почти все участвовали, когда А более сложная, участвуют около 400 человек из примерно 680.

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

in div1 second problem had a hard implementation and no special algorithm which i didn't like.the whole contest had too much mathematics in it i guess. calculating expectations is HARD.

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

    You can brute force (10^5 is easy). Or otherwise just note that the sum of all numbers minus the sum of the main diagonal is exactly twice of the sum of a line, but this is also exactly what we're given. The rest is left as an exercise (read: implementation problem).

    ...misread comment. I need to pay more attention to "1" and "2".

    I don't mind a lot of mathematics in the contest; in fact I like it. (Okay I'm an IMO participant so that's biased.) But the point is that it helps you to learn more than usual implementation problems. You can use Google/Wikipedia while you're competing right?

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

      It's Div1 B, not Div2.

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

      are u sure u participated in div1????!!!!

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

        I'm sure I did B Div1 (D Div2) though.

        ...yeah, now I reviewed my solution, I agree that it's hard to implement and has no special algorithm. Sorry for the confusion. (I must not take contests at 1 AM.)

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

    No idea on how to calculate number of numbers with at least some number of lucky digits in a range... I suck.

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

классное изменение условия Б в начале контеста, конечно. со сложностью С пофэйлили, и не кажется ли автору, что давать две задачи на подсчет количества способов очень странно, мне кажется, все задачи должны охватывать разнобразные темы.

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

    Это было не изменение, а просто обращение внимания.

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

Fast testing: Is it our christmas's gift?

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

That awkward moment when you can't decide whether to try the next problem or start hacking other's solutions.

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

Как я понял, запилили фичу: просмотренные решения помечаются зеленым. По-моему, решения, которые были пересланы остаются зелеными. Хотелось бы, чтобы это пофиксили.

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

    да нет, вроде синими после перепосыла становятся, не?

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

      Хмм, что-то я криво посмотрел, может быть. Или вы про цвет текста? Не очень очевидное поведение. Да и оно скорее всего не пропадет при просмотре

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

        Ну, у меня взломанные или переотправленные решения начинали иметь светло-синий фон.

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

    Ага, и мой ViewedSubmits-юзерскрипт торжественно поломался и заблокировал возможность просмотра чужих сабмитов. Надо пофиксить.

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

That awkward moment when you can't decide, whether to try the next problem or to start hacking other's solutions.

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

WOW new feature in codeforces that when hacking, every code that you have seen it before will colored in green to make it easy to know what codes you have not seen it yet.

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

    It was already on the previous contest. And yes, it is awesome. But I'm disapointed that we can't reset the colors (like "mark as non read" for client mail).

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

I found someone submitted only his template code and got passed. Maybe Div1 Problem B is a previous used problem. Look at these submissions: 2812620 2812759

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

Just finished up my first contest at CodeForces . I attempted the first three problems in Division 2 and spent rest of time trying to figure out problem D , but to no avail . I have a question : Do the hacks have to made within the 2 hours of the contest itself . And can I hack within my room only or elsewhere also . Can I hack a solution of problem that I have personally solved or can I hack solution to any problem . I was thinking that hacking phase would be after 2 hours . I recently started participating topcoder.com SRM's and there hacking phase which is called challenge phase starts after the coding phase . They have 75 minutes coding for 3 problems , 5 minutes intermission and then 15-20 minutes of hacking phase . I guess I had to press the hacks tab during the contest to be able to hack . Still have not seen the interface of hacking . Tell me something about it .

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

fast system test :)

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

Good round overall, but i couldn't submit any hacks on problem C div 2.

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

Thanks @kingofnumbers What is the process of locking the solution . I didn't lock any solution . I just submitted and watched the message that it has passed pretests . I have not suffered because of that because system testing of DIV 2 has ended and I can see myself in final standings with points of all 3 problems I did . Do I need to do something else also to lock my solution of just a submit means locking . Or is there some concept of lock once I click on the "Hacks" tab . ????

Meanwhile I too feel like many , that the first 3 problems were too easy and last 2 two too difficult . Some medium level problems were missing , I feel .

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

    You can lock your problems by going to the dashboard of the contest and clicking on the lock icon aside of the problem you have solved.

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

    don't be afraid, you will get points on problem that you solved even if you did not lock it, but you may lock it if you want to hack the others' solution , locking a problem means that you can't resubmit your solution again if you find a bug in your solution

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

Глупый слоник меня минуснул

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

red ^_^ thanks for the contest

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

the contest was terrible. you sucked with your problem set.

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

How soon are the ratings likely to be updated . I want to know whether I will be eligible for next Div2 contest which is happening soon or will I be promoted to Div 1 . I have 376 rank in Div 2 today .

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

I cant believe it. My submission number 2812603 passes the test case 11 (458754) for which it gives the answer 667496909 on my computer.

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

Yeah! Finally div1

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

Задача B div2, на 8 тесте получил ошибку "wrong output format Unexpected end of file — int32 expected", что бы это значило?

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

    Ваша программа ничего не выводит на том тесте.

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

      Ввод 0 98721 99776 99575 0 99123 98922 99977 0 Ответ 99550 98721 99776 99575 99349 99123 98922 99977 99148 Протокол тестирования wrong output format Unexpected end of file — int32 expected

      вроде как выводит, не понимаю...

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

        Вывод программы следует искать под словами "вывод", а не "ответ".

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

Вау, я стал фиолетовым!

УРАУРАУРАУРАУРАУРА

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

    Думаю, ненадолго

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

      Тут "не надолго" пишется слитно

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

        А ещё предложения стоит начинать с большой буквы, заканчивать точкой (в данном случае) и после "думаю" запятая не помешает :D

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

Now waiting for the tutorial

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

what happened!! my code still running!!! after updating new ranking !!!

http://www.codeforces.com/contest/259/standings/page/42

Problem A, Div-2.

00:07:28 Running on test 31 [final tests] → 2808294

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

    i lost 87 points... showing my rank 823.. what the is this??? @codeforces authority.

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

    AC now, after sending mail to admin, but rating not yet updated..... hope to recover the bug soon.... :)

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

и опять контест от witua, и опять автор перепутал местами D и E.

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

    Жду твоего раунда, где ты ничего не перепутаешь.

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

      Не нужно быть поваром, чтобы оценить блюдо (с)

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

      во-первых не дождётесь, так как я не известен в кругах сообщества сп и не являюсь красным. во-вторых, предыдущий контест, я так понял тоже от вашего друга Sereja, абсолютно такой же получился, так что ради интереса я жду ваш контест.

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

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

        Дискретная динамическая система, а именно такой она является, никуда не годится, думаю все соглашаться, что когда 1 сабмит делает задачу в два раза дешевле — это немного не то.

        Возможно, когда-то и будет мой контест, но объективно понимаю, что здесь нужны разнообразные задачи, а у меня они все чем-то похожи. Я предпочитаю давать задачи на индийский проект, там за все время не видел ни одного участника, который ругал бы авторов. Там все обсуждения состоят лишь из благодарностей за контест и, прошу заметить, содержательных обсуждений задач. Мне это больше по душе. Возможно, это потому что у тех людей менталитет другой, и они понимают, что никогда не ошибается только тот, кто ничего не делает.

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

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

Why these submissions got TLE? I don't have a clue.

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

    In the first submission you calculate strlen(A) in every iteration of main loop. There are exactly strlen(A) iterations of main loop, so you solution is O(strlen2(A)), it is about 1010 operations, so TL.

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

    About first submission — strlen function works in O(n) time

    About second submission — I don't know Java at all, but it seems that this code res+=line.charAt(i); works in O(n) time

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

    len.charAt(i) is O(1) but res = res + len.charAt(i) uses string concatenation which is O(n) because a new string object is being created

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

Когда будет разбор?

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

Как скоро будет разбор?

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

There's something wrong in test program on div2 A. Somebody prints "No" as the result(2817648), but the answer should be "NO". I tried to hack it, but failed.

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

In contest time I solve problem A with Submission Id 2814881. But in System test I get a verdict "Running on test 33". And my ranking and Rating is built on without accepting A. But Why ?? Please Rejudge my submission.

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

А где noh4h_ss в списке победителей Div 2?

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

    И вправду, где? Человек старался, выигрывал контест, а о его достижениях никто не упомянул.

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

Задача div2-C: Почему 2810793 не падает на максимальном тесте? Это же квадрат, или нет?

Блин, туплю, там O(NlogN).

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

why am I div 2 winner? noh4h_ss won the contest. no?