?

Log in

Предыдущие 15

15 сент, 2016

Заголовок окна AlReader2

Одна из лучших читалок fb2 AlReader2 лет 5 как не обновляется для десктопа. У нее есть недостаток, который мешает мне жить. Независимо от того, какой файл открыт, заголовок окна остается прежним, “AlReader2”. Это мешает увидеть на панели задач название книги и не дает понять в отчете хронофагуса, какую книгу я читал в определенное время и сколько времени это заняло. Поэтому я взял hex-редактор и исправил недоработку.

Как?Свернуть )

23 июл, 2016

Программистский триатлон

Какое-то время назад я придумал забаву для программистов и ждал подходящего момента, чтобы проиллюстрировать ее. Программистский триатлон это успешные выступления одновременно в трех разновидностях спорта, связанного с программированием: собственно алгоритмическое спортивное программирование (TopCoder, CodeForces, ...), спортивный анализ данных (Kaggle, ...) и соревнования по информационной безопасности (различные CTF).

29 июля состоится финал Яндекс.Алгоритма. В число 25 лучших в мире программистов я не попадаю, но вот в число 512 лучших уже да, поэтому жду бандероль с выигранной футболкой. Кроме того, недавно после долгого перерыва я вновь написал раунд на CodeForces, чем окрасил себя в фиолетовый цвет и впервые получил четырехзначный рейтинг (по местному аналогу системы Эло), начинающийся с цифры 2. Всего 1004 программиста в мире имеют рейтинг выше.

Выделить время на приличное участие на Kaggle у меня пока не получается, и диплом сварщика мне пришел только в предыдущем посте, но я сделал 2 сабмита на контесте ML Boot Camp от mail.ru, чем выиграл еще одну футболку, заняв 36-е место из 2245 участников. И отомстил тем самым компании mail.ru, которая уменьшила число футболок на Russian Code Cup до 200 и лишила меня возможности их ежегодно получать. Кроме того, по среднему занятому месту на 7 учебных шадоконтестах, если исключить эпизодических участников (2 или меньше раз), я опередил всех студентов своего курса :)

Для участия в серьезных CTF нужна серьезная команда и способность покидать этот мир на несколько дней больше раза в год. В этом году я + камрады udpn и vladkens порвали ABCTF, заняв 7-е место из 1213 команд. Мы оставили позади такие известные команды, как Antichat и команду École polytechnique.

Все это позволяет мне заключить, что я весьма успешно выступаю во всех трех дисциплинах, и едва ли найдется кто-то, способный обогнать меня во всех трех сразу (в двух сразу меня обгоняют разве что timustc и Марек Цыган).

А вам слабо? :)

21 июл, 2016

Achievement unlocked

Этот достался труднее остальных.

12 июл, 2016

(без темы)

“Дышишь”, they said.
— Mississippi,— ответили они. Потом подумали и добавили — Primitivistic intuitionist.
Метки:

30 май, 2016

Как я в парадоксовые игры играл, часть 2/2

В Crusader Kings 2 я, каюсь, не доиграл. В отличие от симулятора европейского монарха, CK2 это симулятор интриг и династического вырождения. Вотчина протагониста-феодала ограничена 2-3 маленькими провинциями (в моем случае Павия и сопредельные, в Северной Италии), в нескольких дворах которых происходят многочисленные браки, имеющие последствиями споры хозяйствующих субъектов, в которых можно принимать чью-либо сторону. К вопросу дейтинга я подошел весьма ответственно и написал на PHP парсер сейва. Он позволял среди 60 тысяч неписей обнаружить умную и красивую невесту на выданье в какой-нибудь среднеевропейской глуши, блестящего саванта-преподавателя или управляющего, крутого военачальника или просто 53-го в очереди наследования персонажа, которого можно было бы пропихнуть в графья, поубивав 52 предыдущих (ну или дождавшись, пока они сами справятся).

ЧитатьСвернуть )
Метки:

