Đề thi Olympic Tin học sinh viên lần thứ 31 khối Cá nhân chuyên (Năm 2022) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: chuỗi hạt; dãy chữ số; khôi phục dữ liệu; nâng cấp tuyến đường; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ 31 Khối thi Cá nhân Chuyên Thời gian làm bài 180 phút Ngày thi 07 12 2022 Nơi thi Đại học Sư phạm kĩ thuật Thành phố Hồ Chí Minh TỔNG QUAN ĐỀ THI STT Tên bài File nguồn nộp Thời gian chạy Giới hạn bộ nhớ Điểm 1 Chuỗi hạt cutstr. 2 giây 1 GiB 100 2 Dãy chữ số digits. 3 giây 1 GiB 100 3 Khôi phục dữ liệu restore. 1 giây 1 GiB 100 4 Nâng cấp tuyến đường roadimpro. 4 giây 1 GiB 100 Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng. Hãy lập trình giải các bài toán dưới đây Bài 1. Chuỗi hạt 100 điểm Ngân có một chuỗi hạt được biểu diễn bằng một xâu có độ dài không quá 10000 kí tự các kí tự đều là chữ cái la tinh thường. Ngân muốn cắt chuỗi hạt để nhận được chuỗi con trong đó mỗi chuỗi con có độ dài định trước và là chuỗi đối xứng. Yêu cầu Hãy giúp Ngân xác định xem có tồn tại cách cắt để nhận được xâu đối xứng có độ dài . Ví dụ có thể cắt xâu asaaabbrcaacw để nhận được ba xâu đối xứng có độ dài 2 3 và 4 là bb aaa caac . Dữ liệu Vào từ thiết bị vào chuẩn có khuôn dạng - Dòng đầu chứa xâu - Dòng thứ hai chứa số nguyên là số trường hợp thử - dòng sau mỗi dòng có dạng số đầu tiên là số tiếp theo là số nguyên dương . Kết quả Ghi ra thiết bị ra chuẩn dòng mỗi dòng tương ứng với một trường hợp thử nghiệm ghi YES nếu tồn tại cách cắt thỏa mãn hoặc NO trong trường hợp ngược lại. Ví dụ Dữ liệu vào Kết quả ra asaaabbrcaacw YES 2 NO 3 2 3 4 4 2 2 2 2 bbbbccaa NO 4 YES 2 4 4 YES 3 4 2 2 YES 4 1 2 2 3 4 2 2 2 2 Giới hạn Subtask 1 70 số điểm Subtask 2 15 số điểm và độ dài xâu không vượt quá Subtask 3 15 số điểm . Bài 2. Dãy chữ số 100 điểm Ngân tìm được một số nguyên dương cực lớn gồm chữ số không chứa chữ số 0 vô nghĩa ở đầu . Các chữ số được đánh số từ đến từ đầu về cuối. Ngân được yêu cầu tìm hai vị trí và để tách số thành 3 số nguyên không âm sao cho chứa chữ số đầu tiên của số chứa chữ số tiếp theo của số chứa chữ số cuối cùng của số . Hai số và có thể bằng 0 nhưng không có chữ số 0 vô nghĩa ở đầu. Yêu cầu Gọi hãy giúp Ngân tìm
