IBM logo Netcompany logo Autoliv logo
ICPC main sponsor worldwide Danish and LTH sponsor Linköing sponsor
Ericsson logo ida infront logo Opera Software logo
Linköping sponsor Linköping sponsor Linköping sponsor
Flatfrog logo Apptus logo ARM logo
LTH sponsor LTH sponsor LTH sponsor
Bekk logo Kantega logo Microsoft logo
NTNU sponsor NTNU sponsor NTNU sponsor
Acando logo Acino logo Cinnober logo
NTNU sponsor Umeĺ sponsor Umeĺ sponsor
Codemill logo Dohi logo sogeti logo
Umeĺ sponsor Umeĺ sponsor Karlstad sponsor

NCPC 2016

Saturday 8th October 11:00-16:00 CEST


Information
Participating sites
Rules

Back to main NCPC page
a part of
ICPC logo

Information

top

The contest was held October 8th, 11:00-16:00 CEST. The winner was Game of Nolife from University of Helsinki, Finland, who solved 10 out of 11 problems. Congratulations!

  • Final standings
  • Problem set [PDF].
  • Slides describing solutions [PDF].
  • Judges' input and output [tar.bz2 (166 MB), zip (188 MB)]. For some problems a .desc file describes an input.
  • Judges' solutions [tar.bz2, zip].
  • Packaged problems (173 MB) including testdata, solutions, wrong solutions, output validators, input generators, problem statement sources, etc.
  • All material are copyright 2016 by the NCPC 2016 jury. They are licensed under the Creative Commons BY-SA v3.0 license.
  • The list of registered teams.

The winners will be Nordic Champions in programming. Universities may select student teams to go to NWERC, the regional finals in the ICPC contest. NCPC also encompasses national and local championships.

Join NCPC on Facebook and spread the word to your friends and colleagues!

NCPC will use the Kattis automatic judging system provided by Kattis. Every team will get a new account on the day of the competition.

Organisers should review the NCPC-Site-HOWTO.

NCPC subregional manager: Roy Andersson (Lund University)
NCPC director: Fredrik Heintz (Linköping University)
Head of Jury: Per Austrin (KTH Royal Institute of Technology)
Technical Director: Pehr Söderman (Kattis)

Participating sites

top

Below is a list of sites that will hopefully join NCPC in 2016. (+ marks verified sites.) Follow the links to get local information such as when and where to meet.

Denmark Organiser
+ DM i programmering - Křbenhavn Sřren Fogt Lundbo <sfl netcompany.com>
+ DM i programmering - Aarhus Mathias Rav <rav cs.au.dk>
+ DM I Programmering - Aalborg Sřren Fogt Lundbo <sfl netcompany.com>
Finland
+ Aalto University Teemu Sirkiä <teemu.sirkia aalto.fi>
+ University of Helsinki Topi Talvitie <topi.talvitie helsinki.fi>
University of Tampere Heikki Hyyro <Heikki.Hyyro uta.fi>
+ Lappeenranta University of Technology Tuomo Sainio <tuomo.sainio lut.fi>
Iceland
+ Háskólakeppnin í forritun - Reykjavik University Magnús Halldórsson <mmh ru.is >
Norway Faculty Advisor: Magnus Lie Hetland<mlh idi.ntnu.no>
+ NTNU Didrik Pemmer Aalen <didrikpa stud.ntnu.no>
Neshat Naderi <neshat.naderi hotmail.com>
Kieu Van Bui <kieuvanbui1402 gmail.com>
Marius Thingwall <mariuthi stud.ntnu.no>
+ University of Bergen Torstein Jarl Strřmme <torsteins me.com>
+ University of Oslo Vegard Stikbakke <vegard.stikbakke gmail.com>
Høgskolan i Gjøvik Login <login hig.no>
+ UiT the Arctic University of Norway Robert Pettersen <robert cs.uit.no>
Sweden National coordinator: Fredrik Heintz<fredrik.heintz liu.se>
+ Chalmers and Gothenburg University Inari Listenmaa <inari chalmers.se>
+ Karlstad University Stefan Alfredsson <Stefan.Alfredsson kau.se>
+ Linköpings universitet Christoffer Sjöbergsson <ordf lithekod.se>
+ Luleĺ Institute of Technology Marcus Lund <amuulo-4 student.ltu.se>
+ Lund University Roy Andersson <roy.andersson cs.lth.se>
+ KTH Royal Institute of Technology Marc Vinyals <vinyals kth.se>
+ Umeå University Tomas Forsman <stric cs.umu.se>
Uppsala University No organiser. Help us find one!

