Đây là bộ tài liệu quý giá bao gồm Đề thi chính thức và Hướng dẫn chấm chi tiết dành cho kỳ thi chọn Học sinh giỏi (HSG) cấp tỉnh lớp 11 chuyên Tin học tại Quảng Nam, đợt 2 năm học 2023-2024. Tài liệu không chỉ là nguồn tham khảo hữu ích cho các bạn học sinh đang trong giai đoạn ôn luyện thi HSG, mà còn là tư liệu giảng dạy chất lượng dành cho các thầy cô giáo bồi dưỡng đội tuyển chuyên Tin.
Với thời gian làm bài 180 phút và cấu trúc gồm 3 bài tập lập trình với độ khó tăng dần, đề thi tập trung đánh giá tư duy thuật toán, khả năng tối ưu hóa mã nguồn và kỹ năng giải quyết vấn đề thực tế của học sinh.
Cấu trúc & Nội dung trọng tâm của đề thi
Đề thi được thiết kế theo chuẩn thi HSG chuyên, chia làm 3 bài toán độc lập, mỗi bài tập trung vào một mảng kiến thức cốt lõi trong lập trình thi đấu:
- Bài 1: SPORT (6.0 điểm) - Tư duy đếm và Tối ưu hóa:
- Yêu cầu: Đếm số bộ ba chiến sĩ có chỉ số thể lực thỏa mãn điều kiện về vị trí và độ chênh lệch thể lực $\ge D$.
- Kiến thức trọng tâm: Kỹ thuật duyệt mảng, tối ưu hóa vòng lặp hoặc sử dụng cấu trúc dữ liệu để giảm độ phức tạp thời gian (vì $N$ lên đến $10^5$).
- Phân loại: Chia làm 3 Subtasks với giới hạn dữ liệu tăng dần để phân loại trình độ học sinh.
- Bài 2: GAME (7.0 điểm) - Quy hoạch động (Dynamic Programming):
- Yêu cầu: Chia một dãy số thành $k+1$ đoạn sao cho tổng các tích của hai tổng đoạn mới chia ra là lớn nhất.
- Kiến thức trọng tâm: Bài toán chia đoạn điển hình, đòi hỏi kiến thức sâu về Quy hoạch động và cách tối ưu trạng thái để xử lý dữ liệu với $n \le 3000$.
- Bài 3: MEGA (7.0 điểm) - Lý thuyết đồ thị (Graph Theory):
- Yêu cầu: Tính tổng chi phí vận chuyển thấp nhất giữa tất cả các cảng biển thuộc cùng một tập đoàn (G hoặc Y) trong một mạng lưới giao thông.
- Kiến thức trọng tâm: Thuật toán tìm đường đi ngắn nhất (như Dijkstra hoặc BFS tùy vào trọng số), xử lý đồ thị có trọng số tùy biến dựa trên quyền quản lý cảng.
Điểm nổi bật của tài liệu
Bộ tài liệu này sở hữu nhiều ưu điểm vượt trội, giúp người học dễ dàng tiếp cận và nâng cao kỹ năng:
- Độ phân hóa cao: Hệ thống Subtasks rõ ràng giúp học sinh biết cách "ăn điểm" từng phần, từ những thuật toán đơn giản (brute force) đến những giải pháp tối ưu.
- Bám sát thực tế: Các bài toán được lồng ghép vào ngữ cảnh thực tế (hội thao, trò chơi toán học, quản lý cảng biển), giúp kích thích tư duy sáng tạo.
- Đi kèm hướng dẫn chấm chi tiết: Việc cung cấp file HDC với các bộ test mẫu cụ thể giúp học sinh tự đối chiếu, kiểm tra tính đúng đắn của thuật toán và tìm ra lỗi sai (debug) nhanh chóng.
- Chuẩn thi chuyên: Cấu trúc đề thi phản ánh đúng xu hướng ra đề hiện nay: không chỉ yêu cầu viết đúng mà còn yêu cầu chạy nhanh và tốn ít bộ nhớ.
Hướng dẫn ôn tập & Lời khuyên học tập
Để khai thác tối đa giá trị từ bộ đề thi này, học sinh và giáo viên có thể áp dụng phương pháp sau:
Đối với học sinh:
- Chiến thuật "Cuốn chiếu": Hãy bắt đầu giải từ Subtask 1 của mỗi bài để xây dựng sự tự tin, sau đó mới nâng cấp thuật toán để chinh phục các Subtask khó hơn.
- Phân tích độ phức tạp: Với mỗi bài, hãy tập thói quen tính toán độ phức tạp thời gian $O(n)$ và không gian $O(n)$ trước khi bắt tay vào code để đảm bảo không bị quá thời gian (Time Limit Exceeded).
- Rèn luyện kỹ năng đọc đề: Bài 3 (MEGA) có mô tả khá dài, hãy tập thói quen tóm tắt đề bài thành mô hình toán học/đồ thị trước khi lập trình.
Đối với giáo viên:
- Sử dụng đề thi này làm bài kiểm tra đánh giá năng lực định kỳ cho đội tuyển.
- Hướng dẫn học sinh cách phân tích ma trận điểm trong HDC để các em biết cách phân bổ thời gian làm bài hợp lý (ưu tiên bài dễ, chắc chắn điểm trước).
- Khuyến khích học sinh tìm nhiều cách tiếp cận khác nhau cho cùng một bài toán để mở rộng tư duy.
