Spring 2025 COP 4516: Contest Problem Solving

Syllabus

Community Service Form

Sample Reflections

Office Hours

Name	Location	Office Hours
Arup Guha	HEC-240	Arup's OH
Justin Almazan	HEC-202	F 1 - 3 pm

Week	Contest	Lecture Notes	Sample Code	In Class Files	Practice Problem(s)	Contest Archive
0	N/A	Use of Contest Sites	elephant.java greetings_wrong.java greetings.java hothike.java
1	Ind-1	Brute Force	bruteforce.c bruteforce.java	Written Notes dancerecital.java	Practice Problems	Ind #1 Hints Ind #1 Archive
2	Ind-2	Greedy Algorithms Java API C++ API	testarraydeque.java election1.java election2.java election3.java election3.cpp	Typed Notes intervalscheduling.py	Practice Greedy Practice API	Ind #2 Hints Ind #2 Archive
3	Ind-3	Trees!	PrintPostOrder.c CashExercise.c	Written Notes ceiling.c mooloo.py	Practice Problems	Ind #3 Hints Ind #3 Archive
4	ChatGPT-1	Tries	3 Problem Descriptions countwords.c countprefixes.c maxprefix.c	Written Notes mkavl.py	Practice Problems
5	ChatGPT-2	Graphs I	dfsbfs.java dfsbfs.cpp graph01.in graph02.in peg.java peg2.java		Practice Problems
6	Ind-4	Graphs II	prims.java djset.java kruskals.java Floyd.java dijkstras.java bellmanford.java		Practice Problems
7	Ind-5	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java		Practice Problems
8	Ind Final	Team Contests
9	Team 1	Network Flow	Ford Fulkerson(no comments) Ford Fulkerson C++ FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java		Practice Problems
10	Team 2	Dynamic Programming #1	fib.java LCS.java combo.java knapsack.java knapsack.in lis.java lis.in		Practice Problems
11	Team 3	Dynamic Programming #2	editd.java mcm.java mcm.in mcm.out		Practice Problems
12	Team 4	Geometry-2D(my notes) Geometry-2D(Nadeem's Notes) Geometry-2D(UCF Team Notes) Geometry-2D(USACO Notes)	Test2DGeo.java convexhull.java		Practice Problems
13	Team 5	Binary Search Applications			Practice Problems
14	BITs	bit.java		Practice Problems	NO CONTEST
15	Team Final Contest

Online Programming Contests

Online tutorials for contests