Доброе время суток, Codeforces.
Это выдержки из того, о чем мы обычно болтаем после контеста.
Все случаи реальные. Имена, контесты и задачи в явном виде не упоминаются.
Поехали.
Петя:"5 минут до конца. -8 по задаче. Весь код перечитал, весь алгоритм перепроверил. Думаю, а может не надо в конце строки пробел выводить. Убрал — прошло. Встал и закричал со злости, что авторы редиски и что хвостовой пробел убрал и accepted".
Вася:"5 минут до конца. -6 по задаче. Весь код перечитал, весь алгоритм перепроверил. Тут слышу крик Пети. Тоже убрал — тоже прошло".
Имеется в виду пробел, возникающий при выводе массива чисел следующим образом:forn(i, n) printf("%d ", a[i])
--- А как решать задачу А?
--- Ты же её сдал на контесте.
--- Ну я какую-то фигню сдал, как её нормально решать?
Автор контеста: "Блин, все решения: разбить отрезок [0, 2*PI] на MAGIC кусков и в каждом тернарный поиск. А я в авторском зачем-то все по-честному упирал в крайние точки, вращал, сортировал события..."
--- А вы тоже получали минуса по задаче, где в input'е n и m перепутаны?
--- А что это за задача была?
--- Ну где n и m перепутаны.
--- Для решения этой задачи необходимо триангулировать многоугольник. Это можно сделать методом отрезания ушей.
--- Подожди, там же многоугольник выпуклый?
--- Нет, там даже 3-й сэмпл не выпуклый.
--- А как у нас тогда прошло?
Номер два порадовал. Тот же самый вопрос услышал вчера :-D
Блин, я такие вопросы время от времени задаю %)
Слышал вроде бы после neerc 2010.
-- А как эта задача решается.
-- Вот таким алгоритмом.
-- О, я на контесте так и думал.
-- А почему мне не сказал?
-- Так ты бы сказал "Пиши!".
В ПТЗ:
— Осталось 5 минут до конца контеста, пиши жадность!
— Какую жадность?
— Любую жадность!
кажется, это было на всесибе
Вы вот шутите, а мы на ВКОШПе(2010) так сдали задачку. Сдав с +11 6-ую задачу за 7 минут до конца в написанную лажу по 7-ое начали писать все подряд компораторы. Первое, что прошло сэмпл получило ОК за 4 минуты до конца.
Так ведь работает же иногда!!! для примера вот в этом контесте http://karelia.snarknews.info/index.cgi?data=macros/day&menu=index&head=index&sbname=2012w&class=2012w&round=04 команда Taurida NU Akai сдала таким образом за последний час 5 задач :) Хотя не все, конечно жадностью... но половину :)
На тему номера один. Во-время-контестный разговор. Опенкап. Я в скайпе, Дима пишет из ЦОППа.
-- Возникла идея выводить всегда, кроме сэмпла, -1
-- Су3 сейчас это пишут. Подождем, посмотрим на результат. Сами всегда написать успеем
Придумал как решать задачу за 10 минут. Написал за 20. Но посадил баги. В итоге сдал через 4 минуты... Через 4 минуты ПОСЛЕ КОНЦА КОНТЕСТА.
В Воронеже на разборе задач
-Ну вот тут участники из Томска сдали вот такое жадное решение, оно неправильное, вот тест, на котором оно не работает.
Вопрос от одного из упомянутых участников:
-А почему оно набрало полный балл?
-Ну я ж не знал, что вы приедете.
Ну это же Воронеж:)
-Пишем жадность?
-Не проходит, вот контрпример.
-Взгляни на монитор, ее все с первого раза сдают. Думаю, тесты слабые, пройдет.
Из ПТЗ.
1) Днем ранее была задача, в которой надо было выводить знаки числа ПИ.
2) начало контеста
3) середина контеста
На последних двух сборах Станкевич неизменно троллит участников числами Каталана. И все равно находятся команды, которые самбитят их на пятой минуте.
но ярче всех тролльнули MIT, которые дали задачу именно на числа Каталана в последний день петрозаводских сборов ;)
Мне больше понравились 2 задачи, которые отличаются на одно слово ровно (max и sum).
Да, это был славный троллинг. У нас эти задачи вызвали примерно такое:
-X халява, сажусь писать.
-Y тоже халява, я ее пока на листочке напишу.
Через некоторое время
-А ты какую сейчас пишешь?
-Ну ту, про наилучшую вершину дерева.
-Сдурел? Я ее на листочке сижу пишу!..
--- Как контест?
--- http://noise.podst.ru/posts/981/
— Прочитай эту задачу
— Ок, прочитал
— Садись пиши
У нас часто было так:
--- О, вали с компьютера, я придумал клевое решение! Думаю, пройдет, писать 5 минут.
(получили WA, как и должно было быть)
--- Что-то оно не клевое.
--- Ну да. Зато писать 5 минут.
А вот это плохо. Чтобы прерывать человека за компом, у нас обычно надо было 142% пруф, или чтобы он дописал до фейла сэмплов (принт и читай пока).
Обычно это происходит после 3его часа, когда уже все адекватные идеи получили Accepted, и мы пытаемся протолкнуть хоть что-нибудь. Так что толку от того, что он допишет, будет немного.
Кстати, у меня есть вопрос по тактике.
Если по задаче есть набор полурандомных идей (недоказанных), стоит ли вообще писать что-то по задаче? Или пытаться хоть что-нибудь сначала доказать, потом написать и сдать?
Стоит писать, если задачу массово посдавали или за компом больше нечего делать.
Первое спорно. Второе бесспорно!
Добавлю третье — или если это ничему не мешает и проверка стоит пять минут компа.
И (!обязательно!) такую идею должен реализовывать меньше всего ошибающийся участник. Ошибка будет стоить задачу или 100500 лишнего времени (идея верная, но не доказана, а ошибка в реализации — FAIL).
-- Вот эта задача халява, просто синсаут, формула.
-- Покажи что за задача (_целый лист английского текста_). Ты уверен? Всё внимательно прочитал?
-- Нет, я не читал. Да ты на семпл посмотри.
Раз уж занекропостили:
Наш Андрей отжег на третьем часу гробового контеста в ижевске — зеркале петрозаводска, у большинства местных команд 0 задач, у петрозаводских тоже не густо.
Крик — "Я понял," — в комнате повисла тишина, все замолкли и слушают продолжение фразы — "надо валить отсюда".