LT2 · USACO Ladder
Khoá luyện thi USACO theo ladder Bronze → Silver → Gold, dành cho học sinh Việt Nam thi online. Học sinh rèn đủ bộ kỹ thuật cốt lõi của competitive programming bằng C++ và/hoặc Python, kết hợp các contest mô phỏng bấm giờ đúng format USACO.
📘 Đề cương & chủ đề
- USACO Bronze
- Complete search & mô phỏng
- Sắp xếp, ad-hoc, xử lý input lớn
- Đồ thị nền tảng (Silver)
- BFS/DFS, connected components, flood fill
- Two-pointer, prefix sum, binary search on answer
- Greedy & chứng minh
- Chiến lược tham lam và exchange argument
- Phản ví dụ để bác bỏ greedy sai
- Quy hoạch động (Gold)
- DP 1D/2D, DP trên khoảng, knapsack
- Tối ưu trạng thái và truy vết lời giải
- Đường đi & cây khung (Gold)
- Dijkstra, Bellman-Ford, Floyd
- MST (Kruskal/Prim), DSU
- Contest mô phỏng
- Đề bấm giờ theo format USACO
- Editorial lời giải vàng sau mỗi contest
🎯 Học viên đạt được
- Vượt tư duy Bronze: mô phỏng, complete search, sắp xếp, ad-hoc.
- Nắm kỹ thuật Silver: BFS/DFS, two-pointer, binary search on answer, greedy, prefix sum.
- Chạm kỹ thuật Gold: quy hoạch động, Dijkstra/MST, cấu trúc dữ liệu và độ phức tạp chặt.
- Phân tích độ phức tạp và chứng minh tính đúng của lời giải trước khi nộp.
- Rèn tâm lý và chiến thuật contest 3–4 giờ bấm giờ.
🧠 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.
Bộ lời giải leo hạng của riêng học sinh, mỗi bài kèm editorial tự viết: ý tưởng, độ phức tạp, chứng minh.
Nhật ký các contest mô phỏng: điểm, lỗi mắc, bài học rút ra — dùng để chuẩn bị mùa thi thậ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 Code Arena — 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++ / Python thi đấu · Đồ thị (BFS/DFS/Dijkstra/MST) — hành trang cho nghề nghiệp thời AI
🧭 Phương pháp học
Ladder nền→sâu→đỉnh cho từng chủ đề, contest mô phỏng bấm giờ, editorial chuẩn; boss O(n²) Ogre ép tối ưu độ phức tạp. AI sinh test biên nhưng học sinh phải tự chứng minh.
📚 Bổ trợ môn học ở trường
Củng cố tư duy thuật toán và lập trình C++/Python phục vụ cả HSG Tin và môn Tin học ở trường.
🏅 Chứng chỉ hướng tới
➡️ Bước tiếp theo
Chuyển tiếp LT3 (HSG Tin & VOI) để lên chuyên sâu hơn, hoặc luyện tiếp lên USACO Platinum.
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í.