Chủ đề 16 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Hai con trỏ.

Yêu cầu cần đạt:

• Biết: Khái niệm hai con trỏ i,j; quy ước đoạn [i..j]; các thao tác tăng/giảm con trỏ; bài mẫu trên mảng đã/sẽ sắp xếp; độ phức tạp O(N).
• Hiểu: Thiết lập bất biến của đoạn (điều kiện hợp lệ); quy tắc di chuyển con trỏ để không bỏ sót và không lùi thời gian; xử lý trùng lặp (nén/nhảy khối); khi nào cần sắp xếp trước; phân tích biên và tràn số.
• Vận dụng: Đếm/ tối ưu hoá số cặp/đoạn thỏa ràng buộc (); áp dụng cho 2‑sum/3‑sum (giảm bậc sau sort); kết hợp tiền tố hoặc map tần suất khi cần.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.