Đề thi Olympic Tin học sinh viên lần thứ 32 khối Siêu cúp (Năm 2023) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: truy vấn trên dãy hoán vị; chơi bài; giao hàng; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | Thời gian làm bài 240 phút Ngày thi 06-12-2023 TỔNG QUAN ĐỀ THI Bài 1. Truy vấn trên dãy hoán vị PQUERY 100 điểm . . . . . . . . . . . . . . . . . 2 Bài 2. Chơi bài CPOKER 100 điểm . . . . . . . . . . . . . . . . . 4 Bài 3. Giao hàng SHIPPER 100 điểm . . . . . . . . . . . . . . . . . 6 Lưu ý Thí sinh không được phép sử dụng các định hướng biên dịch chương trình có các từ khoá sau pragma O3 Ofast unroll-loops avx avx2 fma omit-frame-pointer. OLPSV 32 ĐHKH Huế KHỐI SIÊU CÚP Trang 1 trên 7 Bài 1. Truy vấn trên dãy hoán vị PQUERY Những bài toán về truy vấn trên dãy số luôn thú vị hóc búa và có nhiều sáng tạo. Lần này Quang đố các bạn bài toán sau. Cho dãy số nguyên A A1 A2 . An và dãy hoán vị P P1 P2 . Pn của n số 1 2 . . . n. Quang yêu cầu bạn thực hiện q truy vấn đánh số từ 1 đến q mỗi truy vấn thuộc một trong các loại sau 1 ℓ r v gán APi APi v i ℓ i r. 2 ℓ r tính tổng Aℓ Aℓ 1 . Ar . 3 x y đổi chỗ Px và Py . 4 t giá trị của dãy A và P quay trở lại trước truy vấn thứ t. Bạn sẽ cần đưa ra kết quả đối với mỗi truy vấn loại 2. Dữ liệu Vào từ thiết bị vào chuẩn Dòng đầu chứa hai số nguyên n q 1 n q 150 000 . Dòng thứ hai chứa dãy số nguyên Ai 0 Ai 109 . Dòng thứ ba chứa dãy hoán vị Pi 1 Pi n . Dòng thứ s trong số q dòng tiếp theo mô tả một trong bốn loại truy vấn nêu trên 1 ℓ r n 0 v 105 1 x y n 1 t s . Các số trên một dòng cách nhau bởi dấu cách. Kết quả Với mỗi truy vấn loại 2 ghi ra thiết bị ra chuẩn giá trị tính được trên một dòng. Subtask Subtask 1 7 điểm n q 5 000 Subtask 2 19 điểm n q 70 000 và không có truy vấn loại 4 Subtask 3 13 điểm n q 70 000 Subtask 4 21 điểm không có truy vấn loại 3 và 4 Subtask 5 33 điểm không có truy vấn loại 4 Subtask 6 7 điểm không có ràng buộc gì thêm. OLPSV 32 ĐHKH Huế KHỐI SIÊU CÚP Trang 2 trên 7 Ví dụ stdin stdout 7 10 13 2 2 2 3 0 0 2 7 1 3 7 2 6 4 5 3 5 4 1 3 5 3 3 5 7 3 1 6 3 3 1 2 2 6 1 6 7 4 4 4 1 5 5 4 2 5 6 OLPSV 32 ĐHKH Huế KHỐI SIÊU CÚP Trang 3 trên 7 Bài 2. Chơi bài CPOKER Quang tham gia một giải đấu Cpoker gồm t vòng. .
