We will update this page to include links to each day activity and extra material for the students. Lectures will be available as soon as possible on YouTube.

World Final Class

Day Lecture Contest Instructor Subject
First week
Mon, Jan 20 Live Transmission Contest Franciszek Witt Fast Fourier Transform (FFT)
Tue, Jan 21 Live Transmission Contest Franciszek Witt Generating Functions
Wed, Jan 22 Live Transmission Contest Franciszek Witt Algorithms and Parameters
Fri, Jan 24 Live Transmission Contest Franciszek Witt Convexity
Sat, Jan 25 Live Transmission Contest Franciszek Witt Convolutions
Second week
Mon, Jan 27 Live Transmission Contest Zsolt Németh Maximum matching, Linear Transformations
Tue, Jan 28 Live Transmission Contest Zsolt Németh Convolutions Revisiting
Wed, Jan 29 Live Transmission Contest Zsolt Németh Maximum Flows
Fri, Jan 31 Live Transmission Contest Zsolt Németh Flows with demands, Parametric Search
Sat, Feb 1 Contest Zsolt Németh Algorithms for Linear Recurrences

Brazilian Final Class

Day Lecture Contest Instructor Subject
First week
Mon, Jan 20 Lecture Notes - Solutions Sketch
Live Transmission		 Contest Naim Análise combinatória, probabilidade e valor esperado
Tue, Jan 21 Lecture Notes - Solutions Sketch
Live Transmission		 Contest Naim Análise combinatória, probabilidade e valor esperado
Wed, Jan 22 Lecture Notes - Solutions Sketch
Live Transmission		 Contest Naim Estruturas de Dados, queries estatísticas
Fri, Jan 24 Lecture Notes - Live Transmission Contest Felipe Teoria dos Números
Sat, Jan 25 Lecture Notes - Live Transmission Contest Felipe Teoria dos Números
Second week
Mon, Jan 27 Live Transmission - Geometry Blog
Extra Problems
Integer primitives - Double Primitives		 Contest Bruno Geometria
Tue, Jan 28 Live Transmission - KMP Video - Slides
CP Algorithms - Hashing Implementation
KMP Implementation - Aho-Corasick Implementation		 Contest Bruno Strings
Wed, Jan 29 Live Transmission - Dinitz Implementation Contest Bruno Fluxo máximo, emparelhamento máximo
Fri, Jan 31 Live Transmission Contest Gustavo Árvores
Sat, Feb 1 Contest Gustavo

KACTL team reference document

This repo hosts KACTL, KTH's ICPC team reference document. It consists of 25 pages of copy-pasteable C++ code, for use in ICPC-style programming competitions.