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 ( Chữa Bài Tập)
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 (stt bài)
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
Session 23:
Cure contest NP Tree: B4->B20, B23
Session 24:
Cure some codeforces
Cộng với bài tập và slides kèm theo khóa học
