Thẻ: Kinh nghiệm thi chuyên Tin

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 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é!
    1. Tự học Python từ cơ bản đến nâng cao đến giải đề thi nhé có tài liệu pdf tải về học 

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 ) ?

Luyện thi chuyên Tin lớp 10

Giải bài 2 ôn luyện thi chuyên Tin lớp 10

  • 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:

Kinh nghiệm thi chuyên Tin

  • 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.

Khóa học Python online từ cơ bản đến nâng cao

Khóa học Python online từ cơ bản đến nâng cao

Trung tâm tin học Tấn Dân