A. Ставки на футбольные матчи
ограничение по времени на тест
60 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

После матча становятся известны следующие параметры: количество голов команд за первый тайм и за всё время матча, количество ударов по воротам команд, количество ударов в створ команд, количество угловых, количество желтых и красных карточек.

Описание данных для обучения и тестирования

Для обучения вашей стратегии можете использовать набор тренировочных данных, доступный по ссылке http://assets.codeforces.com/rounds/1522/3056cab52876d3327edafe4771c8589a96cb1a93/train.csv.

Обратите внимание, что использовать сторонние исторические и любые другие сторонние наборы данных для решения задачи запрещено.

Тренировочные данные предоставлены в виде CSV-файла. Первая строка содержит названия полей:

  • Division — дивизион в котором играют команды (внутри которого проводился матч);
  • Time — время в формате ЧЧ:ММ, в которое играют команды, без учета часового пояса (т. е. по местному времени в месте проведения матча). Поле может быть пусто;
  • home_team — число-идентификатор команды, играющей дома;
  • away_team — число-идентификатор команды, играющая в гостях. Не равно идентификатору команды-хозяина поля;
  • full_time_home_goals — количество голов, забитых домашней командой за все время матча;
  • full_time_away_goals — количество голов, забитых гостевой командой за все время матча;
  • half_time_home_goals — количество голов, забитых домашней командой за первый тайм;
  • half_time_away_goals — количество голов, забитых гостевой командой за первый тайм;
  • Referee — число-идентификатор судьи. Если информации нет, то поле содержит $$$-1$$$;
  • home_shots — количество ударов по воротам домашней командой;
  • away_shots — количество ударов по воротам гостевой командой;
  • home_shots_on_target — количество ударов в створ домашней командой;
  • away_shots_on_target — количество ударов в створ гостевой командой;
  • home_fouls — количество фолов домашней команды;
  • away_fouls — количество фолов гостевой команды;
  • home_corners — количество угловых ударов домашней команды;
  • away_corners — количество угловых ударов гостевой команды;
  • home_yellow_cards — количество желтых карточек у домашней команды;
  • away_yellow_cards — количество желтых карточек у гостевой команды;
  • home_red_cards — количество красных карточек у домашней команды;
  • away_red_cards — количество красных карточек у гостевой команды;
  • home_coef — коэффициент на победу домашней команды;
  • draw_coef — коэффициент на ничью;
  • away_coef — коэффициент на победу гостевой команды.

Любое из полей home_shots, away_shots, home_shots_on_target, away_shots_on_target, home_fouls, away_fouls, home_corners, away_corners, home_yellow_cards, away_yellow_cards, home_red_cards и away_red_cards может отсутствовать.

Входные данные

В первой строке задано единственное целое число $$$n$$$  — количество матчей, $$$1 \le n \le 8500$$$. Далее следуют $$$n$$$ матчей в интерактивном формате. Матчи подаются в хронологическом порядке.

Протокол взаимодействия

Каждый матч подается на вход вашей программы в следующем виде:

  • Через пробел в отдельной строке задаются $$$8$$$ чисел — значения полей Division, Time, home_team, away_team, Referee, home_coef, draw_coef и away_coef соответственно, то есть известные до начала матча характеристики. Поля Referee и Time могут отсутствовать, тогда вместо них будет передана $$$-1$$$.
  • В ответ на это, ваша программа должна вывести одну из четырех строк: «HOME», «DRAW», «AWAY» или «SKIP». «HOME» — ставка на домашнюю команду, «DRAW» — ставка на ничью, «AWAY» — ставка на гостевую команду, «SKIP» — пропуск ставки. После этого ваша программа должна вывести перевод строки и сбросить буфер вывода.
  • После этого, вашей программе на вход подаются послематчевые характеристики. В отдельной строке через пробел задаются $$$16$$$ чисел — значения полей full_time_home_goals, full_time_away_goals, half_time_home_goals, half_time_away_goals, home_shots, away_shots, home_shots_on_target, away_shots_on_target, home_fouls, away_fouls, home_corners, away_corners, home_yellow_cards, away_yellow_cards, home_red_cards и away_red_cards соответственно. Любое из полей home_shots, away_shots, home_shots_on_target, away_shots_on_target, home_fouls, away_fouls, home_corners, away_corners, home_yellow_cards, away_yellow_cards, home_red_cards и away_red_cards может отсутствовать, в таком случае вместо значения будет передана $$$-1$$$.

