Блог пользователя hex539

Автор hex539, история, 5 лет назад, По-английски

This weekend, once again, we'll run a parallel online contest for the 2018-2019 North-Western Europe Regional Contest (NWERC). The live contest will be held at the Eindhoven University of Technology in The Netherlands.

The online contest takes place on 25 November 2018 at 10:30 CET with the competition lasting for 5 hours. You can register for the online mirror contest here:

  https://open.kattis.com/contests/nwerc18open

Solution sketches and problem archives will become available for download on the official website after the online contest ends.

  • Проголосовать: нравится
  • +41
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Reminder that this happens on Sunday, 25 November 2018 at 10:30 CET.

We're going to publish the scoreboard for the live contest at http://www.nwerc.eu/scoreboard.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve C?

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    The prettiest way: Draw the tree radially from (0,0). To space the vertices out enough, assign each child node a sector proportional to the number of nodes in its subtree. And then do the same thing recursively.

    It looks something like this:

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    There is actually a super nice and simple way. Simply make it shaped like this

    paint

    using dfs on the tree. It is even possible to place every node a y coordinate + 1/1000 over the previous node in the dfs ordering.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

When will the scoreboard be unfrozen?

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Does anyone know how many teams advance to the Finals? Just one?

  • »
    »
    5 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

    Last year 5 teams from NWERC advanced, in previous years it was 4.

    EDIT: That's not entirely true, it seems there were 4 in 2016, 3 in 2017 and 5 in 2018.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve J?