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

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

Доброе время суток, Codeforces.
Это выдержки из того, о чем мы обычно болтаем после контеста.
Все случаи реальные. Имена, контесты и задачи в явном виде не упоминаются.

Поехали.


Петя:"5 минут до конца. -8 по задаче. Весь код перечитал, весь алгоритм перепроверил. Думаю, а может не надо в конце строки пробел выводить. Убрал — прошло. Встал и закричал со злости, что авторы редиски и что хвостовой пробел убрал и accepted".

Вася:"5 минут до конца. -6 по задаче. Весь код перечитал, весь алгоритм перепроверил. Тут слышу крик Пети. Тоже убрал — тоже прошло".

Имеется в виду пробел, возникающий при выводе массива чисел следующим образом:forn(i, n) printf("%d ", a[i])


--- А как решать задачу А?
--- Ты же её сдал на контесте.
--- Ну я какую-то фигню сдал, как её нормально решать?


Автор контеста: "Блин, все решения: разбить отрезок [0, 2*PI] на MAGIC кусков и в каждом тернарный поиск. А я в авторском зачем-то все по-честному упирал в крайние точки, вращал, сортировал события..."


--- А вы тоже получали минуса по задаче, где в input'е n и m перепутаны?
--- А что это за задача была?
--- Ну где n и m перепутаны.


--- Для решения этой задачи необходимо триангулировать многоугольник. Это можно сделать методом отрезания ушей.
--- Подожди, там же многоугольник выпуклый?
--- Нет, там даже 3-й сэмпл не выпуклый.
--- А как у нас тогда прошло?

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

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

Номер два порадовал. Тот же самый вопрос услышал вчера :-D

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

    Блин, я такие вопросы время от времени задаю %)

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

Слышал вроде бы после neerc 2010.

-- А как эта задача решается.

-- Вот таким алгоритмом.

-- О, я на контесте так и думал.

-- А почему мне не сказал?

-- Так ты бы сказал "Пиши!".

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

В ПТЗ:
— Осталось 5 минут до конца контеста, пиши жадность!
— Какую жадность?
— Любую жадность!

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

    кажется, это было на всесибе

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

    Вы вот шутите, а мы на ВКОШПе(2010) так сдали задачку. Сдав с +11 6-ую задачу за 7 минут до конца в написанную лажу по 7-ое начали писать все подряд компораторы. Первое, что прошло сэмпл получило ОК за 4 минуты до конца.

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

    Так ведь работает же иногда!!! для примера вот в этом контесте http://karelia.snarknews.info/index.cgi?data=macros/day&menu=index&head=index&sbname=2012w&class=2012w&round=04 команда Taurida NU Akai сдала таким образом за последний час 5 задач :) Хотя не все, конечно жадностью... но половину :)

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

На тему номера один. Во-время-контестный разговор. Опенкап. Я в скайпе, Дима пишет из ЦОППа.

-- Возникла идея выводить всегда, кроме сэмпла, -1

-- Су3 сейчас это пишут. Подождем, посмотрим на результат. Сами всегда написать успеем

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

Придумал как решать задачу за 10 минут. Написал за 20. Но посадил баги. В итоге сдал через 4 минуты... Через 4 минуты ПОСЛЕ КОНЦА КОНТЕСТА.

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

В Воронеже на разборе задач

-Ну вот тут участники из Томска сдали вот такое жадное решение, оно неправильное, вот тест, на котором оно не работает.

Вопрос от одного из упомянутых участников:

-А почему оно набрало полный балл?

-Ну я ж не знал, что вы приедете.

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

-Пишем жадность?

-Не проходит, вот контрпример.

-Взгляни на монитор, ее все с первого раза сдают. Думаю, тесты слабые, пройдет.

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

Из ПТЗ.

1) Днем ранее была задача, в которой надо было выводить знаки числа ПИ.

- Блин, как решать не знаю.
- Давай на ПИ поделим.
- Ну давай. (WA - результат предсказуем).
(после контеста в столовой)
- А мы пытались лажу толкнуть, на ПИ делили.
- Так надо было на e.
- :(

2) начало контеста

- Похоже на Фибоначчи.
- Подождем 10 минут.
(на мониторе у трех команд минусы)
- Нет, не Фибоначчи.

3) середина контеста

- Слушай, вот это же жадное
- Ну да, вот так, вот так и вот так.
- Да, точняк. А я просто так сказал.
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +42 Проголосовать: не нравится

    На последних двух сборах Станкевич неизменно троллит участников числами Каталана. И все равно находятся команды, которые самбитят их на пятой минуте.

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

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

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

        Мне больше понравились 2 задачи, которые отличаются на одно слово ровно (max и sum).

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

          Да, это был славный троллинг. У нас эти задачи вызвали примерно такое:

          -X халява, сажусь писать.

          -Y тоже халява, я ее пока на листочке напишу.

          Через некоторое время

          -А ты какую сейчас пишешь?

          -Ну ту, про наилучшую вершину дерева.

          -Сдурел? Я ее на листочке сижу пишу!..

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

--- Как контест?
--- http://noise.podst.ru/posts/981/

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

— Прочитай эту задачу
— Ок, прочитал
— Садись пиши

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

У нас часто было так:

--- О, вали с компьютера, я придумал клевое решение! Думаю, пройдет, писать 5 минут.

(получили WA, как и должно было быть)

--- Что-то оно не клевое.

--- Ну да. Зато писать 5 минут.

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

    А вот это плохо. Чтобы прерывать человека за компом, у нас обычно надо было 142% пруф, или чтобы он дописал до фейла сэмплов (принт и читай пока).

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

      Обычно это происходит после 3его часа, когда уже все адекватные идеи получили Accepted, и мы пытаемся протолкнуть хоть что-нибудь. Так что толку от того, что он допишет, будет немного.

      Кстати, у меня есть вопрос по тактике.

      Если по задаче есть набор полурандомных идей (недоказанных), стоит ли вообще писать что-то по задаче? Или пытаться хоть что-нибудь сначала доказать, потом написать и сдать?

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

        Стоит писать, если задачу массово посдавали или за компом больше нечего делать.

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

          Первое спорно. Второе бесспорно!

          Добавлю третье — или если это ничему не мешает и проверка стоит пять минут компа.

          И (!обязательно!) такую идею должен реализовывать меньше всего ошибающийся участник. Ошибка будет стоить задачу или 100500 лишнего времени (идея верная, но не доказана, а ошибка в реализации — FAIL).

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

-- Вот эта задача халява, просто синсаут, формула.

-- Покажи что за задача (_целый лист английского текста_). Ты уверен? Всё внимательно прочитал?

-- Нет, я не читал. Да ты на семпл посмотри.

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

Раз уж занекропостили:

Наш Андрей отжег на третьем часу гробового контеста в ижевске — зеркале петрозаводска, у большинства местных команд 0 задач, у петрозаводских тоже не густо.
Крик — "Я понял," — в комнате повисла тишина, все замолкли и слушают продолжение фразы — "надо валить отсюда".