Preparation to IOI Part 1 - Comprehensive Course

Карта курса

Preparation to IOI Part 1

0 из 17 уроков

0 из 1 уроков

Binary Search Basics

0 из 2 уроков

0 из 2 уроков

0 из 1 уроков

0 из 1 уроков

0 из 1 уроков

0 из 1 уроков

0 из 2 уроков

0 из 1 уроков

0 из 2 уроков

0 из 1 уроков

0 из 1 уроков

0 из 1 уроков

финиш!

Главная Курсы Ресурсы Задачи

Главная/Курсы/Preparation to IOI Part 1

Олимпиадная подготовка

Preparation to IOI Part 1

Build the core problem-solving skills every competitive programmer needs. This course introduces essential techniques such as binary search, prefix sums, greedy algorithms, two pointers, sliding window, recursion, complete search, and the first basics of graphs and combinatorics.

13 модулей
17 уроков

Начать курс Таблица результатов

Уроков в этом курсе, которые открываются с Премиумом: 9.

Посмотреть планы

идите по тропинке

Карта курса

пройдено
начните здесь
впереди

Binary Search
1. начните здесьBinary Search BasicsТеорияA fast search method that finds targets in a sorted array by repeatedly cutting the search area in half.Открыть урок
Frequency array
1. Frequency ArrayТеорияHow frequency array works and created
2. Frequency array: Example on stringsТеорияFrequency array: Example on strings
Prefix sums and Difference array
1. Prefix sumsТеорияHow to build prefix sums
2. Difference arrayТеорияHow to build difference array
Greedy Algorithms
1. Greedy AlgorithmsТеорияDiscussion of greedy algorithms are strategies
Two Pointers
1. Two PointersОткрывается с ПремиумомTurning a nested O(n²) loop into a single O(n) sweep by moving two indices across the array together, using monotonicity to make sure neither one ever slides backwards.
Sliding Window
1. Sliding WindowОткрывается с ПремиумомProcessing every fixed-length window of an array in O(n) total by updating a running summary as one element enters on the right and another leaves on the left — with a monotonic deque as the standard tool for window minimum and maximum.
Ad-hoc heavy-implementation
1. Ad-hoc Heavy-implementationТеорияAd hoc problems are those whose solutions do not fall into any standard algorithmic category.
Binary Numbers and Binary operations
1. Binary NumbersОткрывается с ПремиумомWhat are binary numbers and what they mean?
2. Bitwise operationsОткрывается с ПремиумомBitwise operations
Graph definition and properties, Graph varieties, Graph representations
1. Introduction to GraphsОткрывается с ПремиумомLearn what type of graphs exists and type of graph representations
Introduction to Combinatorics
1. Introduction to CombinatoricsОткрывается с ПремиумомIntroduction to Combinatorics
2. Binomial coefficientsОткрывается с ПремиумомBinomial coefficients
Euclidean Algorithm, Tree Traversal Algorithms, Backtracking with memoization
1. Recursion with memoizationОткрывается с ПремиумомRecursion with memoization
Visit all subsets, Visit all permutations
1. Complete searchОткрывается с ПремиумомComplete search
Number Theory
1. НОД, НОК и алгоритм ЕвклидаТеорияНОД, НОК и алгоритм Евклида

финиш!