Program nauczania C++

Materiały C++
T-Olimpians

Pełna lista tematów C++ oraz STL — od podstaw po wbudowane struktury danych. Podzielona na trzy etapy z zadaniami kontrolnymi.

🧠
Narzędzie do nauki
Nauka Szablonów
Czuj się jak ryba w wodzie na olimpiadzie i zakoduj template c++ i skrypt bash do testowania rozwiązań już na starcie w 2min.
C++ Template Bash Tester
Ćwicz teraz →
Etap 1 Podstawy C++
00
Setup
Konfiguracja środowiska, kompilator, pierwsze uruchomienie
→
01
Typy zmiennych
int, long long, char, bool, float, double i zakres wartości
→
02
Input / Output
cin, cout, scanf, printf — wczytywanie i wypisywanie danych
→
03
If / Else
Instrukcje warunkowe, operatory porównania i logiczne
→
04
While loop
Pętle warunkowe, break, continue
→
05
For loop
Pętla for, zakres iteracji, zagnieżdżone pętle
→
06
Modulo
Reszta z dzielenia, zastosowania w olimpiadach
→
🎯
Sprawdzian wiedzy
ZADANIA 1.0
Zestaw zadań zamykający Etap 1 — podstawy C++
1.0
Etap 2 Struktury danych
07
Tablice
Tablice jednowymiarowe i wielowymiarowe, indeksowanie
→
08
String
Łańcuchy znaków, operacje, find, substr, getline
→
09
Pair
Para wartości std::pair, first i second, zastosowania
→
10
Vector
Dynamiczne tablice, push_back, size, iteratory
→
12
Sortowanie
std::sort, comparatory, sortowanie par i struktur
→
13
MAT: Max / Min
std::max, std::min, max_element, min_element — funkcje matematyczne
→
14
MAT: Zaokrąglanie
floor, ceil, round — zaokrąglanie liczb zmiennoprzecinkowych
→
15
MAT: Silnia
Rekurencja i iteracja do obliczania silni, overflow i long long
→
16
MAT: Wartość bezwzględna
abs, fabs — wartość bezwzględna dla int i double
→
🏆
Sprawdzian wiedzy
ZADANIA 2.0
Zestaw zadań zamykający Etap 2 — struktury danych STL
2.0
Etap 3 Zaawansowane tematy
17
Złożoność czasowa
Notacja Big-O, O(n), O(n²), O(log n) — analiza efektywności algorytmów
→
18
Zbiór
std::set, std::unordered_set — zbiory i operacje
→
19
Input i Output (+)
Zaawansowane wejście/wyjście, ios::sync_with_stdio, pliki
→
20
Mapy
std::map, std::unordered_map — słowniki klucz-wartość
→
21
Funkcje
Deklaracja, parametry, zwracanie wartości, rekurencja
→
22
Struct
Struktury danych, definiowanie własnych typów
→
23
Kolejka
std::queue, std::deque — kolejki i ich zastosowania
→
24
Stos
std::stack — stos LIFO i klasyczne problemy
→
25
Kopiec
std::priority_queue, kopiec binarny, min/max-heap
→
26
Bitset
std::bitset — operacje bitowe na zbiorach, optymalizacja pamięci
→
27
Stringstream
Parsowanie napisów przez strumień, konwersje typów
→
🚀
Sprawdzian wiedzy
ZADANIA 3.0
Zestaw zadań zamykający Etap 3 — zaawansowane struktury i algorytmy
3.0
Horyzont

A co dalej?

To, co masz przed sobą, to solidny fundament. Ale olimpiada informatyczna to znacznie głębsza historia — poniżej czeka na ciebie świat algorytmów, które otwierają drzwi do finałów OI, BOI i IOI.

🌲
Drzewa przedziałowe
Segment Tree i BIT (Fenwick Tree) — odpowiadaj na zapytania przedziałowe w O(log n). Fundament większości zadań na wyższe etapy OI.
📊
Programowanie dynamiczne
DP to serce olimpiad — od klasycznego problemu plecakowego, przez LCS i LIS, po DP na drzewie i profilowe. Bez tego nie ma medalu.
🔍
Wyszukiwanie binarne
Binarny search to nie tylko wyszukiwanie w tablicy — to technika odpowiedzi na pytania postaci "ile co najwyżej" lub "jaka najmniejsza wartość spełnia warunek".
🕸️
Grafy i MST
BFS, DFS, Dijkstra, Kruskal, Prim — grafy są wszechobecne w zadaniach olimpijskich. Minimalne drzewa rozpinające to klasyka etapu II i III.
🏔️
LCA i HLD
Najniższy wspólny przodek i Heavy-Light Decomposition — techniki na drzewach, które pozwalają redukować zapytania do ścieżek w O(log² n).
📐
Geometria obliczeniowa
Otoczka wypukła, sortowanie kątowe, przecinanie odcinków — zadania geometryczne to oddzielna dyscyplina wymagająca precyzji i znajomości algorytmów jak Graham Scan.
🌊
Przepływy w sieciach
Max-flow, min-cut, Dinic — algorytmy przepływowe pojawiają się w najtrudniejszych zadaniach finałowych. Modelowanie problemu to połowa sukcesu.
⚡
i wiele, wiele więcej…
FFT, sufiksy, hashing, teoria gier, matematyka kombinatoryczna — olimpiada informatyczna to nieskończona przygoda. Im głębiej, tym ciekawiej.
🔗
Zasoby olimpijskie
Sprawdź T-Olimpians Net
Platformy do ćwiczeń, polecane książki i wszystkie materiały zebrane w jednym miejscu — specjalnie pod OI i OIJ.
Platformy Książki
Przejdź do Net →

Nie rób tego sam

Dołącz do T-Olimpians

Nasi mentorzy przeszli tę drogę przed tobą — od podstaw C++ po finały IOI. Przyspieszysz swój rozwój wielokrotnie ucząc się z kimś, kto wie co i w jakiej kolejności.

Zapisz się teraz Zacznij od Setup →