Чаты на одного

Наверняка, среди моих подписчиков много активных пользователей телеграма! Так ведь? 🙃

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

Если вы узнали себя ↑, то у меня для вас лайфхак! Не знаю, насколько он общеизвестный — может, все и так им пользуются, а может, кому-нибудь будет полезно.

Заведите отдельные чаты из одного себя для каждой темы или категории сообщений. Затем, вместо отправки сообщения в Saved Messages отправляйте его в соответствующий чат. Вот и всё, вы прекрасны! Вы не представляете, насколько это разгружает мозг: вам больше не надо скроллить сотню сообщений, чтобы найти этот дурацкий список покупок.

Я сижу на такой схеме уже много лет, и у меня десяток чатов, в которых есть только я. Там и «Список покупок Андрея», и «Туду-лист Андрея», и «Вишлист Андрея», и «Будущие заметки Андрея» (угадайте, где я сейчас пишу этот текст). Каждому чату можно поставить запоминающуюся аватарку, можно вынести их в отдельную папку или даже запинить нужные наверху списка. Внутри чата можно удалять сообщения, если нужную вещь уже купили/сделали/обсудили/забили, или ставить реакции, если хотите пометить его особенным образом (я так помечаю рестораны, в которые сходил, из чата «Куда сходить Андрею»). Можно даже использовать хештеги, искать по ним можно будет и строго внутри этого чата, и среди всех сообщений.

Ну что, расскажите, насколько очевидный лайфхак? Сколько у вас чатов на вас одного?

Поиск подстроки в строке или как мои лекции стали худшими в семестре

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

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

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

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

· часть первая, про поиск подстроки в строки, алгоритмы Бойера–Мура–Хорспула, Кнута–Морриса–Пратта и Two-Way-алгоритм (про него мало кто знает!): https://andgein.ru/courses/strings/
· часть вторая, про поиск сразу многих подстрок в одной строке, алгоритм Ахо–Корасик и суффиксные структуры: https://andgein.ru/courses/manystrings/

В лекциях красивые картинки, AI-сгенерированные песня и подкаст (что? да!), вопросы для самопроверки, хорошо подобранные примеры и запускаемые коды с комментариями. Пользуйтесь!

Провёл вчера свой Новогодний контест! На мой взгляд, получилось очень хорошо 🙃

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

Механика контеста была такая: участники не должны отправлять никакие программы, а вместо этого достаточно отправлять правильные ответы к заданным входным параметрам на задачу. Нашли ответ (любым образом!) — получили баллы и перешли к следующему уровню этой же задачи. Некоторые задачи насчитывали по 200 уровней, сложность которых постепенно увеличивалась!

Задачи, если вкратце, были такие:

1. «A + B» — наше всё, классическая задача, чтобы познакомиться с интерфейсом и механикой. Правда, в этом случае только первые 40 уровней проходились тривиальной программой, дальше начинались сюрпризы: числа могли быть записаны в других системах счисления, слагаемые могут быть возведены в степень с помощью значков ¹²³, могут быть вещественными, могут быть π и так далее.

2. «Сумма квадратов» — дано целое число, представьте его в виде суммы квадратов. Сложность постепенно увеличивалась вместе с длиной заданного числа и ограничения на количество квадратов 🙂

3. «Объясни слово» — дано английское слово, вам надо сгенерировать картинку, при взгляде на которую модель GPT-4o-mini напечатает это слово. Судя по отзывам, эта задача получила приз зрительских симпатий 🙂

4. «Минимизация YAML» — дан YAML-файл, вам надо создать эквивалентный ему YAML, который будет не длиннее заданного количества байтов.

5. «Сматчить всех» — дано два списка строчек, надо написать достаточно короткое регулярное выражение, под которое подойдут все строчки из первого списка и не подойдёт ни одна из второго.

6. «Взболтать, но не смешивать» — дана картинка, в которой хитрым образом и достаточно случайно переставлены пиксели. Надо восстановить картинку достаточно точно, чтобы суметь ответить на вопрос о том, что там изображено.

