Lộ Trình Đào Tạo Thuật Toán

Chương trình học thiết kế tối ưu từ con số 0 đến cấp độ chuyên sâu 3000+, đồng hành cùng học viên qua từng cột mốc luyện thi HSG, Olympic và Chuyên Tin.

Level 0 · Nền tảng
Khởi đầu
Làm quen với ngôn ngữ lập trình và tư duy lập trình cơ bản
Nhập/XuấtIf-elseVòng lặpMảng 1-2 chiềuChuỗiHàm void/returnTruy vấn
Nội dung chi tiết · 7 chuyên đề
Nhập/Xuất cơ bản
Câu lệnh rẽ nhánh if-else
Vòng lặp: for, while, do-while
Mảng 1 chiều, mảng 2 chiều
Xử lý chuỗi (string) cơ bản
Hàm (thủ tục void + hàm trả về kết quả)
Kỹ thuật truy vấn đơn giản (queries)
Level1
Level 1 · Thuật Toán cơ bản
Rating 800 - 1200
Làm quen với thuật toán và tư duy giải quyết vấn đề
Độ phức tạpVectorĐệ quyBitmaskBrute ForceSet & MapGreedyTwo Pointers
Nội dung chi tiết · 13 chuyên đề
Lý thuyết độ phức tạp (time & memory complexity)
Cấu trúc dữ liệu cơ bản: vector
Đệ quy
Bitmask: các phép toán bit cơ bản
Brute Force: vét cạn, quay lui (backtracking), nhánh – cận
Pair - Struct
Cấu trúc dữ liệu cơ bản: set, map
Các thuật toán sắp xếp cơ bản (sortings)
Greedy
Counting / Đếm phân phối
Prefixsum, Difference Array
Hai con trỏ (Two Pointers) (800–1200)
Toán học:
Ước số: tổng ước, số lượng ước
GCD, LCM
Số nguyên tố & Kiểm tra nguyên tố
Level2
Level 2 · Thuật toán quan trọng
Rating 1000 - 1400
Nắm các kỹ thuật phổ biến trong competitive programming
Binary SearchMeet in the middleNén sốEuclid mở rộngStack & QueueMonotonic Stack
Nội dung chi tiết · 6 chuyên đề
Tìm kiếm nhị phân: binary search cơ bản (800 - 1200), binary search answer (800 - 1200)
Chia đôi tập (Meet in the middle) (800–1000)
Rời rạc hóa dữ liệu (coordinate compression): kĩ thuật nén số
Toán học:
Lũy thừa nhị phân
Thuật toán Euclid mở rộng
Phương trình Diophantine, CRT (Chinese Remainder Theorem)
Cấu trúc dữ liệu: Stack, queue, deque, priority queue
Các bài toán Monotonic stack / queue
Level3
Level 3 · Thuật toán cao cấp
Rating 1200 - 2000
Làm chủ các thuật toán trọng tâm để tiến vào mức trung–khá
DP & LIS/LCSChia cănDFS/BFS & LoangCây cơ bảnRMQ/ST/BITHashing/Trie/KMP
Nội dung chi tiết · 13 chuyên đề
Toán học nâng cao:
Nghịch đảo modulo
Tổ hợp, chỉnh hợp, xác suất
Nguyên lý bao hàm – loại trừ
Phi hàm Euler (Euler’s Totient)
Small-to-large: gộp set
Quy hoạch động (DP): DP cơ bản & kỹ thuật tối ưu; LIS, LCS; Knapsack & Biến thể
Chia căn (sqrt decomposition): Chia block, chia theo tổng số dương
Đồ thị (Graph Theory): Khái niệm đồ thị; DFS/BFS; Check chu trình; Topo Sort; Loang (flood fill)
Cây: Khái niệm & Duyệt cơ bản
Chia để trị (divide & conquer) cơ bản
Cấu trúc dữ liệu:
RMQ (Range Minimum Query)
Segment Tree
Fenwick Tree (Binary Indexed Tree)
DSU on tree
Xử lý xâu nâng cao: Hashing (chuỗi); Trie; Manacher (xâu palindrome); KMP, Z-function
Big Number (bignum)
Bitset
Kỹ thuật sinh test, viết trình chấm
Level4
Level 4 · Ôn HSGQG, Đội dự tuyển HSGQG
Rating 2000+
Làm chủ các thuật toán nâng cao phục vụ thi đấu đỉnh cao
Heavy-Light / MO'sDijkstra/MST/LCAKhớp cầu & Liên thông mạnhDP Bitmask/Digit/TreeTrò chơi
Nội dung chi tiết · 7 chuyên đề
Chia căn: Heavy - light, MO’s
Tìm kiếm nhị phân song song
Segment Tree Walk
Segment Tree 2D, Fenwick 2D, RMQ2D
Đồ thị:
Đường đi ngắn nhất: Dijkstra, Floyd, Ford-Bellman( chu trình âm), SPFA
DSU
Cây khung nhỏ nhất - MST
Euler Tour
LCA
Khớp cầu
Thành phần liên thông mạnh, song liên thông
Chu trình, đường đi Euler
DSU rollback
Quy hoạch động:
DP Bitmask
DP digit
DP D&C
DP on tree
DP DAG
Lý thuyết trò chơi
Level5
Level 5 · HSGQT, Khu vực Châu Á, TST, VOI
Rating 3000+
Tối ưu hóa thuật toán nâng cao cấp nghiên cứu và quốc tế
Khử GaussPersistent ST2-SAT / HLD / CentroidLuồng & Cặp ghépConvex Hull TrickNhân ma trận
Nội dung chi tiết · 6 chuyên đề
Toán học: Khử gauss
Persistent Segment Tree, Rollback Segment Tree, Segmentree Beat
Đồ thị:
DSU on tree
Re - rooting
2 - SAT
HLD
Centroid
Clique
Cặp ghép
Luồng
Quy hoạch động:
DP SOS
QHĐ thứ tự từ điển
Convex Hull Trick
Li Chao Tree
Hình học: Convex Hull
Nhân ma trận

