Lund University @ NWERC

Eindhoven 23-25 November 2018

Training; reuse of ACPC 2018

Nov 21, 2018 • Måns Magnusson

Today we used the ACPC 2018 - Alberta Collegiate Programming Contest. This is not a regional contest (direct qualifier for the World Championship - ICPC). The problems are therefore expected to be a bit easier, in the sense that no extremely hard problem is present in the problem set, but there are still some hard problems that few are expected to solve.

In the real contest only 6 out of 8 problems were solved by any team, where one team managed to solve 6 problems.

Both teams managed to solve all eight problems. iiiii had never before implemented the algorithm mincost-maxflow, but they understood that it was a key part of solving one of the 2 hard problems. They found an implementation online, which was too slow to pass the test cases. They then found another which they with 3 minutes left of the competition managed to get in. Now the implementation is in their notebook.

from __future__ import solution was a bit faster, a lot contributed to the fact that they already have an implementation of (and are more familiar with) the mincost-maxflow algorithm.

notebook

The scoreboard looks very green and nice :)