Fefer_Ivan's blog

By Fefer_Ivan, 7 years ago, In Russian,

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

Поехали.


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

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

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


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


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


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


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

 
 
 
 
  • Vote: I like it  
  • +134
  • Vote: I do not like it