29 май, 2016

Как я в парадоксовые игры играл, часть 1/2

Я сыграл в Europa Universalis 3 одну игру. Это заняло почти 100 часов одной безвылазной неделей в 2013. Все это время я был великим британским монархом и три столетия, с 1492 до 1793 года, шел к успеху. Этот текст написан по мотивам моих повествований в аське.

EU это отличный историко-политический тренажер: если действовать по истории, то и остальные события будут идти по истории. Если же нет, мир будет реагировать осмысленным образом, напоминая незабвенный цикл Пола Андерсона про Патруль Времени.

Мое расхождение с историей началось, видимо, с того, что я ухитрился купить заполучить титул императора Священной Римской Империи. Разумеется, собирать разобщенные немецкие земли настоящему англичанину не пристало, поэтому Германия так и не образовалась. Вместо Бранденбурга развилась Австрия, Австрия прижала Польшу, Польша не уничтожила Литву, Литва не была вынуждена склоняться перед русскими и русским в итоге так и не дали объединиться. К концу игры три маленьких русских княжества, кажется, Рязань, Новгород и кто-то еще, оказались маленькими островками в колоссальной Литве, поглотившей Московию и доросшей на восток до самого Китая.

ЧитатьСвернуть )
Метки:

27 май, 2016

О всемогуществе CAS

Шел 2016 год, а Maple и Mathematica все еще не могли посчитать

\sum\limits_{a=1}^A \sum\limits_{b=1}^B |a-b|

Какие еще столь же простые примеры есть?

21 апр, 2016

Deep Learning и акварель

Когда в ШАДе дали лабу на Artistic Style Transfer, я недолго думал, что с чем скрестить. Акварелизация Воронцовского дворца это минимизация градиентным спуском суммы штрафов за квадратичные отклонения картинки от исходной картинки и матриц ковариаций выходов нескольких сверточных слоев VGG19 для картинки и выбранного стиля.

Картинка:


Стиль:


Процесс оптимизации в логарифмической шкале по времени:


Это считалось дольше суток. Кто-нибудь, подарите мне Titan X!

29 мар, 2016

Юбилей

В честь 10-летия моего первого SRM (№295) округлил свой рейтинг вверх до 1700 на 4-часовом утреннем матче (№686).
Метки:

3 янв, 2016

Ежегодных контестов псто 2016

Facebook Hacker Cup

8-11 янвQualification Round (72h), проходят все, решившие хотя бы одну задачу
16 янв 18:00 UTCRound 1 (24h), проходит 500 и получают футболки
23 янв 18:00 UTCRound 2 (3h), проходит 100
30 янв 18:00 UTCRound 3 (3h), проходит 25
3 марOnsite Finals (Лондон), призы $10k-$2k-$1k


Google Code Jam

8 апр 23:00 UTCQualification Round (27h)
16 апр 01:00 UTC
30 апр 16:00 UTC
8 мая 09:00 UTC
Online Round 1A, 1B, 1C (2.5h), проходит 1000 из каждого
28 май 14:00 UTCOnline Round 2, топ1000 получает футболки, проходит 500
11 июн 14:00 UTCOnline Round 3, проходит 25
5 авгOnsite Finals (Нью-Йорк), призы $15k-$2k-$1k


TopCoder Open

26 мар 16:00 UTC
12 апр 15:00 UTC
27 апр 11:00 UTC
Round 1A, 1B, 1C, проходит по 750 из каждого + топ250 по рейтингу
12 май 15:00 UTC
26 май 11:00 UTC
18 июн 16:00 UTC
Round 2A, 2B, 2C, проходит по 40 из каждого
TBDRound 3A, 3B, участники получают футболки, проходит по 4 из каждого
TBDOnsite Semifinal & Finals, призы еще немного урезали до $5k-$2k-$1k-$500-$250. Несмотря на скорое начало чемпионата, даты и даже место онсайта до сих пор неизвестны.


