Giới thiệu tài liệu
Tài liệu này cung cấp thông tin về bộ test cho ba bài toán trong môn Tin học, bao gồm "Số may mắn", "San lấp" và "Mật khẩu". Mỗi bài toán có các bộ test khác nhau với các ràng buộc và giới hạn khác nhau, được thiết kế để đánh giá khả năng giải quyết vấn đề của thí sinh ở nhiều mức độ khó.
Đối tượng sử dụng
Tài liệu này dành cho các thí sinh tham gia kỳ thi Tin học, giúp họ hiểu rõ hơn về cấu trúc và các loại test case có thể gặp phải trong quá trình làm bài. Đồng thời, nó cũng hữu ích cho người ra đề trong việc thiết kế các bộ test đa dạng và toàn diện.
Nội dung tóm tắt
Tài liệu mô tả chi tiết về cấu trúc bộ test cho ba bài toán cụ thể.
Bài 1 (Số may mắn): Bộ test được chia làm hai nhóm chính. Nhóm thứ nhất chiếm 50% tổng số test, với ràng buộc 2 ≤ 𝑛 ≤ 1000. Nhóm thứ hai chiếm 50% còn lại và không có thêm giới hạn nào khác, cho phép kiểm tra hiệu năng của thuật toán với các trường hợp tổng quát hơn.
Bài 2 (San lấp): Bộ test được chia thành ba nhóm. Nhóm thứ nhất (20%) chỉ chứa các test case với đúng một hòn đảo duy nhất, tập trung vào các trường hợp cơ bản. Nhóm thứ hai (40%) có ràng buộc 𝑚, 𝑛 ≤ 50, kiểm tra khả năng xử lý với kích thước bảng nhỏ. Nhóm thứ ba (40%) không có giới hạn, đánh giá tính tổng quát và khả năng mở rộng của giải pháp.
Bài 3 (Mật khẩu): Bộ test gồm hai nhóm, mỗi nhóm chiếm 50%. Nhóm thứ nhất giới hạn 𝑘 ≤ 10^6, kiểm tra hiệu quả với các giá trị k vừa phải. Nhóm thứ hai không có giới hạn, thách thức khả năng xử lý của thuật toán với các giá trị k lớn.