Programming Contests @ ac.upt.ro | Training / Algorithms2012

Welcome to the main page of the Competitive Programming Seminar 2012-2013, organized by UPT in collaboration with ACP-IT.

Our aim is building a community inside UPT for future participation in algorithm contests like ACM ICPC and Challenge 24. This is the main page of the seminar where we will periodically post news, updates and links to training material.

Organizers: Mihai Simu simu.mihai@yahoo.com

Alexandru Stefanica salexandru.alex@yahoo.com

A new semester a new Seminar

The seminar will start Wednesday, March 6^th 18:00 in B418.

This semester will cover advance topics of graph theory (biconnected components, max-flow min-cut theorem, bipartite matching,..etc), also will dive straight into dynamic programming and finally will cover the subject of numerical theory.
Please create accounts on TIMUS, POJ, TOPCODER, UVA, Virtual Judge.

Alex

Last contest will be held on Wednesday December 12^th 18:00 in B418

The problems will focus on distance algorithms on graphs (Dijkstra, Bellman Ford, Roy-Floyd). Again, please create acounts on the TIMUS and POJ online judge before the contest.

Mihai

The next session of the seminar will be held on Wednesday, December 12^th in B418.

We will discuss distance algorithms on graphs.

First contest

The problems in the first contest were:

TIMUS 1022. Genealogical Tree
TIMUS 1069. Prufer Code
TIMUS 1080. Map Coloring
TIMUS 1392. Dreaming of Stars
TIMUS 1613. For Fans of Statistics

The first three places:
1 Retzler Rainer
2 Patrascoiu Mihai
3 Avramescu Andrei

Mihai

Third & Fourth sessions

In these we discussed basic graph theory algorithms
1) Flood Fill, finding connected components
2) Topological sort
3) Finding strongly connected components
Representative problems can be found in the UVA online judge .
Mihai

Second session

The second session will take place on Thursday November 8^th at 18:00 in B418a. We will focus on STL containers and algorithms that simplify coding in programming contests. Untill then, solve problems from the Ad Hoc problem set on UVA. Most of these should be easy straightforward implementations.

Code on,

Mihai

First Session Announcement

The first session will take place on Thursday, November 15^th at 18:00 in the B418a classroom. After an introduction and statement of purpose, we will dive right in solving problems from the UVA Online Judge. We recommend that participants have an account on the website before the start of the seminar.

Hope to see many of you there,

Mihai\\

News