Блог пользователя RockyB

Автор RockyB, история, 9 лет назад, По-русски

Всем привет . Хочу спросить какие алгоритмы надо знать что бы быть стабильно синим — фиолетовым как минимум. Я всегда собираюсь усвоить новые алгоритмы я захожу на большое количество сайтов и читаю что то про определенный алгоритм . Спустя какое то время я забиваю на это и иду решать задачи на CodeForces , мне кажется без хороших знаний основных и более продвинутых алгоритмов дальше задач C D Div 2 не уйдешь . Я вот пытаюсь что то прочитать об алгоритме и тупо не понимаю , а спросить не у кого . Я сейчас хочу выучить Декартаво дерево и другие структуры данных но ни как не могу ничего понять . Может кто то знает хорошие сайты помимо E-maxx, brestprog где прям очень хорошо объясняется. Подскажите пожалуйста кто как прокачивался ?

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

Для синего хватит решать 3 задачи стабильно, если фиол — то иногда 4. Декартово дерево тебе в первых 4 задачах не понадобится в 99% случаев. Первые 3 задачи в основном жадность, бинпоиск, дп, легкие алгоритмы на строках, лёгкие на графах, геометрия да и в принципе всё. 4 задача зачастую дп посложнее, графы, усложненный бинпоиск, дерево отрезков. Так что запредельные алгоритмы знать не надо, просто применять стандартные научиться ;)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    А вот где им можно научиться ? На E-maxx вообще не понятно. В среднем если я так буду решать дальше как я решаю на контестах я буду синим и остановлюсь на нем. Я не знаю как дальше развиваться :(

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Так решать как раз и нужно, ну и читать разборы если не придумаешь, так штук 500 сделаешь и увидишь что научился) Или же можно ускорить весь процесс почитывая разборы некоторых задач, олимпиад. На том же емаксе в некоторых статьях есть хорошие примеры задач. Нужно просто знать задачи в лицо) Тут ещё много интересных есть http://www.e-olymp.com/

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        А где брать материал ?? Вот допустим написано в разборе надо использовать дерево отрезков , а на нем могу только сумму , минимум и максимум находить. А там уже как то замудренно.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

http://a2oj.com/ отличный сайт.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Ну там я задачи прорешиваю. А где алго можно учить ?