I held a course about Competitive Programming at Reykjavik University on the fall semester of 2014. It was three-week long with a fresh lecture and problem set each day. There were almost 90 students registered and it turned out to be a big success, although some students complained about heavy workload. For me it was a very rewarding experience.

Below you may find the lecture slides (including LaTeX sources), the problem sets, and other supporting material. All problems are available on the Open Kattis online judge.

Note: The course material is now accessible on GitHub. Contributions are welcome.
Lecture 1: Introduction

Covers some basic things about the course, and then introduces competitive programming.

#### Problems

Solve some of the following problems on Kattis. You need 5 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 2: Data structures and libraries

Reviews the most basic data types and data structures. Covers how to represent big integers, sets and graphs, and how to augment binary search trees.

#### Problems

Solve some of the following problems on Kattis. You need 5 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 3: Data structures

Reviews the Union-Find disjoint sets data structure, and covers range queries and Segment Trees.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Introduces problem solving paradigms, and covers complete search, backtracking, and divide & conquer. Covers binary search, and binary exponentiation.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 5: Greedy algorithms

Introduces greedy algorithms, and covers coin changing, interval scheduling, and scheduling to minimize lateness.

#### Material

• Lecture slides: PDF

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Problem session 1

Teams of up to three students had to solve the following problems. They had three hours, and were only allowed to use a single computer.

Lecture 6: Dynamic programming

Introduces dynamic programming and goes over some examples.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 7: Mathematics

Covers some basic topics in mathematics, including number theory, combinatorics and game theory.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 8: Unweighted graphs

Reviews basic graph theory. Covers depth-first search, breadth-first search, and applications.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 9: Graphs

Covers minimum spanning trees, shortest paths, some graph theory, and some special types of graphs.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 10: Network flow

Covers maximum flow, minimum cut, bipartite matching, and other applications.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Problem session 2

Teams of up to three students had to solve the following problems. They had three hours, and were only allowed to use a single computer.

Lecture 11: Strings

Covers string matching, KMP, tries, suffix arrays, and applications.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Lecture 12: Geometry

Covers basic geometry, convex hulls, area of polygons, point in polygon, and closest pair of points.

#### Problems

Solve some of the following problems on Kattis. You need 3 points to get full score.

#### Bonus problems

If you want a challenge, you can try solving the following bonus problems.

Final exam

At the end of the course there was a four-hour individual final exam. It was as follows.

#### Part 1 (30%)

Solve one of the following problems.

#### Part 2 (20%)

Solve one of the following problems.

#### Part 3 (20%)

Solve one of the following problems.

#### Part 4 (20%)

Solve one of the following problems.

#### Part 5 (20%)

Solve one of the following problems.

#### Part 6 (20%) (Bonus)

Solve one of the following problems.

Published inCompetitive Programming

1. Mohammad Yasser

Great work. Thanks!

2. Joaquin

Great Job Guys!. It’s really useful for beginners like me :).

3. […] 10. Another Course to refer- T-414-ÁFLV: A Competitive Programming Course […]

4. […] Another Course to refer algo: A Competitive Programming Course […]

5. Muhammad Attia

Awesome course .

6. […] material e bem estruturado. Vários exemplos de exercícios para resolver em cada […]

7. MATH

Hi,
Great job, there is just a typo in the lecture on Data structures and lib (lecture 2). Slide 32, you added an edge connecting a vetrex to itself. “adj.push_back(2);” . Tiny problem, but worth fixing.
-MATH
p.s. this is a 10 minute email account.

8. Zabir Al Nazi Nabil

Great materials you got there , Thanks

9. Sandip Kumar

Great collection sir!!!

10. unknown

In your Data Structures lesson specifically Disjoint Sets, you don’t implement union by rank you only apply path compression, this is not optimal. Both are fairly straightforward heuristics and by using them you can achieve optimal efficiency.

Regards

• unknown

This observation also happens in the 2016 course.

11. Divya Rani

Thank you so much for the materials! I have no one to guide me and these materials really helped me a lot.

12. rohit

Thanks 🙂

13. Pravesh

Hi,
Thanks for the resources.

14. […] A Competitive Programming Course by Bjarki Ágúst Guðmundsson […]