Competitive Programming (CC3036)

	Presentation
	Pedro Ribeiro - DCC/FCUP

Deadlines

Delivering the video presentation: 7th of February (Sunday) (see all videos)

Delivering review of 3 other videos: 13th of February (Saturday)

Problem Assignments

Name	Problem	Week	Type
AntonioCunha	UVA 108	4	Ac. Sums + Kadane
DiogoBarbosa	CodeForces 713 B	2	Binary Search (interactive)
Diogo Cordeiro	CodeForces 508 D	8	Euler Path
Fabio Silva	UVA 12144	9	Shortest Path (adaption)
GabrielSaraiva	UVA 11572	1	Map (ad-hoc)
HugoSales	CodeForces 160 D	9	MST + DFS
JoaoNeves	UVA 1203	1	Priority Queue (adaptation)
JoaoVarelas	SPOJ MATSUM	4	2D Fenwick Trees
JoaoCorreia	UVA 10245	10	Closest Pair of Points (D&C)
JoaoDias	SPOJ PPATH	8	BFS + Primes
JoaoSantiago	UVA 166	5	Coin Change (adaptation)
JoaoRibeiro	UVA 10078	10	Polygon Convexity
JoaoBento	CodeForces 818 F	2	Ternary Search
NunoTaveira	SPOJ Mixtures	5	Dynamic Programming (MCM Ad.)
PauloSousa	UVA 959	6	DP in DAG
PedroMota	UVA 11283	7	Trie + DFS
PedroCosta	SPOJ RACETIME	3	SqrtDecomposition
PedroFerreirinha	SPOJ LITE	3	Segment Trees & Lazy Propagation
PedroFernandes	CodeForces 346 B	7	KMP Adap. (or Aho-Corasik)
TiagoMelo	SPOJ ASSIGN	6	Dynamic Programmin (Bitsmaks)

This choice of problem assignment for the 20 students guarantees 2 problems for each week (each student has previously submitted with success his own problem).

Furthermore, it also highlights the 3 main online judges we used (9 problems from UVA, 5 from CodeForces, 6 from SPOJ).

Deliverables - Video Presentation

You are expected to deliver a video containing you presentation (by email as an mp4 video file | use a service like SendSpace, WeTransfer, Smash, etc)
The video duration should be between 15 to 20 minutes
You should explain your solution to the problem
You can use whatever resources you prefer (ex: slides, code, drawing board, etc)
Try to include as much detail as possible (ex: complexity, difficulties you had, implementation tricks, etc)
You can present in english or in portuguese (and showing your face is not mandatory)
As a suggestion for screenrecording, for my video lectures I'm using VokoScreen (but you can whatever software you want).

Peer Review

I will make all presentation videos accessible for all students of this course
You are expected to make a small review of 3 videos from your colleagues (detail will follow after video delivery)
In this way everyone will get a set of 3 small reviews from others so that they can improve in the future
Your grade on this evaluation item (presentation) will also depend on you completing your reviews

Pedro Ribeiro - DCC/FCUP | Last update: