Всем привет . Хочу спросить какие алгоритмы надо знать что бы быть стабильно синим — фиолетовым как минимум. Я всегда собираюсь усвоить новые алгоритмы я захожу на большое количество сайтов и читаю что то про определенный алгоритм . Спустя какое то время я забиваю на это и иду решать задачи на CodeForces , мне кажется без хороших знаний основных и более продвинутых алгоритмов дальше задач C D Div 2 не уйдешь . Я вот пытаюсь что то прочитать об алгоритме и тупо не понимаю , а спросить не у кого . Я сейчас хочу выучить Декартаво дерево и другие структуры данных но ни как не могу ничего понять . Может кто то знает хорошие сайты помимо E-maxx, brestprog где прям очень хорошо объясняется. Подскажите пожалуйста кто как прокачивался ?
Для синего хватит решать 3 задачи стабильно, если фиол — то иногда 4. Декартово дерево тебе в первых 4 задачах не понадобится в 99% случаев. Первые 3 задачи в основном жадность, бинпоиск, дп, легкие алгоритмы на строках, лёгкие на графах, геометрия да и в принципе всё. 4 задача зачастую дп посложнее, графы, усложненный бинпоиск, дерево отрезков. Так что запредельные алгоритмы знать не надо, просто применять стандартные научиться ;)
А вот где им можно научиться ? На E-maxx вообще не понятно. В среднем если я так буду решать дальше как я решаю на контестах я буду синим и остановлюсь на нем. Я не знаю как дальше развиваться :(
Так решать как раз и нужно, ну и читать разборы если не придумаешь, так штук 500 сделаешь и увидишь что научился) Или же можно ускорить весь процесс почитывая разборы некоторых задач, олимпиад. На том же емаксе в некоторых статьях есть хорошие примеры задач. Нужно просто знать задачи в лицо) Тут ещё много интересных есть http://www.e-olymp.com/
А где брать материал ?? Вот допустим написано в разборе надо использовать дерево отрезков , а на нем могу только сумму , минимум и максимум находить. А там уже как то замудренно.
http://a2oj.com/ отличный сайт.
Ну там я задачи прорешиваю. А где алго можно учить ?
Тут на сборы какие-нибудь нужно съездить. Одному сложно, хоть и можно...
Летом в лкш.