CS390-CP2: Introduction to Competitive Programming

(Spring 2020)

The list of Kattis problems are mostly selected from those listed on the Methods to Solve webpage, which is associated with the Competitive Programming 3 book.

	Key Ideas	Example Problems	Homework Problems	Additional problems
Week 1 (Jan 13 -- Jan 17)	Course Intro Slides Slides for Recursive search and backtracking	LeetCode: Subsets LeetCode: Combinations LeetCode: Permutations LeetCode: Next Permutation LeetCode: N-Queens II USACO 2015 Open Bronze 4. Palindromic Paths	Problem Set Kattis: Esej Kattis: Good Morning! Kattis: Painting Kattis: Fruit Baskets	LeetCode: Letter Combinations of a Phone Number LeetCode: Palindrome Partitioning LeetCode: Generate Parentheses LeetCode: N-Queens Kattis: Dobra USACO 2013 March Bronze 3. Breed Assignment USACO 2014 February Bronze 3. Secret Code USACO 2012 November Bronze 3. Horseshoes USACO 2014 January Bronze 3. Balanced Teams
Week 2 (Jan 20 -- Jan 24)	Slides for Simulation and Bisection	USACO: Meetings USACO: Cow Jog (Bronze) USACO: Cow Jog (Silver) USACO: Convention (Silver) USACO: Convention II (Silver)	Problem Set Kattis: Ants Kattis: Traveling Monk Kattis: Battleship Kattis: Free Weights	Kattis: Turtle Master Kattis: Memory Match Kattis: Workout for a Dumbbell USACO: Bessie Slows Down (Silver) USACO: Meet and Greet (Bronze) USACO: Trapped in the Haybales (Bronze) USACO: Trapped in the Haybales (Silver)
Week 3 (Jan 27 -- Jan 31)	Slides for Dynamic Programming I	LeetCode: Climbing Chairs LeetCode: Min Cost Climbing Chairs LeetCode: Unique Paths II LeetCode: Number of Longest Increasing Subsequence	Problem Set Kattis: Tri Tiling Kattis: Train Sorting Kattis: Keyboard Concert Kattis: Cent Savings	LeetCode: House Robber LeetCode: House Robber II LeetCode: Unique Paths LeetCode: Minimum Path Sum LeetCode: Dungeon Game USACO 2015 February Silver 2. Cow Hopscotch (Silver) USACO 2014 December Silver 2. Marathon (Silver)
Week 4 (Feb 3 -- Feb 7)	First competition.
Week 5 (Feb 10 -- Feb 14)	Slides for Tree	LeetCode: Validate Binary Search Tree LeetCode: Construct Binary Tree from Preorder and Inorder Traversal	Problem Set Kattis: Mravi Kattis: Marbles On A Tree Kattis: Molekule Kattis: Numbers On a Tree	LeetCode: Binary Tree Inorder Traversal LeetCode: Construct Binary Tree from Inorder and Postorder Traversal LeetCode: Binary Tree Level Order Traversal LeetCode: Recover Binary Search Tree
Week 6 (Feb 17 -- Feb 21)	Slides for Linked List and Data Structures	LeetCode: Linked List Cycle II LeetCode: Intersection of Two Linked Lists LeetCode: Add Two Numbers LeetCode: Middle of the Linked List	Problem Set Kattis: Coconut Splat Kattis: Grandpa Bernie Kattis: Join Strings	LeetCode: Linked List Cycle LeetCode: Add Two Numbers II LeetCode: Palindrome Linked List LeetCode: Merge Two Sorted Lists LeetCode: Flatten a Multilevel Doubly Linked List
Week 7 (Feb 24 -- Feb 28)	Slides for Dynamic Programming II	LeetCode: Unique Binary Trees LeetCode: Partition Equal Subset Sum LeetCode: Coin Change	Problem Set Kattis: Exact Change Kattis: Nine Packs Kattis: Restaurant Orders	LeetCode: Minimal Cost for Tickets LeetCode: Coin Ch LeetCode: Unique Binary Trees II LeetCode: House Robber III
Week 8 (Mar 2 -- Mar 6)	Second competition.
Week 9 (Mar 9 -- Mar 13)	Slides for Graph Representation, Traversal, and Topological Sort	LeetCode: Course Schedule II	Problem Set Kattis: 10 Kinds of People Kattis: Brexit Kattis: Build Dependencies	Kattis: Managing Packaging Kattis: Conservation
Week 10 (Mar 16 -- Mar 20)	Spring Break
Week 11 (Mar 23 -- Mar 27)	Slides for Union Find and Minimal Spanning Tree.	Kattis: A Feast for Cats Kattis: Nature Reserve Kattis: Association for Control Over Minds	Problem Set Kattis: Lost Map Kattis: Millionaire Madness Kattis: Ladice
Week 12 (Mar 30 -- Apr 3)	Shortest Path		Problem Set Kattis: Flowery Trails Kattis: Nikola Kattis: Texas Summers
Week 13 (Apr 6 -- Apr 10)	Gap Week for Finishing Problem Set
Week 14 (Apr 14 -- Apr 18)	Final Competition.