pashka's blog

By pashka, history, 3 years ago, In English

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!

  • Vote: I like it
  • +167
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it +8 Vote: I do not like it

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 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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 years ago, # |
  Vote: I like it +19 Vote: I do not like it

You are one of the best teachers in the streaming community

»
3 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Update the intro soundtrack for the next semester!

»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Can't wait the lectures...

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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