Cursul de programare pentru pregătire lot / concursuri la liceu, anul 2024 – 2025 - Nerdvana Education

Curs Content

Informații administrative

Prezentarea instructorului

Scopul și regulile cercului

Programa propusă

CURSURI

1. Stop Writing Spaghetti Code 7 Subiecte

Conținut Lecție

0% Completat 0/7 pași

Înregistrare video curs

Exemple de cod spaghetti

Cîteva principii pentru cod curat

Invarianți de buclă

Programare prin contract

Discutarea subiectelor de la selecție

2. Arbori indexați binar (I) 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Enunțurile problemelor

Unelte de sistem

AIB cu interogări pe interval și modificări punctuale

Alte operații decît adunarea

3. AIB (II). Arbori de segmente (I) 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

AIB cu interogări punctuale și modificări pe interval

AIB cu interogări și modificări pe interval

Actualizări punctuale

4. Arbori de segmente (II) 6 Subiecte

Conținut Lecție

0% Completat 0/6 pași

Înregistrare video curs

Discutarea temei

Actualizări pe interval

Ștergerea dintr-o structură care nu admite ștergeri

5. Descompunere în radical 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

Intermezzo: depanare

Actualizări punctuale

Actualizări pe interval

Diverse optimizări

6. Algoritmul lui Mo. Teoria numerelor (I) 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare video curs

Discutarea temei

Algoritmul lui Mo

Probleme cu algoritmul lui Mo

Algoritmul lui Mo cu actualizări

Probleme de teoria numerelor

Exponențiere rapidă

Principiul includerii și excluderii

7. Teoria numerelor (II) 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

Indicatorul lui Euler. Teorema lui Euler

Funcția Möbius

Algoritmul lui Euclid extins

Inverse modulare

8. Teoria numerelor (III) 5 Subiecte

Conținut Lecție

0% Completat 0/5 pași

Înregistrare video curs

Discutarea temei

Teorema chinezească a resturilor

9. Operații pe biți 12 Subiecte

Conținut Lecție

0% Completat 0/12 pași

Înregistrare video curs

Discutarea temei

Operații elementare

Problema Fill the Bag (1900)

Problema Compatible Numbers (2200)

Problema Yet Another Substring Reverse (2200)

Problema Math Test (2200)

Compactarea variabilelor

Problema DNA Evolution (2100)

Iterarea prin submăștile unei măști

Problema Crisp String (2500)

10. Meet in the Middle 12 Subiecte

Conținut Lecție

0% Completat 0/12 pași

Înregistrare video curs

Anunț: Concurs 11 decembrie

Discutarea temei

Problema Meet in the Middle (CSES)

Problema Anya and Cubes (Codeforces, 2100)

Problema Prime Gift (Codeforces, 2400)

Problema Lizard Era: Beginning (Codeforces, 2300)

Problema Make Them Similar (Codeforces, 2400)

Problema Light Switches (Codeforces, 2600)

Puzzle-uri de pe Infoarena

11. Arbori (I): Liniarizare 7 Subiecte

Conținut Lecție

0% Completat 0/7 pași

Înregistrare video curs

Discutarea temei

Probleme esențiale

Generatoare de arbori aleatorii

12. Arbori (II): Small to Large 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare video curs

Discutarea temei

Probleme de liniarizare (restanțe)

Tehnica small-to-large

Problema Fixed-Length Paths I

Problema Distinct Colors (din nou)

Problema Lomsat Gelral

Problema Tokens on a Tree

Problema Tree and Queries

14. GNU/Linux 7 Subiecte

Conținut Lecție

0% Completat 0/7 pași

Înregistrare video curs

Rezultatele concursului

Viața în terminal

Utilitare de interes

Distribuții și pachete

De cine ascultă calculatorul tău?

15. Arbori (III): LCA, Mo pe arbore 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare video curs

Discutarea temei

Teorie: RMQ (Range Minimum Query)

Teorie: LCA (Lowest Common Ancestor)

Problema Gold Transfer

Problema A and B and Lecture Rooms

Problema Duff in the Army

Teorie: Algoritmul lui Mo pe arbore

Problema Dating

16. Arbori (IV): Heavy-Light Decomposition 7 Subiecte

Conținut Lecție

0% Completat 0/7 pași

