Портрет 4X_Pro
Онлайн
4X_Pro
Идеалист Интернета
  • Программист
  • Блоггер
  • Фотограф
Кратко о себе: Web-разработчик. Пишу на PHP, Python, JavaScript. Знаю Ruby и Go, со студенческих времён более-менее помню C и asm. Специализируюсь на ускорении загрузки сайтов и разработке ботов для Telegram. Linuxоид (использую Debian+Cinnamon). Сторонник IndieWeb, slow lifer.

Социальные сети


Новости сайта в Telegram

t.me/4x_pro

Лог жизни

Лог моей жизни, где я фиксирую наиболее эмоционально значимые для меня события и текущее настроение. Является продолжением блога, который я вел в ЖЖ с ноября 2004 по апрель 2018 года.


Конкурс на Яндексе

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


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

CodinGame: прорыв в серебряную лигу

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


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


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


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