Lectures

2017-18 Lectures

Date Title Level Author
April 06, 2018 US Open Plat Contest Review Advanced Justin Zhang
March 23, 2018 Heavy Light Decomposition Advanced Daniel Wisdom
March 02, 2018 February USACO Gold/Plat Contest Review Advanced Mihir Patel
February 23, 2018 Strongly Connected Components and Biconnected Components Advanced Daniel Wisdom
February 16, 2018 Treaps Advanced Justin Zhang
February 09, 2018 January USACO Gold/Plat Contest Review (√N decomposition) Advanced Justin Zhang and Daniel Wisdom
January 19, 2018 Suffix Arrays and Longest Common Prefix Advanced Daniel Wisdom
January 12, 2018 December USACO Gold/Platinum Contest Review Advanced Justin Zhang
January 12, 2018 December USACO Bronze/Silver Contest Review Beginner Mihir Patel
December 15, 2017 Advanced Contest Prep Advanced Daniel Wisdom
December 15, 2017 Beginner Contest Prep Beginner Srinidhi Krishnamurthy
December 08, 2017 Segment Trees Advanced Justin Zhang
December 01, 2017 Lowest Common Ancestor Advanced Daniel Wisdom
November 10, 2017 Binary Indexed Trees Advanced Justin Zhang
November 10, 2017 Binary Search Beginner Daniel Wisdom
October 27, 2017 String Searching Advanced Mihir Patel
October 27, 2017 More Dynamic Programming Beginner Daniel Wisdom
October 20, 2017 Introduction to Dynamic Programming Beginner Srinidhi Krishnamurthy
October 06, 2017 Line Sweep and Convex Hull Advanced Mihir Patel
October 06, 2017 Simple Range Queries Beginner Justin Zhang
September 29, 2017 Advanced Graph Theory Advanced Daniel Wisdom
September 29, 2017 Graph Theory Review Beginner Mihir Patel
September 18, 2017 Union Find Advanced Justin Zhang and Daniel Wisdom
September 18, 2017 Contest Programming Intro Beginner Srinidhi Krishnamurthy and Mihir Patel
September 15, 2017 Orientation All SCT Officers

2016-17 Lectures

Date Title Level Author
June 02, 2017 Heavy-Light Decomposition Guest lecture Wassim Omais
June 02, 2017 Aho-Corasick Guest lecture Neil Thistlethwaite
May 24, 2017 Suffix Arrays Guest lecture Justin Zhang
May 12, 2017 Image Segmentation Guest lecture Mihir Patel
May 12, 2017 Bloom Filters and Skip Lists Guest lecture Srinidhi Krishnamurthy
May 04, 2017 Simplifying Problems Guest lecture Katherine Cheng
May 04, 2017 Shortest Paths Guest lecture Arnav Bansal
April 28, 2017 Pathfinding in Continuous Space Guest lecture Daniel Wisdom
April 21, 2017 Random Number Generators Guest lecture Jerry Huang
March 31, 2017 Eulerian Tours Beginner Kevin Geng
February 17, 2017 Splay Trees No level Kevin Geng, Lawrence Wang
January 27, 2017 Strongly Connected Components No level Kevin Geng, Lawrence Wang
January 13, 2017 More Segment Trees Advanced Kevin Geng
December 16, 2016 Line Sweep No level Kevin Geng
December 08, 2016 Programming Language Tips No level Kevin Geng
December 02, 2016 2^n Dynamic Programming Advanced Lawrence Wang, Kevin Geng
December 02, 2016 Introduction to Dynamic Programming Beginner Charles Zhao
November 11, 2016 String Searching No level Larry Wang, Charles Zhao
October 28, 2016 Segment Trees Advanced Charles Zhao
October 28, 2016 Shortest Paths Beginner Kevin Geng
October 21, 2016 LCA and 2^n Jump Pointers Advanced Larry Wang
October 21, 2016 Recursion and DFS Beginner Kevin Geng
October 03, 2016 Minimum Spanning Trees Advanced Larry Wang, Charles Zhao
October 03, 2016 Elementary Algorithms Beginner Kevin Geng
September 30, 2016 Union-Find Advanced Kevin Geng
September 30, 2016 Computational Complexity Beginner Charles Zhao
September 23, 2016 Orientation Lecture No level SCT Officers

2015-16 Lectures

