AlgoComp

- local site for students about programming contest activities at DAIMI


DM 2010 | Training 2010 | Local contest 2010 | Mailing list | DM 2009 | Training 2009 | Slides | Links |

DM i Programmering 2010 (NCPC 2010)

Tid: Lørdag d. 2. oktober kl. 10.30 - 19.00
Sted: Aarhus Universitet, Datalogisk Institut, Stibitz-bygningen

Endelig stilling

Netcompany sponsorerer arrangementet i år, hvor alle studerende fra danske universiteter er inviterede. Der vil blive sørget for drikkevarer og fortæring under selve konkurrencen, som varer fra kl. 11.00-16.00, og efter konkurrencen er der en let anretning samt fadøl. Førstepræmien er et rejsegavekort på 10.000 kr.

Officiel information om arrangementet i år kan findes her. Link til sidste års arrangement findes her.

Mere information
Lokal rapport om konkurrencen
Lokalt blogpost
Billeder fra AU
Er du klar til DM i Programmering 2010?
DM i Programmering 2010 for studerende
Lambdabamserne vinder DM i Programmering 2010


Training in Q1 2010

Tuesday August 24, 14.15-17.00 in Stibitz-123 (link)
Thursday September 2, 14.15-17.00 in Stibitz-117 (link)
Tuesday September 7, 14.15-17.00 in Stibitz-123 (link)
Tuesday September 14, 14.15-17.00 in Stibitz-123 (link)
Tuesday September 21, 14.15-17.00 in Stibitz-123 (link)
Tuesday September 28, 14.15-17.00 in Stibitz-123 (link)

Everyone is welcome. Just show up at any time you like. We will solve some contest problems, and I will be there to help. It will be a lot of fun and good practice for the upcoming contests in the Autumn. There will be problems both for beginners and more experienced coders.


AlgoComp@madalgo.au.dk mailing list

Subscribe to this mailing list in order to stay updated on local training sessions, when we meet TopCoder SRMs, information about NCPC 2010 and when the local tryout for the ACM programming contest 2010 will be.

Local/DAIMI ACM programming contest 2010 (tryout for NWERC 2010)

Time: Sunday September 19, 9.30 - 15.00
Location: Stibitz
Problem links: A, B, C, D, E, F, G, H (they can be submitted at the various online judges linked to).
Final standings

Over!

The six best placed contestants will earn a free trip to NWERC 2010 in Bremen, Germany from November 19-21 2010. The best teams from this contest will qualify to the World Finals 2011 in Sharm el-Sheikh, Egypt (planned to be in February 2011). Please let me know if you are interested. It is also a good idea to sign up for the Algocomp mailing list to receive updates about the contest.


IDI Open 2010

Tid: Lørdag d. 17. april kl. 10.30 - 16.00
Sted: Stibitz-123
Blogindlæg om arrangementet
Endelig stilling

Igen i år vil vi forsøge at samle så mange hold som muligt til at deltage i IDI Open 2010. Det er en konkurrence, hvor hold på 1-3 personer på 5 timer skal løse så mange problemer de kan ved hjælp af kun en computer. Problemerne er af meget varierende sværhedsgrad, men der er altid et par meget nemme problemer, så alle hold har en chance for at løse et par opgaver (se f.eks. opgaverne markeret "easy" fra 2009). Problemerne er programmeringsopgaver, typisk af algoritmisk art. Der kræves ikke specialviden, så kendskabet man har fra dADS er rigeligt til at kunne klare langt de fleste opgaver.

Konkurrencen arrangeres af NTNU, og der plejer at deltage ca. 60 hold onsite. Da der er ret langt til Trondheim, deltager vi i konkurrencen fra Stibitz-123 i stedet. De tilladte programmeringssprog er C, C++ og Java. Tilmelding foregår ved at komme forbi mit kontor, Turing-123 eller ved at sende en mail til mig indeholdende navnene på holdmedlemmerne samt et holdnavn.

DM in Programming 2009 (NCPC 2009)

Final standings
Article about our trip to Copenhagen

Over!

If you are interested in this event (Danish championship in programming/Nordic Collegiate Programming Contest 2009) (see also here), then contact me (send me an e-mail or come to my office, Turing-123). Most details about the event can be found here at the NCPC 2009 site. We have participated in the contest (see for instance NCPC 2008) for a number of years already, and we will of course participate again this year.

Local/DAIMI ACM programming contest 2009 (tryout for NWERC 2009)

