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

Автор MikeMirzayanov, 14 лет назад, По-русски
Добро пожаловать на Codeforces Beta Round #6.

Будет здорово увидеть в комментариях ваши мысли и впечатления.

Желаю высокого рейтинга,
MikeMirzayanov.

UPD. В задаче D найдены тесты на которых некоторые решения участников выводят ответ лучше авторского. После выяснения подробностей и исправления ситуации, будет произведено перетестирование. Если оно приведет к изменению положения большого числа участников, то контест будет иметь статус "нерейтингового" соревнования.

UPD 2. В задаче были уменьшены ограничение и сделано перетестирование. По результатам перетестирования выяснилось, что никто из участников не представил правильного решения (даже для уменьшенных ограничений). Таким образом, перетестирование существенно изменило положение только четырех участников, которые сдали задачу на контесте. Однако, даже без этой задачи все они получают плюс к рейтинга, если рейтинг по контесту учитывать. Таким образом, принято решение оставить это соревнование рейтинговым, но в дорешивании эта задача доступна с меньшими ограничениями.

UPD 3. Обращаясь к общественности, хочу предложить кому-нибудь написать разбор задач. На русском и английском. Ваш пост будет размещен на главной, и позже доступен по спец. ссылке со страниц контеста.
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
что-бы gets() работал какую библиотеку нужно открывать???
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Фишка с двойным щелчком и просмотром истории сабмитов очень интересная.

Если задача не получается, можно легко посмотреть у кого еще на каких тестах падает/падало.

Пользы для решения задачи никакой, но зато не так обидно : )

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
По-моему в задаче D при проверке не наложено условие минимальности на t
Я удивлен, что мое решение прошло.  И еще раз сказал себе после этого контеста читать условия внимательней.
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Adding "country from" column in the contest's score board will really be great...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Помогите с алгоритмом решения задачи Е, валилась по времени...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    По идее эмуляция очереди с использованием 2-х стеков должна легко проходить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я использовал multiset и бинарный поиск.
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
In the Standings, when we ctrl+ click on a cell[ or double click] , we get the submission history. If from there we could open the particular solution, it would be great.
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Четыре года не учавствовал в олимпиадах. Тряхнул стариной. Спасибо Михаилу. Кстати, если не секрет, откуда у Вас мой адрес (на которое приглашение пришло)? :)
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
I have spent about 48 minutes trying to understand problem E output, but finally did not get it
I do not think the problem statement was very well written....
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
You can particular solution in "MY SUBMISSIONS", but for what do you need in another's submissions?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    We will need to see them if we have not solved a problem or if I want to see others approach,implementation.
    May be I did not take part in contest. Lots of scenarios.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Have it been decided that the contest won't be rated?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
In problem D, I got Denial of judgement.
What did it mean?

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    For problem D  I was getting Wrong answer because of printing a newline after "a b"
    And i wasted lot of time thinking that my approach was correct. I tried removing the newline from print statemnt and got AC!. I think the judge should ignore the Presentation error Or at least detect that and display the status accordingly.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    It means that your solution has found better answer than jury's. But it seems your solution is incorrect too.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I don't know whether this is the case with me only or with many

but SITE was not resopnding  during CONTEST ,I was not able even to SEE the PROBLEMS

I think this contest SHOULD not be rated........
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    It seems that was a problem on your side.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    actually i think there was a period of about a minute where the website was not responding
    however, i dont think this one minute actually affected the rankings much
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      how that can be possible that all other sites are working and loading properly during contest time on my browser..

      i am not arguing but please tell me(so that in future i can participate properly)
      can it be related with my INTERNET SPEED ??? 
      i have 256 KBPS plan...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