Russian Code Cup

8 май 19:00 МСК
29 май 12:00 МСК
5 июн 16:00 МСК
Квалификационные раунды (2h), проходит по 200 человек.
19 июн 14:00 МСКОтборочный раунд (2h), 200 лучшим футболки, проходит 50 человек
18 сентябряФинал, призы урезали до 150 круб. - 110 - 80 - 30 - 15.


Internet Problem Solving Contest: 18 июн, 11:00 UTC
ICFPC: 5 авг, 00:00 UTC
Метки:

31 дек, 2015

С Новым Годом-2016!

Стандартный новогодний отчет.

  • рассказал, что форматы правильно разбирать по унифицированному описанию
  • предложил интерсектор медиа для культурной синхронизации
  • прошел курс Воронцова (отл + хор)
  • перечислил самые глупые экстраполяции и инженерные нелепости в НФ
  • безобразно мало читал (25 книг против запланированных 52), писал в ЖЖ (23 поста/24) и прозы (7 КБ/100)

фильмы Головоломка, Люси, Агенты А.Н.К.Л., ПиКей, Миссия невозможна 5
игры Бесконечное лето, Dragon Age 3, Runaway, StarCraft 2
книги Селье. От мечты к открытию: Как стать ученым; Фейнман. Вы, конечно, шутите, мистер Фейнман; Маар. Субастик 3,4,5; Андерсон. Челн на миллион лет; Скотт. Смотри, как глубока кроличья нора
картинка года
контесты IPSC, FBHC

альбомы
Nightwish — [Endless Forms Most Beautiful #11] The Greatest Show on Earth
The Gentle Storm — [The Diary CD 2 - Storm #1] Endless Sea (storm version)
Draconian — [Sovran #01] Heavy Lies The Crown
God Is An Astronaut — [Helios | Erebus #05] Helios Erebus
Kamelot — [Haven #10] Liar Liar (Wasteland Monarchy)
Kylie Minogue — [Kylie Christmas #01] It's the Most Wonderful Time of the Year
Sirenia — [The Seventh Life Path #10] The Silver Eye

Всех с Новым Годом! :)
Метки:

29 дек, 2015

(без темы)

Неделя machine learning на хабре. Все дружно ринулись подбирать по сетке n_estimators у RF.
Метки:

27 дек, 2015

29

Как обычно, 27 декабря в комментариях все прогрессивное человечество поздравляет меня с днюхой или хотя бы ставит +1 :)

Вчерашний вечерний Topcoder SRM поздравил меня возвращением желтого рейтинга. В некоторой связи с этим традиционные ежегодные эдиториалы к головоломкам из этого ЖЖ перемещаются в традиционный предновогодний пост.

Эдиториалы к головоломкамСвернуть )

Какой мой пост этого года вам больше всего понравился? Каких бы хотели видеть больше?
Метки:

8 дек, 2015

10 самых глупых идей НФ

1. Световой меч. Допустим, что его обладатель способен предвидеть будущее и всегда успевает подставить меч под выстрел бластера. Но выстрел строенного бластера может быть заблокирован не больше, чем на 2/3. В высшей степени непрактичное использование компактного источника энергии.

БольшеСвернуть )
Метки:

21 ноя, 2015

Superresolution

Работает!

Полное разрешение по клику (справа до, слева после):



Сделано по гайду: 25 фоток, manual режим и фокус, серийная съемка, Nikon D3100 с рук без опоры (1/25 s, F/8, 105mm, ISO Hi2, при свете лампочки с 4 метров, JPEG); File > Scripts > Load Files into Stack…; Image > Image Size… 200%; Edit > Auto-Align Layers…; все слои в Smart Object; Smart Object stack mode в Median. Ну и немного гистограмму с насыщенностью подкрутил, чтобы повеселее выглядело. На исходной картинке этот фрагмент 800×800.
Метки:

Предыдущие 15