This course has already ended.

The latest instance of the course can be found at: Competitive Programming: 2024

Homework before week 10

This week we will focus on geometric problems.

Homework reading

We will follow Competitive Programmer’s Handbook by Antti Laaksonen. Please read (at least) the following parts to prepare for week 10:

  • Chapter 29: Geometry

  • Chapter 30: Sweep line algorithms

Homework problems

You will find here a mini-contest with two tasks: cses.fi/469/list/. Please ask in Zulip if you need help!

To complete the homework, solve the tasks before the contest closes. Please use your own personal CSES account.

A+ presents the exercise submission form here.

Posting submission...