Пособие по линейным алгоритмам в олимпиадном программировании
Difference between ru9 and ru10, changed 5 character(s)
Всем привет!↵
------------↵

В качестве индивидуальной выпускной работы я, [user:div3_enjoyer,2024-10-08], решил сделать Пособие по линейным алгоритмам в олимпиадном программировании. Оно создано для тех, кто только начинает свой путь в олимпиадах по программированию и/или имеет рейтинг **ниже 1200**.↵

#### [Ссылка на пособие](https://drive.google.com/file/d/1-hwUs-uqRRgoqLkRnG2X06mrUebERiqE/view?usp=sharing)↵

![ ](/predownloaded/34/11/3411e50abd4d523a765274860603140dffd3d7b1.png)↵

Пособие включает в себя 7 тем:↵

1. Основные понятия об асимптотике, времени работы программ↵
2. Префиксные суммы↵
3. Разностный массив↵
4. Скользящее окно↵
5. Два указателя↵
6. Монотонный стек↵
7. Сканирующая прямая↵

Теория дополнена большим количеством **красивых** картинок и **понятных** объяснений, а также кодом с решением на языке C++. В конце каждой главы есть раздел "Практика" в котором собраны задачи для самостоятельного решения на соответствующую тему. Чтобы было удобнее закреплять усвоенный материал, я создал **группу с тематическими контестами**: [*Ссылка на группу*](https://mirror.codeforces.com/group/Yi3KzYv5u1/blog).↵

#### **Перед** тем, как приступить к изучению пособия, настоятельно рекомендую пройти опрос: [Ссылка на опрос](https://forms.gle/qieLUZTzdfmZjhjM7)↵

#### **После** изучения пособия можете оставить обратную связь по нему ([Форма обратной связи](https://forms.gle/EE8KQhPbcpYN4Gqg8)) и по предложенным задачам ([Пост в группе](https://mirror.codeforces.com/group/Yi3KzYv5u1/blog/entry/14445)).↵

Данное пособие сделано с помощью $\LaTeX$. Если вы обнаружили ошибку/неточность/опечатку, то свяжитесь со мной, я обязательно исправлю ее.↵

Хочу выразить огромную благодарность своим друзьям [user:Bosines,2024-10-08], [user:-dub-otrezkov-,2024-10-08], [user:Victor_P,2024-10-08] за ценные советы по составлению пособия.↵

### Удачи!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru11 Russian div3_enjoyer 2024-10-27 20:03:36 16
ru10 Russian div3_enjoyer 2024-10-11 22:23:11 5 Мелкая правка: '200**.\n\n[Ссылка на' -> '200**.\n\n#### [Ссылка на'
ru9 Russian div3_enjoyer 2024-10-08 16:40:43 0 (опубликовано)
ru8 Russian div3_enjoyer 2024-10-08 08:43:03 15
ru7 Russian div3_enjoyer 2024-10-08 08:39:12 14 Мелкая правка: 'одарность [user:Bos' -> 'одарность своим друзьям [user:Bos'
ru6 Russian div3_enjoyer 2024-10-08 00:56:20 9 Мелкая правка: ' выразить благодарн' -> ' выразить огромную благодарн'
ru5 Russian div3_enjoyer 2024-10-08 00:45:14 88
ru4 Russian div3_enjoyer 2024-10-08 00:42:24 80 Мелкая правка: 'с помощью LaTex. Если вы ' -> 'с помощью \La. Если вы '
ru3 Russian div3_enjoyer 2024-10-08 00:29:23 52 Мелкая правка: ' решением задач на языке ' -> ' решением на языке '
ru2 Russian div3_enjoyer 2024-10-08 00:25:51 112
ru1 Russian div3_enjoyer 2024-10-08 00:24:39 1611 Первая редакция (сохранено в черновиках)