Đề thi học sinh giỏi cấp tỉnh môn Tin học THPT năm 2023-2024 - Sở GD&ĐT Vĩnh Long

Tài liệu này là đề thi chính thức của Kỳ thi chọn học sinh giỏi THPT cấp tỉnh Vĩnh Long môn Tin học, năm học 2023-2024.

Tài liệu này hướng đến các đối tượng là học sinh THPT tham gia các kỳ thi chọn học sinh giỏi môn Tin học, giáo viên giảng dạy môn Tin học dùng làm tài liệu tham khảo và luyện tập, cũng như các nhà nghiên cứu hoặc những người quan tâm đến cấu trúc đề thi và các dạng bài tập trong các kỳ thi lập trình cấp tỉnh.

Đề thi là một phần của Kỳ thi chọn học sinh giỏi THPT cấp tỉnh Vĩnh Long năm học 2023-2024, diễn ra vào ngày 14 tháng 01 năm 2024, với môn thi là Tin học (buổi sáng). Tổng thời gian làm bài là 180 phút. Đề thi gồm 03 bài toán lập trình, mỗi bài có các yêu cầu và ràng buộc riêng, được thiết kế để kiểm tra kiến thức và kỹ năng giải thuật của thí sinh. Thí sinh được phép sử dụng các ngôn ngữ lập trình Pascal, C++ hoặc Python, với thời gian chạy tối đa cho mỗi test là 01 giây và không được sử dụng các tính năng từ C++14 trở lên. Cụ thể, ba bài toán bao gồm: 1. Bài 1: Chữ cái in hoa (6.0 điểm): Yêu cầu đếm số lượng chữ cái in hoa khác nhau trong một xâu ký tự S cho trước. Xâu S có thể chứa chữ cái in hoa, chữ cái in thường và chữ số, với độ dài tối đa lên đến 10^6 ký tự. Bài toán này kiểm tra khả năng xử lý chuỗi và đếm phần tử duy nhất. 2. Bài 2: Tổng nhỏ nhất (7.0 điểm): Yêu cầu tìm tổng nhỏ nhất của hai phần tử bất kỳ (ai + aj, với i ≠ j) trong một mảng N phần tử cho trước. Kích thước mảng N có thể lên đến 10^6 và giá trị các phần tử ai có thể rất lớn (lên đến 10^17). Bài toán này đòi hỏi kỹ năng xử lý mảng và tìm kiếm giá trị cực tiểu, có thể liên quan đến việc sắp xếp hoặc duyệt hiệu quả. 3. Bài 3: Đếm bộ ba (7.0 điểm): Yêu cầu đếm số lượng bộ ba khác nhau (ai, aj, ak) trong một mảng N phần tử sao cho ai + aj = ak. Các phần tử trong mảng là các số nguyên dương phân biệt, và N có thể lên đến 10^6. Bài toán này kiểm tra khả năng tìm kiếm và đếm các tổ hợp thỏa mãn điều kiện, thường yêu cầu các thuật toán có độ phức tạp thấp như sử dụng bảng băm hoặc sắp xếp kết hợp tìm kiếm nhị phân. Đề thi được phân chia thành các subtask với các ràng buộc về kích thước dữ liệu khác nhau, nhằm đánh giá thí sinh ở nhiều mức độ khó. Thí sinh không được sử dụng tài liệu và giám thị không giải thích thêm trong quá trình thi.