pashka's blog

By pashka, history, 2 months 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

»
2 months 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.

  • »
    »
    2 months 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++.

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it -6 Vote: I do not like it

      Yes of course, I understand. Though I did mention specifically "problem-solving" AND that too when the concepts are clear. If someone's still shaky on conceptual ground, the pseudo code is really helpful, no doubt. I was talking more about the application to some selected problems, rather than just converting English to code, which is straightforward once you know the pseudo code. In short : Pseudo-code and algorithm explanation is like the 1 in 10000000000. But applications and actual implementation give you the 0's. For the most part, we need to put the 0's ourselves! :)

  • »
    »
    2 months 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...

»
2 months ago, # |
  Vote: I like it +19 Vote: I do not like it

You are one of the best teachers in the streaming community

»
2 months ago, # |
  Vote: I like it +4 Vote: I do not like it

Update the intro soundtrack for the next semester!

»
2 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Can't wait the lectures...

»
2 months 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!!