L? Trnh H?c L?p Trnh Thi ??u Chuyn Su

M?t l? trnh ton di?n ?? chinh ph?c cc ch? ?? nng cao trong l?p trnh thi ??u v Olympic.

Trở về lộ trình
Giai ?o?n Ch? ?? chnh N?i dung M?c tiu
1 Nh?p mn & K? thu?t c? b?n
  • Nh?p xu?t & Ki?u d? li?u
  • M?ng c?ng d?n, M?ng hi?u
  • K? thu?t Tham lam (Greedy)
  • ?? quy & Quay lui
 N?m v?ng cc khi ni?m v k? thu?t l?p trnh n?n t?ng.
2 S?p x?p & Tm ki?m Nh? phn
  • Cc thu?t ton S?p x?p
  • Tm ki?m Nh? phn
  • Binary Search the Answer
  • Hai con tr? / C?a s? tr??t
 Thnh th?o cc k? thu?t tm ki?m v s?p x?p hi?u qu?.
3 Quy ho?ch ??ng (Ph?n 1)
  • Dy con t?ng di nh?t (LIS)
  • Bi ton ci ti (Knapsack)
  • Dy con chung di nh?t (LCS)
  • DP trn l??i (Grid DP)
 Xy d?ng n?n t?ng t? duy quy ho?ch ??ng v?i cc bi ton kinh ?i?n.
4 C?u trc d? li?u c? b?n
  • Stack & Queue
  • Cy Fenwick (BIT)
  • Cy Phn ?o?n (Segment Tree)
  • Lazy Propagation
 S? d?ng thnh th?o cc CTDL hi?u qu? cho bi ton truy v?n.
5 Thu?t ton ?? th? (Ph?n 1)
  • Bi?u di?n ?? th?
  • DFS & BFS
  • Thu?t ton Dijkstra
  • Bellman-Ford & Floyd-Warshall
 N?m v?ng cc thu?t ton duy?t v tm ???ng ?i ng?n nh?t c? b?n.
6 Quy ho?ch ??ng (Ph?n 2)
  • DP trn cy (Tree DP)
  • DP m?t n? bit (Bitmask DP)
  • DP xc su?t
  • T?i ?u DP
 M? r?ng v p d?ng DP vo cc d?ng bi ton ph?c t?p h?n.
7 Thu?t ton ?? th? (Ph?n 2)
  • Cy khung nh? nh?t (MST)
  • S?p x?p Topo
  • Thnh ph?n lin thng m?nh (SCC)
  • T? tin chung g?n nh?t (LCA)
 Hi?u v p d?ng cc thu?t ton ?? th? nng cao.
8 L thuy?t s? & T? h?p
  • Sng s? nguyn t?
  • ??ng d? & L?y th?a nhanh
  • Gi?i thu?t Euclid m? r?ng
  • T? h?p & Nguyn l b tr?
 Gi?i quy?t cc bi ton lin quan ??n ton h?c v t? h?p.
9 X? l chu?i
  • B?m chu?i (String Hashing)
  • Thu?t ton KMP
  • Cy ti?n t? (Trie)
  • Thu?t ton Z
 N?m v?ng cc thu?t ton x? l v kh?p chu?i hi?u qu?.
10 C?u trc d? li?u nng cao
  • Disjoint Set Union (DSU)
  • B?ng th?a (Sparse Table)
  • Chia c?n (SQRT Decomposition)
  • Persistent Segment Tree
 V?n d?ng cc c?u trc d? li?u ph?c t?p ?? t?i ?u ha thu?t ton.
11 Hnh h?c tnh ton
  • Cc php ton vector c? b?n
  • Bao l?i (Convex Hull)
  • Qut ???ng th?ng (Line Sweep)
  • Tm c?p ?i?m g?n nh?t
 Gi?i quy?t cc bi ton lin quan ??n hnh h?c v t?a ??.
12 Ch? ?? Olympic
  • Lu?ng c?c ??i (Max Flow)
  • Bi?n ??i Fourier nhanh (FFT)
  • L thuy?t tr ch?i
  • M?ng h?u t? (Suffix Array)
 Chinh ph?c cc ch? ?? kh v hi?m g?p trong cc k? thi l?n.

T? duy C?t li cho L?p trnh vin Thi ??u ??nh cao

1. Tr?c gic Thu?t ton h?n l Ghi nh? My mc

T?p trung vo l do t?i sao m?t thu?t ton ho?t ??ng, cc b?t bi?n c?a n v ch?ng minh ?? ph?c t?p. S? tinh thng th?c s? ??n t? vi?c ?i?u ch?nh cc t??ng c?t li cho cc v?n ?? m?i, khng ch? l ??c thu?c lng code.

2. Ngh? thu?t Quan st & ??n gi?n ha

Cc bi ton kh th??ng l cc bi ton ??n gi?n ???c ng?y trang. Luy?n t?p xc ??nh nh?ng quan st quan tr?ng, ??n gi?n ha cc rng bu?c, ho?c quy bi ton v? m?t c?u trc ? bi?t.

3. N?m v?ng s? Ch?t ch? Ton h?c

L?p trnh thi ??u nng cao l ton h?c ?ng d?ng. Hy quen v?i vi?c ch?ng minh, l thuy?t s?, t? h?p v cc hnh th?c chnh quy khc. ??ng n trnh ton h?c.

4. Luy?n t?p c Ch? ?ch & Nh?m vo ?i?m y?u

S? ti?n b? ??n t? vi?c xc ??nh m?t cch c h? th?ng cc ch? ?? y?u nh?t c?a b?n v th?c hnh chng cho ??n khi chng tr? thnh th? m?nh. Ch?t l??ng luy?n t?p quan tr?ng h?n s? l??ng.