Всем привет!
В качестве индивидуальной выпускной работы я, ko0g, решил сделать Пособие по линейным алгоритмам в олимпиадном программировании. Оно создано для тех, кто только начинает свой путь в олимпиадах по программированию и/или имеет рейтинг ниже 1200.
Ссылка на пособие
Пособие включает в себя 7 тем:
- Основные понятия об асимптотике, времени работы программ
- Префиксные суммы
- Разностный массив
- Скользящее окно
- Два указателя
- Монотонный стек
- Сканирующая прямая
Теория дополнена большим количеством красивых картинок и понятных объяснений, а также кодом с решением на языке C++. В конце каждой главы есть раздел "Практика" в котором собраны задачи для самостоятельного решения на соответствующую тему. Чтобы было удобнее закреплять усвоенный материал, я создал группу с тематическими контестами: Ссылка на группу.
Перед тем, как приступить к изучению пособия, настоятельно рекомендую пройти опрос: Ссылка на опрос
После изучения пособия можете оставить обратную связь по нему (Форма обратной связи) и по предложенным задачам (Пост в группе).
Данное пособие сделано с помощью $$$\LaTeX$$$. Если вы обнаружили ошибку/неточность/опечатку, то свяжитесь со мной, я обязательно исправлю ее.
Хочу выразить огромную благодарность своим друзьям Bosines, dub-otrezkov, Victor_P за ценные советы по составлению пособия.
спасибо за хорошее пособие!!!!
Пособие представляет собой ценный ресурс для начинающих участников олимпиад по программированию и тех, кто стремится улучшить свои навыки и повысить рейтинг на Codeforces. Автор создал это пособие в качестве выпускной работы, что говорит о серьёзном подходе к подготовке материала.
Одним из главных преимуществ пособия является его структурированность и последовательность изложения материала. Автор начинает с основ линейных алгоритмов, постепенно переходя к более сложным темам. Это позволяет читателю плавно погрузиться в мир олимпиадного программирования и освоить необходимые навыки без лишних трудностей.
Особенно хочется отметить практическую направленность пособия. Автор не ограничивается теорией, а предлагает множество задач и упражнений для закрепления полученных знаний. Это помогает читателям не только понять материал, но и научиться применять его на практике.
Пособие также содержит полезные советы и рекомендации по участию в олимпиадах по программированию, что делает его ещё более ценным ресурсом для начинающих. Автор делится своим опытом и знаниями, помогая читателям избежать распространённых ошибок и достичь лучших результатов.
В целом, я рекомендую пособие всем, кто хочет начать свой путь в олимпиадах по программированию или улучшить свои навыки. Оно является отличным стартом для тех, кто имеет рейтинг ниже 1200 на Codeforces, и поможет им достичь новых вершин в мире олимпиадного программирования.
ko0g проделал невероятную работу! пособие определенно must-have для всех, кто хочет быстро войти в спортивное программирование и досконально изучить линейные алгоритмы.
поддержим!!!
Автокомментарий: текст был обновлен пользователем ko0g (предыдущая версия, новая версия, сравнить).
Раз уже пособие идет как квалификационная выпускная работа, то считаю необходимым указать следующие недостатки: 1) проблемы с версткой, например, вставка кода на с. 14 и вставка рисунка на с. 8; 2) отсутствуют подписи у рисунков; 3) использование растровых изображений там, где можно было это сделать средствами tikz или xypic, например, рисунки на с. 4, 10, 11; 4) имеют место проблемы с размерами шрифтов, например, в содержании.
Благодарю за обратную связь! Учел замечания, обновил версию пособия
Очень было интересно почитать. собенно интересные задачи были по сканлайну. Спасибо!!
Автокомментарий: текст был обновлен пользователем ko0g (предыдущая версия, новая версия, сравнить).
Привет! Спасибо за курс, кажется заметил опечатку
В курсе p[i] [j] = p[i − 1] [j] + p[i] [j − 1] − p[i] [j] + a[i − 1] [j − 1].
Кажется надо поправить на p[i] [j] = p[i − 1] [j] + p[i] [j − 1] − p[i-1] [j-1] + a[i] [j].
действительно, спасибо, исправил))
Хорошее пособие, помогает структурировать знания по теме.