Date Title Level Author
June 03, 2016 Cycle Finding Guest lecture Charles Zhao
May 17, 2016 Kevin and Trees Guest lecture Franklyn Wang
May 13, 2016 Nondeterministic Algorithms Guest lecture Jerry Huang, Justin Zhang
May 13, 2016 Fast Multiplication: Karatsuba and FFT Guest lecture Haoyuan Sun
May 05, 2016 Hashing Guest lecture Kevin Geng
May 05, 2016 Segment Tree (and its variants) Guest lecture Wassim Omais, Shwetark Patel
April 29, 2016 Aho-Corasick Guest lecture Lawrence Wang
March 11, 2016 Union-Find and Kruskal No level Samuel Hsiang
February 12, 2016 Dynamic Programming No level Jason Lam
December 11, 2015 √n Bucketing and Segment Tree No level Samuel Hsiang
December 04, 2015 2^n Dynamic Programming and Masking No level Samuel Hsiang
November 13, 2015 Maximum Flow No level Samuel Hsiang
October 16, 2015 Tarjan's Algorithm Advanced Samuel Hsiang
October 16, 2015 Graph Theory Review Beginner Samuel Hsiang
October 16, 2015 Sample I/O Beginner SCT Officers
September 25, 2015 Welcome to Senior Computer Team! No level SCT Officers

2014-15 Lectures

Date Title Level Author
May 22, 2015 Multiplying Polynomials Guest lecture Haoyuan Sun
May 22, 2015 Heavy-Light Decomposition Guest lecture Samuel Hsiang
May 15, 2015 Game Theory Guest lecture Allen Cheng
May 07, 2015 Cryptography Guest lecture Samuel Kim
May 01, 2015 Lessons Learned from Battlecode 2015 Guest lecture Eli Lifland, Nate Foss
May 01, 2015 Math Programming Guest lecture Shwetark Patel, Jerry Huang
April 23, 2015 Dynamic Programming Guest lecture Rajat Khanna
April 10, 2015 Convex Hull No level Hariank Muthakana
March 27, 2015 Lowest Common Ancestor No level Matthew Savage
February 13, 2015 Probabilistic Data Structures No level Ethan Lowman
January 16, 2015 Line Sweep No level Hariank Muthakana
October 03, 2014 Minimum Spanning Trees No level Hariank Muthakana
October 10, 2014 Complexity Theory No level Hariank Muthakana
October 10, 2014 Meet in the Middle No level Matthew Savage
October 03, 2014 String Matching No level Hariank Muthakana, Corwin de Boor

2013-14 Lectures

Date Title Level Author
No date Functional Programming No level Zane Rossi
No date Primes No level Samuel Kim
No date Maximum Flow No level Samuel Hsiang
No date Levenshtein Distance and BK-Trees No level Matthew Savage
No date Minimum Spanning Trees No level Hariank Muthakana
No date Starting and Finishing Times for Graph Traversal No level Corwin de Boor
No date Topological Sorting No level Allen Cheng
December 13, 2013 Union Find No level Ryan Jian
December 06, 2013 Impartial Games No level Sreenath Are
November 15, 2013 Computational Geometry No level Yongkoo Kang, Ryan Jian
November 15, 2013 Contest Strategy No level Ryan Jian
November 08, 2013 Introduction to Dynamic Programming No level Ryan Jian
November 01, 2013 String Matching No level Sreenath Are
November 01, 2013 Dijkstra's Algorithm No level Ryan Jian, Yongkoo Kang
October 18, 2013 Graph Searching No level Yongkoo Kang
October 18, 2013 Binary Search No level Ryan Jian, Sreenath Are
October 11, 2013 Binary Indexed Trees (Part 2) No level Sreenath Are, Ryan Jian
October 11, 2013 Flood Fill No level Yongkoo Kang
October 04, 2013 Binary Indexed Trees (Part 1) No level Ryan Jian, Sreenath Are
October 04, 2013 Basic Complexity Theory No level Yongkoo Kang
September 27, 2013 Introduction to Senior Computer Team No level SCT Officers

2012-13 Lectures

Date Title Level Author
May 09, 2013 Fast Fourier Transform Guest lecture Sreenath Are
No date Cryptography Guest lecture Yongkoo Kang
October 25, 2012 Greedy Algorithms Bronze Nick Haliday, Owen Hoffman
October 12, 2012 DP Problem Set No level Nick Haliday
October 02, 2012 Even More Dynamic Programming No level Ryan Jian
October 05, 2012 Sliding Window Maximum No level Nick Haliday
September 28, 2012 Binary Indexed Trees No level Nick Haliday, Ryan Jian
September 28, 2012 Computational Complexity No level Owen Hoffman
September 21, 2012 Intro to Senior Computer Team No level Nick Haliday

