Готовимся к On Ice 2008

AgentIX

Поступило предложение сделать карусельные гонки. Для этого надо сделать симметричную трассу с двумя раздельными стартами и двумя светофорами. Принимаются эскизы организации трассы, парковки, зрительских мест, мест для машин участников.
Главные требования:
- безопасность
- зрелищность (для зрителей и фотографов)
- симметричность или хотя бы равноценно для обоих участников.

Со своей стороны обещаю подготовить радио вариант отсечки на два разнесенных створа с двумя светофорами.

Обдумать регламент и систему заездов в зависимости от количества участников чтобы:
- прогнозировать время начала заездов каждого участника более-менее точно.
- прогнозировать общее время мероприятия.
- прогнозировать окупаемость (компенсация затрат)

Обдумывать всем, калькулировать Барлогу.
Высказываемся тут.

TimothyZ

Ну, без квалификации пожалуй стандартный алгоритм winners-losers...
Точнее Double Elimination (http://ru.wikipedia.org/wiki/Double_Elimination, http://www.uplanet.ru/pp/shercup2/doubleelim.html).
Так же можно попробовать Быстрая сортировка http://ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0
Оно конечно честнее, но если не повезет, получим O(n2) сравнений (в среднем O(n log n)).

С другой стороны, так как нас интересует только победа в паре, турнит может быть растянут хоть на всю зиму[/url]

В случае же с квалификацией, все хорошо и красиво, но есть одно но. Состояние трассы сильно меняется за время квалификации и ее данные не отражают действительность.

AgentIX

TimothyZ, распиши, плиз, подробнее. Wink

Vik

Прежде чем готовить эскизы трассы надо знать - там ли она будет где и прошлой зимой

Vik

Кстати может рассмотреть варианты псевдо-сеток с отборочными группами? Я далёк от всякого футбола-хокея но там както относительно сбалансированно вроде получается...

Dr.Barlog

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

Elliot

Vik

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

TimothyZ

Elliot

TimothyZ

Vik

Во! Та моя идея про отсев двумя проигрышами наконец оформилась.

Вобщем так. N машин. Отборочный этап (тоесть ещё до первого 1/m**2 финала).

1ый заезжает со 2торым. После финише независимо от результата 1ый уходит на парковку а 2ой становится на другой старт (где был 1ый). На тот старт где был 2ой становится 3ий. Потом также 3й становится вместо 2го и 4ый выходит на трассу. И так до Nного который после финиша с N-1ым заезжает с 1ым. Тоесть ровно N заездов.

Прошли эти заезды и выкидываем тех про проиграл 2 оба своих заезда. Формируем список.

И уже дальше пошла обычная система на выбывание. В голову списка ставим тех кто выиграл 2 заезда, в хвост тех кто 1. Тоесть типа такой вот псевдо-квалификации. По желанию (если число оставшихся учасников будет неудобно делится на 2**n) хвост можно добить теми кто 2 раза проиграл но ехал явно неплохо. Или вообще всех 2 раза проигравших.

Vik

Второй вариант такой.

Допустим у нас 20 учасников. По жеребьёвке бьём их на четвёрки. В каждой 4ке заезжают 1ый со 2ым и 3ий с 4ым. Потом проигравшие между собой. Кто из проигравших проиграл опять - вылетает. Остаются 3 из каждой четвёрки. Тоесть из 20 осталось 15. Из них уже формируем список. В голову списка ставим тех кто сразу выиграл, а в хвост тех кто сначала проиграл а потом обогнал другого проигравшего.

И уже дальше пошла обычная система на выбывание (1/8, 1/4, 1/2, финал и за 3е место).

Итого 15 отборочных заездов и ещё 15 по обычной системе 1/m**2 финалов.

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

S.T.A.L.K.E.R.

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

RaZoR