Luyện thi chuyên Tin lớp 10 giải đề Chuyên Tiền Giang 2024-2025
Thầy chào các em luôn khao khát được vào trường Chuyên Tin để thực hiện nhiều ước mơ và đam mê lập trình Python của mình! Vì lý do đó hôm nay thầy sẽ quyết định giải đề thi trường Chuyên Tin Tiền Giang năm 2024 – 2025 để ôn luyện thi chuyên Tin lớp 10 để chuẩn bị thi tốt hơn kỳ thi chuyên Tin đầy thử thách sắp tới. Thầy có chia sẻ kinh nghiệm trong quá trình giải đề thi vào các trường Chuyên Tin các em chú ý tập trung thật kỹ nhé!
Các đề thi ôn tập cho kỹ lưỡng trước khi bước vào luyện thi chuyên Tin lớp 10:
- Còn đây là các đề ôn thi để chuẩn bị thi Cấp Huyện thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!
- Giải đề 1 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
- Giải đề 2 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
- Giải đề 3 thi học sinh giỏi tin học lập trình Python có đáp án
- Giải đề 4 ôn thi học sinh giỏi Tin Học THCS lập trình Python có đáp án
- Giải đề 5 và đáp án thi HSG Tin Python có số Pell.
- Giải đề 6 và đáp án bồi dưỡng học sinh giỏi tin 10 có số Armstrong
- Giải đề 7 và đáp án thi học sinh giỏi tin học 10 Python có số Collatz
- Các đề thi ở cấp huyện cần luyện tập nâng cao:
- Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
- Còn em nào chưa giải đề được mà muốn học từ cơ bản đến nâng cao và đến giải đề thi vào đường link phía dưới các em nhé!
Nguồn: 300bàicode.vn
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TUYỂN SINH LỚP 10 TRUNG HỌC PHỔ THÔNG
TỈNH TIỀN GIANG NĂM HỌC 2024 – 2025
ĐỀ THI CHÍNH THỨC Môn thi: TIN HỌC (CHUYÊN)
(Đề thi có 3 trang ) Thời gian làm bài: 150, không kể thời gian phát đề
Ngày thi 6/6/2024
TỔNG QUAN BÀI THI
Tên bài | File chương trình | File dữ liệu vào | File kết quả | |
Bài 1 | PHÉP TOÁN | DIVMOD.* | DIVMOD.INP | DIVMOD.OUT |
Bài 2 | TÌM X | NUMX.* | NUMX.INP | NUMX.OUT |
Bài 3 | BÀI TẬP | EXERCISE.* | EXERCISE.INP | EXERCISE.OUT |
Bài 4 | TỪ VỰNG | WORD.* | WORD.INP | WORD.OUT |
Bài 5 | CỨU GÀ | CHICKEN* | CHICKEN.INP | CHICKEN.OUT |
Dấu * được thay thế bởi PAS, CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, C++, Python |
Thí sinh chỉ được sử dụng một ngôn ngữ lập trình để làm các bài bên dưới.
BÀI 1: PHÉP TOÁN (2 điểm ) ?
- Bi đang học về các phép toán số học. Thầy giáo cho Bi bài toán như sau:
- “Gọi S là tổng các số tự nhiên từ 1 đến n.
- Lấy S đem chia cho số nguyên dương k thì được thương nguyên và số dư là bao nhiêu?”
- Em hãy giúp bi giải bài toán này nhé!
- Dữ liệu vào: Đọc từ file DIVMOD.INP gồm một dòng chứa hai số nguyên dương n và k (n, k < 109)
- Kết quả ra: Ghi vào file DIVMOD.OUT một dòng gồm hai số nguyên dương tương ứng là thương nguyên và số dư cần tìm.
- Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
- Ví dụ:
DIVMOD.INP | DIVMOD.OUT | Giải thích |
5 2 | 7 1 | với n = 5 và k= 2, ta có S =1 + 2 + 3 +4+ 5 = 15 ,
15 chia 2 được thương nguyên là 7 và số dư là 1 |
- Giới hạn:
- 40% số test có n, k < 103
- 30% số test có 103 < n, k < 106
- 30% số test có 106 < n, k < 109
BÀI 2: TÌM X (2 điểm ) ?
- Giới hạn:
-
- 40% số test có n < 103
- 30% số test tiếp theo có 103 < n < 106
- 30% số test tiếp theo có 106 < n < 1012
BÀI 3: BÀI TẬP (2 điểm ) ?
- Bi có quyển sách tin học rất hay. Quyển sách gồm n bài tập được đánh số từ 1 đến n. Bi chọn những bài dễ giải trước. Bi giải được k bài trong số n bài đó (k < n). Hôm nay, Bi muốn thống kê xem những bài chưa giải để hè này Bi sẽ cố gắng giải cho hết. Em hãy giúp Bi liệt kê các bài chưa giải nhé!
- Dữ liệu vào: Đọc từ file EXERCISE.INP gồm:
- Dòng thứ nhất chứa hai số nguyên dương n và k (1 <= k < n <= 106)
- Dòng thứ hai chứa k số nguyên dương a1, a2,…, ak, các giá trị đôi một khác nhau (1 < ai < n với 1 < i <=k)
- Kết quả ra: Ghi vào file EXERCISE.OUT gồm một dòng ghi các số nguyên dương là những bài tập mà chưa giải và ghi theo thứ tự từ bé đến lớn.
- Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
- Ví dụ:
EXERCISE.INP |
EXERCISE.OUT |
Giải thích |
7 3
1 4 2 |
3 5 6 7 | n=7 và k=3. Có 7 bài tập, Bi đã giải 3 bài là: 1 4 2 Các bài tập chưa giải là: 3 5 6 7 |
Giới hạn:
- 40% số test có 1 < n < 102
- 30% số test tiếp theo có 102 < n < 103
- 30% số test tiếp theo có 103 < n < 106
BÀI 4: TỪ VỰNG (2 điểm) ?
- Bi đang học Tiếng anh. Bi lấy ra một tờ giấy biết các từ vựng. Mỗi từ gồm cá chữ cái in thường trong bảng chữ cái tiếng Anh và được viết liên tiếp nhau. Các từ Bi viết trên tờ giấy cách nhau ít nhất một khoảng trắng và tạo thành một xâu S.
- Ví dụ: S= “ table he she table “
- Sau buổi học, Bi muốn biết mình đã viết được bao nhiêu từ vựng khác nhau và từ nào được viết nhiều lần nhất. Em hãy giúp Bi tìm ra câu trả lời nhé !
- Dữ liệu vào: đọc từ file WORD.INP gồm một dòng chứ xâu S có độ dài không quá 105. Dữ liệu vào luôn đảm bảo xâu S có ít nhất một từ.
- Kết quả ra: Ghi vào file WORD.OUT gồm hai dòng:
- Dòng thứ nhất ghi số nguyên là số từ vựng khác nhau mà bi viết được.
- Dòng thứ hai ghi từ mà Bi viết nhiều lần nhất, nếu có nhiều từ thỏa mãn thì ghi ra từ thỏa mãn nằm ở vị trí nhỏ nhất trong S.
WORD.INP |
WORD.OUT |
be banana red banana lemon ant red | 5
banana |
Giới hạn:
- 40% số test có độ dài xâu S không quá 102
- 30% số test tiếp theo có độ dài xâu S không quá 103
- 30% số test tiếp theo có độ dài xâu S không quá 105
BÀI 5: CỨU GÀ (2 điểm ) ?
- Cho điểm A có tọa độ (xa , ỵa) và điểm B có tọa độ (xb, ỵb). Khoảng cách từ điểm A đến điểm B được tính theo công thức:
- Nhà Bi có nuôi đàn gà gồm n chú gà được đánh số từ 1 đến n.
- Trong đó, các chú gà thứ 1 thứ k là những chú gà lớn, còn lại là những chú gà con.
- Đàn gà đang gặp nguy hiểm, đứng nháo nhác trong khu vườn và được xem như chúng đang đứng trong hệ trục tọa độ Oxy.
- Chú gà thứ i đang đứng ở vị trí (xi, yi).
- Bi đang đứng tại vị trí (u, v).
- Bi tìm cách cứu đàn gà nhưng Bi chỉ có thời gian T giây.
- Thời gian cứu một chú gà bằng bình phương khoảng cách từ vị trí ban đầu Bi đứng đến vị trí chú gà đó.
- Bi sẽ tìm cách cứu nhiều chú gà nhất nhưng phải ưu tiên cứu những chú gà con trước nếu được.
- Theo em, Bi có thể cứu được nhiều nhất là bao nhiêu chú gà ?
- Dữ liệu vào: đọc từ file CHICKEN.INP gồm:
- Dòng đầu gồm năm số nguyên lần lượt là n, k, T, u, v ( 1 < k < n < 105, 1 < T < 109 và -103 < u,v < 103)
- n dòng tiếp theo, mỗi dòng chứa hai số nguyên xi, yi là tọa độ của chú gà thứ i (-103 < xi, yi < 103, với 1 < i < n)
- Kết quả ra: Ghi vào file CHICKEN.OUT gồm một số nguyên là số gà nhiều nhất mà Bi cứu được.
- Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
- Ví dụ:
CHICKEN.INP |
CHICKEN.OUT |
Giải thích |
4 2 3 0 1 | 2 | n=4, k=2, T=3, u=0, v=1 |
0 2 | +Có 4 chú gà, trong đó có 2 chú gà lớn ở vị trí (0,2) và (1,1) | |
1 1 | còn lại 2 chú gà con ở vị trí (0,4) và (1,2). | |
0 4 | +Bi có thời gian 3 giây và Bi đang đứng ở vị trí (0,1). | |
1 2 | +Bi sẽ cứu được 2 chú gà là:
Gà con ở vị trí (1,2), mất 2 giây. Gà lớn ở vị trí (0,2),mất 1 giây. |
Giới hạn:
- 30% số test có 1 < n < 102
- 30% số test tiếp theo có 102 < n < 103
- 40% số test tiếp theo có 103 < n <105
———————————————————— HẾT———————————————————–
Thí sinh được sử dụng các loại máy tính cầm tay không có chức năng soạn thảo văn bản và không có thẻ nhớ.
Thí sinh không được sử dụng tài liệu. Giám thị không được giải thích gì thêm.
Họ và tên thí sinh:……………………………….. Số báo danh: …………………………………………..
Đáp án bài 1: PHÉP TOÁN ( Cách luyện thi chuyên Tin lớp 10 là đây)
import sys sys.stdin=open('DIVMON.INP','r') sys.stdout=open('DIVMON.OUT','w') n,k=map(int,input().split()) tong=0 for i in range(1,n+1): tong+=i nguyen=tong//k du=tong%k print(nguyen,du)
Đáp án BÀI 2: TÌM X ( Chia sẻ kinh nghiệm thi chuyên Tin)
import sys,math sys.stdin=open('NUMX.INP','r') sys.stdout=open('NUMX.OUT','w') n=int(input()) for i in range(1,n+1): if i+int(math.sqrt(i))==n: print(i)
Đáp án Bài 3: BÀI TẬP ( Lộ trình học chuyên Tin hấp dẫn)
import sys sys.stdin=open('EXERCISE.INP','r') sys.stdout=open('EXERCISE.OUT','w') n,k=map(int,input().split()) a=list(map(int,input().split())) b=[] for i in range(1,n+1): if i not in a: b.append(i) c=sorted(b) print(*c)
Đáp án bài 4: TỪ VỰNG (Tài liệu ôn thi HSG chuyên Tin Python )
import sys sys.stdin=open('WORD.INP','r') sys.stdout=open('WORD.OUT','w') s=input().split() a=[] for i in range(len(s)): if s[i] not in a: a.append(s[i]) print(len(a)) c=[] for i in range(len(a)): c.append(s.count(a[i])) M=max(c) for i in range(len(a)): if s.count(a[i])==M: print(a[i]) break
Đáp án bài 5: CỨU GÀ ( chia sẻ bí kiếp để thi đề chuyên Tin Tiền Giang)
import sys,math sys.stdin=open('CHICKEN.INP','r') sys.stdout=open('CHICKEN.OUT','w') def khoancach(xa,xb,ya,yb): d=(xa-xb)*(xa-xb)+(ya-yb)*(ya-yb) return d n,k,t,u,v=map(int,input().split()) a=[] b=[] for i in range(n): x,y=map(int,input().split()) a.append(x) b.append(y) c=[] for i in range(len(a)): c.append(khoancach(a[i],u,b[i],v)) dem=0 tong=0 for i in range(k,len(c)): if c[i]<=t: dem+=1 tong=tong+(t-c[i]) for i in range(k): if c[i]<=tong: dem+=1 tong=tong-c[i] print(dem)
Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !
Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay !” còn lại chỉ 9 bạn!
- Qua đường dây nóng hỏi: 093.717.9278 ( Gặp Thầy Tấn Dân Cử Nhân Công Nghệ Thông Tin)
- Thầy chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện và cấp tỉnh.
Trung tâm tin học Tấn Dân
- Website: vitinhtandan.com
- Email: vitinhtandan@gmail.com