for problem D ,what about this test?
4 100 1
1 10000 1 1
i think most accept code is wrong.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
all AC code wrong i think=)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
i think judge should be able to detect runtime errors.in problem c i was getting wa though the problem was only smaller array length.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    If your language is C / C++, it does not generate a runtime error every time you access an array element that is out of bounds. In many cases, it just reads the memory where the array would be if it had sufficient length.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
So in the end all submissions for D were incorrect after re-testing?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
what is the problem really mean?
or there is something wrong in it?
i think the ac summissions maybe something wrong!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Is there any possibility to solve original task: Lizards and Basements?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    What is the constraints in original task?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      n <= 10^5, 1 <= b < a <= 100
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      1 (or 0) <= hi <= 10^4
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        It was so crazy!
        Maybe there is some way to calc the min amount.
        But it seems impossible to output the opts:
        To consider this data:
        N = 10^5 , a = 1 , b = 1
        Hi = 10^4
        The answer is about 5 * 10^8 , you should output 5 * 10^8 integers!
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          correction : 5 * 10^8 should be change to 3.333.. * 10^8 .
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            There was a limit to output in old constraints, see wrong accepted submissions.

            But I assume that is not possible to solve this problem in the old constraints, and I can't imagine what obviously wrong greedy did in author's solve (which I didn't see, however, just suggest by solutions what was accepted).

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          If output was greater than 10^4 you mustn't print second line. Also couldn't be a = 1, a >= 2.
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Спасибо большое за контест для 2го дивизиона! Устраивайте такие почаще :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Пока в планах делать их примерно раз в неделю - благо подготовить второй дивизион намного проще
14 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Решил поюзать контест для проверки того, что же такое Моно, и можно ли реально решать задачи на C#. Зарегал мульта. Порадовало, что работает Linq, на секунду я даже поверил, что наконец-то есть хоть одна система в мире, которая имеет нормальную поддержку C#.
Но блин, когда на последней задаче я получил CE с причиной "нет такой вещи как SortedSet" - я не могу, во всем идиотском мире с тысячей проверяющих систем нет ни одной, которая бы нормально поддерживала C#.

Другой момент - предложил супруге поучаствовать, она решала задачи с CF уже и у нее получалось решить простые задачи. На этом туре у нее не получилось решить ничего, потому что в первой задаче не объясняется, когда же из трех палок можно сделать треугольник, во второй новичку сложно поймать случай с размерами 1 на 1 или 1 на Н, а третью новичок не увидит, потому что зависнет на второй. Очень расстроилась.
Имхо авторы, поднаторевшие в задачках, были уверены, что первая поощрительная, но оказались не правы :о( Плохая идея ставить поощрительные задачки на знание каких-то теорем, даже если они кажутся тривиальными и известными всем :о
  • 14 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    Задачу A сдали почти 200 человек из 230 участвовавших. Неравенство треугольника входит в программу 8 класса (я учился в неспециализированной школе). И оно не настолько сложное, чтобы за два часа не догадаться или не найти в интернете.

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

    Ну а к тебе претензий нет. Если бы это была моя супруга (я пока не женат), я бы тоже, наверное, возмущался и выступал:)))
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      30/230 - это 13% :о) 13% участников не сдали поощрительную задачку :о) Обычно цель сделать поощрительную задачу, которую сдадут все :о)
      Что-нить типа Арбуза мне кажется лучше для задачи А :о
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Провел эксперимент. Сформулировал для своей супруги вопрос, можно ли сложить из палочек a, b, c треугольник. Она очень правильно объяснила что к чему. По образованию она не математик, не программист и, вообще, не из точных наук.

    Короче, не думаю, что в данном случае этот факт является препятствием решения задачи. Видимо ваш случай просто исключение.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
мы ушли от основной темы - почему не сделать нормальную поддкржку C# - то есть MSVS вместо Моно
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А нельзя ли выложить где-нибудь оригинальное условие задачи D ?
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
When will the 6th round tutorial will be published???
as 8th round is scheduled for tommorow I think it shud be pubished before it(and ideally shud be before 7th round).
Also regarding those previous rounds whose tutorial are published pls make them available via special link from the contest page, because its tough to search the whole site for that
:)

sorry for poor englis. 
( english :) )


13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can anyone give me the full testcase of problem E(Exposition)......................