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

Автор pashka, история, 3 года назад, По-английски

Hello Codeforces!

The second semester starts next week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the second semester:

  • Segment Trees and similar data structures
    • Segment Tree
    • Fenwick Tree
    • Sparse Table
    • 2D Trees
  • Binary Search Trees
    • AVL Tree
    • Treap
    • Splay Tree
  • Data Structures for Trees
    • Binary Lifting
    • LCA and LA problems
    • Heavy-Light Decomposition
    • Link-Cut Tree
    • Centroid Decomposition
  • Plus something more :)

See you!

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

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

If possible, please have problem-solving with actual code. That really helps drill in the implementation for those who might grasp the concept but still not know how to use it in practice. Thanks again for your EDU lectures. Learned a lot watching you solve problems and implement them in code.

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

    The reason is probably that the course is already big enough.BTW he writes pesudo codes for nearly all algorithms from where it should be straightforward to implement it in c++.

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

    He said at the start of the course that this isn't meant for competetive programming in particular, it's trying to present more of the computer science side of these algorithms and datastructures. Otherwise it would be the same as EDU. Implementation is avaliable for all of the algorithms and datastructures in the course online, on sites like cp-algorithms.com, codeforces blogs, etc...

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

You are one of the best teachers in the streaming community

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

Update the intro soundtrack for the next semester!

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

Can't wait the lectures...

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

It would be nice if you can put the last topic into the edu!!