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.
Wspólne kodowanie
CodeFlow Live
Programuj i rozwiązuj zadania w CodeFlow, gdzie są wbudowane tematy oraz dobrane zadania — ćwicz na żywo razem z innymi.
Filmy z OKI
Programowanie OD PODSTAW
Nagrania zajęć Olimpijskiego Koła Informatycznego — 30 odcinków od pierwszego programu po rekurencję. Pojedyncze odcinki znajdziesz też przy tematach niżej.
Filmy z OKI
Programowanie ZAAWANSOWANE
Druga seria OKI — 33 odcinki dla tych, którzy mają już podstawy: bity, grafy, programowanie obiektowe i omówienia zadań olimpijskich.
Etap 1
Podstawy C++
00
Setup
Konfiguracja środowiska, kompilator, pierwsze uruchomienie
→
01
Typy zmiennych
Od zera: zmienne, cin, int, double, char, string, bool i long long — z ćwiczeniami i bazą zadań ze sprawdzarką
→
02
Input / Output
Jak działa cin, dane typu 12:30, getline, setprecision, setw i setfill, printf i scanf — z ćwiczeniami i bazą zadań ze sprawdzarką
→
03
If / Else
Od zera: if, else, else if, warunki z && i ||, zagnieżdżanie, największa z trzech liczb, switch i ?: — z ćwiczeniami i bazą zadań ze sprawdzarką
→
04
While loop
Od zera: licznik, suma i rekord, wczytywanie w pętli, cyfry liczby, Collatz i Euklides, break, continue, do … while i pętla w pętli — z ćwiczeniami i bazą zadań ze sprawdzarką
→
05
For loop
Od zera: start, warunek i zmiana w jednej linijce, zakresy, napisy, pętle zagnieżdżone, sprawdzanie wszystkich możliwości i szybkość pętli — z ćwiczeniami i bazą zadań ze sprawdzarką
→
06
Modulo
Od zera: reszta z dzielenia, podzielność, czas i pieniądze, cyfry liczby, zawijanie w kółko, liczby ujemne, wynik modulo 10⁹ + 7, NWD i szybkie potęgowanie — z ćwiczeniami i bazą zadań ze sprawdzarką
→
Sprawdzian wiedzy
ZADANIA 1.0
Zestaw zadań zamykający Etap 1 — podstawy C++
1.0
Etap 2
Struktury danych
07
Tablice
Od zera: pudełka z numerami i indeksy od zera, wczytywanie i przeglądanie pętlą, zamiana i przesuwanie, tablice równoległe, tablica liczników, tablice 2D i plansze, sumy prefiksowe i sito Eratostenesa — z ćwiczeniami i bazą zadań ze sprawdzarką
→
08
String
Od zera: znaki w pudełkach i długość, wczytywanie słów i wierszy, rodzaje znaków i toupper, budowanie napisów, porównywanie słownikowe, substr, find, erase i replace, olbrzymy cyfra po cyfrze, liczniki liter, szyfry i okna — z ćwiczeniami i bazą zadań ze sprawdzarką
→
09
Pair
Od zera: first i second, punkty, godziny, ułamki i przedziały jako pary, porównywanie par i sztuczka z minusem, tablice par, pary w parach, kierunki na planszy, sortowanie par, scalanie przedziałów i zdarzenia — z ćwiczeniami i bazą zadań ze sprawdzarką
→
10
Vector
Od zera: tworzenie i size, push_back i pop_back, pętla for-each z &, iteratory, erase, insert, sort i reverse, vector 2D i grupy, a do tego podtablice, prefiksy i sufiksy, podzbiory, permutacje i palindromy — z ćwiczeniami i bazą zadań ze sprawdzarką
→
12
Sortowanie
Od zera: sort rosnąco i malejąco, k-ty element i mediana, grupy równych i najbliżsi sąsiedzi, sortowanie przez wybieranie, bąbelkowe, wstawianie i zliczanie z animacjami, własna reguła (lambda), kilka kryteriów i stable_sort, rankingi, lower_bound i upper_bound oraz pomysły zachłanne — z ćwiczeniami i bazą zadań ze sprawdzarką
→
13
MAT: Max / Min
Od zera: max i min dla dwóch i wielu liczb, zasada jednego typu, rekord w pętli i jego start, pozycja rekordu i remisy, max_element i min_element, przycinanie i wspólna część przedziałów, dwie największe liczby, rekordy na bieżąco, najlepszy zysk, serie i największa suma fragmentu — z ćwiczeniami i bazą zadań ze sprawdzarką
→
14
MAT: Zaokrąglanie
Od zera: oś liczbowa i sąsiedzi liczby, floor i ceil, round i llround, ucinanie (int) i liczby ujemne, dzielenie w górę bez ułamków, zaokrąglanie do dziesiątek, kwadransów i groszy, wypisywanie a zaokrąglanie oraz pułapki liczb double — grosze, epsilon i pierwiastek całkowity — z ćwiczeniami i bazą zadań ze sprawdzarką
→
15
MAT: Silnia
Od zera: ustawienia w kolejce i drzewko wyborów, 0! = 1, silnia w pętli krok po kroku, granice int i long long, tablica silni i dzielenie silni, silnia modulo, zera na końcu i czynniki silni, silnie olbrzymy cyfra po cyfrze i liczba cyfr przez log10, a na koniec liczenie sposobów: podium, symbol Newtona, trójkąt Pascala i anagramy — z ćwiczeniami i bazą zadań ze sprawdzarką
→
16
MAT: Wartość bezwzględna
Od zera: oś liczbowa i odległość od zera, moduł przez if i funkcja abs, typy wyniku i pułapki (najmniejsza liczba int, reszta z liczby ujemnej, size() bez znaku), odległość dwóch liczb |a − b|, najbliżej i najdalej od celu z remisami, skoki między sąsiadami, kroki po kratce — taksówkarz, król i figury szachowe, romb z gwiazdek, przedziały i tolerancja, odległość na tarczy zamka oraz suma odległości i mediana — z ćwiczeniami i bazą zadań ze sprawdzarką
→
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
Od zera: ile razy wykona się pętla, pętla w pętli i pary, pętle, które dzielą (logarytm, zgadywanie liczby), notacja O i ukryte koszty, reguła 10⁸ operacji na sekundę, tabela ograniczeń i dane z generatora, a potem przyspieszanie: wzory, pętla do pierwiastka, sumy prefiksowe, tablice zliczeń, sito, tablica różnic, okna, sortowanie z lower_bound, dwa wskaźniki i wyszukiwanie binarne po odpowiedzi — z ćwiczeniami i bazą zadań ze sprawdzarką, która mierzy czas
→
18
Zbiór
Od zera: set bez powtórzeń i zawsze po kolei, insert i size, count i erase („czy to już było?”), najmniejszy i największy z begin i rbegin, iteratory, find, lower_bound i upper_bound z najbliższą wartością, suma, część wspólna i różnica zbiorów, zbiory par i napisów, multiset z oknami i zachłannymi wyborami, unordered_set i wybór właściwej struktury — z ćwiczeniami i bazą zadań ze sprawdzarką
→
19
Input i Output (+)
Od zera: ile jest danych (n, wartość kończąca, koniec danych i stan strumienia), wiele testów w jednym wejściu, separatory, kolumny i tabele, znak po znaku z cin.get i peek, getline od środka, stringstream i rozbieranie wiersza, polecenia różnych typów, bufor i endl, sync_with_stdio, generatory, sumy kontrolne i pliki — z ćwiczeniami i bazą zadań ze sprawdzarką
→
20
Mapy
std::map, std::unordered_map — słowniki klucz-wartość
→
21
Funkcje
Deklaracja, parametry, zwracanie wartości, rekurencja
→
22
Rekurencja
Funkcja wywołująca samą siebie, warunek stopu, stos wywołań
→
23
Struct
Struktury danych, definiowanie własnych typów
→
24
Kolejka
std::queue, std::deque — kolejki i ich zastosowania
→
25
Stos
std::stack — stos LIFO i klasyczne problemy
→
26
Kopiec
std::priority_queue, kopiec binarny, min/max-heap
→
27
Liczby dwójkowe
Jak komputer trzyma liczby, skąd biorą się limity typów, bity
→
28
Bitset
std::bitset — operacje bitowe na zbiorach, optymalizacja pamięci
→
29
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
×
⚙️
Materiały w przygotowaniu
Ten temat jeszcze nie jest dostępny. Wróć wkrótce!
Ranking · dane z vjudge
Tablica wyników
Kto zebrał najwięcej punktów ze wszystkich 51 zestawów? Za każde zadanie zaliczone na Accepted dostajesz tyle punktów, ile wynosi jego rating trudności na CodeChef — więc jedno trudne zadanie potrafi być warte tyle, co kilkanaście łatwych. Liczy się każde zadanie raz, niezależnie od liczby zgłoszeń.
—
Zestawów
—
Zadań w sumie
—
Osób w rankingu
—
Punktów w puli
🎯
Chcesz trafić na podium? Zaloguj się na vjudge.net, wejdź w dowolny zestaw z Olympic ProblemSet Track i wysyłaj rozwiązania — Twój nick pojawi się w rankingu przy najbliższej aktualizacji.
Ranking z ostatniej synchronizacji
Wyniki: vjudge.net · ratingi: CodeChef