¶ Danh sách bài viết
Tất cả các bài viết trên VNOI Wiki được phân loại theo chủ đề. Các bài viết về thuật toán được đánh dấu về độ khó từ (1⭐) đến (5⭐) với ý nghĩa:
| Độ khó | Mô tả |
|---|---|
| ⭐ | Cơ bản |
| ⭐⭐ | Kiến thức cần biết để thi HSG QG, ACM ICPC |
| ⭐⭐⭐ | Kiến thức nâng cao, dành cho các bạn có mục tiêu đạt giải cao trong HSG QG |
| ⭐⭐⭐⭐ | Kiến thức rất khó |
| ⭐⭐⭐⭐⭐ | Kiến thức rất chuyên sâu về một vấn đề nào đó, chỉ áp dụng được với rất ít bài khó |
¶ Thuật toán
¶ Nhập môn
- Tầm quan trọng của Thuật Toán - ⭐
- Một số tài liệu hay về Thuật Toán - ⭐
- Nghệ thuật giải bài - ⭐
- Những cách tiếp cận bài toán - ⭐
- Độ phức tạp thời gian - ⭐
¶ Các kỹ thuật cơ bản
- Sắp xếp - ⭐
- Tìm kiếm nhị phân - ⭐
- Hai con trỏ - ⭐
- Phép toán bit - ⭐
- Fun with bits - ⭐
- Đệ quy và quay lui - ⭐
- Chia đôi tập (Meet in the middle) - ⭐
- Rời rạc hoá (nén số) - ⭐
¶ Cấu trúc dữ liệu
- Tổng quan về cấu trúc dữ liệu - ⭐
- Mảng và danh sách liên kết - ⭐
- Ngăn xếp (stack) - ⭐
- Mảng cộng dồn và mảng hiệu - ⭐
- Deque và tìm min max trên đoạn tịnh tiến - ⭐⭐
- Binary Heap - ⭐⭐
- Bảng băm (Hash table) - ⭐⭐
- Sparse Table và bài toán RMQ - ⭐⭐
- Persistent Data Structures - ⭐⭐⭐
- Persistent Data Structures -
- ⭐⭐⭐ - Skip List - ⭐⭐⭐
- "Nhảy nhị phân" với bộ nhớ - ⭐⭐⭐
- Static Wavelet Tree - - ⭐⭐⭐
¶ Cấu trúc dữ liệu dạng cây
- Cây Phân Đoạn - Segment Tree - Part 1 - ⭐⭐
- Cây Phân Đoạn - Segment Tree - Part 2 - ⭐⭐
- Fenwick Tree (Binary Indexed Tree) - ⭐⭐
- Cải tiến Segment Tree - ⭐⭐⭐
- Fenwick Tree (Binary Indexed Tree) 2D - ⭐⭐⭐
- Interval Tree trên tập đoạn thẳng - ⭐⭐⭐⭐
- Li-chao Tree (Cây phân đoạn trên tập đường thẳng) - ⭐⭐⭐⭐
- Range Tree - thầy Lê Minh Hoàng - ⭐⭐⭐
¶ Chia căn
¶ Xử lý xâu
- Tổng quan - ⭐⭐
- KMP - ⭐⭐
- Trie - ⭐⭐
- Hash - ⭐⭐
- Manacher - ⭐⭐
- Z-function - ⭐⭐⭐
- Aho-Corasick - ⭐⭐⭐
- Suffix Array - ⭐⭐⭐⭐
- Suffix Automaton - ⭐⭐⭐⭐
- Palindrome Tree - ⭐⭐⭐⭐
- Suffix Tree - ⭐⭐⭐⭐
¶ Quy hoạch động
- Nhập môn Quy hoạch động ⭐⭐
- Quy hoạch động cơ bản (Phần 1) - ⭐⭐
- Quy hoạch động cơ bản (Phần 2) - ⭐⭐
- Quy hoạch động cái túi (DP Knapsack), phần 1 - ⭐⭐
- Quy hoạch động cái túi (DP Knapsack), phần 2 - ⭐⭐⭐⭐
- Một vài bài tập về Palindrome - ⭐⭐
- Một số bài toán QHĐ điển hình - ⭐⭐
- Phân tích về QHĐ - Thầy Lê Minh Hoàng - ⭐⭐⭐
- Quy hoạch động Bitmask - ⭐⭐
- Quy hoạch động chữ số - ⭐⭐
- Quy hoạch động trên DAG - ⭐⭐
- Quy hoạch động Chia để trị - ⭐⭐⭐
- Một số kĩ thuật tối ưu hoá QHĐ - ⭐⭐⭐
- Tối ưu quy hoạch động 1 chiều (1D1D) - ⭐⭐⭐
- Kĩ thuật Bao lồi trong QHĐ - ⭐⭐⭐
- Quy hoạch động trên cây - ⭐⭐⭐
- Quy hoạch động SOS - Phần 1 - ⭐⭐⭐
- Quy hoạch động SOS - Phần 2 - ⭐⭐⭐⭐
¶ Lý thuyết đồ thị
¶ Đồ thị chung
- Tổng quan về lý thuyết đồ thị - ⭐⭐
- Các chủ đề cơ bản về đồ thị - ⭐⭐
- Disjoint Set Union (DSU) - ⭐⭐
- Các thuật toán duyệt đồ thị và ứng dụng:
- Thuật toán duyệt đồ thị theo chiều rộng (BFS) - ⭐⭐
- Thuật toán BFS 0-1 - ⭐⭐
- Thuật toán duyệt đồ thị theo chiều sâu (DFS) - ⭐⭐ (Khớp cầu, thành phần liên thông)
- Sắp xếp Tô-pô - ⭐⭐
- Đường đi - Chu trình Euler - ⭐⭐
- Các thuật toán tìm đường đi ngắn nhất:
- Cây khung nhỏ nhất trên đồ thị vô hướng - ⭐⭐
- Disjoint Set Union (DSU) Rollback - ⭐⭐⭐
- Bài toán 2-SAT - ⭐⭐⭐
- Luồng cực đại và Cặp ghép cực đại:
¶ Đồ thị dạng cây
- Đường đi Euler trên cây - ⭐⭐
- Lowest Common Ancestor (LCA) - ⭐⭐
- Bài toán RMQ & Bài toán LCA (Dịch) - ⭐⭐
- Bài toán Lubenica - RMQ trên cây - ⭐⭐
- Heavy Light Decomposition - ⭐⭐⭐
- Các phương pháp giải bài toán LCA - ⭐⭐⭐
- Thuật toán phân tách trọng tâm - ⭐⭐⭐
¶ Tham lam
¶ Toán học
¶ Số học
- Số học cơ bản:
- Định lý số học:
- Hàm số số học:
- Bài toán đặc biệt:
¶ Tổ hợp và Xác suất
- Các kiến thức cơ bản về Tổ hợp (Combinatorics) - ⭐⭐
- Xác suất - ⭐⭐
- Xác suất (Probabilities) - ⭐⭐
- Bao hàm - Loại trừ (Principle of Inclusion-Exclusion) - ⭐⭐
¶ Hình học
- Hình học tính toán phần 1: Khái niệm - ⭐
- Hình học tính toán phần 2: Giao điểm - ⭐
- Hình học tính toán phần 3: Đa giác - ⭐
- Thuật toán đường quét (sweep line) - ⭐⭐
- Bao lồi - ⭐⭐⭐
- Sum-constrained convex optimization - ⭐⭐⭐⭐⭐
- Tổng Minkowski - ⭐⭐⭐⭐⭐
¶ Đại số - Giải tích
- Nhân ma trận - ⭐⭐⭐
- Khử nhân ma trận - ⭐⭐⭐
- Áp dụng bất ngờ của đạo hàm - ⭐⭐⭐
- Nhân nhanh đa thức - FFT - ⭐⭐⭐⭐
¶ Lý thuyết trò chơi
¶ Tối ưu hoá
- Chia để trị - ⭐⭐
- Chia để trị Chen Danqi - ⭐⭐
- Chặt nhị phân song song - ⭐⭐⭐
- Tìm kiếm tam phân - Ternary Search - ⭐⭐⭐
- Local Search - ⭐⭐⭐
¶ Chia sẻ kinh nghiệm
¶ Về cách học Tin học
¶ Kĩ năng thi cử
- Kỹ thuật sinh test và tự kiểm tra code
- Viết trình chấm
- Tổng hợp lời khuyên cho các kỳ thi
- Kinh nghiệm thi VOI
¶ Kinh nghiệm phỏng vấn
- Những kinh nghiệm chung khi phỏng vấn
- Kinh nghiệm phỏng vấn - Góc nhìn từ người phỏng vấn
- Những lần phỏng vấn và những kinh nghiệm rút ra
¶ VNOI Interview
- Phỏng vấn Lê Yên Thanh
- Phỏng vấn Nguyễn Xuân Khánh
- Phỏng vấn Team IOI Việt Nam 2017
- Phỏng vấn Team IOI Việt Nam 2018