В этой задаче вам предстоит реализовать стратегию по совершению ставок на футбольные матчи. Ваша программа должна будет интерактивно делать ставки на результат матча (выиграет команда на домашнем поле, выиграет команда гостей или игра закончится ничьей) и добиться наибольшей прибыли.
Для каждого матча заранее известны следующие параметры: дивизион в котором играют команды, время начала матча, идентификаторы домашней и гостевой команд, идентификатор судьи и коэффициенты на исходы матча у букмекеров.
После матча становятся известны следующие параметры: количество голов команд за первый тайм и за всё время матча, количество ударов по воротам команд, количество ударов в створ команд, количество угловых, количество желтых и красных карточек.
Описание данных для обучения и тестирования
Для обучения вашей стратегии можете использовать набор тренировочных данных, доступный по ссылке http://assets.codeforces.com/rounds/1522/3056cab52876d3327edafe4771c8589a96cb1a93/train.csv.
Обратите внимание, что использовать сторонние исторические и любые другие сторонние наборы данных для решения задачи запрещено.
Тренировочные данные предоставлены в виде CSV-файла. Первая строка содержит названия полей:
Любое из полей 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$$$ матчей в интерактивном формате. Матчи подаются в хронологическом порядке.
Каждый матч подается на вход вашей программы в следующем виде:
После очередного ответа, ваша программа должна выводить перевод строки и сбрасывать буфер вывода. В противном случае вы получите вердикт Решение «зависло». Для сброса буфера можете использовать 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-х разрядный) доступны следующие библиотеки: