Зимний отбор на кружки Tinkoff Generation Привет! В сентябре я начал преподавать алгоритмы в кружке Tinkoff Generation. Занятия в кружке бесплатные. Осенью к нам пришли 150 школьников, успешно написавших вступительный контест. Мы готовы взять больше мотивированных школьников, поэтому сделали еще и зимний отбор. Приглашаем вас принять в нем участие. :) Сейчас у нас 3 направления: алгоритмы и структуры данных, машинное и глубокое обучение и олимпиадная математика. В посте я расскажу о кружке по алгоритмам в Москве. Но кружки работают еще в Рязани и Нижнем Новгороде. А с нового года еще в Ижевске и Екатеринбурге. [Подробнее](https://fintech.tinkoff.ru/junior/about). В Москве мы разбили школьников на 3 курса. Они различаются по уровню. Занятия проходят по субботам с 16:00 по 21:00 в [штаб-квартире Тинькофф] (https://yandex.ru/maps/-/CBB0r6S6wA) в БЦ "Водный" на метро Водный стадион. Занятия проводят студенты ФКН ВШЭ и ФИВТ МФТИ, которые в школьные годы были победителями и призерами таких олимпиад как Всероссийская олимпи...

Full text and comments »

Кружки и дистанционные туры Tinkoff Generation для школьников Привет! Скоро начнется новый учебный год, а вместе с ним и разные олимпиадные кружки. Я хочу рассказать об одном из них, Tinkoff Generation, а если еще точнее — о курсе алгоритмов в Москве, преподавателем которого являюсь. Мы открылись в прошлом году, получили много фидбека и за лето провели работу по улучшению, так что надеемся, что в этом году кружок будет еще интереснее и полезнее. Курс алгоритмов проводится еще и в Санкт-Петербурге, Новосибирске, Рязани, Нижнем Новогороде, Екатеринбурге и Ижевске. О других направлениях и городах можете прочитать [здесь](https://fintech.tinkoff.ru/junior). Подробности можете спрашивать у Татьяны Колинковой, контакты которой даны ниже. ### Какой уровень занятий? В этом году у нас будет пять параллелей: C, B', B, A' и A. Параллели примерно соответствуют соответствующим параллелям в ЛКШ по начальному уровню учащихся, но в среднем программа сложнее, потому что занятий за год сильно больше, чем за одну смену в ЛКШ, практики тоже сильно бол...

Full text and comments »

Алгоритмика v2 и Hacktoberfest Привет! Для тех, кто впервые слышит, [algorithmica.org](https://ru.algorithmica.org/cs/) — это [живущий на гитхабе](https://github.com/algorithmica-org) сайт со статьями про олимпиадную (и не только) информатику, который поддерживается преподавателями и студентами Tinkoff Generation и другими причастными. Как некоторые могли заметить, недавно сайт обновился: статьи были зарефакторены в формат книги и стали более взаимосвязанными; мы переехали на более мощный движок и сделали небольшой редизайн; добавили встроенный редактор для коротких правок, и вообще сделали жизнь контрибьютеров проще. Сейчас мы занимаемся тем, что доводим до готовности и публикуем под открытой лицензией остальные материалы наших курсов, а также «эвакуируем» с согласия авторов статьи с e-maxx.ru и других уже не обновляемых ресурсов — и здесь нам бы очень пригодилась помощь сообщества. Поэтому хочу воспользоваться возможностью и напомнить, что с 1 по 31 октября проходит [Hacktoberfest](https://hacktoberfes...

Full text and comments »

Двумерное дерево отрезков с прибавлением и суммой на прямоугольнике Для понимания этой статьи необходимо знать базовое ДО и желательно понимать, как работает обычное 2D ДО. Решим следующую задачу: Дана таблица $n \cdot m$, поступают 2 вида запросов: 1) Прибавить $x$ на прямоугольнике $[l1, r1], [l2, r2]$. 2) Посчитать сумму на прямоугольнике $[l1, r1], [l2, r2]$. Почему нельзя использовать пуши? Для массовых операций с пушами должно быть выполнено свойство, что отложенная операция может складываться, но в случае 2D ДО мы должны складывать не числа, а отрезки, и их объединять уже не получится. Но помимо пушей есть другой тип массовых операций. Сперва научимся делать прибавление на отрезке и сумму на отрезке без пушей в одномерном ДО. В каждой вершине будем хранить $sum[v]$ и $add[v]$ — сумму на отрезке и сколько мы прибавим каждому элементу на отрезке. Рассмотрим запрос прибавления: для всех вершин, посещенных нашей функцией (на картинке желтые и зелёные), мы корректно пересчитаем значение в вершине, для суммы это $sum[v] +...

Full text and comments »

Спецкурс по HPC Всем привет! В Tinkoff Generation этой зимой будет проходить серия семинаров, посвященных High Performance Computing — тому, как писать высокопроизводительные программы, оптимальные не только асимптотически, но и в плане использования разных вычислительных ресурсов (кэши, SSE-инструкции, многоядерные процессоры, GPU, кластеры, etc.). Спецкурс в основном ориентирован на тех, кто уже завершил или завершает свою «олимпиадную карьеру» и хочет дальше развиваться в этом же направлении, но и в контексте олимпиад большинство тем тоже будет полезно. Примерная программа: 1. Memory-Bound Algorithms 2. Instruction-Level Parallelism 3. Single Instruction, Multiple Data 4. Concurrency 5. Parallelism 6. GPU Programming 7. Massively Parallel Algorithms 8. MapReduce 9. Cloud Computing Пререквизиты (рекомендация): * Алгоритмы уровня ≥B в олимпиадных школах / 1-2 курсов в вузах на сильных факультетах * Желательно: архитектура компьютера, знание Linux * C++, Python, русский и а...

Full text and comments »

Ещё один сайт про алгоритмы Всем привет! Не очень много кто знает, но я последние пару лет вёл страницу с конспектами, которые писал для разных кружков и сборов. Несколько недель назад это всё было преобразовано в отдельный сайт: https://algorithmica.org. Там сейчас ~35 статей разной степени дописанности (что отмечено буквами α / β в индексе), суммарно объёмом чуть более 50000 слов. Для сравнения: это примерно треть e-maxx.ru/algo. Хочется из этого сделать что-то массовое вроде e-maxx-eng, но для русского. У проекта открытая лицензия, и он живёт на гитхабе: https://github.com/algorithmica-org/articles На данный момент большинство статей мои — поэтому там всё в формате лекций, ориентированных на десятиклассников-самоучек из старших параллелей олимпиадных школ — но некоторые значимые штуки законтрибьютили также [user:KiKoS,2019-07-03], [user:adamant,2019-07-03] и некоторые препы Tinkoff Generation. В репозитории есть почти автоматическая система для редактирования статей; будет клёво, если кто-нибудь ещ...

Full text and comments »