CS308
Competitive Programming Bootcamp
Faculty
Kamil Debowski
Competitive Programming Teacher
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
Lectures on Competitive Programming algorithms, with a big focus on homework problems.
Learning highlights
- Learn new algorithms.
- Practice problem-solving and recognizing patterns.
- Get better at competitive programming.
Course outline
15 classes
Session 1
Sequences, subsets. Meet in the middle. CP platforms and resources.
Session 2
Math: combinatorics, probability, modular inverse.
Session 3
Individual work.
Session 4
Digit dp, bitmask dp (“broken profile”).
Session 5
Contest.
Session 6
Segment tree practice. Index compression.
Session 7
Queries on subtrees and paths. Euler tour tree.
Session 8
Individual work.
Session 9
Grids, 2d prefix sums, SOS.
Session 10
Contest.
Session 11
Binary & ternary search. Real values, precision error.
Session 12
Convex hull trick (dp).
Session 13
Individual work.
Session 14
Square root algorithms.
Session 15
Contest.
Course materials
Books
Media
Prerequisites
Dijkstra, segment tree. Understanding code in C++.
Methodology
3 times per week: 2-hour lecture about a new topic. 1 time per week: 2-hour contest (topic-focused or a real CF contest). Many homework problems from platforms like CSES and Codeforces. Consultations are available every day, including no-lecture days. More experienced students are given harder topics and assignments.
Grading
Awards
- Gold Medal
ICPC World Finals 2024 (Coach)
- Gold Medal
Coach of IOI 2021
Kamil Debowski, or “Errichto”, is a competitive programmer and a teacher. He participated in math contests through school, then switched to programming and became a finalist of the biggest international contests. He is the author of 300+ problems (Codeforces, Topcoder, Codechef, etc.) and reached the highest possible titles: Codeforces "Legendary Grandmaster" and Topcoder "Target".
Since 2018, Kamil is a full-time teacher: CP camps, high school classes, private coaching, video tutorials. His algorithmic Youtube channel (https://www.youtube.com/errichto) has over 250,000 subscribers and 12 million views. He also live-streams on Twitch (https://www.twitch.tv/errichto) and is a commentator of events like Topcoder Open and ICPC regionals.
See full profileApply for this course
Competitive Programming Bootcamp
by Kamil Debowski
Total hours
45 Hours
Dates
Mar 14 - Apr 01, 2022
Fee for single course
€1500
Fee for degree students
€750
Object-Oriented Programming (C++)
Nov 07 - Nov 25, 2016
Sergey Shedov
Founder & CEO of SIT Programming School
How to secure your spot
Complete the form below to kickstart your application
Schedule your Harbour.Space interview
If successful, get ready to join us on campus
FAQ
Will I receive a certificate after completion?
Yes. Upon completion of the course, you will receive a certificate signed by the director of the program your course belonged to.
Do I need a visa?
This depends on your case. Please check with the Spanish or Thai consulate in your country of residence about visa requirements. We will do our part to provide you with the necessary documents, such as the Certificate of Enrollment.
Can I get a discount?
Yes. The easiest way to enroll in a course at a discounted price is to register for multiple courses. Registering for multiple courses will reduce the cost per individual course. Please ask the Admissions Office for more information about the other kinds of discounts we offer and what you can do to receive one.