Đề thi Olympic Tin học sinh viên lần thứ 31 khối Cá nhân không chuyên & Cao đẳng (Năm 2022)

Đề thi Olympic Tin học sinh viên lần thứ 31 khối Không chuyên & Cao đẳng (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: nghệ thuật trừu tượng; cắt dán; quà noel; cửa hàng năng lượng thông minh;... Mời các bạn cùng tham khảo chi tiết nội dung đề thi!
Nội dung trích xuất từ tài liệu:
Đề thi Olympic Tin học sinh viên lần thứ 31 khối Cá nhân không chuyên & Cao đẳng (Năm 2022) OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ 31, 2022 Khối thi: Không chuyên – Cao đẳng Thời gian làm bài: 180 phút Ngày thi: 07-12-2022 Nơi thi: TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HỒ CHÍ MINH TỔNG QUAN ĐỀ THI Tên file Hạn chế bộ Hạn chế thời Tên bài chương trình nhớ gian NGHỆ THUẬT TRỪU TƯỢNG ABSTRACT.* 512MB 1 giây CẮT DÁN CUTPASTE.* 512MB 1 giây QUÀ NOEL NOELGIFT.* 512MB 1 giây CỬA HÀNG NĂNG LƯỢNG THÔNG MINH SMARTSHOP.* 512MB 1 giâyChú ý: Dấu * được thay thế bởi phần mở rộng ngầm định của ngôn ngữ được sử dụng để cài đặtchương trình. Dữ liệu vào từ thiết bị vào chuẩn. Kết quả ghi ra thiết bị ra chuẩn.Hãy lập trình giải các bài sau đây:BÀI 1. NGHỆ THUẬT TRỪU TƯỢNG (100 điểm)Viện bảo tàng Nghệ thuật đương đại trưng bày các tác phẩm theotrường phái trừu tượng. Trong gian Kiến trúc có một tác phẩm lắp ráptừ những viên gạch khối lập phương cạnh đơn vị. Các viên gạch đượcđặt chồng lên nhau thành các cột, mỗi cột chiếm một ô trên lưới ôvuông kích thước n×m. Có thể có các ô không có gạch. Tác phẩm đượcđặt trong tủ kính ở độ cao ngang tầm nhìn vì vậy khi đi xung quanhngười xem chỉ nhìn thấy các cột ở bên trong nếu nó cao hơn các cộttrước đó theo hướng nhìn.Hãy xác định khi đi xung quanh tủ kính và nhìn theo hướng vuông góc với cạnh của lưới ô vuôngkhách tham quan có thể nhìn thấy bao nhiêu cột khác nhau.Dữ liệu: Vào từ thiết bị nhập chuẩn: ● Dòng đầu tiên chứa 2 số nguyên n và m (1 ≤ n, m ≤ 1 000), ● Dòng thứ i trong n dòng sau chứa m số nguyên hi1, hi2, . . ., him – độ cao các cột ở hàng thứ i (0 ≤ hij ≤ 109, j = 1, 2, . . ., m). Các số trên một dòng ghi cách nhau một dấu cách.Kết quả: Đưa ra thiết bị xuất chuẩn một số nguyên – tổng số cột thấy được.Ví dụ: INPUT OUTPUT 4 4 13 2 3 5 3 2 1 2 2 3 4 3 4 2 1 3 3 Page 1 of 4BÀI 2. CẮT DÁN (100 điểm)Giờ học thủ công của trường mẫu giáo, côcho các bé tập cắt dán hình. Bài học hômnay bé sẽ cắt dán một hình tứ giác lồi theohình mẫu và dán vào vị trí bất kỳ trên bài,mỗi bé sẽ dán 1 hình là kết quả bài học củamình. Bài làm đúng là bài tạo được hình tứgiác bằng đúng như hình mẫu. Tuy nhiên docác bé còn nhỏ nên các hình tạo ra lại đượcdán ở các vị trí khác nhau và có thể bị xoayso với hình gốc. Bằng cách thực hiện cácphép xoay và tịnh tiến trong không gian 2 chiều, bạn hãy xác định xem những hình nào được cắtđúng với hình mẫu.Dữ liệu: Vào từ thiết bị nhập chuẩn: ● Dòng đầu tiên ghi 8 số nguyên x1, y1, x2, y2, x3, y3, x4, y4 xác định tọa độ bốn đỉnh của hình mẫu, các đỉnh được liệt kê theo chiều kim đồng hồ; giá trị tuyệt đối các tọa độ không vượt quá 106. ● Dòng tiếp theo ghi số nguyên dương t - số lượng bài làm cần xem xét (0 ≤ t ≤ 106) ● t dòng tiếp theo, mỗi dòng ghi 8 số nguyên là tọa độ các đỉnh của một hình trong bài làm được theo quy cách như hình mẫu; giá trị tuyệt đối các tọa độ không vượt quá 106. Các số trên một dòng ghi cách nhau một dấu cách.Kết quả: Đưa ra thiết bị xuất chuẩn một số nguyên – số hình đã cắt đúng.Ví dụ: INPUT OUTPUT 1 3 2 1 5 3 3 5 1 3 7 3 9 1 11 3 9 5 12 4 13 2 15 1 14 4 5 7 6 5 9 7 7 9BÀI 3. QUÀ NOEL (100 điểm)Giáng sinh sắp đến, như mọi năm, Ông già Noel đã chuẩn bị N món quà để phát cho các cháu bé;các món quà đều khác nhau. Năm nay có M bé mong đợi được nhận quà từ Ông già Noel. Các cháubé biết được danh sách N món quà sẽ được phát và mỗi cháu đã xác định đúng 2 món yêu thíchtrong danh sách này.Do số lượng các cháu bé quá nhiều nên buổi phát quà cần được tổ chức theo một số quy tắc: ● Các bé xếp thành một hàng và quà sẽ được phát lần lượt từ đầu đến cuối hàng. ● Khi đến lượt, bé sẽ được nhận 1 món quà trong danh sách yêu thích của mình nếu quà đó chưa được phát. Nếu còn cả 2 món quà bé yêu thích, Ông già Noel sẽ chọn 1 món để phát và để dành món quà còn lại cho các bạn ở phía sau. Và nếu cả 2 món quà yêu thích của bé đều không còn thì bé sẽ được ưu tiên nhận món quà đó vào năm sau; dĩ nhiên bé sẽ rất hụt hẫng. Page 2 of 4Ông già Noel không muốn nhiều bé phải buồn nên cần bạn giúp xếp hàng các cháu bé sao cho cónhiều bé nhận quà trong năm nay nhất. Biết rằng Ông già Noel luôn biết cách phát nhiều quà nhấtvới mỗi cách xếp hàng.Dữ liệu: Vào từ thiết bị nhập chuẩn: 5 5 ● Dòng đầu tiên gồm 2 số nguyên N và M (2 ≤ N ≤ 10 , 1 ≤ M ≤ 10 ) ● Dòng thứ i trong M dòng tiếp theo ghi hai số nguyên xi và yi là 2 món quà mà cháu bé thứ i thích, (1 ≤ xi, yi ≤ N, xi ≠ yi) Các số trên một dòng ghi cách nhau một dấu cách.Kết quả: Đưa ra thiết bị xuất chuẩn một số nguyên là số cháu bé được nhận quà trong năm nay.Ví dụ: INPUT OUTPUT GIẢI THÍCH 5 5 4 Các cháu bé xếp hàng theo thứ tự 3 4 2 1 5. Bốn 1 2 cháu bé 3 4 2 1 đư ...