Algorithms Live! Episode 0

Revision en8, by tehqin, 2016-12-23 03:18:18

Hello Codeforces! Some of you may be interested in a new live talk show on algorithms in competitive programming. Often I find, when competitive programmers get together, the discussions are interesting. Unless you are in a training group, these kinds of conversations only seem to happen at training camps or contests themselves. I believe a talk show will be another good place to capture such discussions.

I suppose I should introduce myself. Hello! My name is Matt Fontaine and I'm teaching faculty at the University of Central Florida. I've been involved in programming contests for many years but behind the scenes. For example I've helped judge the North American Invitational Programming Contest and been the cow artist for USACO. I love teaching algorithms and I hope that some of you will find my talk show useful.

The first broadcast will take place at 9pm tomorrow (December 23rd) in my timezone, but you can find the time in your timezone here. The first two broadcasts will be hosted at this time, but adjustments will be made based on interest and guest availability. :) The broadcast will take place here as a YouTube live stream and will be available for later viewing. The YouTube channel for the show is available here. I've also started a blog to help organize the show.

This week I will cover an elegant data structure popular in competitive programming, the Fenwick Tree (also known as a binary indexed tree or BIT). I believe this data structure is a good starting place given both its elegance and its commonplace in contests. If you want to understand how this data structure works, this episode is for you!

In future weeks I'll be covering a variety of topics. Sometimes I'll review a problem I find interesting or an algorithmic technique useful in contests. I hope to invite guests on future episodes to discuss techniques and problems they find interesting. Please suggest guests you would like to see on the show!

Tags fenwick tree, talk show, algorithms

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en8 English tehqin 2016-12-23 03:18:18 25 Tiny change: 'ce at 9pm in my tim' -> 'ce at 9pm tomorrow (December 23rd) in my tim'
en7 English tehqin 2016-12-23 01:36:55 2 Tiny change: ') as a Youtube live s' -> ') as a YouTube live s'
en6 English tehqin 2016-12-23 01:36:20 2 Tiny change: 'g. The Youtube channe' -> 'g. The YouTube channe'
en5 English tehqin 2016-12-23 01:29:14 0 (published)
en4 English tehqin 2016-12-23 01:22:42 14 Tiny change: ' and guests. :) The b' -> ' and guest availability. :) The b'
en3 English tehqin 2016-12-23 01:20:28 14 Tiny change: ' both its simplicity and its c' -> ' both its elegance and its c'
en2 English tehqin 2016-12-23 01:18:26 131
en1 English tehqin 2016-12-23 01:14:18 2303 Initial revision (saved to drafts)