Rules

top

In short: Teams of up to three persons try to solve as many problems as possible from a set, without external help.

Note that new languages have been added since 2014 and rules regarding programming languages have been clarified. Read the details below.

The rules for this contest is given by the ICPC regional contest rules, with the following clarifications and additions:

Who may compete

The teams competing consist of up to three persons. The competition is open to everybody, as long as they belong to some Nordic entity in some sense (all belong a given university or company, or all just come from the same country).

ICPC eligibility

Only ICPC eligible student teams compete in the ICPC division. These may qualify for the regional finals (NWERC), and further to the ICPC World Finals. Basically, any student who started his/her university/college studies in 2012 or later is eligible to compete. For exceptions such as retaken years, military service and so on, please refer to the ICPC rules. Persons who have competed in five regional finals already, or two world finals, may not compete in the ICPC division.

What you may bring to the contest floor

  • Any written material (Books, manuals, handwritten notes, printed notes, etc).
  • Pens, pencils, blank paper, stapler and other useful non-electronic office equipment.
  • NO material in electronic form (CDs, USB pen and so on).
  • NO electronic devices (Cellular phone, PDA and so on).

What you may use during the contest

  • What you brought to the contest floor (see above).
  • Your assigned (single) computer.
  • The specified system for submitting solutions.
  • Printers designated by the organiser.
  • Things given to you by the contest organiser.
  • Electronic content specified by the organiser, such as language APIs and compiler manuals.
  • Compilers and IDEs specified by the organiser.
  • Non-programmable tools which are a natural part of the working environment (such as diff and less).
  • NO other compilers or interpreters for programming languages.

Behaviour during the contest

Before the contest begins, you are allowed to log in on your assigned computer, and log in on the submission system. You may do nothing else with the computer (such as starting to write code). You may not touch the problem set before the contest has started.

Contestants are only allowed to communicate with members of their own team, and the organisers of the contest. You may not surf the web (except for allowed content), read e-mail, chat on MSN, or similar things. The only network traffic you may generate is from submitting problem solutions, and access to content specified by the local organisers.

The contest

News for 2016: Prolog and Ruby have been added to the list of available programming languages.

The problem set consists of a number of problems (usually 8-12). The problem set will be in English, and given to the participating teams when the contest begins. For each of these problems, you are to write a program in C, C++, C#, Go, Java, Objective-C, Prolog, Python, Haskell, JavaScript, PHP, or Ruby. The jury guarantees that each problem is solvable in C++ and Java. No guarantees for other languages are given due to the large number of allowed languages, however the jury guarantees that for every language there is at least one problem solvable in that language (it has always been the case that several of the problems were solvable in all available languages, but there is no guarantee of this)

The submitted programs must read from standard input (stdin) and write to standard output (stdout), unless otherwise stated. After you have written a solution, you may submit it using the specified submission system.

The team that solves the most problems correctly wins. If two teams solve the same number of problems, the one with the lowest total time wins. If two top teams end up with the same number of problems solved and the same total time, then the team with the lowest time on a single problem is ranked higher. If two teams solve the same number of problems, with the same total time, and the same time on all problems, it is a draw. The time for a given problem is the time from the beginning of the contest to the time when the first correct solution was submitted, plus 20 minutes for each incorrect submission of that problem. The total time is the sum of the times for all solved problems, meaning you will not get extra time for a problem you never submit a correct solution to.

If you feel that problem definition is ambiguous, you may submit a clarification request via the submission system. If the judges think there is no ambiguity, you will get a short answer stating this. Otherwise, the judges will write a clarification, that will be sent to all teams at all sites in the contest.



Updated: 2016-09-22 (h c)
Responsible editor: Fredrik Heintz