А вот такие получились итоговые результаты: https://2025.andgein.ru/scoreboard

Сегодня я проснулся в 5 утра. Так что приготовьтесь, сейчас будет пост нытья 😢

Вообще говоря, нет никакой проблемы встать рано утром, если цель того стоит. Но сегодня надо было встать, потому что мы в очередной раз пытаемся получить шенгенские визы, а для этого надо было приехать в визовый центр к 7:30. Ехать до него полтора часа в одну сторону, так что...

И знаете, у меня есть, что сказать! Шенгенские визовые центры, как и весь процесс получения визы, это ужасный ужас, обдиралово денег, сплошные нервы и проблемы. Мы ехали к 7:30, потому что купили «прайм-тайм»-слот, это стоило нам по 80 фунтов (~10 000 ₽) на человека. Наверно, они предполагали, что этой возможность будут пользоваться люди, которые не могут приехать позже, но мы-то можем! Вот только поймать слот на 10 или 11 утра — невозможно, их в разы, в десятки раз меньше, чем желающих. Мы ловили слот примерно месяц, и чудом удалось поймать вот этот, на 7:30 утра, за 160 дополнительных фунтов. Даже эти, дорогие, слоты разлетаются как горячие пирожки, хотя никакой разницы в уровне обслуживания в «прайм-тайм» и в обычное время нет. Это значит, что, вообще-то, можно было бы нанять больше сотрудников и посадить их в обычное время вместо того, чтобы заставлять их ехать на работу к 7 утра.

Но ладно, допустим, мы приехали к 7:30 утра чёрт знает куда спустя месяц после того, как заполнили заявление. На этом проблемы только начинаются! Дальше, как мы все знаем, нужно принести пачку ненужной макулатуры, часть из которой они отвергнут, а часть примут. Так, в один из прошлых разов у нас не взяли одну из страховок по очень странной причине, и теперь мы печатаем три разных медицинских страховки, чтобы хотя бы одна подошла. Сложностей добавляет и набор документов, отличающихся от инструкции к инструкции, и просроченные (на самом деле нет) британские карточки ВНЖ, которые здесь теперь заменяют на электронную систему виз.

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

Среди бумажек есть абсолютно бесполезные — например, бронирование жилья. Брони у нас всех отменяемые (потому что визу могут не успеть дать), подтверждение из Airbnb даже не содержит адреса. Очевидно, что эти подтверждения можно нарисовать как угодно, и ничего они не будут проверять. Ну или забесплатно забронировать на букинге.

Дальше нам, разумеется, сообщили, что наше заявление будет рассматриваться до 85 рабочих дней. 85! Рабочих! Формально, потому что у нас кроме Бельгии в плане поездки есть Нидерланды, и хотя Бельгия будет страной въезда, Нидерланды претендуют на то, чтобы быть «основной страной поездки». Но в чатиках говорят, что и других россиян предупредили, что рассмотрение заявки займёт до трёх месяцев. Что можно делать три месяца, чтобы проверить туристов на адекватность? Особенно учитывая, что они уже подавались на визу дважды в прошлом году, а ездили трижды, и всё было хорошо? Да за три месяца можно каждого бельгийца лично спросить, не против ли они, что мы приедем.

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

В итоге, ты платишь 150+ фунтов с человека просто за то, чтобы кто-то посмотрел в твои отменяемые бронирования и переносимые билеты, и решил, достоин ли ты поездки в их чудесную страну. Почему это столько стоит? Почему это занимает много месяцев? Почему надо куда-то ехать, причём каждому человеку? Почему после этого вы выдаёте кратковременную визу на один раз или полтора месяца? И всё это время ваш загранпаспорт лежит в консульстве, кстати!..

(продолжение, начало выше)

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

Система виз в целом — это презумция виновности, и поэтому я её так не люблю. Ты не совершил ничего плохого, но заранее должен доказывать, что у тебя только благие намерения, причём документально это подтверждая. А затем тебе имеют право отказать, и ты не можешь с этим решением ничего сделать. Это избиение слабых сильными только потому, что сильные контроллируют границу государств, и это дико расстраивает 🙁

