LỘ TRÌNH 4 CẤP ĐỘ CHO HỌC SINH
THI TIN HỌC TRẺ, CHUYÊN TIN, OLYMPIC & LẬP TRÌNH THI ĐẤU (ACM-ICPC)

Nội dung: Làm bài test đầu vào, đọc toàn bộ đề, phân loại bài theo độ khó, chọn thứ tự giải và quản lý thời gian trong contest.

Kết quả: Học sinh hiểu điểm mạnh/yếu hiện tại và biết cách tránh sa lầy trong phòng thi.

Nội dung: Cây khung nhỏ nhất, Prim, Kruskal, DSU tối ưu với Path Compression và Union by Rank.

Thực chiến: Nhận diện bài toán kết nối tối thiểu, mạng đường, chi phí xây dựng, gom nhóm thành phần.

Nội dung: Low-link, cầu, đỉnh khớp, thành phần liên thông mạnh và thuật toán Tarjan.

Kết quả: Học sinh biết phân tích điểm yếu của mạng lưới và tách đồ thị thành các khối có cấu trúc.

Nội dung: Đường đi ngắn nhất có cạnh âm, phát hiện chu trình âm, Floyd-Warshall và các biến thể từ BFS/Dijkstra.

Thực chiến: Đọc constraint để chọn thuật toán đường đi phù hợp thay vì áp dụng máy móc.

Nội dung: Fenwick Tree cho truy vấn động, Sparse Table cho truy vấn tĩnh và bài toán Range Minimum Query.

Kết quả: Học sinh biết chọn cấu trúc dữ liệu theo dạng update/query của đề.

Nội dung: Lowest Common Ancestor, Binary Lifting, khoảng cách trên cây và truy vấn tổ tiên.

Thực chiến: Chuyển bài toán cây thành truy vấn nhanh thay vì duyệt lại từ đầu.

Nội dung: Segment Tree cho truy vấn đoạn, cập nhật đoạn, Lazy Propagation và các biến thể thường gặp.

Kết quả: Xử lý dữ liệu biến động lớn mà không bị Time Limit Exceeded.

Hoạt động: Contest giữa khóa bao phủ Graph nâng cao, MST, Tarjan, Shortest Path, Fenwick, RMQ, LCA và Segment Tree.

Review: Chữa bài theo lỗi tư duy, lỗi chọn thuật toán và lỗi triển khai.

Nội dung: Các thuật toán chuỗi quan trọng trong contest: tìm mẫu, tiền tố, từ điển, hash chuỗi.

Thực chiến: Xử lý pattern matching, prefix/suffix, kiểm tra chuỗi trùng và truy vấn chuỗi nhanh.

Nội dung: Nghịch đảo modulo, Fermat nhỏ, tổ hợp, chỉnh hợp và tiền xử lý giai thừa modulo.

Kết quả: Giải các bài đếm có modulo lớn mà không bị tràn số hoặc sai phép chia.

Nội dung: Bao hàm - loại trừ, số Catalan và xác suất cơ bản trong bài toán thi đấu.

Thực chiến: Nhận diện bài toán đếm tránh trùng, cấu trúc ngoặc đúng, đường đi hợp lệ và xác suất rời rạc.

Nội dung: Trạng thái tập con, bài toán chọn/ghép, quy hoạch động trên cây và gom kết quả từ con lên cha.

Kết quả: Học sinh biết xây trạng thái DP khi dữ liệu có tập nhỏ hoặc cấu trúc cây.

Nội dung: DP theo chữ số, ràng buộc cận trên/cận dưới và bài toán khoảng cách chỉnh sửa chuỗi.

Thực chiến: Đếm số thỏa điều kiện trong đoạn lớn và xử lý biến đổi chuỗi bằng quy hoạch động.

Nội dung: Point, vector, orientation, giao đoạn thẳng, khoảng cách và bao lồi Convex Hull.

Kết quả: Học sinh có nền tảng hình học đủ để xử lý các bài geometry phổ biến trong đội tuyển.

Nội dung: Mô hình luồng, Dinic, ghép cặp hai phía và cách chuyển đề thực tế sang bài toán flow/matching.

Mở rộng: Min-cost max-flow, HLD, Suffix Array và DP Optimization được định hướng như chuyên đề nâng cao sau khóa.

Hoạt động: Contest cuối khóa mô phỏng áp lực thi thật, sau đó upsolve và review chiến lược làm bài.

Đầu ra: Học sinh nhận đánh giá cá nhân: chủ đề mạnh, chủ đề yếu, bài tập cần luyện tiếp và định hướng Tin học trẻ, chuyên Tin, HSG, Olympic hoặc ACM-ICPC.