## 2020 Canadian Computing Olympiad - Day 1 Mirror

DMOJ will host mirror contests for the Canadian Computing Olympiad.

This problem set will come from day 1 of the competition. The round will **not** be rated.

There will be 3 problems to solve in 4 hours. Partial scoring may be available on some problems. The maximum score on a single problem is 25.

## Problems

Problem | Points | AC Rate | Users |
---|---|---|---|

CCO '20 P1 - A Game with Grundy | 10p | 18.7% | 134 |

CCO '20 P2 - Exercise Deadlines | 15p | 31.1% | 164 |

CCO '20 P3 - Mountains and Valleys | 35p | 4.2% | 12 |

## Comments

Will there be tutorials after the contest?

What is the solution for p3 (maybe even )? I could dig up only a solution by iterating over all pairs of bad edges and calculating answer (check every possible ordering of them in my tour) if we use only those edges for teleportation.

Hint: you only need to consider using 0 or 1 heavy edge.

Aaa... I see... I loosely set an upper bound on #heavy of if and if during contest.

Will there be editorials after the contest?

In order to keep the scoreboard fun for everyone, we ask that you don't participate in this contest if you participated in the official CCO today. Thanks!

Can the mirror be windowed?

It's not a rated contest so you can just solve the problems at any time after the contest too. We think the benefit of having everyone who can start at the same time discuss the solutions at the same time after the contest will outweigh the benefits of windowing the contest time.