Về đích · Rating 3000+

Tất cả lộ trình

Lộ Trình Đào Tạo Thuật Toán

Chương trình học thiết kế tối ưu từ con số 0 đến cấp độ chuyên sâu 3000+, đồng hành cùng học viên qua từng cột mốc luyện thi HSG, Olympic và Chuyên Tin.

Level 0 · Nền tảng
Khởi đầu
Làm quen với ngôn ngữ lập trình và tư duy lập trình cơ bản
Nhập/XuấtIf-elseVòng lặpMảng 1-2 chiềuChuỗiHàm void/returnTruy vấn
Nội dung chi tiết · 7 chuyên đề
Nhập/Xuất cơ bản
Câu lệnh rẽ nhánh if-else
Vòng lặp: for, while, do-while
Mảng 1 chiều, mảng 2 chiều
Xử lý chuỗi (string) cơ bản
Hàm (thủ tục void + hàm trả về kết quả)
Kỹ thuật truy vấn đơn giản (queries)
Level1
Level 1 · Thuật Toán cơ bản
Rating 800 - 1200
Làm quen với thuật toán và tư duy giải quyết vấn đề
Độ phức tạpVectorĐệ quyBitmaskBrute ForceSet & MapGreedyTwo Pointers
Nội dung chi tiết · 13 chuyên đề
Lý thuyết độ phức tạp (time & memory complexity)
Cấu trúc dữ liệu cơ bản: vector
Đệ quy
Bitmask: các phép toán bit cơ bản
Brute Force: vét cạn, quay lui (backtracking), nhánh – cận
Pair - Struct
Cấu trúc dữ liệu cơ bản: set, map
Các thuật toán sắp xếp cơ bản (sortings)
Greedy
Counting / Đếm phân phối
Prefixsum, Difference Array
Hai con trỏ (Two Pointers) (800–1200)
Toán học:
Ước số: tổng ước, số lượng ước
GCD, LCM
Số nguyên tố & Kiểm tra nguyên tố
Level2
Level 2 · Thuật toán quan trọng
Rating 1000 - 1400
Nắm các kỹ thuật phổ biến trong competitive programming
Binary SearchMeet in the middleNén sốEuclid mở rộngStack & QueueMonotonic Stack
Nội dung chi tiết · 6 chuyên đề
Tìm kiếm nhị phân: binary search cơ bản (800 - 1200), binary search answer (800 - 1200)
Chia đôi tập (Meet in the middle) (800–1000)
Rời rạc hóa dữ liệu (coordinate compression): kĩ thuật nén số
Toán học:
Lũy thừa nhị phân
Thuật toán Euclid mở rộng
Phương trình Diophantine, CRT (Chinese Remainder Theorem)
Cấu trúc dữ liệu: Stack, queue, deque, priority queue
Các bài toán Monotonic stack / queue
Level3
Level 3 · Thuật toán cao cấp
Rating 1200 - 2000
Làm chủ các thuật toán trọng tâm để tiến vào mức trung–khá
DP & LIS/LCSChia cănDFS/BFS & LoangCây cơ bảnRMQ/ST/BITHashing/Trie/KMP
Nội dung chi tiết · 13 chuyên đề
Toán học nâng cao:
Nghịch đảo modulo
Tổ hợp, chỉnh hợp, xác suất
Nguyên lý bao hàm – loại trừ
Phi hàm Euler (Euler’s Totient)
Small-to-large: gộp set
Quy hoạch động (DP): DP cơ bản & kỹ thuật tối ưu; LIS, LCS; Knapsack & Biến thể
Chia căn (sqrt decomposition): Chia block, chia theo tổng số dương
Đồ thị (Graph Theory): Khái niệm đồ thị; DFS/BFS; Check chu trình; Topo Sort; Loang (flood fill)
Cây: Khái niệm & Duyệt cơ bản
Chia để trị (divide & conquer) cơ bản
Cấu trúc dữ liệu:
RMQ (Range Minimum Query)
Segment Tree
Fenwick Tree (Binary Indexed Tree)
DSU on tree
Xử lý xâu nâng cao: Hashing (chuỗi); Trie; Manacher (xâu palindrome); KMP, Z-function
Big Number (bignum)
Bitset
Kỹ thuật sinh test, viết trình chấm
Level4
Level 4 · Ôn HSGQG, Đội dự tuyển HSGQG
Rating 2000+
Làm chủ các thuật toán nâng cao phục vụ thi đấu đỉnh cao
Heavy-Light / MO'sDijkstra/MST/LCAKhớp cầu & Liên thông mạnhDP Bitmask/Digit/TreeTrò chơi
Nội dung chi tiết · 7 chuyên đề
Chia căn: Heavy - light, MO’s
Tìm kiếm nhị phân song song
Segment Tree Walk
Segment Tree 2D, Fenwick 2D, RMQ2D
Đồ thị:
Đường đi ngắn nhất: Dijkstra, Floyd, Ford-Bellman( chu trình âm), SPFA
DSU
Cây khung nhỏ nhất - MST
Euler Tour
LCA
Khớp cầu
Thành phần liên thông mạnh, song liên thông
Chu trình, đường đi Euler
DSU rollback
Quy hoạch động:
DP Bitmask
DP digit
DP D&C
DP on tree
DP DAG
Lý thuyết trò chơi
Level5
Level 5 · HSGQT, Khu vực Châu Á, TST, VOI
Rating 3000+
Tối ưu hóa thuật toán nâng cao cấp nghiên cứu và quốc tế
Khử GaussPersistent ST2-SAT / HLD / CentroidLuồng & Cặp ghépConvex Hull TrickNhân ma trận
Nội dung chi tiết · 6 chuyên đề
Toán học: Khử gauss
Persistent Segment Tree, Rollback Segment Tree, Segmentree Beat
Đồ thị:
DSU on tree
Re - rooting
2 - SAT
HLD
Centroid
Clique
Cặp ghép
Luồng
Quy hoạch động:
DP SOS
QHĐ thứ tự từ điển
Convex Hull Trick
Li Chao Tree
Hình học: Convex Hull
Nhân ma trận

Về đích · Rating 3000+

Lộ Trình Đào Tạo Thuật Toán

Level 0 · Nền tảng

Level 1 · Thuật Toán cơ bản

Level 2 · Thuật toán quan trọng

Level 3 · Thuật toán cao cấp

Level 4 · Ôn HSGQG, Đội dự tuyển HSGQG

Level 5 · HSGQT, Khu vực Châu Á, TST, VOI

Liên hệ

Địa chỉ

Lộ Trình Đào Tạo Thuật Toán

Level 0 · Nền tảng

Level 1 · Thuật Toán cơ bản

Level 2 · Thuật toán quan trọng

Level 3 · Thuật toán cao cấp

Level 4 · Ôn HSGQG, Đội dự tuyển HSGQG

Level 5 · HSGQT, Khu vực Châu Á, TST, VOI

Liên hệ

Địa chỉ