Лог жизни

Вчера принял участие в очередном конкурсе по программированию от Яндекса. Написал решения для пяти задач из шести, причем писал легко и быстро, а не как прошлый раз, с кучей ошибок при отладке, но результаты все равно удручающие: ни одну из них не смог «дожать» до 100%-ного прохождения тестов. Две уперлись в лимит по времени при попытке решать в лоб. Видимо, нужно было применить какие-то математические трюки. Причем для одной я решение переделал, совершенно поменяв метод, но помогло только частично: стал застревать не на 8 тесте, а на 11-ом.

Читать далее…

Пара дней активного кодинга и отладки, и вот результат: я прорвался в серебряную лигу в Legends of Code and Magic!

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

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

Читать далее…