Spring 2022 COP 4516: Contest Problem Solving

Syllabus

---

Office Hours

Name	Location	Office Hours
Arup Guha	Meeting Info in Webcourses	M 10:30 - 11:30 am (HEC-240) M 3:00 - 4:00 pm (HEC-240) T 12:30 - 1:30 pm (Virtual) W 10:30 - 11:30 am (Virtual) R 12:30 - 1:30 pm (HEC-240)
Chris Stephens	Meeting Info in Webcourses	W 11:00 am - 12:00 pm (Virtual) R 11:00 am - 12:00 pm (Virtual)

---

Week	Lecture Notes	Sample Code	In Class Files	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	DJ Problem dj.java disc.in disc.out summertrip.java	Practice Problems	Ind #1 Hints Ind #1 Archive
2	Greedy Algorithms Java API	testarraydeque.java election1.java election2.java election3.java	trees.java	Practice Greedy Practice API	Ind #2 Hints Ind #2 Archive
3	Trees!	PrintPostOrder.c CashExercise.c	ceiling.java	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	bigtruck.java	Practice Problems	Ind #6 Hints Ind #6 Archive
7	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java		Practice Problems	Ind #7 Sol Sketches Final Individual Contest Archive
8	Team Contests				NO CONTEST!!!
9	Network Flow	Ford Fulkerson(no comments) FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java	cow.java	Practice Problems	Team #1 Hints Team #1 Archive
10	Dynamic Programming #1	fib.java LCS.java combo.java knapsack.java knapsack.in lis.java lis.in	grid.java	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)		Prog Team Try Out Info	Practice Problems	Team #5 Sol Sketches Team #5, Week #13 Archive
14	Binary Search Applications		Written Notes	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