Этого вам никто не скажет ... Этот пост - о том, как мы строили машины, фабрики и гнали бензин на ICFPC-2010. Кто еще не знает, что это такое - может пройти в сад почитать мой отчет об ICFPC-2006. Всех же остальных я не буду мучать долгими вступлениями и сразу перейду к сути. Задание Если взять официальный текс задания и убрать всю литературную обработку, то суть его сводилась к следующем: В рамках придуманной авторами задачи есть две основных сущности - машины (cars) и топливо (fuel).  Топливо - это набор из одной или нескольких квадратных матриц одинакового размера. Машина - это набор из одного или нескольких (до сотен) неравенств вида ABABAAABABACBABA - BCBDBDBABABA 0, где A,B,C,D - это матрицы. Игроки могут придумывать свои машины (то есть, придумывать свои системы неравенств), либо же придумывать топливо к чужим машинам (то есть, подбирать набор матриц, удовлетворяющих условиям чужих неравенств) Тот, кто "заправил" машину (свою или чужую - не важно), будет регулярно получать за это "дивиденды" до самого конца соревнования. Чем раньше ты "заправил" машину, и чем компактнее твое "топливо", тем больше условных "денег" ты получишь. Победит тот, кто заработает больше всех условных денег к концу соревнования. Казалось бы, стратегия понятна - решай чужие неравенства в каком-то Matlab-е или Mathematica-е, и придумывай свои неравенства позаковыристей.