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	Chat GPT #1 Hints Chat GPT #1 Archive
5	ChatGPT-2	Graphs I	dfsbfs.java dfsbfs.cpp graph01.in graph02.in peg.java peg2.java	Written Notes grid.py	Practice Problems	Chat GPT #2 Hints Chat GPT #2 Archive
6	Ind-4	Graphs II	prims.java djset.java kruskals.java Floyd.java dijkstras.java bellmanford.java	Written Notes	Practice Problems	Ind 4 Hints Ind #4 Archive
7	Ind-5	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java	Written Notes numdivisors.cpp	Practice Problems	Ind #5 Hints Ind #5 Archive
8	Ind Final	Team Contests				Final Ind Sol Sketches Contest Summary Final Individual Contest Archive
9	Team 1	Network Flow	Ford Fulkerson(no comments) Ford Fulkerson C++ Ford Fulkerson Python FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java	Written Notes	Practice Problems	Team #1 Hints Team #1 Archive
10	Team 2	Dynamic Programming #1	fib.java LCS.java combo.java knapsack.java knapsack.in lis.java lis.in	Written Notes	Practice Problems	Team #2 Sol Sketches Team #2, Week #10 Archive
11	Team 3	Dynamic Programming #2	editd.java mcm.java mcm.in mcm.out	Written Notes	Practice Problems	Team #3 Sol Sketches Team #3, Week #11 Archive
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	Written Notes	Practice Problems	Team #4 Sol Sketches Team #4, Week #12 Archive
13	Team 5	Binary Search Applications	Written Notes	monk.py cowdance.py	Practice Problems	Team #5 Sol Sketches Team #5, Week #13 Archive
Extra		BITs	bit.java		Practice Problems	NO CONTEST
15	Team Final Contest	Final Team Contest Sol Sketches	Final Team Contest Results Summary	Score (Points)	Score (Problems)	Final Team Contest Archive

Online Programming Contests

Online tutorials for contests