Time: Saturday September 19 at 9.00
Location: Stibitz-123
Final standings

Over!

The six best placed contestants will earn a free trip to NWERC 2009 in Nuremberg, Germany from November 6-9 2009. The best teams from this contest will qualify to the World Finals 2010 in Harbin, China (planned to be in February 2010). Please let me know if you are interested. It is also a good idea to sign up for the Algocomp mailing list to receive updates about the contest.

Slides

- NB. see these slides and these slides (in Danish) explaining what this is all about


Next TopCoder SRM

TBA

Everyone is welcome to join - you just need to show up (there is no signing up). The duration is around 2 hours, and it's usually quite fun (if you are wondering what this is, look here).

NWERC 2008

- Over!
Final standings
Pictures of our teams

We were 4th and 5th this year! Last year we were 4th and 9th.


NWERC

Every year DAIMI sends at least two teams (each consisting of three persons) to the NWERC competition. You can read more about it here. We had the besult result so far in 2008, where we placed 4th and 5th out of 48 teams, and in 2007 where we were 4th and 9th. DAIMI has sent teams all years between 2000 and 2009 (and also in 1997). Unfortunately in 2007 only the 3 best teams advanced to the World Finals in Canada (Banff, Alberta). The world finals in 2010 will be held in Harbin, China.


NCPC 2008

- Over!
Time: Saturday October 4 from 11.00 to 16.00
Location: Stibitz-123
Final standings
Official announcement in Danish
Lists of participants

The Nordic Collegiate Programming Contest 2008 (i.e. Nordic Championships) will be held Saturday October 4 2008 from 11.00-16.00. Everyone is free to participate - no requirements on age or years of study. Each team consists of three people. The two teams that qualified for NWERC 2008 will participate, but everyone else is also invited. Send me an e-mail if you want to participate, then we will assign you to a team. If you already have a team, or you know who you want to have as team mates, then let me know also.

In the links below, note how few Danish teams participated previously (we really need to change this!)
NCPC 2007 standings
NCPC 2006 standings
NCPC 2005 standings

Some pictures


Local/DAIMI ACM programming contest 2008 (tryout for NWERC 2008)

- Qualification over!
Final standings
Time: Friday August 29 from 14.15 until approx. 19.00
Location: Stibitz-113
See more here.