2011-12 Lectures

Date Title Level Author
April 24, 2012 Order and the Lack Thereof No level Nick Haliday
April 20, 2012 String Algorithms No level Nick Haliday
March 05, 2012 Binomial Heaps No level Alex Chen
March 04, 2012 Intermediate Data Structures Silver Saketh Are
March 02, 2012 Introduction to Network Flow No level Alex Chen
March 02, 2012 Dynamic Programming Practice No level Albert Gural
February 17, 2012 Intermediate Computational Geometry No level Alex Chen
February 17, 2012 Introduction to Computational Geometry No level Saketh Are, Albert Gural
February 10, 2012 Graph Theory Practice No level Videh Seksaria
February 03, 2012 Bronze Challenge Problem No level Alex Chen
January 27, 2012 Shortest Paths No level Albert Gural
January 27, 2012 Ad Hoc and Bronze Practice No level Alex Chen
December 02, 2011 DP Techniques No level Alex Chen
No date Useful Algorithms and Programming Techniques No level Billy Moses
November 18, 2011 String Manipulation Tricks No level Alex Chen
No date Greedy Algorithms Bronze Videh Seksaria
October 28, 2011 The Range Query Problem No level Alex Chen
October 28, 2011 Basic Data Structures No level Albert Gural
October 21, 2011 Binary Search Applications No level Alex Chen
October 21, 2011 Complexity Theory No level Albert Gural, Saketh Are
October 14, 2011 Introduction to Dynamic Programming No level Albert Gural
October 14, 2011 Contest Coding Tips No level Alex Chen
October 07, 2011 Advanced Graph Theory No level Saketh Are
October 07, 2011 Intermediate Graph Theory No level Alex Chen
October 07, 2011 Basic Graph Theory No level Albert Gural
September 30, 2011 Introduction to Senior Computer Team 11-12 No level SCT Officers

2010-11 Lectures

Date Title Level Author
April 08, 2011 Disjoint Set Data Structures No level Saketh Are
December 10, 2010 Binary Search No level Andre Kessler
December 03, 2010 Advanced Graph Theory Topics No level Andre Kessler
December 03, 2010 Shortest Path Algorithms No level Saketh Are
November 18, 2010 Greedy Algorithms No level Daniel D. Kang
No date Contest Strategy No level Andre Kessler
October 01, 2010 Dynamic Programming for Contests No level Saketh Are, Andre Kessler
September 23, 2010 Introduction to Senior Computer Team 10-11 No level Andre Kessler, Saketh Are, Andrew Cheong

2009-10 Lectures

Date Title Level Author
January 30, 2010 Network Flow No level Andre Kessler
December 18, 2009 Convex Hull No level Andre Kessler
December 04, 2009 Computational Geometry No level Andre Kessler
October 23, 2009 Contest Strategy No level Andre Kessler
October 09, 2009 Dynamic Programming Silver Andre Kessler

2007-08 Lectures

Date Title Level Author
October 12, 2007 Graph Theory Condensed No level Jeff Chen
October 06, 2007 Intro Dynamic Programming No level Jeff Chen
No date Advanced Dynamic Programming No level Jacob Steinhardt
No date Advanced Ad Hoc No level Jacob Steinhardt

2006-07 Lectures

Date Title Level Author
April 13, 2007 Advanced Computational Geometry Pt.1 No level Jacob Steinhardt, Tom Morgan, Jeff Chen
December 08, 2006 Network Flow No level Tom Morgan
December 01, 2006 Computational Geometry No level Jonathan Wang
November 02, 2006 Graph Theory Pt 2 No level Jacob Steinhardt
October 12, 2006 Graph Theory Pt 1 No level Jeff Chen
October 06, 2006 The Greedy Algorithm No level Tom Morgan, Jacob Steinhardt
September 22, 2006 Solutions No level No author
September 22, 2006 Contest 1 No level No author
No date Name that Algorithm Powerpoint No level No author

2004-05 Lectures

Date Title Level Author
November 19, 2004 Graph Theory II No level No author
October 29, 2004 Dynamic Programming No level No author

2003-04 Lectures

Date Title Level Author
March 29, 2004 DP Problems No level No author
March 12, 2004 More Practice Problems No level No author
January 30, 2004 Practice Problems No level No author
January 16, 2004 Network Flow No level No author
October 31, 2003 The Greedy Algorithm No level No author
October 17, 2003 Dynamic Programming 2 No level No author