Competitive Programming (CC3032)

	Presentation
	Pedro Ribeiro - DCC/FCUP

Deadlines

Name	Problem	Week	Type
AndreManada	UVA 959	6	(dp in dags)
AndreSilva	UVA 12144	8	(dijkstra adaptation)
DanielMartins	SPOJ Arbitrage	8	(floyd-warshall or bellman-ford)
DiogoAluai	SPOJ Period	9	(using KMP failure function)
FelipeGarcia	UVA 10534	5	(longest increasing subsequence in O(n log n))
FernandoAfonso	CF 346B	9	(kmp + dynamic programming)
FlavioDantas	UVA 11572	1	(map, clever algorithm)
GuilhermeDuarte	SPOJ Lite	3	(segment tree + range updates with lazy propagation)
HamzaAlAjlouni	SPOJ Japan	4	(bit with single update + range query)
IgorMelo	UVA 976	6	(dp partitions)
IsaacSilva	UVA 108	4	(cumulative sums + kadane algorithm)
JoaoAfecto	SPOJ Racetime	3	(sqrt decomposition, range queries + single update)
JoaoAzevedo	SPOJ Assign	6	(dp with bitmasks)
JoaoMendes	UVA 11297	3	(2D segment tree - range queries + single update)
JoaoPino	UVA 10003	6	(dp in search with memoization)
JoaoTemudo	UVA 11420	6	(dp counting - non "trivial" state)
JoaoSampaio	UVA 11235	3	(segment tree - just range queries)
LeonardoFreitas	UVA 10245	10	(distances, divide and conquer)
ManuelVeiga	UVA 858	10	(polygon-line intersection, sort)
MiguelAlves	CF 713B	2	(interactive binary search)
MiguelPinto	UVA 10336	7	(dfs, flood fill)
MuriloRosa	CF 508D	7	(euler path)
PaulRodrigues	SPOJ Mixtures	5	(matrix chain multiplication variation)
PedroGuedes	CF 126B	9	(kmp)
PedroSilva	UVA 109	10	(convex hull, point in polygon, polygon area)
PedroVieira	CF 818F	2	(graphs + ternary search)
RadekKargul	SPOJ Horrible	4	(bit with range update + range query)
TomasPinho	UVA 10819	5	(dp, 0-1 knapsack variation)

One problem for each student (which has previously submitted with success his own problem).

You are expected to deliver a video containing you presentation (by email as an mp4 video file | use a service Google Drive, Dropbox, SendSpace, WeTransfer, etc)
The video duration should be around 15 minutes (>=10min && <=20min)
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).

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 (details 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: