## 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 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