?

Log in

Предыдущие 15

23 апр, 2017

Головоломка с квадратами

Несколько лет назад камраду udpn встретилась на онлайн-тесте из собеседования головоломка типа «Продолжите ряд», на 4.5 минуты. Ко мне только сейчас пришла идея, как она решается, и я хочу проверить свою гипотезу хайвмайндом.

15 фев, 2017

Как поднять российское кино



Ко мне пришла замечательная идея. Не секрет, что отечественное кино, лишенное бдительного надзора советских художественных комиссий, в подавляющей массе неотличимо от массы, из которой произошло. Однако любая серьезная страна должна иметь независимый кинематограф, наполняющий культурное пространство произведенными локально смыслами, а значит и вынуждена финансировать этот кинематограф из государственных фондов. Ни для кого не секрет, что две трети Голливуда финансируются из колоссальных бюджетов американской оборонки и шпионов, примером тому хотя бы киновселенная Marvel, спонсируемая ЦРУ, давно переставшая умещаться в голове даже у фанатов. Такая культурная интервенция позволяет серьезно экономить на создании боеспособной армии, пригодной, например, для быстрого отнятия Мосула у своих же бородачей.

Разумеется, в комиссиях Фонда кино, распределяющих государственный миллион, сидят кристально честные и квалифицированные специалисты, но эти самые миллионы способны причудливо искажать траектории и частоты фотонов в своей окрестности, благодаря чему очередной Галустян становится очень похожим на второй Титаник. В совокупности это разрушающе действует на разумы отечественных режиссеров и не поднимает культурный уровень в стране.

Я предлагаю, следуя популярному тренду, возложить непростую задачу оценки отечественных кинолент на роботов! Министерство культуры вполне может заключить договор, например, с Яндексом, о создании нейросетевого или матрикснетического метода оценки фильмов. Робот, получив на вход достаточно качественную полную копию фильма, исследует и выучивает значимые и доступные для выделения фичи вроде ритма произведения, качества спецэффектов, искренности актеров, лексики текстов, калькирования классики, и отдает на выходе предсказание рейтинга на Кинопоиске. Минкульт лишает государственного миллиона режиссеров, чья лента не смогла получить хотя бы 7.0. Уверен, что в обеих организациях найдется масса людей, которых заинтересует такой проект :)

Слава роботам!
Метки: ,

17 янв, 2017

Четвертичная структура знания

Все знакомы с символом ☯, сообщающим о единстве инь и ян, 0 и 1, о знании, составляющем структуру вещей, описываемом в бинарной форме. Долгое время, вплоть до появления теории информации Шеннона философы были в общем удовлетворены этим символом, зачарованные его изгибами и мнимой глубиной. С развитием науки необходимость не только учитывать принципиальную неполноту нашего знания о мироздании, но и понимание того факта, что эта неполнота и является источником информации, которая уже может быть описана нулями и единицами, привело к многочисленным усилиям философов доработать столь узнаваемую схему. До недавнего времени наиболее удачной попыткой, все чаще цитируемой, была такая:



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

Вместе с тем, современный философ Д. фон Шарпиц, занимаясь проблемами машинного обучения, обнаружил (и его ощущения касательно этого открытия вы сможете легко представить), что в схеме не указан четвертый, заключительный, и, возможно, самый важный элемент. Подобно четвертичной структуре белка, замыкающей частности первичной, вторичной и третичной, четвертый элемент структуры знания дополняет инь, янь и хрень элементом хтонь. Инь и янь символизируют бинарность знания, подразумевая возможность его бинарного представления, хрень символизирует принципиальную неполноту нашего знания, из которой вытекает возможность, тело и битовый объем знания. Хтонь символизирует нечто, вызывающее безумное желание держаться от знания этого как можно дальше.

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

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

6 янв, 2017

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

Facebook Hacker Cup

7-10 янв 0:00 UTCQualification Round (72h), проходят все, решившие хотя бы одну задачу
14 янв 18:00 UTCR1 (24h), проходят все с 30+ баллами
21 янв 18:00 UTCR2 (3h), топ500 получает футболки, топ200 проходит
28 янв 18:00 UTCR3 (3h), топ25 проходит
TBDOnsite Final


Google Code Jam

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


TopCoder Open

1 апр 16:00 UTC
8 апр 16:00 UTC
6 май 16:00 UTC
Round 1A, 1B, 1C, проходит по 750 из каждого + топ250 по рейтингу
20 май 15:00 UTC
8 июн 16:00 UTC
22 июл 16:00 UTC
Round 2A, 2B, 2C, проходит по 40 из каждого
5 авг 16:00 UTC
19 авг 16:00 UTC
Round 3A, 3B, участники получают футболки, проходит по 5 из каждого
16 сен 16:00 UTCWildcard, проходит 2
Для прохода в Wildcard, надо войти в топ10 на одном из региональных онсайтов: в Остине (Техас), СПб (7 май), Пекине, Варшаве, Питтсбурге (Пенсильвания), Индии
TBDOnsite Semifinal 1, Semifinal 2, Finals (в городе TBD), призы TBD


Russian Code Cup

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


Ya.Algo

22 апр 16:00 МСК
Разминочный раунд (1h40m), проходят все, решившие хотя бы одну задачу
29 апр 00:00 МСККвалификационный раунд (1h40m виртуально из 48 часов), проходят все, решившие хотя бы одну задачу
6 май 00:00 МСК
Марафонский раунд (48h), одна оптимизационная задача
14 май 10:00 МСК
27 май 23:00 МСК
4 июн 15:00 МСК
Раунды 1, 2, 3 (1h40m), по баллам гран-при 30 и минимальному занятому месту: лучшие 512 получают футболки, лучшие 25 проходят
17-18 июлФинал (Москва), призы 300 круб. - 150 - 90


Internet Problem Solving Contest: 8 июл 10:00 UTC
ICFPC: TBD
Метки:

27 дек, 2016

30 / С НГ-2017!

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

Волевым решением стандартный новогодний отчет перемещается сюда. Все равно его никто 31-го не читает.


  • 30 летний юбилей меня, 10-летний ЖЖ и моего рейтинга на топкодере

  • окончил ШАД

  • живописал, как играл в EU и CK2

  • предложил потриатлонить

  • впервые пересек границу Родины (в Германию)

  • побывал в квеструмах и проперся


фильмы Зверополис, Марсианин, Фантастические твари и где они обитают, Варкрафт
игры Portal, Skyrim
книги Рюэль. Случайность и хаос; Желязны, Шекли. Трилогия Рыжего Демона; Крапивин. Мальчик со шпагой
контесты IPSC, Ya.Algo, H4ck1t CTF
картинка года

альбомы
Елена Войнаровская — [Присутствие #08] Налегке
Amaranthe — [Maximalism #06] Limitless
Epica — [The Holographic Principle #07] Once Upon A Nightmare
Delain — [Moonbathers #09] Scandal
Dream Theater — [The Astonishing CD1 #5] A Better Life
Nemesea — [Uprise #09] Bones
Sirenia — [Dim Days Of Dolor #10] Fifth Column

Всех с Моим Юбилеем! :)
И Новым Годом, конечно, тоже :)
И расскажите, пожалуйста, какими мессенджерами вы пользуетесь?
Метки:

7 ноя, 2016

(без темы)

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).
Метки:

Предыдущие 15