Competitive Branch Contest #9

Welcome to the ninth competitive contest of the year!

You have 2 and a half hours to solve four problems of increasing difficulty. Each problem is worth a total of 100 points. Each problem will have opportunities for partial points, so you should go for these if you cannot solve a problem fully!

These problems will revolve around the topics we will cover next week (Graph Theory). If you need help, remember to look at the slides from last time, which are posted here.

There will be bonuses for this contest. For every 5 minutes before the contest end, you will receive one point, multiplied by your score as a percentage. Additionally, you will earn 10 points for a full AC on your first try for each problem.

Good luck!

~Competitive Team


Problems

Problem Points AC Rate Users
Path Running 3 51.2% 21
Megacities 10p 46.4% 13
Connect the Dots 10p 27.3% 9
Maximum XOR Path 25p 5.7% 7

Comments

There are no comments at the moment.