Пособие по линейным алгоритмам в олимпиадном программировании
Разница между ru9 и ru10, 5 символ(ов) изменены
Всем привет!↵
------------↵
↵
В качестве индивидуальной выпускной работы я, [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://codeforces.me/group/Yi3KzYv5u1/blog).↵
↵
#### **Перед** тем, как приступить к изучению пособия, настоятельно рекомендую пройти опрос: [Ссылка на опрос](https://forms.gle/qieLUZTzdfmZjhjM7)↵
↵
#### **После** изучения пособия можете оставить обратную связь по нему ([Форма обратной связи](https://forms.gle/EE8KQhPbcpYN4Gqg8)) и по предложенным задачам ([Пост в группе](https://codeforces.me/group/Yi3KzYv5u1/blog/entry/14445)).↵
↵
Данное пособие сделано с помощью $\LaTeX$. Если вы обнаружили ошибку/неточность/опечатку, то свяжитесь со мной, я обязательно исправлю ее.↵
↵
Хочу выразить огромную благодарность своим друзьям [user:Bosines,2024-10-08], [user:-dub-otrezkov-,2024-10-08], [user:Victor_P,2024-10-08] за ценные советы по составлению пособия.↵
↵
### Удачи!

История

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