Chủ đề 6 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Mô phỏng.

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

• Biết: Mô hình hóa trạng thái, đọc luật chuyển; chọn cấu trúc dữ liệu phù hợp (hàng đợi/ngăn xếp/bộ đếm).
• Hiểu: Thiết kế trình tự sự kiện; kiểm thử với test nhỏ; ước lượng độ phức tạp theo số sự kiện.
• Vận dụng: Cài đặt mô phỏng ổn định, xử lý biên (ràng buộc thời gian, va chạm trạng thái), tối ưu I/O để tránh TLE.

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