Особенно впечатляет это на примере США, конечно. Легальных и порядочных туристов они к себе массово не пускают, а зато нелегальным мигрантам разрешают находиться сколь угодно долго, так как «не могут их выгнать». Ну а мигранты после многих лет проживания на территории страны получают себе официальный ВНЖ, и вуаля!

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

Ну а пока безвизовый въезд есть не везде, можно посмотреть на развитые страны, которые всё-таки справились упростить процесс получения визы. Например, Япония: просто приносишь анкету, заполненную на сайте, с билетами и бронью отелей, в консульство. Записываться заранее надо, очередь пару лет назад была минут на 15. Через три дня забираешь готовый паспорт с визой. Абсолютно бесплатно. И да, можно прийти одному и податься сразу за семью или за группу, никаких проблем. Или вот Сингапур: вообще никуда идти не надо, заполняешь все данные онлайн, прикладываешь несколько документов, и через день получаешь пдфку с визой. Всё! Дальше с этой пдфкой и паспортом проходишь границу. Ну красота же!

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

Вы наверняка знаете, что во многих странах западной Европы магазины не работают по воскресеньям. А я вот недавно узнал, что соответствующие законы называются «синими»! (см. Blue laws). Изначально идея этих законов была сугубо религиозной, конечно, — надо было освободить день для богослужений и не давать повода их не посещать, — но затем ловко распространилась и на светскую часть общества.

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

А вот с 1994 тут всё строго определено — если площадь вашего магазина больше 280 м², то торговать в воскресенье можно, но только 6 часов, причём строго между 10:00 и 18:00. Мы как-то это поздно отразили, и неделю или две назад поехали в воскресенье в Икею, которая, как выяснилось, работает только до 17:00, как и большинство других больших магазинов. Пришлось тогда обойтись без фрикаделек 🙂

Понятно, что на всякие аптеки, заправки, вокзалы и аэропорты этот закон не распространяется. А ещё он не распространяется на Шотландию — так что если хотите жить в Британии и закупаться по воскресеньям в любое время, езжайте в Эдинбург! А вот в Северной Ирландии (тоже часть Соединённого Королевства, если что) большие магазины могут работать по воскресеньям и того меньше — всего с 13:00 до 18:00. Туда не езжайте 🙂

Мне, как выросшему в России человеку, конечно, хочется, чтобы магазины работали тогда, когда хотят. Само наличие законов, ограничивающих право бизнеса работать тогда, когда он хочет, кажется мне странным. К счастью, я такой не один даже в Британии! В 2014 году 72% человек проголосовали в опросе за разрешение магазинам работать в любое время. А в 2015 даже написали законопроект, уменьшающий ограничения и спускающий их на уровень отдельных районов, но он не прошёл голосование в нижней палате Парламента... Ну ничего, я буду надеяться!

Я нашёл сокровище!

И это — видео-записи лекций из MIT сорокалетней давности! Пока посмотрел только первую, но уже очень хочется поделиться плейлистом со всеми. Почему? Потому что я всё чаще слышу разговоры, да и сам думаю о том, что наша отрасль меняется невероятно быстро, и в ней очень сложно научить чему-то «фундаментальному». Знания устаревают за несколько лет, за десятилетие меняются фреймворки и парадигмы, а уж за сорок лет поменялось, кажется, вообще всё. И это я не говорю про начавшуюся эру LLM, которая меняет работу с компьютерами в целом и программирование в частности ещё сильнее.

Тем интереснее смотреть лекции из 1986 года, записанные ещё на VHS-кассеты с примитивными презентациями на синем фоне, которые рассказывают вполне себе неустаревшие в 2025 году вещи. Да, примеры на Лиспе, может, будут не так полезны на практике, но даже они устарели не так сильно, как могло бы показаться.

Ну и лектор классно рассказывает, руки чешутся уже своровать у него некоторые примеры и приёмчики :-)

Короче, впереди выходные, и я предлагаю вам позалипать: https://www.youtube.com/playlist?list=PLE18841CABEA24090