Подскажите что учить , какие темы , где материал брать , На каких сайтах итп :)
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | adamant | 156 |
5 | cry | 155 |
5 | atcoder_official | 155 |
5 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
Подскажите что учить , какие темы , где материал брать , На каких сайтах итп :)
Название |
---|
Основная идея подготовки к олимпиаде — прорешивать как можно больше задач, для того чтобы к олимпиаде "набрать оптимальную форму". По поводу тем для обучения — все зависит от уровня олимпиады.
Имхо, лучшие сайты (для меня по крайней мере) для прорешивания задач -
http://acmp.ru/ http://informatics.mccme.ru/ http://www.e-olimp.com/ ну и конечно же сам кодефорсес
Теорию для них можно брать с разных источников, начиная от разных видеоуроков до того же e-maxx'a например (http://e-maxx.ru/)
Этого хватит для ученических олимпиад, как по мне. Не стоит также забывать и про чтение различных книг как по алгоритмам так и по языку
Абсолютно с вами согласен. Также, не стоит забывать про помощь более опытных коллег. Например онлайн-курсы Фёдора Меньшикова http://codeforces.com/blog/entry/17187 или стримы http://www.twitch.tv/lebron_stream , http://www.twitch.tv/enot110 . Так, вы сможете не только смотреть подробный обзор сложных задач, а и получать ответы на интересующие вас вопросы.
Прочитал как "Подскажите что учить, какие мемы" :) А если серьезно, то учить нужно для начала простенькое, а потом это закреплять. Из важных алгоритмов я бы отметил: стек, очередь, куча, сортировки (за квадрат: вставками, сортировка выбором, ну и оптимальные), префиксные суммы, дерево отрезков (можно без фенвика, т.к. дерево отрезков универсально), разряженную таблицу. Конечно еще желательно знать что-нибудь для графов, но это уже отдельная история. Задачки решать лучше 2 типов:
Первые научат тебя писать (и не путаться в переменных), а вторые научат придумывать идеи, методы решения задач. Для начала этого будет достаточно.
PS. codeforces.com, acmp.ru, e-olimp.com — хорошие сборники задач, а алгоритмы можно подсмотреть здесь: e-maxx.ru
Я бы не стал человеку с одной решенной задачей за три контеста засорять мозги всякими деревьями отрезков и разреженными таблицами :)
Тут, мне кажется, совет только один — практика на задачах своего уровня. Самый банальный (и действенный, как мне видится) вариант — это не разрываться между множеством сайтов, а прорешивать задачи не отходя от кф. Есть проблемы с задачей А див2 — прорешивай А див2. не получается решить — читаешь разбор, разбор не помог — читаешь чужие исходники. Теорию специально можно не учить. А вот как только столкнулся с задачей, которая не решается без нужного алгоритма, можно про него и почитать. При таком подходе не будет в голове бессмысленных и ненужных знаний алгоритмов, которых никогда не удастся применить :)
А еще есть очень классное место, которое лишает тебя необходимости самостоятельно выбирать себе задачи для тренировок.