¶ VNOI Wiki
¶ Giới thiệu
Thư viện VNOI được xây dựng với mục đích chia sẻ kiến thức Tin học đến với tất cả mọi người. Bạn có thể đọc bài giới thiệu của bọn mình ở đây.
Bạn đọc bài viết nhưng không hiểu? Hãy hỏi ở đây.
Ở trang chủ này, 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ó |
¶ VNOI Roadmap
🔥VNOI Roadmap là một lộ trình hoàn chỉnh bao gồm các chủ đề được đánh giá độ khó từ 1 đến 5 sao, dành cho mọi đối tượng từ học sinh đến sinh viên, đặc biệt là các bạn mới bắt đầu tiếp xúc với Tin học.
❤️🔥 Được đúc kết từ kinh nghiệm của các thế hệ đi trước đã vượt qua nhiều cuộc thi, đóng góp cho nền Tin học Việt Nam trong suốt những năm vừa qua, chúng mình tin rằng VNOI Roadmap sẽ là một hành trang bổ ích trên con đường chinh phục Tin học của các bạn đấy!
🔗 Link roadmap: https://roadmap.sh/r/vnoi-roadmap
¶ 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 - ⭐
- 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 - ⭐
- 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 - ⭐⭐
- Heap - ⭐⭐
- Bảng băm (Hash table) - ⭐⭐
- Sparse Table và bài toán RMQ - ⭐⭐
- Persistent Data Structures - ⭐⭐⭐
- Skip List - ⭐⭐⭐
- "Nhảy nhị phân" với bộ nhớ - ⭐⭐⭐
¶ 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) - ⭐⭐
- Một vài bài tập về Palindrome - ⭐⭐
- Một số bài toán QHD điển hình - ⭐⭐
- Phân tích về QHD - Thầy Lê Minh Hoàng - ⭐⭐⭐
- Quy hoạch động Bitmask - ⭐⭐
- Shortest Path DAG và ứng dụng - ⭐⭐
- 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 - ⭐⭐⭐
- Kĩ thuật bao lồi - ⭐⭐⭐
- Quy hoạch động trên cây - ⭐⭐⭐
¶ Lý thuyết đồ thị
- Tổng quan về lý thuyết đồ thị - ⭐⭐
- Các chủ đề cơ bản về đồ thị - ⭐⭐
- Thuật toán duyệt đồ thị theo chiều rộng - ⭐⭐ (BFS)
- Thuật toán BFS 0-1 - ⭐⭐
- Khớp cầu, thành phần liên thông mạnh - ⭐⭐ (DFS và ứng dụng)
- Sắp xếp Tô-pô - ⭐⭐
- Đường đi - Chu trình Euler - ⭐⭐
- Disjoint Set Union - ⭐⭐
- Cây khung nhỏ nhất trên đồ thị vô hướng - ⭐⭐
- Các thuật toán tìm đường đi ngắn nhất:
- Bài toán 2-SAT - ⭐⭐⭐
- Bài toán Luồng cực đại trên mạng - ⭐⭐⭐
- Luồng cực đại trên mạng - Translate - ⭐⭐⭐
- Bài toán luồng cực đại - WCIPEG - ⭐⭐⭐
¶ Đồ 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
- Modulo cơ bản - ⭐
- Ước chung lớn nhất & Thuật toán Euclid - ⭐
- - Lũy thừa nhị phân - ⭐
- Sàng nguyên tố - ⭐
- Hàm số học cơ bản - ⭐
- Phi hàm Euler - ⭐⭐
- Nghịch đảo modulo - ⭐⭐
- Kiểm tra số nguyên tố - ⭐⭐
- Phân tích thừa số nguyên tố - ⭐⭐
- Tính tổ hợp nCk - ⭐⭐
- Giai thừa modulo nguyên tố - ⭐⭐⭐
- Định lý Wilson - ⭐⭐⭐
- Định lý Lucas - ⭐⭐⭐
- Căn bậc hai modulo - ⭐⭐⭐
- Logarit rời rạc - ⭐⭐⭐
- Hàm Mobius - ⭐⭐⭐⭐
- Hàm nhân tính (Multiplicative Function) - ⭐⭐⭐⭐
¶ 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ừ (Inclusion-Exclusion) - ⭐⭐
¶ Hình học
- Hình học tính toán phần 1 - ⭐
- Hình học tính toán phần 2 - ⭐
- 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 - ⭐⭐⭐⭐
- Nhân nhanh đa thức - FFT -
- ⭐⭐⭐⭐
¶ Lý thuyết trò chơi
¶ Tối ưu hoá
- Chia để trị - ⭐⭐
- 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ử
¶ 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
¶ Khác
¶ Các kỳ thi
¶ Các chủ đề trong Khoa học máy tính
¶ Ngôn ngữ lập trình
¶ Machine Learning
- Machine Learning 101: Làm quen
- Classification - Phần 1
- Classification - Phần 2
- Classification - Phần 3
- Classification - Phần 3
- PyTorch là gì?
¶ Các chủ đề khác:
- Xử lý ảnh
- Cryptography
- Trang Web VNOI phiên bản đầu tiên
- Trang Web IOICAMP phiên bản đầu tiên