| BUỔI HỌC CHÍNH | |
Buổi 1:
Lý thuyết mảng 1 chiều và các dạng bài tập cơ bản
Range base for loop
Vector và Iterator
Pair và Auto | |
| Buổi 2: Set, Multiset, Unordered_set + Map, multimap, Unordered_map | |
Buổi 3:
Mảng cộng dồn 1 chiều
Mảng cộng dồn 2 chiều
Mạng hiệu
Hướng dẫn nhanh hàm sort và comparison function | |
| Buổi 4: Hướng dẫn 21 bài đầu tiên contest mảng hiệu, 2 con trỏ | |
Buổi 5:
String
Các hàm xử lý xâu cơ bản
Bài toán liên quan đến tần suất
Các bài toán liên quan tới tách từ
Mô hình di chuyển trên mảng 2 chiều
Tính tổ hợp chập K của N bằng mảng 2 chiều | |
Buổi 6:
Chữa bài tập từ bài 1 tới bài 24 contest string trung bình
Chữa các bài tập liên quan tới loang trên mảng 2 chiều | |
Buổi 7:
Lý thuyết đồng dư
Lũy thừa nhị phân
Sàng số ng tố và biến đổi
Lower_bound, Upper_bound | |
| Buổi 8: Binary_search, lower_bound, upper_bound + Chữa bài 17, 18, 19 và trang 3 contest sắp xếp, tìm kiếm | |
| Buổi 9: Chặt nhị phân kết quả + 5 bài cuối contest sx, tìm kiếm, bài 41, 42 | |
| Buổi 10: Phương pháp sinh + Sinh nhị phân, tập con, phân hoạch, hoán vị | |
| Buổi 11: Chữa 18 bài đầu contest sinh + Hướng dẫn quay lui sinh nhị phân, hoán vị, tập con | |
| Buổi 12: Nqueen, Nguời dung lịch + Chữa bài 2, 3, 5, 7, 10 contest quay lui nhánh cận | |
| Buổi 13: Chữa từ bài 17 -> 25 contest quay lui nhánh cận + Ngăn xếp, hàng đợi và hàng đợi ưu tiên | |
| Buổi 14: Chữa các bài tập còn lại contest tham lam + Lũy thừa nhị phân, xâu Fibo | |
Buổi 15:
Dãy con tăng dài nhất
Stair case
Mô hình di chuyển qhd trên mảng 2 chiều
Coin change
Contest làm quen dp
Tổ hợp chập K của N | |
| Buổi 16: LIS vs binary search + Xâu con đối xứng dài nhất | |
Buổi 17:
Các khái niệm trên đồ thị
Biểu diễn đồ thị trên máy tính
Thuật toán DFS | |
Buổi 18:
Thuật toán BFS
Đếm số thành phần liên thông của đồ thị
Kiểm tra chu trình trên đồ thị vô hướng và có hướng
Đỉnh trụ, cạnh cầu | |
| Buổi 19: Kosaraju, Tarjan + Disjoin set union | |
| Buổi 20: Thuật toán Kruskal + Thuật toán Prim | |
| Buổi 21: Ứng dụng Stack, Queue | |
| Buổi 22: Lý thuyết cây nhị phân | |
| Buổi 23: Cây nhị phân tìm kiếm + Thứ tư duyệt cây NP | |
| BUỔI TRỢ GIẢNG |
| Buổi 1: Chữa contest Mảng 1 chiều cơ bản: 15 câu đầu | |
| Buổi 2: Chữa contest Set Map: B10, B16, B17 + Chữa contest Mảng 1 chiều TB: 11 câu đầu | |
Buổi 3:
Chữa contest Mảng 1 chiều TB: B12 -> B26
Giới thiệu nhanh kỹ thuật Two pointer + Chữa bài Two Sum, Three Sum | |
Buổi 4:
Chữa hết contest Mảng 1 chiều TB: B37->B44
Giới thiệu nhanh kỹ thuật Sliding window + Chữa contest Sliding window: B22, B23, B27 | |
| Buổi 5: Chữa hết contest Sliding window: B24, 25, 26, 28, 29, 30 + Chữa contest Xâu kí tự cơ bản: 10 câu đầu | |
| Buổi 6: Chữa contest Xâu kí tự TB: B25->B45 | |
Buổi 7:
Chữa hết contest Xâu kí tự TB: 5 bài cuối
Dạng bài Maximum path sum 1, 2, 3 + Chữa contest Mảng 2 chiều: B1, B10->13 | |
| Buổi 8: Chữa hết contest Mảng 2 chiều: B18->B30 + Chữa contest Sắp xếp tìm kiếm: B1->B8, và B40 | |
| Buổi 9: Chữa hết contest Sắp xếp tìm kiếm: B9->B20, B43, 44, 45 | |
| Buổi 10: Chữa hết contest Sinh | |
| Buổi 11: Chữa contest Quay lui: hết câu 16 | |
| Buổi 12: Chữa 2 câu Chia mảng, Đổi chỗ chữ số contest Quay lui + Chữa contest Tham Lam: 15 câu đầu | |
| Buổi 13: Chữa contest Tham Lam: B16 -> B28 | |
| Buổi 14: Chữa contest Chia và trị: 15 câu đầu | |
Buổi 15:
Chữa contest Quy hoạch động: B1, 3, 4, 6, 8, 13, 14, 15, 16, 17
Bài toán cái túi, xâu con chung dài nhất, coin problem + Dãy con có tổng bằng S | |
| Buổi 16: Chữa contest Quy hoạch động: B19->B32 | |
Buổi 17:
Chữa hết contest Quy hoạch động: B30, 33, 37
Chữa contest đồ thi: Trang đầu, B11, 14, 16, 18
Truy vết đường đi – dùng mảng parent | |
| Buổi 18: Chữa contest Đồ thi: hết trang 3 và B32 + Sắp xếp Topo: DFS và BFS | |
Buổi 19:
Chữa contest Đồ thị: B28 (DSU), B31->B42 (trừ B41)
Cây khung theo thuật toán DFS, BFS + Đồ thị Hai phía | |
| Buổi 20: Chữa hết contest Đồ thị + Bellman-Ford + Floyd | |
| Buổi 21: Chữa contest Stack: 19 câu đầu + Next greater element (NGE) | |
| Buổi 22: Cure all contest Queue: last 2 pages | |
| Buổi 23: Cure contest NP Tree: B4->B20, B23 | |
| Buổi 24: Cure some codeforces | |
| … Cộng với bài tập và slides kèm theo khóa học | |