После очередного ответа, ваша программа должна выводить перевод строки и сбрасывать буфер вывода. В противном случае вы получите вердикт Решение «зависло». Для сброса буфера можете использовать stdout.flush() или print(..., flush=True) в Python. Для остальных языков смотрите соответствующую документацию.

Система оценки

Баллы за один матч начисляются следующим образом: Если ваша ставка проиграла (то есть предсказание оказалось неверным), вы получаете $$$-1$$$. Если вы пропустили ставку, то вы получаете $$$0$$$. Иначе, ваша ставка выиграла и вы получаете $$$\alpha - 1$$$, где $$$\alpha = $$$home_coef, draw_coef или away_coef в зависимости от исхода матча (победа домашней команды, ничья, победа гостей).

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

В таблице результатов будет использоваться последняя успешная посылка каждого участника, то есть наиболее поздняя посылка, которая получила вердикт «Частичное решение».

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

Обратите внимание, что если по результатам финального перетестирования вы займете призовое место, вы должны быть готовы предоставить жюри весь вспомогательный код, в том числе код для обучения модели, и, возможно, его описание. В случае отказа или невозможности предоставления вы будете считаться участвующим вне конкурса.

Также, учитывайте, что в течение соревнования выполняются только предварительные тесты и ваши решения не будут тестироваться на максимально возможных $$$n$$$. Поэтому рекомендуем иметь запас по времени выполнения $$$3$$$-$$$4$$$ раза, чтобы быть уверенными, что решение уложится в ограничение по времени во время системного тестирования.

Пример
Входные данные
3
0 -1 152 426 1 3.627689584601 3.577721408504 2.198599748243

0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1 -1 141 217 -1 1.714712084927 4.034616670416 5.587944088527

3 0 1 0 17 6 11 2 11 16 10 3 0 1 0 0
17 19:00 333 444 7 3.242665536417 3.714271486813 2.242156197892

2 4 1 0 7 12 4 8 11 -1 -1 -1 -1 -1 -1 0
Выходные данные


DRAW


HOME


AWAY
Примечание

Тест из условия предназначен только для иллюстрации протокола взаимодействия, он отличается от первого теста.

Для решения этой задачи вы можете использовать дополнительный язык «Python 3 ZIP + libs». Посылкой на этом языке должен быть zip-архив с файлами вашего решения. В корне архива обязательно должен присутствовать файл main.py — точка входа вашего решения, именно он будет запускаться интерпретатором. В архиве могут присутствовать директории и любые вспомогательные файлы, которые будут доступны для чтения во время исполнения.

Максимальный размер файла архива — 8 мегабайт, в распакованном виде — 32 мегабайта.

Также в этой инсталляции Python (3.8.6, 64-х разрядный) доступны следующие библиотеки:

  • cachetools (4.2.2)
  • chardet (4.0.0)
  • catboost (0.25.1)
  • cycler (0.10.0)
  • flatbuffers (1.12)
  • future (0.18.2)
  • graphviz (0.16)
  • h5py (2.10.0)
  • joblib (0.17.0)
  • Keras (2.4.3)
  • Keras-Preprocessing (1.1.2)
  • kiwisolver (1.3.1)
  • lightgbm (3.2.1.99)
  • matplotlib (3.4.2)
  • numpy (1.19.2)
  • opt-einsum (3.3.0)
  • pandas (1.1.2)
  • patsy (0.5.1)
  • Pillow (7.2.0)
  • plotly (4.14.3)
  • protobuf (3.17.0)
  • pyparsing (2.4.7)
  • python-dateutil (2.8.1)
  • python-sat (0.1.6.dev9)
  • pytz (2020.1)
  • PyYAML (5.3.1)
  • retrying (1.3.3)
  • scikit-learn (0.23.2)
  • scipy (1.5.2)
  • six (1.15.0)
  • sklearn (0.0)
  • statsmodels (0.12.0)
  • tensorflow (2.5.0)
  • tensorflow-estimator (2.5.0)
  • Theano (1.0.5)
  • threadpoolctl (2.1.0)
  • torch (1.6.0+cpu)
  • torchvision (0.7.0+cpu)
  • typing-extensions (3.7.4.3)
  • wrapt (1.12.1)
  • xgboost (1.4.1)