2021-22 Lectures
Date | Title | Level | Author |
---|---|---|---|
September 17, 2021 | Orientation | All | SCT Officers |
2020-21 Lectures
Date | Title | Level | Author |
---|---|---|---|
May 28, 2021 | Topological Sort and Dynamic Programming on Directed Acyclic Graphs | Guest lecture | Faraz Mirza |
May 14, 2021 | Geometrical Algorithms | Guest lecture | Taein Kim, Utkarsh Goyal |
May 07, 2021 | 2D Segment Trees | Guest lecture | Joshua Zhang |
April 28, 2021 | TJSCT String Algorithms | Guest lecture | Tarushii Goel, Grace Huang |
April 23, 2021 | Advanced Binary Search | Guest lecture | Nikhil Pesaladinne, Sauman Das |
April 16, 2021 | Network Flow | Guest lecture | Mikhail Mints |
March 26, 2021 | Computational Geometry | Guest lecture | Alvan Caleb Arulandu, Sameer Gabbita |
March 12, 2021 | Linear Programming | Guest lecture | Alvan Caleb Arulandu |
March 05, 2021 | Range minimum Queries / LCA | Guest lecture | Kevin Shan |
February 12, 2021 | SCT Modulo Math | Guest lecture | Andrew Wang |
January 15, 2021 | USACO December Gold Review | Intermediate | Pranav Mathur, Andrew Wang, Daniel Zeng |
December 11, 2020 | Greedy Algorithms | Beginner | Justin Choi |
December 11, 2020 | Introduction to Dynamic Programming | Intermediate | Pranav Mathur |
December 04, 2020 | Binary Indexed Trees | Advanced | Aarav Bajaj |
October 30, 2020 | Graph Theory, BFS+DFS, Shortest Path | Beginner | Pranav Mathur |
October 23, 2020 | Ad Hoc Questions | Beginner | Justin Choi |
October 23, 2020 | FFT and 2D Convolutions (presentation) | Advanced | Stephen Huan |
October 23, 2020 | FFT and 2D Convolutions (handout) | Advanced | Stephen Huan |
October 23, 2020 | FFT and 2D Convolutions | Advanced | Stephen Huan |
October 09, 2020 | Standard Data Structures: Sets and Maps | Beginner | ICT and SCT Officers |
October 02, 2020 | Orientation | All | SCT Officers |
2019-20 Lectures
Date | Title | Level | Author |
---|---|---|---|
April 30, 2020 | Flow | All | Udbhav Muthakana |
April 30, 2020 | RMQ with Fischer-Heun | All | Stephen Huan |
April 30, 2020 | Advanced String Algorithms | All | Spandan Das |
March 06, 2020 | Bitmask Dynamic Programming | All | Helena Liu |
February 21, 2020 | Monotonic Queues | All | Sarah Zhang |
February 07, 2020 | January Platinum Review | Advanced | Ray Bai, Helena Liu |
February 07, 2020 | Rolling Hash | Intermediate | Danny Mittal |
January 17, 2020 | Heavy Light Decomposition | All | Pranav Mathur |
January 10, 2020 | December Platinum Review | All | Ray Bai and Danny Mittal |
December 19, 2019 | December Gold Review | All | Josh Zhang, Pranav Mathur, Ray Bai |
December 05, 2019 | USACO Silver and Gold Review | All | Neeyanth Kopparapu and Patrick Zhang |
November 22, 2019 | Computational Geometry | Advanced | Richard Zhan |
November 15, 2019 | Segment Trees | Advanced | Richard Zhan |
November 15, 2019 | Trees | Intermediate | Havish Malladi |
November 01, 2019 | Binary Index Trees | Advanced | Patrick Zhang |
November 01, 2019 | Strongly Connected Components | Intermediate | Neeyanth Kopparapu |
October 25, 2019 | Lowest Common Ancestor | Advanced | Richard Zhan |
October 25, 2019 | Dynamic Programming | Intermediate | Patrick Zhang |
October 18, 2019 | Graph Theory | Advanced | Richard Zhan |
October 18, 2019 | Union Find and MST | Intermediate | Neeyanth Kopparapu |
October 11, 2019 | More Advanced DP | Advanced | Patrick Zhang |
October 11, 2019 | Searches | Intermediate | Havish Malladi |
October 04, 2019 | Complexity and Knapsack DP | Advanced | Patrick Zhang |
October 04, 2019 | Complexity and C++ | Intermediate | Neeyanth Kopparapu |
September 20, 2019 | Orientation | All | SCT Officers |
2018-19 Lectures
Date | Title | Level | Author |
---|---|---|---|
March 29, 2019 | Suffix Arrays and Longest Common Prefix | Advanced | Daniel Wisdom |
March 22, 2019 | Splay Trees | Advanced | George Tang |
March 15, 2019 | Heavy Light Decompostion | Advanced | Daniel Wisdom |
March 08, 2019 | February USACO Review | Advanced | Daniel Wisdom |
February 22, 2019 | Minimum Spanning Tree | Advanced | Jongwan Kim |
February 11, 2019 | Least Common Ancestor | Advanced | Daniel Wisdom |
January 08, 2019 | Monotonic Queues and USACO Review | Advanced | Daniel Wisdom |
December 21, 2018 | USACO Review | Advanced | SCT Officers |
December 07, 2018 | Suffix Arrays | Advanced | Charlie Gunn |
November 30, 2018 | Binary Indexed Trees | Advanced | Daniel Wisdom |
October 19, 2018 | Segment Trees | Advanced | George Tang |
October 19, 2018 | Introduction To Dynamic Programming | Beginner | Daniel Wisdom |
October 05, 2018 | Trees | Beginner | George Tang |
September 28, 2018 | Strongly Connected Components and Biconnected Components | Advanced | Charlie Gunn |
September 28, 2018 | Basic Graph Theory | Beginner | Jongwan Kim |
September 21, 2018 | Elementary Algorithms | Beginner | Daniel Wisdom |
September 21, 2018 | Union Find | Beginner | George Tang |
September 14, 2018 | Orientation | All | SCT Officers |
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 | USACO January Bronze/Silver Post-Contest Explanations | No Level | Srinidhi Krishnamurthy |
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 |
October 02, 2015 | Complexity Theory (Bronze) | No Level | Hariank Muthakana, Nate Foss |
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 |