Înregistrare video curs

Discutarea temei

Problema Disruption

Problema Doi Arbori

Problema QTREE6

17.Arbori (V): Descompunere în centroizi 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare videocurs

Discutarea temei

Problema Finding a Centroid

Problema Mystery Tree

Problema Fixed-Length Paths I

Problema Xenia and Tree

Problema Flareon (Lot 2017)

Problema Digit Tree

18. Combinatorică (I) 6 Subiecte

Conținut Lecție

0% Completat 0/6 pași

Înregistrare video curs

Discutarea temei

Probleme clasice de pe CSES

19. Combinatorică (II) 11 Subiecte

Conținut Lecție

0% Completat 0/11 pași

Înregistrare video curs

Discutarea temei

Rangul permutărilor

Problema Misha and Permutation Summation

Problema Invesort

Problema Arbperm

Rangul combinărilor

Problema Four Chips

Două probleme cu structuri de mulțimi disjuncte

Problema Valentine’s Day

20. Grafuri (I): Arbori parțiali minimi 14 Subiecte

Conținut Lecție

0% Completat 0/14 pași

Înregistrare video curs

Discutarea temei

Cîteva cuvinte despre OJI

Problema APM (Infoarena)

Problema Autobuze3 (Infoarena)

Problema Rusuoaica (Infoarena)

Problema MinOr Tree (Codeforces, 1900)

Problema MST for Each Edge (Codeforces, 2100)

Problema APM2 (Infoarena)

Problema Edges in MST (Codeforces, 2300)

Problema Envy (Codeforces, 2300)

Problema DFS Trees (Codeforces, 2400)

21. Grafuri (II): Sortare topologică; conexitate 15 Subiecte

Conținut Lecție

0% Completat 0/15 pași

Înregistrare video curs

Anunț: Concurs 26 martie

Discutarea temei

Sortare topologică

Componente tare conexe

Problema Mr. Kitayuta’s Technology

Problema Ralph and Mushrooms

Componente biconexe, punți, puncte de articulație

Problema Bertown Roads

Problema Tourist Reform

Problema Forbidden Cities

Problema Case of Computer Network

Problema We Need More Bosses

22. Grafuri (III): Distanțe 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare video curs

Discutarea temei

Probleme clasice de pe CSES

Problema Three States

Problema President and Roads

Problema Nastya and Unexpected Guest

Problema Minimum Path

Problema Shortest Path

23. Concurs II: Wronganswergeddon

24. Geometrie computațională (I) 9 Subiecte

Conținut Lecție

0% Completat 0/9 pași

Înregistrare video curs

Discutarea temei

Două subiecte de distanțe în grafuri

Generalități despre geometria computațională

Puncte și vectori

Drepte și segmente

Orientare; determinanți

Problema Metin2

25. Geometrie computațională (II) 7 Subiecte

Conținut Lecție

0% Completat 0/7 pași

Înregistrare video curs

Discutarea temei

Teorema lui Pick

Înfășurătoarea convexă

Baleiere (sweep line)

Șublerul rotitor

26. Skip lists; treap-uri 10 Subiecte

Conținut Lecție

0% Completat 0/10 pași

Înregistrare video curs

Discutarea temei

Din lecția trecută: șublerul rotitor

Sumar al structurilor de date

Treap-uri: bazele

Treap-uri: augmentare pentru statistici de ordine

Treap-uri: ștergere

Treap-uri implicite

27. Fluxuri (I) 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

Descrierea problemei

Metoda Ford-Fulkerson

Algoritmul Edmonds-Karp

Fluxuri și tăieturi

28. Fluxuri (II) 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

Algoritmul lui Dinic

Cuplajul maxim în grafuri bipartite

Algoritmul lui Kuhn

Teorema lui Kőnig

29. Algoritmi pe șiruri de caractere 8 Subiecte

Conținut Lecție

0% Completat 0/8 pași

Înregistrare video curs

Discutarea temei

Quicksort ternar

Șiruri de sufixe: definiție, aplicații

Construcția șirului de sufixe

Construcția vectorului LCP

Gînduri de final

+43 înscris

Neînscris

Acest curs este închis momentan

Course Includes

32 Lecții
241 Subiecte

Răspunsuri

Trebuie să fii autentificat pentru a publica un comentariu.