Tóm tắt: Đề thi chính thức kỳ thi chọn học sinh giỏi THPT cấp tỉnh môn Tin học năm học 2025 - 2026 của Sở Giáo dục và Đào tạo Cà Mau. Đề thi gồm 4 bài lập trình thực hành trong 180 phút (Dãy số, Hình hộp, Chia kẹo, Đường đi).
TỔNG QUAN ĐỀ THI
KỲ THI CHỌN HỌC SINH GIỎI THPT CẤP TỈNH NĂM HỌC 2025 - 2026
Môn thi: TIN HỌC
Thời gian: 180 phút (không kể thời gian giao đề)
Ngày thi: 08/3/2026
Cấu trúc đề: 03 trang, 04 bài
| Tên bài | File chương trình | File dữ liệu vào | File kết quả |
|---|---|---|---|
| Bài 1: Dãy số | SEQ.* | SEQ.INP | SEQ.OUT |
| Bài 2: Hình hộp | CUBES.* | CUBES.INP | CUBES.OUT |
| Bài 3: Chia kẹo | CANDIES.* | CANDIES.INP | CANDIES.OUT |
| Bài 4: Đường đi | ESTPATH.* | ESTPATH.INP | ESTPATH.OUT |
* Dấu * được thay thế bởi PY hoặc CPP của ngôn ngữ lập trình sử dụng tương ứng là Python hoặc C++.
NỘI DUNG ĐỀ THI
Bài 1 (5 điểm). Dãy số
Alice có dãy số nguyên \(a_1, a_2, \dots, a_n\) và cần thống kê các giá trị sau:
- \(S\) là số cặp chỉ số \((i,j)\) với \(1 \le i < j \le n\) mà \(a_i < a_j\).
- \(E\) là số cặp chỉ số \((i,j)\) với \(1 \le i < j \le n\) mà \(a_i = a_j\).
- \(G\) là số cặp chỉ số \((i,j)\) với \(1 \le i < j \le n\) mà \(a_i > a_j\).
Yêu cầu: Hãy giúp Alice tính các giá trị \(S, E, G\).
Dữ liệu: Vào từ file văn bản SEQ.INP:
- Dòng đầu chứa số nguyên dương \(n\) (\(n \le 3 \times 10^5\)).
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(|a_i| \le 10^9\)).
Kết quả: Ghi ra file văn bản SEQ.OUT gồm ba số nguyên \(S, E, G\) (các số cách nhau một dấu cách).
Ràng buộc:
- Có 80% số test của bài có tính chất: \(n \le 1000\).
- Có 20% số test còn lại của bài không có ràng buộc nào thêm.
Ví dụ:
| SEQ.INP | SEQ.OUT |
|---|---|
| 4 1 -1 1 -1 | 1 2 3 |