Разработчик. Исследователь. Игрок.
zenlog.
Вадим Сагитов Разработчик в Яндекс Драйве
Из кода —
целые миры.
Люблю 3D и пиксели. Когда-то писал рендерер Minecraft. Почти получилось. Желание создавать миры осталось.
Перейти к алгоритмамДвигай курсор над сценой — меняй ракурсПроведи пальцем по сцене — меняй ракурс
02 / Дерево отрезков
Восемь чисел.
Целое дерево.
Каждый узел хранит сумму своего отрезка. Для запроса не нужно обходить все числа: достаточно сложить значения нескольких подходящих узлов.
Запрос суммыO(log n)
Выбери границы отрезка и пройди запрос по шагам. Подсветка покажет, из каких узлов складывается ответ.
диплом III степени
полуфинал ICPC / NEERC
Санкт-Петербург
03 / Максимальный поток
Найти путь.
Раскрыть поток.
По рёбрам можно передать лишь ограниченное количество потока. Ищем путь от источника к стоку и добавляем столько, сколько пропускает его самое узкое ребро.
Остаточная сеть показывает свободную ёмкость. Обратные рёбра позволяют отменить часть предыдущего решения и направить поток иначе.
Шаг за шагом — до максимального потока.
04 / Capture the flag
Всегда есть
другой путь.
Обожаю CTF: разобраться в незнакомой системе, заметить странность, найти ход, который сначала не виден.
Здесь пока получается не так хорошо, как в алгоритмах. Но любопытство от этого меньше не становится.
curiosity = true
Двигай курсор над сценой — меняй ракурсПроведи пальцем по сцене — меняй ракурс
05 / AI & LLM
За ответом —
целая модель.
Люблю AI и LLM. Знаю, как модели устроены внутри. Мне интересно понимать механизм — и придумывать, что ещё с ним можно сделать.
Понимать глубже. Придумывать дальше.
Двигай курсор над сценой — меняй ракурсПроведи пальцем по сцене — меняй ракурс
06 / Сейчас
Код, который
двигает.
Яндекс Драйв
Разрабатываю разные фичи. Люблю соединять алгоритмы, инженерную аккуратность и идеи, которые хочется воплотить.
А эта маленькая страница — ещё один повод поиграть с графикой.
Вернуться в первый мирДвигай курсор над сценой — меняй ракурсПроведи пальцем по сцене — меняй ракурс