NCPC 2020

Saturday November 7th 11:00-16:00 CET (UTC +1)


Information
Participating sites
Rules

Back to main NCPC page
a part of
ICPC logo

Information

top

The contest was held on the 7th of November 2020, 11-16 CET (UTC+1).

221 teams from 27 different universities competed throughout the Nordic and Baltic countries. The winning team was Gamlebamserne from University of Copenhagen, Denmark, who solved 12 out of 13 problems. Congratulations!

For the all results, have a look at the final standings.

Contest links:

  • The contest site
  • Problem set [PDF].
  • Slides describing solutions [PDF].
  • Post-contest solutions and results live stream [youtube].
  • Judges' input and output [tar.bz2 (137 MB)].
  • Judges' solutions [tar.bz2].
  • Packaged problems including testdata, solutions, wrong solutions, output validators, input generators, problem statement sources, etc. [tar.bz2 (141 MB)]
  • All material are copyright 2020 by the NCPC 2020 jury. They are licensed under the Creative Commons BY-SA v3.0 license.


NCPC is a distributed contest with many sites throughout the Nordic countries.

This year the contest will be hosted online due to Covid-19. Some universities might still host a small hub. See further information about rules and sites below.

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

There will be a warmup contest at https://open.kattis.com/contests/ncpc2020warmup to help you practice on Saturday October 31, 11-16 CET. The warmup contest will generally consist mostly of easier problems but there may be a few more challenging ones as well.

NCPC will use the Kattis automatic judging system provided by Kattis. If you have never used it, we encourage you to try it out before the contest to make sure you know how it works.

Organisers should review the NCPC-Site-HOWTO.

NCPC director: Fredrik Niemelä (Kattis)
Head of Jury: Per Austrin (KTH Royal Institute of Technology / Kattis)
Technical Director: Pehr Söderman (Kattis)

Participating sites

top

Below is a list of sites that will hopefully join NCPC in 2020. Follow the links to get local information such as when and where to meet.

Notes for 2020:

  1. Even though the contest this year takes place online, every team will still be affiliated with one of these sites. A team must register itself for the site geographically closest to the institution the team represents.
  2. Some of these sites may offer local physical arrangements for the competition. Information about this is (or will hopefully be) provided at the respective local organization pages linked to below. If it's known to the editor of this page if the site will be on site or remote (only online), it is marked in the table below.

Denmark
Confirmed remote University of Copenhagen Anne Honum
<ahhj netcompany.com>
Confirmed remote Aarhus University Gerth Stølting Brodal
<gerth cs.au.dk>
Confirmed on site ITU Copenhagen Thore Husfeldt
<thore itu.dk>
 
Estonia
Confirmed on site Tallinn University of Technology Ago Luberg
<ago.luberg taltech.ee>
Confirmed on site University of Tartu Meelis Kull
<meelis.kull ut.ee>
 
Finland
Confirmed remote Aalto University Jukka Suomela
<jukka.suomela aalto.fi>
Confirmed remote University of Helsinki Antti Laaksonen
<ahslaaks cs.helsinki.fi>
 
Iceland
Confirmed remote Reykjavik University Bjarki Ágúst Guðmundsson
<suprdewd gmail.com>
 
Lithuania
Confirmed remote Vilnius University Vladas Tumasonis
<vladas.tumasonis mif.vu.lt>
Confirmed remote Vilnius Gediminas Technical University Dmitrij Šešok
<dmitrij.sesok vgtu.lt>
Confirmed remote Kaunas University of Technology Mindaugas Vasiljevas
<mindaugas.vasiljevas ktu.lt>
 
Norway
Confirmed remote NTNU Trondheim Joakim Granli Antonsen
<joakim.g.antonsen ntnu.no>
Confirmed on site University of Bergen Olav Røthe Bakken
<olavrb gmail.com>
Confirmed remote University of Oslo Sondre Lunde
<sondrslu ifi.uio.no>
Confirmed on site UiT - Narvik Ghada Bouzidi
<ghada.bouzidi uit.no>
 
Sweden Fredrik Niemelä
<fredrik@niemela.se>
Pending Karlstad University Jonathan Vestin
<jonathan.vestin kau.se>
Confirmed remote Linköpings universitet Edvard Thörnros
<ordf lithekod.se>
Pending Luleå Institute of Technology Anton Johansson
<anton.johansson ludd.ltu.se>
Confirmed remote Lund University Måns Magnusson
<exoji2e gmail.com>
Confirmed remote KTH Royal Institute of Technology Joseph Swernofsky
<josephsw kth.se>
Confirmed on site Umeå University Tomas Forsman
<stric cs.umu.se>


If some information is incorrect in the table above, or you'd like to add a link/confirm your site - please send an email to Måns Magnusson <exoji2e@gmail.com>, and I'll update it as soon as possible.

Rules

top

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

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 affiliated with a given university or company, or all just come from the same country). Every team must compete for some Nordic country and university.

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 2016 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.

How and where you may compete (temporary rules for 2020)

  • In 2020, the contest is done online, and you may compete from your home, your university computer lab, or anywhere else in the universe.
  • The up to three team members of a team do not need to be physically at the same place, you can compete from your own homes.
  • You may use multiple computers (the three team members can code simultaneously).

What you may do during the contest (temporary rules for 2020)

  • You may use prewritten code and whatever software is available on your computer.
  • You may use any reference materials you have access to in books or on the Internet (e.g. wikipedia and other information your favorite search engine can turn up).
  • You may NOT communicate with anyone other than the contest organisers and your own team members (in particular you may not communicate with other teams or ask for help on discussion forums).

The contest

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 any of the programming languages supported by the Kattis system (see here for a list). 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 a 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.



Last updated: 2020-11-06

Editor: Måns Magnusson <exoji2e@gmail.com>