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.
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.
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.
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.
- NB. see these slides and these slides (in Danish) explaining what this is all about
We were 4th and 5th this year! Last year we were 4th and 9th.
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
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
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.
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)
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
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