LT3 · HSG Tin & VOI
Lớp chuyên C++ luyện học sinh giỏi Tin từ cấp tỉnh đến Quốc gia (VOI), hướng tới đội tuyển và Olympic quốc tế (IOI). Trọng tâm là cấu trúc dữ liệu nâng cao, thuật toán khó và kỹ năng chứng minh chặt chẽ đặc trưng của kỳ thi HSG.
📘 Đề cương & chủ đề
- C++ chuyên & STL
- STL nâng cao, custom comparator
- I/O nhanh, tối ưu hằng số
- Cấu trúc dữ liệu nâng cao
- Segment tree (intro→lazy), Fenwick tree
- DSU, sparse table, range queries
- Quy hoạch động nâng cao
- DP trên cây, rerooting
- DP bitmask, tối ưu chuyển trạng thái
- Đồ thị chuyên sâu
- SCC, cầu/khớp, LCA
- Toposort, luồng cực đại nhập môn
- Kỹ thuật thi HSG
- Chặt nhị phân, chia để trị, sqrt decomposition
- Sinh test, kiểm thử, chứng minh chặt
- Luyện đề tỉnh → Quốc gia
- Bộ đề leo thang theo cấp thi
- Editorial lời giải vàng & phản biện
🎯 Học viên đạt được
- Thành thạo C++ competitive: STL, template, tối ưu hằng số và I/O nhanh.
- Nắm cấu trúc dữ liệu nâng cao: segment tree, Fenwick (BIT), DSU, sparse table.
- Làm chủ DP nâng cao: DP trên cây, DP bitmask, tối ưu DP.
- Giải thuật đồ thị sâu: SCC, LCA, luồng cực đại (intro), toposort.
- Trình bày lời giải và chứng minh đúng chuẩn format HSG/VOI.
🧠 Kỹ năng cốt lõi
Kết khóa, con làm ra gì?
Sản phẩm THẬT chạy được — không ảnh minh hoạ; mỗi cái con tự tay dựng và mang một Dấu Tự Làm.
Học sinh biên soạn 'template + note' các cấu trúc dữ liệu và thuật toán đã luyện, dùng như tài liệu tra cứu khi thi.
Tuyển tập đề tỉnh/QG đã giải, mỗi đề kèm chứng minh và phân tích độ phức tạp do chính học sinh viết.
Sản phẩm này, con muốn khoe với ba mẹ
Ba mẹ có thể chưa có nhiều thời gian bên con. Nhưng 15 phút ngồi xem con tự giới thiệu Dijkstra — thứ con tự tay làm ra — có thể là 15 phút đáng nhớ nhất trong tuần. Kèm theo là clip 30 giây con tự giải thích, để dù ba mẹ đang ở đâu cũng thấy con lớn lên.
- 🎮Con được chơi, được vui, được làm điều mình mê
- 💛Ba mẹ thấy con tiến bộ qua từng sản phẩm thật
- 🎁Tương lai: C++ chuyên sâu · Cấu trúc dữ liệu nâng cao — hành trang cho nghề nghiệp thời AI
🧭 Phương pháp học
Bộ đề leo thang theo cấp thi, editorial lời giải vàng, buổi phản biện lời giải; boss Bug Monster rèn kỹ năng săn lỗi và sinh test. Nghiêm cấm chép lời giải chưa hiểu.
📚 Bổ trợ môn học ở trường
Trực tiếp phục vụ đội tuyển HSG Tin của trường và định hướng thi VOI/IOI.
🏅 Chứng chỉ hướng tới
➡️ Bước tiếp theo
Hướng tới đội tuyển Quốc gia, Olympic quốc tế (IOI) và competitive programming bậc đại học (ICPC).
Các khóa khác của Luyện thi & Olympic
HÔM NAY, KHÔNG PHẢI “DỊP KHÁC”✧
Cho con học thử MIỄN PHÍ một buổi.Tuổi thơ của con không chờ “dịp khác”. 60 phút ba mẹ ngồi cạnh, xem con tự làm ra sản phẩm đầu tiên — kèm test xếp lớp & tư vấn lộ trình 9 năm riêng cho con, hoàn toàn miễn phí.