Vững C++, sẵn sàng thi chuyên Tin.

Bắt đầu bằng những chương trình C++ đầu tiên, hiểu kiểu dữ liệu và cách nhập xuất nhanh. Nền tảng này giúp học viên đọc đề, viết code rõ ràng và tránh lỗi thường gặp.

• Cấu trúc chương trình C++ chuẩn thi Olympic
• Kiểu dữ liệu, phạm vi số nguyên và bẫy tràn số (Integer Overflow)
• Kỹ thuật Fast I/O: ios_base::sync_with_stdio(false); cin.tie(NULL)
• Thao tác bitwise cơ bản và các toán tử số học tối ưu

Làm chủ logic điều kiện phức tạp, vòng lặp for/while lồng nhau, kỹ thuật duyệt ước số trong O(sqrt(N)) và các bài toán phân tích chữ số thường gặp trong đề thi Chuyên.

• Câu lệnh if/else, điều kiện ghép và xử lý trường hợp biên
• Vòng lặp & Kỹ thuật tối ưu độ phức tạp vòng lặp
• Thuật toán duyệt ước số trong O(sqrt(N))
• Bài toán xử lý từng chữ số: tổng chữ số, chữ số tận cùng

Học cách chia một bài toán thành các phần nhỏ, viết hàm dễ kiểm tra và hiểu khi nào nên dùng đệ quy. Thực hành truyền tham chiếu và kiểm soát điều kiện dừng.

• Viết hàm con modular, clean code chuẩn thi đấu
• Phân biệt truyền giá trị vs truyền tham chiếu (&)
• Nguyên lý đệ quy (Recursion) và điều kiện dừng bài toán
• Ước lượng độ sâu Stack và cách khử đệ quy khi cần

Luyện các bài toán xử lý mảng thường gặp. Nắm vững mảng 1D, 2D, mảng đánh dấu tần suất, kỹ thuật Mảng cộng dồn Prefix Sum để trả lời truy vấn trong O(1).

• Mảng 1 chiều, 2 chiều tĩnh và động với std::vector
• Mảng đánh dấu tần suất (Frequency Array)
• Kỹ thuật Mảng cộng dồn Prefix Sum 1D & 2D trả lời truy vấn O(1)
• Kỹ thuật Mảng hiệu (Difference Array) cập nhật đoạn nhanh

Rèn kỹ năng xử lý xâu ký tự trong bài tập thuật toán. Làm chủ thư viện std::string, kỹ thuật chuẩn hóa, xâu đối xứng Palindrome và xử lý cộng/nhân số lớn hàng trăm chữ số.

• Thư viện std::string, tách từ và chuẩn hóa chuỗi dữ liệu
• Kiểm tra tính đối xứng Palindrome và xâu con lặp
• Cài đặt thuật toán Cộng / Nhân số lớn (BigInt) bằng chuỗi
• Kỹ thuật biến đổi cơ số và mã hóa ký tự ASCII

Rèn cách phân tích và giải các bài toán số học. Nắm vững Sàng số nguyên tố Eratosthenes cải tiến, thuật toán Euclid tìm GCD/LCM và đồng dư thức Modulo.

• Thuật toán Euclid tìm UCLN & BCNN trong O(log(min(a,b)))
• Sàng nguyên tố Eratosthenes và Sàng phân tích thừa số nguyên tố
• Các tính chất chia hết, hàm số học đếm ước số
• Đồng dư thức Modulo 10^9+7 trong các bài toán đếm

Học cách cải thiện thuật toán từ O(N^2) về O(N log N). Cài đặt std::sort với hàm so sánh tùy biến, Tìm kiếm nhị phân trên mảng và Tìm kiếm nhị phân trên tập kết quả.

• std::sort và viết Lambda Comparator / Struct so sánh tùy biến
• Tìm kiếm nhị phân với std::lower_bound và std::upper_bound
• Tìm kiếm nhị phân trên tập kết quả (Binary Search on Answer)
• Giải quyết bài toán chia kẹo, chia đoạn tối ưu kinh điển

Nhận diện những bài toán có thể dùng hai con trỏ hoặc cửa sổ trượt để duyệt trong O(N).

• Kỹ thuật Hai con trỏ (Two Pointers) trên mảng đã sắp xếp
• Cửa sổ trượt (Sliding Window) tìm đoạn con thỏa mãn điều kiện
• Bài toán tìm cặp số có tổng bằng S hoặc hiệu nhỏ nhất
• Tối ưu bộ nhớ với Deque cửa sổ trượt (Sliding Window Min/Max)

Tập giải các nhóm test vừa và nhỏ trước khi tối ưu. Thuật toán Tham lam (Greedy) và kỹ thuật sinh hoán vị, tổ hợp, quay lui có nhánh cận.

• Tư duy tham lam (Greedy): Chọn phương án tốt nhất tại từng bước
• Sinh dãy nhị phân, sinh tổ hợp, sinh hoán vị kế tiếp
• Kỹ thuật Quay lui (Backtracking) có cắt nhánh cận (Branch & Bound)
• Chiến lược giải trọn Subtask vét cạn trong đề thi

Làm quen cách chia bài toán thành các trạng thái nhỏ. Tiếp cận bản chất Quy hoạch động (Dynamic Programming), bài toán Balo 0/1, dãy con tăng dài nhất và thi thử trên phòng thi ảo.

• Bản chất Quy hoạch động: Trạng thái và Công thức truy hồi
• Bài toán Balo 0/1 (Knapsack) & Bài toán đổi tiền (Coin Change)
• Dãy con tăng dài nhất (Longest Increasing Subsequence - LIS)
• Chiến thuật phân bổ thời gian 120 - 150 phút phòng thi thật