Spring 2021 COP 4516: Contest Problem Solving

Syllabus

---

Office Hours

Name	Location	Office Hours
Arup Guha	Meeting Info in Webcourses	MWF 1 - 2 pm T 3:30 - 4:30 pm R 9 - 10 am
Ellie Kozlowski	Meeting Info in Webcourses	MW 12:30 - 1:30 pm

---

Week	Lecture Notes	Sample Code	Practice Problem(s)	Contest Archive
0	Use of Contest Sites	elephant.java greetings_wrong.java greetings.java hothike.java
1	Brute Force	bruteforce.c bruteforce.java	Practice Problems	Ind #1 Hints Ind #1 Archive
2	Greedy Algorithms Java API	testarraydeque.java election1.java election2.java election3.java	Practice Problems	Ind #2 Hints Ind #2 Archive
3	Trees!	PrintPostOrder.c CashExercise.c	Practice Problems	Ind #3 Hints Ind #3 Archive
4	Tries	3 Problem Descriptions countwords.c countprefixes.c maxprefix.c	Practice Problems	Ind #4 Hints Ind #4 Archive
5	Graphs I	DFS_BFS.java peg.java peg2.java	Practice Problems	Ind #5 Hints Ind #5 Archive
6	Graphs II	prims.java djset.java kruskals.java Floyd.java dijkstras.java bellmanford.java	Practice Problems	Ind #6 Hints Ind #6 Archive
7	Team Contests			Ind #7 Sol Sketches Final Individual Contest Archive
8	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java	Practice Problems	Team #1 Hints Team #1 Archive
9	Network Flow	Ford Fulkerson(no comments) FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java	Practice Problems	NO CONTEST
10	Dynamic Programming #1	fib.java LCS.java combo.java knapsack.java knapsack.in lis.java lis.in	Practice Problems	Team #2 Sol Sketches Team #2, Week #10 Archive
11	Dynamic Programming #2	editd.java mcm.java mcm.in mcm.out	Practice Problems	Team #3 Sol Sketches Team #3, Week #11 Archive
12	Geometry-2D(my notes) Geometry-2D(Nadeem's Notes) Geometry-2D(UCF Team Notes) Geometry-2D(USACO Notes)	Test2DGeo.java convexhull.java	Practice Problems	Team #4 Sol Sketches Team #4, Week #12 Archive
13	Geometry-3D(my notes)	Tetra tetra.java	Practice Problems	Team #5 Sol Sketches Team #5, Week #13 Archive
14	Binary Search Applications		Practice Problems	Team #6 Sol Sketches Team #6, Week #14 Archive
15				Final Team Contest Sol Sketches Final Team Contest Results Summary Final Team Contest Scoresheet Final Team Contest Archive

---

Online Programming Contests

• Code Forces
• USACO
• Top Coder
• Code Chef
• Code Jam
• SPOJ
• Hacker Rank

---

Online tutorials for contests

• Top Coder
• Code Chef
• Stanford's Contest Class Page