Summary: 14 participants showed up, which was a new record. We chose to hold the contest using the virtual contest feature of the TJU online judge. An old regional problemset from the the US Mid-Atlantic 2003 regional competition was used. This problem set consisted of 8 problems. A regional is usually five hours, but we chose to have only four to solve the problems. Initially, we had a practice contest at 14.20 to 14.50 to familiarize ourselves with the online judge. The problems and results can be seen here. The real contest started at 15.00 and the final results can be seen here. Note that one person took the qualification the day before (so we were actually 15 people), and he placed second, so only the top five people from the above list advanced to NWERC 2008 (ignore everyone who doesn't have a Danish flag in front of their name in the list).

- NB. see these slides and these slides (in Danish) explaining what this is all about


Local links

ACM programming contest 2009
ACM programming contest 2008
ACM programming contest 2007
ACM programming contest 2006
ACM programming contest 2005
ACM programming contest 2000, including problems (they are hard!).

DM i Programmering 2010 (NCPC 2010)
Local blog post about IDI Open 2010
Local article about NWERC 2009
DM i Programmering 2009 (NCPC 2009)
Local article about NWERC 2008
Local article about NWERC 2003
Local article about NWERC 2002
Local article about NWERC 2001
Local article about NWERC 1997


External links

ACM/ICPC official website
NWERC 2009 (Nuremberg), we were 16th and 45th out of 64 teams.
NWERC 2008 (Utrecht), we were 4th and 5th this year.
NWERC 2007 (Utrecht), we placed 4th and 9th out of 51 teams.
NWERC 2006 (Stockholm), we were 22nd and 40th out of 42 teams.
NWERC 2005 (Stockholm), we placed 8th and 19th out of 46 teams.
NWERC 2004, (Lund), we were 18th and 25th out of 42 teams.
NWERC 2003, (Lund), we were 8th and 14th out of 36.
NWERC 2002, (Delft), we were 7th and 14th out of 51.
NWERC 2001, (Darmstadt), we were 8th and 11th.
NWERC 2000, (Darmstadt), we were 15th and 18th.
UVA problem solver links section, check out this collection of links to see what options for practising exist out there.
Explanation of the ACM ICPC, the contest that DAIMI competes in every year in November
Links to online judges

Training (Q1 2009)

Tuesday September 1 14.15 - 17.00 in Stibitz-123 (link)
Tuesday September 8 14.15 - 17.00 in Stibitz-123 (link)
Tuesday September 15 14.15 - 17.00 in Stibitz-123 (link)
Everyone is welcome. Just show up at any time you like. We will solve some contest problems, and I will be there to help. It will be good practice for our local contest on September 19. There will be problems both for beginners and more experienced coders.


Training sessions (Q4 2008)

- Suspended for an indefinite period of time.

We are now organizing regular training sessions, where we will work on our problem solving and coding skills while having a lot of fun:
Mondays 9-12 (April 28, May 5, May 19, May 26, June 2) in Stibitz-123
Thursdays 13-16 (May 8, May 15, May 22, May 29) in Stibitz-123

Everyone is welcome, and the intention is that we should all learn something from these sessions. So if you're not very experienced with these kind of problems, we will of course help you get started solving problems and also help if you get stuck.

We haven't decided on the format exactly, but we will most likely be practicing old TopCoder SRMs or solving ACM/ICPC problems. Perhaps we will pick one topic for a given session, choose some problems and concentrate on this. For instance we could choose to focus on dynamic programming for one session, and in advance select some good problems from this category. Maybe we will also use some time at the end of each session for presenting solutions to the problems assuming people are interested in this.

Sessions

May 15, 2008
May 22, 2008
May 29, 2008

dADS related problems

These problems are related to material taught in dADS1+2 or problems from the book used in the course (CLRS).

Examples of problems encountered

Here are some examples of problems that you can have a look at to see if you like solving these types of problems. They are taken from the Valladolid online judge, where you can register and start submitting solutions to the problems.

If you have taken dADS1 and dADS2, you have seen (and solved) these already.
Maximum Sum
The Skyline Problem

An easy problem
Above Average

Some rather challenging (and interesting) problems. I would not expect anyone new to this to have an easy time solving these.
Minimal Coverage (classification: greedy algorithm)
The Mailbox Manufacturers Problem (classification: dynamic programming)
Jugs (classification: number theory, relative primality)
Gopher II (classification: maximum cardinality bipartite matching)


Links to courses

A lot of universities actually give courses in this area. Here are some links to a couple of these.

University of British Columbia (Canada)
CPSC490 - Problem Solving in Computer Science 2009
CPSC490 - Problem Solving in Computer Science 2007
CPSC490 - Problem Solving in Computer Science 2006
CPSC490 - Problem Solving in Computer Science 2005

Stony Brook (USA)
CSE 392 - Programming Challenges

KTH (Sweden)
Programmering och problemlösning under press, HT 2007
Programmering och problemlösning under press, 2006
Problemlösning och programmering under press, HT 2005
Problemlösning och programmering under press 2003
Problemlösning och programmering under press 2002

Duke University (USA)
CPS 149s, Fall 2007
CPS 149s, Spring 2006
CPS 149s, Fall 2005
CPS 149s, Spring 2005
CPS 149s, Fall 2004
CPS 149s, Fall 2003
CPS 149s, Fall 2002
CPS 149s, Fall 2001

McGill University (USA)
321 - Programming Challenges

University of Alberta (Canada)
Practical Algorithmics

DePaul University (USA)
CSC327 Problem Solving for Contests

Friedrich-Alexander-Universitat (Germany)
"Hallo Welt!" für Fortgeschrittene 2007
"Hallo Welt!" für Fortgeschrittene 2006
"Hallo Welt!" für Fortgeschrittene 2005
"Hallo Welt!" für Fortgeschrittene 2004

NUS: School of Computing (Singapore)
CS3233: Competitive Programming 2006
CS3233: Competitive Programming 2005
CS3233: Competitive Programming 2004
CS3233: Competitive Programming 2003
CS3233: Competitive Programming 2001
CS3233: Competitive Programming 1999

University of Leipzig (Germany)
Practical Applications of Data Structures and Algorithms

University of Alabama at Birmingham (USA)
CS 497 Competitive Programming Techniques

Carnegie Mellon University (USA)
Competition Programming and Problem Solving (15-295) Fall 2007
Competition Programming and Problem Solving (15-295) Spring 2007
Competition Programming and Problem Solving (15-295) Fall 2006
Competition Programming and Problem Solving (15-295) Spring 2006
Competition Programming and Problem Solving (15-295) Fall 2005
Competition Programming and Problem Solving (15-295) Spring 2005