Bộ 76 đề thi HSG Tin 9 này có kèm đáp án không?

Toàn bộ 76 đề thi HSG Tin học lớp 9 trong bộ sưu tập đều đi kèm đáp án chi tiết và hướng dẫn giải thuật bằng các ngôn ngữ phổ biến như Pascal, C++, Python.

Tài liệu này có bao gồm đề thi của những năm gần đây không?

Có, bộ tài liệu được cập nhật các đề thi HSG cấp tỉnh mới nhất từ các năm học gần đây, bao gồm các tỉnh thành như Nghệ An, Thanh Hóa, Hà Nội, Nam Định...

Tôi có thể tải file Word để về chỉnh sửa không?

Được, link tải cung cấp đầy đủ cả định dạng PDF và file Word (.docx) giúp quý thầy cô và học sinh dễ dàng chỉnh sửa, biên soạn lại tài liệu ôn tập.

Luyện đề thi HSG Tin 9 nên tập trung vào ngôn ngữ nào?

Hiện nay phần lớn các kỳ thi HSG cấp tỉnh đều ưu tiên C++ và Python. Bộ tài liệu này cung cấp lời giải đa ngôn ngữ để phù hợp với mọi đối tượng thí sinh.

Các đề thi có đúng chuẩn đề thi tỉnh Tiền Giang không?

Có. Bộ đề được xây dựng dựa trên cấu trúc đề thi thực tế của Sở GD&ĐT Tiền Giang.

Bộ đề có kèm đáp án và code Python không?

Có đầy đủ đáp án, code Python chi tiết và giải thích thuật toán rõ ràng.

Code Python có đúng chuẩn thi HSG Tin học THCS không?

Code sử dụng import sys, đọc và ghi file INP/OUT đúng chuẩn bài thi Tin học THCS.

Thẻ: De thi HSG Tin học THCS CẤP tỉnh

76 Đề thi HSG Tin 9 cấp Tỉnh Có đáp án mới nhất (File Word & PDF)

Bạn đang tìm kiếm nguồn tài liệu ôn thi học sinh giỏi Tin học lớp 9 để chuẩn bị cho kỳ thi cấp huyện, cấp tỉnh sắp tới? Việc luyện đề từ các tỉnh thành khác nhau là phương pháp hiệu quả nhất để làm quen với cấu trúc đề, các dạng bài lập trình khó và cách tối ưu thuật toán.

Bài viết này tổng hợp 76 đề thi HSG Tin 9 cấp tỉnh có đáp án chi tiết, giúp các bạn học sinh tự tin chinh phục giải cao.

Các đề ôn thi để chuẩn bị thi Cấp XÃ thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!

1. Tại sao cần luyện đề thi HSG Tin học 9 các năm trước?

Kỳ thi học sinh giỏi Tin học lớp 9 thường tập trung vào kỹ năng giải quyết vấn đề thông qua lập trình (Pascal, C++, hoặc Python). Việc luyện tập với bộ 76 đề thi HSG Tin 9 sẽ giúp bạn:

Nắm vững cấu trúc đề: Thông thường gồm 3-4 bài với độ khó tăng dần (bài toán số học, xử lý xâu, quy hoạch động, đồ thị cơ bản).
Rèn luyện tư duy thuật toán: Tiếp cận với nhiều dạng bài mới lạ từ các tỉnh thành có phong trào Tin học mạnh như Nghệ An, Thanh Hóa, Hà Nội, Nam Định…
Kỹ năng trình bày: Xem đáp án chi tiết giúp bạn hiểu cách chấm điểm và tối ưu mã nguồn để đạt điểm tối đa.

2. Cấu trúc bộ đề thi HSG Tin 9 trong bộ sưu tập này

Bộ tài liệu 76 đề thi HSG Tin 9 cấp tỉnh có đáp án được chúng tôi sưu tầm và biên soạn lại một cách khoa học:

Đa dạng ngôn ngữ: Hỗ trợ lời giải bằng Pascal, C++ (phổ biến nhất) và một số đề mới có hướng dẫn bằng Python.
Phân loại theo chuyên đề: * Bài tập về số học (Số nguyên tố, số chính phương, số đặc biệt).
- Xử lý xâu ký tự và tệp dữ liệu.
- Thuật toán tìm kiếm và sắp xếp.
- Kỹ thuật đệ quy và quy hoạch động cơ bản.
Có đáp án và hướng dẫn chấm: Giúp học sinh và giáo viên dễ dàng đối chiếu kết quả.

3. Danh sách một số đề thi tiêu biểu trong bộ 76 đề

Dưới đây là một số đề thi “hot” nhất trong bộ sưu tập mà bạn không nên bỏ qua:

Đề thi HSG Tin 9 tỉnh Nghệ An (Bảng A, B).
Đề thi HSG Tin 9 tỉnh Thanh Hóa (Đầy đủ các năm).
Đề thi chọn đội tuyển HSG lớp 9 TP. Hà Nội.
Đề thi giao lưu học sinh giỏi các tỉnh đồng bằng Bắc Bộ.
Đề thi tuyển sinh vào lớp 10 chuyên Tin (Phần tự chọn HSG 9).

4. Link tải 76 Đề thi HSG Tin 9 cấp Tỉnh Có đáp án (Full File Word/PDF)

Để hỗ trợ các bạn ôn tập tốt nhất, chúng tôi đã đóng gói toàn bộ 76 đề thi vào một thư mục duy nhất. Bạn có thể tải về hoàn toàn miễn phí theo đường link dưới đây:

[Link Tải Xuống 76 Đề Thi HSG Tin 9 Có Đáp Án Tại Đây]
(Lưu ý: Nếu link lỗi, vui lòng để lại bình luận phía dưới để admin cập nhật ngay lập tức).

5. Kinh nghiệm đạt điểm cao trong kỳ thi HSG Tin học 9

Ngoài việc luyện đề, bạn cần lưu ý:

Đọc kỹ đề bài: Xác định rõ ràng Input, Output và các giới hạn (Constraints) của đề.
Quản lý thời gian: Đừng quá sa đà vào bài khó, hãy hoàn thành chắc chắn các bài dễ để lấy điểm tuyệt đối trước.
Kiểm tra kỹ các trường hợp biên: Test thử với dữ liệu nhỏ nhất, lớn nhất hoặc các trường hợp đặc biệt (n = 0, n = 1…).
Cập nhật ngôn ngữ: Hiện nay nhiều tỉnh đã cho phép sử dụng C++11, C++17 và Python, hãy tận dụng các thư viện mạnh mẽ để rút ngắn thời gian làm bài.

Lời kết: Hy vọng bộ tài liệu 76 đề thi HSG Tin 9 cấp tỉnh có đáp án này sẽ là hành trang vững chắc giúp các bạn đạt kết quả cao trong kỳ thi sắp tới. Nếu thấy tài liệu hữu ích, hãy chia sẻ cho bạn bè cùng ôn tập nhé!

Giải đáp án bài 1: Tiền Điện

📌 Phân tích đề bài (tư duy giải)

Có n hộ gia đình, mỗi hộ dùng aᵢ KWh điện.
Giá điện chia 3 bậc:

Bậc	Số KWh	Giá
1	1 → 100	2500 đ/KWh
2	101 → 200	3000 đ/KWh
3	≥ 201	3500 đ/KWh

👉 Với mỗi hộ, ta:

Tính tiền bậc 1 (tối đa 100 KWh)
Nếu còn → tính tiếp bậc 2 (tối đa 100 KWh)
Nếu còn nữa → bậc 3

👉 Cộng tiền của tất cả các hộ lại.

🧠 Thuật toán

Với mỗi a (số KWh của 1 hộ):

Nếu a ≤ 100
→ tiền = a * 2500
Nếu 100 < a ≤ 200
→ tiền = 100*2500 + (a-100)*3000
Nếu a > 200
→ tiền = 100*2500 + 100*3000 + (a-200)*3500

Code Python (chuẩn thi)

import sys

sys.stdin = open("ELCOST.INP", "r")
sys.stdout = open("ELCOST.OUT", "w")

# Đọc số hộ gia đình
n = int(sys.stdin.readline().strip())

# Đọc danh sách số KWh của các hộ
danh_sach = list(map(int, sys.stdin.readline().split()))

tong_tien = 0

for a in danh_sach:
    if a <= 100:
        tien = a * 2500
    elif a <= 200:
        tien = 100 * 2500 + (a - 100) * 3000
    else:
        tien = 100 * 2500 + 100 * 3000 + (a - 200) * 3500

    tong_tien += tien

# In kết quả
print(tong_tien)

✍️ Giải thích code ngắn gọn

sys.stdin, sys.stdout → đúng chuẩn chấm bài tự động
Duyệt từng hộ → tính tiền đúng theo bậc
Cộng dồn vào tong_tien
In ra một số nguyên duy nhất

⏱️ Phân tích độ phức tạp

Vòng lặp chạy n lần
Mỗi lần chỉ tính toán hằng số

👉 Độ phức tạp thời gian:

👉 Độ phức tạp bộ nhớ:

✅ Nhận xét theo chuẩn bài thi HSG

✔ Thuật toán đơn giản – đúng bản chất
✔ Không bị tràn số
✔ Chạy nhanh với n ≤ 10^4
✔ Dễ mở rộng nếu đề thêm bậc điện

Giải đáp án bài 2: Độ mạnh của xâu?

🔍 Phân tích đề bài

Cho xâu s gồm:
- Chữ cái thường a–z
- Chữ số 0–9
Không có khoảng trắng, không có ký tự đặc biệt
Độ dài xâu ≤ 10^3

👉 Định nghĩa “độ mạnh của xâu”

🧠 Tư duy giải

Ta cần 2 thông tin:

Số kí tự phân biệt trong xâu
- Chính là số lượng kí tự khác nhau
Số lần xuất hiện nhiều nhất
- Tìm kí tự xuất hiện nhiều nhất

👉 Cách làm hiệu quả:

Dùng dictionary (từ điển) để đếm số lần xuất hiện của từng kí tự

Code Python (chuẩn thi)

import sys

sys.stdin = open("STRONG.INP", "r")
sys.stdout = open("STRONG.OUT", "w")

# Đọc xâu
s = sys.stdin.readline().strip()

dem = {}

# Đếm số lần xuất hiện của từng kí tự
for ch in s:
    if ch in dem:
        dem[ch] += 1
    else:
        dem[ch] = 1

# Số kí tự phân biệt
so_ki_tu_phan_biet = len(dem)

# Số lần xuất hiện nhiều nhất
lan_xuat_hien_nhieu_nhat = max(dem.values())

# Độ mạnh của xâu
do_manh = so_ki_tu_phan_biet * lan_xuat_hien_nhieu_nhat

print(do_manh)

✍️ Giải thích code

dem: từ điển lưu
khóa = kí tự
giá trị = số lần xuất hiện
len(dem) → số kí tự phân biệt
max(dem.values()) → tần suất lớn nhất
Nhân 2 giá trị → độ mạnh

🧪 Kiểm tra bằng ví dụ đề bài

Ví dụ 1

Kí tự phân biệt: {x, y, 1, z, 2, 0} → 6
Kí tự xuất hiện nhiều nhất: y → 5 lần
👉 Kết quả: 6 * 5 = 30

Ví dụ 2

Phân biệt: 1
Xuất hiện nhiều nhất: 5
👉 Kết quả: 1 * 5 = 5

⏱️ Phân tích độ phức tạp

Duyệt xâu độ dài n đúng 1 lần

👉 Thời gian:

👉 Bộ nhớ:

(với k là số kí tự phân biệt)

✅ Nhận xét theo chuẩn HSG

✔ Thuật toán đơn giản – đúng bản chất
✔ Không dùng thư viện nâng cao
✔ Chạy rất nhanh với n ≤ 1000
✔ Dễ trình bày trong bài thi

📌 Giải Đáp Án Bài 3: Tổng dòng cột (SUM)

🔍 Nội dung đề bài (tóm tắt)

Cho ma trận a gồm m dòng và n cột.
Tạo ma trận b theo công thức:

$a)−aijb_{ij}$

👉 Yêu cầu

Tìm giá trị nhỏ nhất trong ma trận b.

🧠 Tư duy giải (rất quan trọng – hay ra thi)

Nếu làm ngây thơ:

Với mỗi ô (i, j) lại đi tính tổng dòng + tổng cột
❌ → chậm: O(m*n*(m+n)) → dễ TLE

👉 Cách làm đúng chuẩn HSG:

Bước 1:

Tính tổng từng dòng → mảng tong_dong[i]
Tính tổng từng cột → mảng tong_cot[j]

Bước 2:

Với mỗi ô (i, j):

$bij=tong_dong[i]+tong_cot[j]−a[i][j]$

Cập nhật giá trị nhỏ nhất

⚡ Không cần lưu ma trận b → tiết kiệm bộ nhớ

Code Python (chuẩn thi)

import sys

sys.stdin = open("SUM.INP", "r")
sys.stdout = open("SUM.OUT", "w")

# Đọc m, n
m, n = map(int, sys.stdin.readline().split())

# Đọc ma trận a
a = []
for _ in range(m):
    a.append(list(map(int, sys.stdin.readline().split())))

# Tính tổng từng dòng
tong_dong = [0] * m
for i in range(m):
    tong_dong[i] = sum(a[i])

# Tính tổng từng cột
tong_cot = [0] * n
for j in range(n):
    for i in range(m):
        tong_cot[j] += a[i][j]

# Tìm giá trị nhỏ nhất trong ma trận b
INF = 10**18
min_b = INF

for i in range(m):
    for j in range(n):
        b_ij = tong_dong[i] + tong_cot[j] - a[i][j]
        if b_ij < min_b:
            min_b = b_ij

print(min_b)

✍️ Giải thích code ngắn gọn

tong_dong[i]: tổng dòng i
tong_cot[j]: tổng cột j
Với mỗi ô (i, j):
- Áp dụng đúng công thức đề
- Cập nhật min_b
Không cần tạo ma trận b → tối ưu

⏱️ Phân tích độ phức tạp

Tính tổng dòng: O(mn)
Tính tổng cột: O(mn)
Duyệt tìm min: O(mn)

👉 Tổng thời gian:

👉 Bộ nhớ:

✅ Nhận xét chuẩn HSG

✔ Áp dụng tiền xử lý (precompute)
✔ Tránh lặp thừa – tư duy tối ưu
✔ Phù hợp ma trận lớn
✔ Rất dễ ăn trọn 4 điểm

📌 Bài 4: Xâu lặp (SUBSTR)

🔍 Tóm tắt dạng bài (chuẩn đề Tiền Giang)

Cho một xâu s (chỉ gồm chữ thường và chữ số, không có khoảng trắng)
Xâu có độ dài ≤ 10^3
Yêu cầu:
👉 Tìm xâu con dài nhất xuất hiện ít nhất 2 lần trong s
(cho phép chồng lấn)

Đây là dạng bài xâu lặp (longest repeated substring) – rất hay ra thi tỉnh.

🧠 Tư duy giải (đúng mức THCS – không dùng suffix array)

Vì |s| ≤ 1000, ta có thể dùng cách duyệt độ dài + kiểm tra trùng:

Ý tưởng:

Duyệt độ dài xâu con L từ lớn xuống nhỏ
Với mỗi L, duyệt tất cả các xâu con độ dài L
Dùng set để kiểm tra:
- Nếu một xâu con đã xuất hiện → tìm được đáp án
Gặp độ dài lớn nhất đầu tiên → dừng luôn

👉 Cách này dễ cài, dễ trình bày, đủ nhanh cho đề tỉnh.

import sys

sys.stdin = open("SUBSTR.INP", "r")
sys.stdout = open("SUBSTR.OUT", "w")

s = sys.stdin.readline().strip()
n = len(s)

ket_qua = ""

# Duyệt độ dài xâu con từ lớn xuống nhỏ
for L in range(n - 1, 0, -1):
    tap_con = set()
    found = False

    for i in range(n - L + 1):
        sub = s[i:i+L]
        if sub in tap_con:
            ket_qua = sub
            found = True
            break
        tap_con.add(sub)

    if found:
        break

print(ket_qua)

✍️ Giải thích code

Duyệt L từ n-1 → 1
→ đảm bảo lấy xâu dài nhất
Với mỗi L:
- Cắt các xâu con s[i:i+L]
- Dùng set để kiểm tra trùng
Khi phát hiện xâu lặp đầu tiên → in ra ngay

🧪 Ví dụ minh họa

Ví dụ

Các xâu lặp dài nhất:

"ababa" xuất hiện 2 lần (chồng lấn)

👉 Kết quả:

⏱️ Phân tích độ phức tạp

Duyệt độ dài: O(n)
Với mỗi độ dài, duyệt xâu con: O(n)
Cắt xâu + set: O(n)

👉 Tổng:

👉 Bộ nhớ:

✅ Nhận xét chuẩn HSG

✔ Không dùng thuật toán nâng cao (suffix array, Z, KMP)
✔ Dễ hiểu – dễ chép vào bài thi
✔ Đủ nhanh với dữ liệu đề tỉnh
✔ Trình bày rất “ăn điểm”

📌Giải Đáp Án Bài 5: Phần thưởng (GIFT)

🔍 Phân tích đề bài

Có một dãy số là giá trị các phần thưởng (sắp theo một hàng).
Mỗi phần thưởng có giá trị từ 1 đến 10^9.
An muốn chọn một đoạn liên tiếp sao cho:
👉 giá trị tăng dần liên tiếp
(tức là: số sau lớn hơn số trước).

👉 Yêu cầu

Tìm độ dài lớn nhất của đoạn tăng dần liên tiếp.

📌 Lưu ý:

Chỉ xét liên tiếp
Không cần tăng đúng 1, chỉ cần lớn hơn

🧠 Tư duy giải (rất chuẩn thi)

Đây là bài:

Dãy con tăng liên tiếp dài nhất

👉 Không cần quy hoạch động phức tạp.

Ý tưởng:

Duyệt từ trái sang phải
Nếu a[i] > a[i-1]:
- tăng độ dài đoạn hiện tại
Ngược lại:
- bắt đầu đoạn mới
Luôn cập nhật độ dài lớn nhất

import sys

sys.stdin = open("GIFT.INP", "r")
sys.stdout = open("GIFT.OUT", "w")

# Đọc dãy phần thưởng
a = list(map(int, sys.stdin.readline().split()))
n = len(a)

# Nếu dãy rỗng (trường hợp hiếm)
if n == 0:
    print(0)
else:
    max_len = 1      # độ dài lớn nhất
    cur_len = 1      # độ dài đoạn hiện tại

    for i in range(1, n):
        if a[i] > a[i - 1]:
            cur_len += 1
        else:
            cur_len = 1

        if cur_len > max_len:
            max_len = cur_len

    print(max_len)

✍️ Giải thích code

cur_len: độ dài đoạn tăng dần đang xét
max_len: kết quả lớn nhất
Khi gặp a[i] ≤ a[i-1]:
- chuỗi tăng bị phá vỡ → reset cur_len = 1
Duyệt xong là ra kết quả

🧪 Kiểm tra ví dụ đề bài

Ví dụ 1

Đoạn tăng dài nhất:

👉 Độ dài = 4

Ví dụ 2

Đoạn tăng dài nhất:

👉 Độ dài = 3

⏱️ Phân tích độ phức tạp

Duyệt dãy 1 lần

👉 Thời gian:

👉 Bộ nhớ:

✅ Nhận xét chuẩn HSG

✔ Bài điển hình – dễ ăn điểm
✔ Không cần mảng phụ
✔ Chạy rất nhanh dù n lớn
✔ Trình bày rõ ràng, sạch sẽ

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é !

Vui lòng Chấm điểm 5 sao trang cho bài viết hay !

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

Câu hỏi thường gặp về đề thi HSG Tin 9:

Bộ 76 đề thi HSG Tin 9 này có kèm đáp án không? Dạ có, toàn bộ 76 đề thi trong bộ sưu tập đều đi kèm đáp án chi tiết và hướng dẫn giải thuật bằng các ngôn ngữ phổ biến như Pascal, C++, Python.
Tài liệu này có bao gồm đề thi của những năm gần đây không? Có, bộ tài liệu được cập nhật các đề thi HSG cấp tỉnh mới nhất (năm học 2023-2024 và 2024-2025) từ các tỉnh thành có phong trào Tin học mạnh.
Tôi có thể tải file Word để về chỉnh sửa không? Được ạ, link tải bao gồm cả định dạng PDF để xem nhanh và file Word (.docx) để quý thầy cô và các bạn học sinh tiện trích dẫn, chỉnh sửa đề bài.
Luyện đề thi HSG Tin 9 nên tập trung vào ngôn ngữ nào? Hiện nay hầu hết các tỉnh đã chuyển sang C++ và Python. Tuy nhiên, bộ đề vẫn giữ lại các lời giải bằng Pascal cho những địa phương chưa thay đổi hình thức thi.

73 Đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang có ĐÁP ÁN (Mới & Chọn Lọc)

Nếu bạn đang ôn thi học sinh giỏi Tin học THCS cấp tỉnh Tiền Giang, đặc biệt là thi lập trình Python, thì bài viết này sinh ra là dành cho bạn.

Trong bài này, Vi Tính Tân Dân đã tổng hợp 73 đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang, kèm đáp án – code giải chi tiết – giải thích thuật toán rõ ràng, bám sát đúng cấu trúc đề thi thực tế của Sở GD&ĐT Tiền Giang.

👉 Phù hợp cho:

Học sinh lớp 6 – 9 ôn thi HSG Tin học
Học sinh luyện thi vào lớp 10 chuyên Tin
Giáo viên, phụ huynh bồi dưỡng học sinh năng khiếu Tin học

73 Đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang

🎯 Vì sao nên luyện bộ 73 đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang này?

Không giống các bộ đề tràn lan trên mạng, bộ đề này được chọn lọc kỹ, đảm bảo:

✅ Đúng chuẩn đề thi Tin học THCS cấp tỉnh Tiền Giang
✅ Ngôn ngữ Python – đúng yêu cầu thi thực tế
✅ Có đáp án + code mẫu
✅ Giải thích tư duy thuật toán, không chỉ cho code
✅ Từ dễ → trung bình → khó, giúp nâng trình rõ rệt

👉 Rất nhiều học sinh học Python nhưng không biết ra đề thi thật trông như thế nào. Bộ đề này giúp bạn làm quen đề chuẩn – tránh bỡ ngỡ khi đi thi.

📚 Nội dung chính trong 73 đề thi HSG Tin học Python THCS

Bộ đề bao phủ toàn bộ kiến thức trọng tâm thường ra trong các kỳ thi HSG Tin học cấp tỉnh:

🔹 1. Xử lý số & toán học trong Python

1. Đọc số nguyên x từ file NUM.INP.
2. Duyệt hai số a và b trong phạm vi [1, x], đảm bảo a ≤ b.
3. Kiểm tra điều kiện a * b == x và a / b ≥ 0.5.
4. Nếu tìm thấy cặp (a, b) thỏa mãn, gán la_ket_doi = 1 và dừng vòng lặp.
5. Ghi kết quả 1 vào NUM.OUT nếu x là số kết đôi, ngược lại ghi 0.

🔹 2. Xử lý ngày tháng năm

1. Đọc dữ liệu từ file CUP.INP, bao gồm:
  - Ngày hiện tại (định dạng dd.mm.yyyy).
  - Số ngày cần cộng thêm.
2. Chuyển đổi ngày hiện tại thành kiểu datetime.
3. Cộng thêm số ngày vào ngày hiện tại bằng timedelta(days=so_ngay_them).
4. Xuất kết quả với định dạng dd.mm.yyyy ra file CUP.OUT.

🔹 3. Chuỗi ký tự (String)

1. Đọc dữ liệu từ file PART.INP, gồm:
  - n, L, R: số phần tử của mảng và khoảng cần kiểm tra.
  - Mảng a chứa n số nguyên.
2. Duyệt qua từng phần tử a[i] của mảng:
  - Xét các chỉ số j trong phạm vi [i+L, i+R].
  - Nếu a[i] == a[j] + a[j-1], tăng biến đếm và dừng kiểm tra tiếp theo.
3. Xuất kết quả ra file PART.OUT.

🔹 4. Xử lý Xâu

Đọc dữ liệu từ file PW.INP:
- Số nguyên n là số xâu.
- n xâu ký tự chứa chỉ các chữ cái thường (a-z).
 Sắp xếp các xâu theo độ dài tăng dần.
 Duyệt từng xâu trong danh sách:
- Kiểm tra xem xâu đó có chứa tất cả các xâu khác hay không.
- Nếu có, in ra xâu đó và dừng lại.
 Nếu không có xâu nào phù hợp, in -1.

🔹 5. Thuật toán cơ bản – nâng cao

1. Đọc dữ liệu từ COVID.INP:
  - n: số người trên đường.
  - a: danh sách tọa độ của n người.
2. Sắp xếp danh sách tọa độ theo thứ tự tăng dần.
3. Tính toán khoảng cách giữa các vị trí:
  - Khoảng cách nhỏ nhất giữa hai người gần nhau nhất.
  - Khoảng cách lớn nhất giữa người đầu và người cuối.
4. Tính số nhóm nhiễm bệnh dựa trên khoảng cách:
  - Tối thiểu: nếu khoảng cách nhỏ nhất là d, thì nhóm nhiễm bệnh sẽ là (d // 2) + 1.
  - Tối đa: nếu khoảng cách lớn nhất là D, thì nhóm nhiễm bệnh sẽ là (D // 2) + 1.
5. In kết quả.

🧠 Có gì trong phần ĐÁP ÁN & CODE GIẢI?

Điểm mạnh nhất của bộ tài liệu này là không chỉ có đáp án, mà còn:

✔️ Code Python rõ ràng – đúng chuẩn thi
✔️ Có import sys, đọc ghi file đúng format đề tỉnh
✔️ Giải thích từng bước tư duy
✔️ Phân tích độ phức tạp thuật toán
✔️ Chú thích bằng tiếng Việt dễ hiểu cho học sinh THCS

👉 Phù hợp cả với:

Học sinh tự học tại nhà
Giáo viên soạn tài liệu bồi dưỡng
Phụ huynh theo dõi quá trình học của con

🏆 Lợi ích khi luyện trọn bộ 73 đề này

📌 Nắm chắc cấu trúc đề thi HSG Tin học tỉnh Tiền Giang
📌 Tăng khả năng tư duy thuật toán – không học vẹt
📌 Làm quen cách trình bày code đúng chuẩn chấm thi
📌 Tự tin khi bước vào kỳ thi chính thức
📌 Rút ngắn rất nhiều thời gian ôn tập

👉 Rất nhiều học sinh từng đạt giải cấp huyện – cấp tỉnh đã luyện theo đúng dạng đề như trong bộ này.

👨‍🏫 Ai nên sử dụng bộ đề này?

✔️ Học sinh THCS yêu thích Tin học
✔️ Học sinh đang học Python để thi HSG
✔️ Học sinh ôn thi vào lớp 10 chuyên Tin
✔️ Giáo viên Tin học THCS
✔️ Trung tâm bồi dưỡng học sinh giỏi Tin học

🚀 Kết luận

Bộ 73 Đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang có ĐÁP ÁN là tài liệu cực kỳ giá trị nếu bạn đang nghiêm túc theo đuổi con đường học sinh giỏi Tin học.

👉 Nếu bạn muốn:

Học đúng trọng tâm
Luyện đúng dạng đề
Hiểu bản chất thuật toán

👉 Đừng bỏ qua bộ đề này.

📌 Theo dõi vitinhtandan.com để cập nhật thêm:

Đề thi HSG Tin học mới
Code Python giải chi tiết
Tài liệu ôn thi chuyên Tin từ cơ bản đến nâng cao

ĐÁP ÁN CÂU 1: Số Kết Đôi

import sys

sys.stdin = open("NUM.INP", "r")
sys.stdout = open("NUM.OUT", "w")

# Doc so x
x = int(sys.stdin.readline().strip())

# Kiem tra so ket doi
la_ket_doi = 0
for a in range(1, x + 1):
    for b in range(a, x + 1):
        if a * b == x and a / b >= 0.5:
            la_ket_doi = 1
            break
    if la_ket_doi:
        break

# Ghi ket qua
print(la_ket_doi)

1️⃣ Ý tưởng thuật toán

Ta cần kiểm tra số nguyên dương x có tồn tại hai số nguyên dương a, b sao cho:

Nếu tồn tại ít nhất một cặp (a, b) thỏa mãn thì x là số kết đôi → in 1, ngược lại in 0.

2️⃣ Phân tích từng bước chương trình

🔹 Bước 1: Đọc dữ liệu

Đọc số nguyên dương x từ file NUM.INP.

🔹 Bước 2: Duyệt các cặp (a, b)

a chạy từ 1 đến x
b chạy từ a đến x → đảm bảo a ≤ b, tránh xét trùng cặp

🔹 Bước 3: Kiểm tra điều kiện số kết đôi

a * b == x → (a, b) là một cặp ước của x
a / b ≥ 0.5 → đúng điều kiện đề bài

👉 Nếu thỏa mãn:

Gán la_ket_doi = 1
Dừng vòng lặp ngay (không cần xét thêm)

🔹 Bước 4: Xuất kết quả

In 1 nếu x là số kết đôi
In 0 nếu không tồn tại cặp nào thỏa

3️⃣ Độ phức tạp thuật toán

⏱️ Thời gian chạy

Vòng a: chạy tối đa x lần
Với mỗi a, vòng b: chạy tối đa x − a + 1 lần

👉 Trường hợp xấu nhất:

$O(x^2)$

💾 Bộ nhớ sử dụng

Chỉ dùng vài biến đơn giản (x, a, b, la_ket_doi)
Không dùng mảng hay cấu trúc phức tạp

👉 Độ phức tạp bộ nhớ:

4️⃣ Nhận xét theo góc nhìn bài thi

✔️ Thuật toán:

Dễ hiểu
Dễ cài đặt
Phù hợp mức THCS – HSG cấp huyện/tỉnh

⚠️ Nhược điểm:

Với x lớn → chạy chậm do O(x²)

👉 Trong bài thi nâng cao, có thể tối ưu bằng cách chỉ duyệt đến √x, nhưng đáp án này hoàn toàn hợp lệ nếu đề không yêu cầu tối ưu.

ĐÁP ÁN CÂU 2: Word Cup

import sys
from datetime import datetime, timedelta

sys.stdin = open("CUP.INP", "r")
sys.stdout = open("CUP.OUT", "w")

# Doc du lieu
ngay_hien_tai = sys.stdin.readline().strip()
so_ngay_them = int(sys.stdin.readline().strip())

# Chuyen doi ngay thanh doi tuong datetime
ngay_hien_tai = datetime.strptime(ngay_hien_tai, "%d.%m.%Y")

# Cong them so ngay
ngay_tuong_lai = ngay_hien_tai + timedelta(days=so_ngay_them)

# In ket qua theo dinh dang dd.mm.yyyy
print(ngay_tuong_lai.strftime("%d.%m.%Y"))

1️⃣ Ý tưởng thuật toán

Bài toán yêu cầu:

Cho một ngày hiện tại (định dạng dd.mm.yyyy)
Cho số ngày cần cộng thêm
Tính và in ra ngày tương lai sau khi cộng số ngày đó

👉 Đây là bài toán xử lý ngày tháng, cần xét đúng:

Tháng có 28, 29, 30 hay 31 ngày
Năm nhuận

➡️ Ta sử dụng thư viện datetime của Python để xử lý chính xác và gọn nhẹ.

2️⃣ Phân tích từng bước chương trình

🔹 Bước 1: Đọc dữ liệu vào

ngay_hien_tai: chuỗi ngày theo dạng dd.mm.yyyy
so_ngay_them: số nguyên – số ngày cần cộng thêm

🔹 Bước 2: Chuyển chuỗi ngày sang kiểu datetime

strptime giúp chuyển chuỗi → đối tượng datetime
Định dạng %d.%m.%Y tương ứng:
- %d: ngày
- %m: tháng
- %Y: năm

➡️ Sau bước này, Python hiểu đúng cấu trúc ngày tháng, kể cả năm nhuận.

🔹 Bước 3: Cộng thêm số ngày

timedelta(days=so_ngay_them) biểu diễn khoảng thời gian cần cộng
Python tự động:
- Chuyển tháng
- Chuyển năm
- Xử lý năm nhuận

➡️ Không cần tự viết kiểm tra ngày/tháng phức tạp.

🔹 Bước 4: In kết quả đúng định dạng

strftime chuyển datetime → chuỗi
Định dạng đúng yêu cầu đề bài: dd.mm.yyyy

3️⃣ Độ phức tạp thuật toán

⏱️ Thời gian chạy

Đọc dữ liệu: O(1)
Chuyển đổi ngày: O(1)
Cộng ngày: O(1)
In kết quả: O(1)

👉 Tổng thời gian chạy:

💾 Bộ nhớ sử dụng

Chỉ dùng vài biến kiểu đơn giản (datetime, int)
Không dùng mảng hay vòng lặp

👉 Độ phức tạp bộ nhớ:

4️⃣ Nhận xét theo chuẩn bài thi

✔️ Ưu điểm:

Code ngắn gọn
Chính xác tuyệt đối (kể cả năm nhuận)
Tránh lỗi khi xử lý ngày/tháng
Rất phù hợp bài thi HSG THCS

⚠️ Lưu ý:

Cách làm này phụ thuộc thư viện datetime
Nếu đề cấm dùng thư viện, phải tự xử lý ngày tháng (phức tạp hơn)

ĐÁP ÁN CÂU 3: Phần Tử Điển Hình

import sys

sys.stdin = open("PART.INP", "r")
sys.stdout = open("PART.OUT", "w")

# Doc du lieu
n, L, R = map(int, sys.stdin.readline().split())
a = list(map(int, sys.stdin.readline().split()))

# Dem so phan tu dien hinh
dem = 0
for i in range(n):
    for j in range(i + L, min(i + R + 1, n)):  # Xet cac khoang tu L den R
        if a[i] == a[j] + a[j - 1]:
            dem += 1
            break  # Neu da la phan tu dien hinh thi khong xet tiep

# In ket qua
print(dem)

1️⃣ Ý tưởng thuật toán

Bài toán cho:

Số phần tử n
Hai số nguyên L, R
Mảng số nguyên a[0…n-1]

Một phần tử điển hình tại vị trí i là phần tử thỏa mãn:

$a[i]=a[j]+a[j−1]\exists\ j \ \text{sao cho} \ i + L \le j \le i + R \ \text{và} \ a[i] = a[j] + a[j-1]$

👉 Nhiệm vụ: đếm số phần tử điển hình trong mảng.

2️⃣ Phân tích từng bước chương trình

🔹 Bước 1: Đọc dữ liệu

n: số phần tử của mảng
L, R: giới hạn khoảng xét
a: mảng gồm n số nguyên

🔹 Bước 2: Khởi tạo biến đếm

Biến dem dùng để đếm số phần tử điển hình.

🔹 Bước 3: Duyệt từng phần tử a[i]

Xét từng vị trí i trong mảng làm ứng viên phần tử điển hình.

🔹 Bước 4: Duyệt các chỉ số j phù hợp

j ≥ i + L
j ≤ i + R
j < n (tránh vượt chỉ số mảng)

👉 Đảm bảo đúng điều kiện đề bài.

🔹 Bước 5: Kiểm tra điều kiện điển hình

Nếu tồn tại ít nhất một j thỏa mãn thì:

a[i] là phần tử điển hình
Tăng biến đếm
Dừng vòng lặp j (không cần xét thêm)

🔹 Bước 6: In kết quả

In ra số lượng phần tử điển hình tìm được.

3️⃣ Độ phức tạp thuật toán

⏱️ Thời gian chạy

Vòng ngoài: chạy n lần
Vòng trong: tối đa R − L + 1 lần

👉 Trường hợp xấu nhất:

$O(n×(R−L))\boxed{O(n \times (R – L))}$

Nếu R − L gần n:

💾 Bộ nhớ sử dụng

Mảng a kích thước n
Một vài biến đơn giản

👉 Độ phức tạp bộ nhớ:

4️⃣ Nhận xét theo chuẩn bài thi

✔️ Ưu điểm:

Code rõ ràng, dễ hiểu
Xử lý đúng yêu cầu đề bài
Có break giúp giảm thời gian chạy khi đã thỏa điều kiện

⚠️ Nhược điểm:

Với n lớn và R − L lớn → chương trình có thể chậm
Chưa tối ưu cho dữ liệu rất lớn

👉 Tuy nhiên, rất phù hợp với đề HSG THCS nếu không yêu cầu tối ưu cao.

5️⃣ Gợi ý nâng cao (không bắt buộc)

Có thể tối ưu bằng bảng băm (dict) để tra nhanh tổng a[j] + a[j-1]
Hoặc tiền xử lý các cặp tổng liên tiếp

ĐÁP ÁN CÂU 4: Đặt Lại Mật Khẩu

📌 Ví dụ trong đề

Input

Một output hợp lệ

✔ So với abac → khác 1 vị trí
✔ So với zbab → khác 1 vị trí

🎯 Ghi nhớ để đi thi

Đây là bài sinh – kiểm tra, không phải DP
Mẹo quan trọng: neo theo 1 xâu
Rất hay ra trong đề HSG / chuyên Tin

import sys
sys.stdin = open("PW.INP", "r")
sys.stdout = open("PW.OUT", "w")

# Đọc n và m
n, m = map(int, sys.stdin.readline().split())

# Đọc các xâu
S = [sys.stdin.readline().strip() for _ in range(n)]

# Xâu gốc
base = S[0]

# Hàm kiểm tra xâu P có hợp lệ không
def hop_le(P):
    for s in S:
        dem = 0
        for i in range(m):
            if s[i] != P[i]:
                dem += 1
                if dem > 1:
                    return False
    return True

# Thử xâu base trước
if hop_le(base):
    print(base)
    sys.exit()

# Thử thay đổi từng vị trí
for i in range(m):
    for c in range(ord('a'), ord('z') + 1):
        if chr(c) != base[i]:
            P = base[:i] + chr(c) + base[i+1:]
            if hop_le(P):
                print(P)
                sys.exit()

# Không có lời giải
print(-1)

🔍 Phân tích đề bài (hiểu cho đúng)

Có n xâu S1, S2, …, Sn
Mỗi xâu độ dài m (m ≤ 10)
Cần tìm xâu P độ dài m sao cho:

👉 Với mỗi xâu Si, số vị trí khác nhau giữa Si và P KHÔNG QUÁ 1
Tức là:

P giống hoàn toàn Si (0 vị trí khác) ✅
hoặc chỉ khác đúng 1 vị trí ✅
nếu khác ≥ 2 vị trí ❌ (không hợp lệ)

📌 Nếu có nhiều xâu P thỏa → in bất kỳ
📌 Nếu không có → in -1

🧠 Ý tưởng giải (rất quan trọng)

Nhận xét mấu chốt

m rất nhỏ (≤ 10)
Ký tự chỉ từ 'a' đến 'z'

➡️ Ta thử sinh xâu P từ một xâu gốc (ví dụ S1) bằng cách:

Giữ nguyên S1
Hoặc đổi 1 vị trí của S1 sang chữ khác (a..z)

💡 Lý do:

Nếu tồn tại P hợp lệ, thì P phải giống ít nhất một xâu cho trước ở hầu hết vị trí
Thử từ S1 là đủ (kỹ thuật “neo” – rất hay ra thi)

🧪 Cách kiểm tra một xâu P có hợp lệ không

Với mỗi xâu Si:

Đếm số vị trí j sao cho Si[j] != P[j]
Nếu > 1 → P không hợp lệ
Nếu tất cả đều ≤ 1 → chấp nhận

🧩 Thuật toán

Đọc n, m và danh sách xâu
Lấy xâu gốc S0
Tạo danh sách ứng viên P:
- Chính S0
- Với mỗi vị trí i:
  - Thử thay S0[i] bằng mọi chữ 'a'..'z'
Với mỗi P:
- Kiểm tra với tất cả Si
- Nếu hợp lệ → in P và kết thúc
Nếu hết mà không có → in -1

⏱ Độ phức tạp

Số ứng viên ≤ 1 + 26 * m ≈ 261
Mỗi ứng viên kiểm tra n * m

➡️ O(26 · m · n · m)
Với m ≤ 10 → chạy rất nhanh, an toàn thi tỉnh 👍

ĐÁP ÁN CÂU 5: Sự Lây Lan Covid-19

import sys

sys.stdin = open("COVID.INP", "r")
sys.stdout = open("COVID.OUT", "w")

# Doc du lieu
n = int(sys.stdin.readline().strip())
a = list(map(int, sys.stdin.readline().split()))

# Sap xep cac vi tri theo thu tu tang dan
a.sort()

# Tinh khoang cach giua cac vi tri va tim khoang cach nho nhat, lon nhat
min_dist = min(a[i + 1] - a[i] for i in range(n - 1))  # Khoang cach nho nhat giua hai nguoi
max_dist = a[-1] - a[0]  # Khoang cach xa nhat giua nguoi dau va nguoi cuoi

# So nhom nhiem benh toi thieu la 1, toi da la so nguoi vi tat ca deu cach xa nhau
print(min_dist // 2 + 1, max_dist // 2 + 1)

1️⃣ Ý tưởng thuật toán

Bài toán cho:

n: số người
Mảng a[]: vị trí của từng người trên một trục thẳng

Giả sử virus lây lan theo khoảng cách, mỗi người nhiễm có thể lây trong một phạm vi nhất định.
Ta cần xác định:

Số nhóm nhiễm tối thiểu
Số nhóm nhiễm tối đa

Dựa trên khoảng cách giữa các vị trí của những người.

2️⃣ Phân tích từng bước chương trình

🔹 Bước 1: Đọc dữ liệu

n: số người
a: danh sách vị trí của các người

🔹 Bước 2: Sắp xếp các vị trí

Đưa các vị trí về thứ tự tăng dần
Giúp việc tính khoảng cách giữa những người liền kề trở nên đơn giản

🔹 Bước 3: Tính khoảng cách nhỏ nhất và lớn nhất

Tính khoảng cách nhỏ nhất giữa hai người đứng gần nhau nhất
Đây là tình huống lây lan mạnh nhất → số nhóm ít nhất

Khoảng cách giữa người đứng đầu và người đứng cuối
Đây là tình huống lây lan yếu nhất → số nhóm nhiều nhất

🔹 Bước 4: Tính số nhóm nhiễm bệnh

Giải thích công thức:

Mỗi nhóm lây lan chiếm bán kính 1 đơn vị về mỗi phía
Hai người cách nhau d sẽ tạo khoảng trống lây nhiễm là d // 2
Cộng thêm 1 là nhóm ban đầu

👉 In ra:

Số nhóm nhiễm tối thiểu
Số nhóm nhiễm tối đa

3️⃣ Độ phức tạp thuật toán

⏱️ Thời gian chạy

Sắp xếp mảng a:

$\log n)$

Duyệt tính min_dist:

$O (n)$

👉 Tổng thời gian chạy:

$O(nlog⁡n)\boxed{O(n \log n)}$

💾 Bộ nhớ sử dụng

Lưu mảng a gồm n phần tử
Một vài biến đơn giản

👉 Độ phức tạp bộ nhớ:

$O(n)\boxed{O(n)}$

4️⃣ Nhận xét theo chuẩn bài thi

✔️ Ưu điểm:

Thuật toán đơn giản, hiệu quả
Không dùng vòng lặp lồng nhau
Chạy nhanh với n lớn
Rất phù hợp đề HSG THCS

✔️ Ý tưởng cốt lõi:

Chuyển bài toán lây lan → bài toán khoảng cách trên trục số
Chỉ cần xét khoảng cách nhỏ nhất và lớn nhất

5️⃣ Đánh giá tổng quát

Tiêu chí	Nhận xét
Độ đúng	✅ Chính xác
Tốc độ	⚡ Nhanh
Bộ nhớ	💾 Thấp
Phù hợp thi	🏆 Rất tốt

❓ CÂU HỎI THƯỜNG GẶP – 73 ĐỀ THI HSG TIN HỌC PYTHON THCS TIỀN GIANG

1. Bộ 73 đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang phù hợp cho lớp mấy?

Bộ 73 đề thi HSG Tin học Python THCS cấp tỉnh Tiền Giang phù hợp cho học sinh lớp 6, 7, 8 và 9, đặc biệt là học sinh đang ôn thi học sinh giỏi Tin học cấp huyện, cấp tỉnh và học sinh luyện thi vào lớp 10 chuyên Tin.

2. Các đề thi có đúng chuẩn cấu trúc đề thi tỉnh Tiền Giang không?

Có. Toàn bộ đề được chọn lọc và biên soạn dựa trên cấu trúc đề thi thực tế của Sở GD&ĐT Tiền Giang, đảm bảo sát đề thi thật, giúp học sinh không bị bỡ ngỡ khi đi thi.

3. Bộ đề có kèm đáp án và code Python chi tiết không?

Có đầy đủ. Mỗi đề đều có:

Đáp án chính xác
Code Python hoàn chỉnh
Giải thích tư duy thuật toán
Cách đọc – ghi file đúng chuẩn đề thi HSG Tin học THCS

4. Code Python trong bộ đề có phù hợp với bài thi chính thức không?

Hoàn toàn phù hợp. Code được viết theo chuẩn thi Tin học THCS, sử dụng:

import sys
Đọc dữ liệu từ file .INP
Ghi kết quả ra file .OUT
Đúng với cách chấm bài trong các kỳ thi HSG cấp tỉnh.

5. Bộ đề này có phù hợp cho người mới học Python không?

Phù hợp nếu bạn đã nắm kiến thức Python cơ bản (biến, vòng lặp, điều kiện). Bộ đề được sắp xếp từ dễ → trung bình → nâng cao, giúp học sinh nâng trình từng bước, không bị quá tải.

6. Nội dung trong 73 đề thi gồm những dạng bài nào?

Bộ đề bao gồm:

Bài toán xử lý số, số nguyên tố
Mảng – danh sách – ma trận
Chuỗi ký tự
Bài toán tư duy thuật toán
Các dạng bài phân loại học sinh giỏi thường ra trong đề tỉnh

7. Giáo viên có thể dùng bộ đề này để bồi dưỡng học sinh không?

Rất phù hợp. Bộ đề là tài liệu chuẩn – đầy đủ – có lời giải chi tiết, giúp giáo viên:

Soạn bài bồi dưỡng HSG Tin học
Ra đề luyện tập
Hướng dẫn học sinh tư duy thuật toán đúng hướng

8. Luyện trọn bộ 73 đề này mang lại lợi ích gì?

Luyện đủ bộ đề giúp học sinh:

Nắm chắc dạng đề HSG Tin học Python THCS
Cải thiện tốc độ và độ chính xác khi làm bài
Hiểu rõ bản chất thuật toán
Tăng cơ hội đạt giải cấp huyện – cấp tỉnh

9. Bộ đề có cập nhật mới không?

Có. Bộ đề được chọn lọc và cập nhật, phù hợp với xu hướng ra đề mới, đúng yêu cầu Python trong chương trình THCS hiện nay.

10. Nên luyện bộ đề này như thế nào để đạt hiệu quả cao nhất?

Cách học hiệu quả nhất:
1️⃣ Làm đề không xem đáp án trước
2️⃣ Tự code và chạy thử
3️⃣ So sánh với code mẫu & cách tối ưu
4️⃣ Ghi chú lại dạng bài hay sai
5️⃣ Luyện lại sau 1–2 tuần

74 Đề thi học sinh giỏi Tin học THCS cấp Tỉnh Có ĐÁP ÁN 2026-2027

Tổng Hợp 74 Đề Thi Học Sinh Giỏi Tin Học THCS Cấp Tỉnh Có Đáp Án (Năm Học 2026-2027)

Kỳ thi chọn học sinh giỏi Tin học cấp THCS (đặc biệt là lớp 9) luôn là một thử thách lớn đòi hỏi sự chuẩn bị kỹ lưỡng về tư duy thuật toán và kỹ năng lập trình. Để đồng hành cùng các thầy cô giáo và các em học sinh, Vi Tính Tấn Dân xin chia sẻ bộ tài liệu “74 Đề thi học sinh giỏi Tin học THCS cấp tỉnh có đáp án” được cập nhật mới nhất cho năm học 2026-2027.

Đây là nguồn tài liệu quý giá giúp các em làm quen với cấu trúc đề thi, rèn luyện kỹ năng giải thuật trên các ngôn ngữ phổ biến như C++, Python và Pascal.

Các đề ôn thi để chuẩn bị thi Cấp Xã thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!

1. Tại sao bạn nên tải bộ 74 đề thi HSG Tin học này?

Khác với các tài liệu trôi nổi trên mạng, bộ sưu tập 74 đề thi này được Vi Tính Tấn Dân tổng hợp và chọn lọc kỹ càng từ các kỳ thi chính thức của nhiều tỉnh thành trên cả nước trong những năm gần đây.

Số lượng lớn: Với 74 đề thi, học sinh có thể thoả sức luyện tập từ cơ bản đến nâng cao.
Có đáp án chi tiết: Tất cả các đề đều đi kèm Test case (Input/Output) chuẩn và Code mẫu (Solution) giúp học sinh dễ dàng đối chiếu kết quả.
Cập nhật xu hướng mới: Đề thi bám sát cấu trúc ra đề của Bộ GD&ĐT và các Sở GD&ĐT trong giai đoạn 2025-2027, tập trung mạnh vào tư duy thuật toán thay vì chỉ cú pháp ngôn ngữ.

2. Cấu trúc đề thi học sinh giỏi Tin học THCS năm 2026-2027 có gì mới?

Theo xu hướng chuyển đổi số và đổi mới giáo dục, đề thi HSG Tin học cấp tỉnh hiện nay thường có cấu trúc như sau:

Thời gian làm bài: 150 phút.
Hình thức: Thi lập trình trên máy tính (chấm tự động bằng các phần mềm như Themis, CMS…).
Ngôn ngữ lập trình: Cho phép sử dụng C++ (phổ biến nhất), Python (xu hướng mới) và Free Pascal.

Các dạng bài tập thường gặp:

Bài toán số học: Tìm số nguyên tố, ước số, số hoàn hảo, xử lý số lớn…
Xử lý mảng và chuỗi: Sắp xếp, tìm kiếm, thao tác trên xâu ký tự.
Thuật toán & Quy hoạch động: Các bài toán tối ưu, bài toán cái túi, dãy con tăng dài nhất…
Hình học & Tổ hợp: Tính diện tích, đếm số phương án…

3. Review nội dung bộ đề thi

Dưới đây là tóm tắt nội dung của một số đề thi tiêu biểu có trong bộ tài liệu này:

Đề số 01: Đề thi HSG Tin học Tỉnh Tiền Giang (Năm 2021- 2022)

Bài 1 (4 điểm): Tìm số nguyên tố đầy đủ?
Bài 2 (4 điểm): Tìm Mật Mã (Mảng 1 chiều + Thuật toán đếm)?
Bài 3 (4 điểm): Bài toán Ma Trận?
Bài 4 (4 điểm): Về hình học Tính Tam Giác?
Bài 5 (4 điểm): Tính Lãi Kép Ngân Hàng?

(Tất cả đều có code giải tham khảo bằng C++ và Python)

4. Hướng dẫn ôn thi hiệu quả với bộ tài liệu này

Để đạt kết quả cao nhất trong kỳ thi cấp tỉnh, các em học sinh nên tuân thủ lộ trình sau:

Giai đoạn 1: Tải bộ đề về và phân loại theo độ khó.
Giai đoạn 2: Tự bấm giờ làm bài giống như thi thật (không xem đáp án trước).
Giai đoạn 3: So sánh kết quả với bộ Test case.
Giai đoạn 4: Tham khảo Code mẫu để học hỏi cách viết code tối ưu, ngắn gọn và “sạch” hơn.

5. Tải xuống 74 Đề thi học sinh giỏi Tin học THCS cấp tỉnh (Full Code)

Các thầy cô và các em học sinh có thể tải trọn bộ tài liệu tại liên kết bên dưới. File nén bao gồm: File đề bài (PDF/Word), Bộ Test (Input/Output), và Code giải (CPP/PY/PAS).

Tải đề Thi Đề thi HSG Tin học THCS Python Cấp Tỉnh file PDF:

Lời kết

Hy vọng bộ tài liệu 74 đề thi học sinh giỏi Tin học THCS cấp tỉnh có đáp án 2026-2027 này sẽ là hành trang vững chắc giúp các em học sinh tự tin bước vào phòng thi và gặt hái giải cao.

Đừng quên ghé thăm Vi Tính Tấn Dân thường xuyên để cập nhật thêm nhiều tài liệu công nghệ, thủ thuật máy tính và đề thi mới nhất nhé!

Đáp Án Bài 1: Số Nguyên Tố Đầy Đủ

import sys
import math

# MỞ FILE VÀO / RA (đúng chuẩn thi)
sys.stdin = open("FULLPRIM.INP", "r")
sys.stdout = open("FULLPRIM.OUT", "w")


# Hàm kiểm tra số nguyên tố
def la_so_nguyen_to(so):
    if so < 2:
        return False
    if so == 2:
        return True
    if so % 2 == 0:
        return False

    can_bac_hai = int(math.sqrt(so))
    for uoc in range(3, can_bac_hai + 1, 2):
        if so % uoc == 0:
            return False
    return True


# ===== CHƯƠNG TRÌNH CHÍNH =====

# Nhập số lượng phần tử
so_luong = int(input())

# Nhập dãy số
day_so = list(map(int, input().split()))

ket_qua = []

# Duyệt từng số trong dãy
for so in day_so:
    if la_so_nguyen_to(so):
        so_dao = int(str(so)[::-1])
        if la_so_nguyen_to(so_dao):
            ket_qua.append(str(so))

# Xuất kết quả
if len(ket_qua) == 0:
    print(0)
else:
    print(" ".join(ket_qua))

🧠 Giải thích ngắn gọn cách làm

Viết hàm la_so_nguyen_to() để kiểm tra số nguyên tố
Với mỗi số trong dãy:
- Kiểm tra số đó có nguyên tố không
- Đảo ngược số
- Kiểm tra số đảo có nguyên tố không
Nếu cả hai đều nguyên tố → là số nguyên tố đẩy đủ
In ra danh sách kết quả, nếu không có in 0

⏱️ Độ phức tạp

Kiểm tra 1 số nguyên tố: O(√n)
Tổng:

Bộ nhớ: O(1)

Đáp Án Bài 2: Mật Mã:

# SECRCODE.py
import sys
sys.stdin = open("SECRCODE.INP", "r")
sys.stdout = open("SECRCODE.OUT", "w")

xau = sys.stdin.read().strip()

# Mảng đếm số lần xuất hiện của các chữ cái a -> z
dem = [0] * 26

# Đếm ký tự
for ky_tu in xau:
    vi_tri = ord(ky_tu) - ord('a')
    dem[vi_tri] += 1
# Tạo mã bản quyền
ket_qua = ""
for i in range(26):
    if dem[i] > 0:
        ket_qua += str(dem[i])
print(ket_qua)

🔹 Phân tích bài toán

Đề bài cho một xâu ký tự thường a–z
Cần:
1. Đếm số lần xuất hiện của từng chữ cái
2. Theo thứ tự alphabet a → z
3. Nếu chữ cái xuất hiện (đếm > 0) thì ghi số lần xuất hiện vào mã
Các số được nối liền nhau, không có dấu cách

🔹 Ví dụ phân tích

Xâu:

Ký tự	Số lần
a	2
b	4
c	6
d	3
e	5
f	1
x	3
y	3
z	4

👉 Mã bản quyền: 246351334

🔹 Ý tưởng giải

Dùng mảng đếm 26 phần tử, mỗi phần tử tương ứng một chữ cái
Duyệt xâu:
- Mỗi ký tự → tăng biến đếm tương ứng
Duyệt mảng từ a đến z:
- Nếu số đếm > 0 → nối vào kết quả

🔹 Độ phức tạp

Thời gian: O(n) (n là độ dài xâu)
Bộ nhớ: O(1) (chỉ dùng mảng 26 phần tử)

Đáp án bài 3: Chọn Phần Thưởng

# BONUSSEL.py
import sys
import math

sys.stdin = open("BONUSSEL.INP", "r")
sys.stdout = open("BONUSSEL.OUT", "w")

m, n = map(int, sys.stdin.readline().split())

tong = 0

for _ in range(m):
    dong = list(map(int, sys.stdin.readline().split()))
    for gia_tri in dong:
        can = int(math.isqrt(gia_tri))
        if can * can == gia_tri:
            tong += gia_tri

print(tong)

🔹 Phân tích bài toán

Cho bảng số nguyên dương kích thước m × n
Yêu cầu:
- Tìm tất cả các số chính phương
- Tính tổng các số đó

🔹 Số chính phương là gì?

Một số x là số chính phương nếu:

👉 Cách kiểm tra nhanh:

🔹 Ý tưởng giải

Đọc m, n
Duyệt từng phần tử trong bảng
Với mỗi số:
- Tính căn bậc hai nguyên
- Nếu bình phương lại bằng chính nó → cộng vào tổng

🔹 Độ phức tạp

Thời gian: O(m × n)
Bộ nhớ: O(1)

✅ Ghi nhớ khi đi thi

✔ Dùng math.isqrt() chính xác – nhanh – an toàn
✔ Biến đặt rõ nghĩa
✔ Không in thừa dòng, thừa khoảng trắng

Đáp án bài 4: Tam Giác

# TRIANGLE.py
import sys
sys.stdin = open("TRIANGLE.INP", "r")
sys.stdout = open("TRIANGLE.OUT", "w")

def binh_phuong_khoang_cach(x1, y1, x2, y2):
    return (x2 - x1) ** 2 + (y2 - y1) ** 2

T = int(sys.stdin.readline())

for _ in range(T):
    xa, ya, xb, yb, xc, yc = map(float, sys.stdin.readline().split())

    # Kiểm tra 3 điểm có thẳng hàng không
    dien_tich = (xb - xa) * (yc - ya) - (xc - xa) * (yb - ya)
    if dien_tich == 0:
        print("NO")
        continue

    # Tính bình phương độ dài các cạnh
    AB2 = binh_phuong_khoang_cach(xa, ya, xb, yb)
    BC2 = binh_phuong_khoang_cach(xb, yb, xc, yc)
    CA2 = binh_phuong_khoang_cach(xc, yc, xa, ya)

    # Kiểm tra định lý Pitago
    if (abs(AB2 + BC2 - CA2) < 1e-9 or
        abs(AB2 + CA2 - BC2) < 1e-9 or
        abs(BC2 + CA2 - AB2) < 1e-9):
        print("YES")
    else:
        print("NO")

🔹 Phân tích đề bài

Cho T bộ dữ liệu, mỗi bộ gồm tọa độ 3 điểm A, B, C trong mặt phẳng OXY.

Yêu cầu:
👉 Kiểm tra 3 điểm có tạo thành TAM GIÁC VUÔNG hay không

In:

"YES" nếu là tam giác vuông
"NO" nếu không phải

🔹 Điều kiện toán học

1️⃣ Ba điểm tạo thành tam giác

Ba điểm không thẳng hàng
⇔ Diện tích tam giác ≠ 0

👉 Kiểm tra bằng tích có hướng:

2️⃣ Tam giác vuông (định lý Pitago)

Gọi:
AB², BC², CA² là bình phương độ dài các cạnh
Tam giác vuông nếu:
AB² + AC² = BC² hoặc AB² + BC² = AC² hoặc AC² + BC² = AB²
⚠️ KHÔNG lấy căn để tránh sai số số thực (đề đã nhắc)

🔹 Công thức bình phương khoảng cách

Với A(x₁, y₁), B(x₂, y₂):

🔹 Ý tưởng giải

Với mỗi bộ test:

Đọc tọa độ A, B, C
Kiểm tra có tạo thành tam giác
Tính AB², BC², CA²
Kiểm tra định lý Pitago
In kết quả

🔹 Độ phức tạp

Mỗi test: O(1)
Tổng: O(T)
→ Chạy rất nhanh

✅ Giải thích điểm quan trọng (rất hay bị sai)

⚠️ KHÔNG dùng sqrt()
⚠️ So sánh số thực phải dùng sai số nhỏ (1e-9)
⚠️ Phải kiểm tra tạo thành tam giác trước

📌 Mẹo ăn điểm khi thi

✔ Dùng bình phương độ dài
✔ So sánh bằng abs(a-b) < 1e-9
✔ In đúng "YES" / "NO" (IN HOA)

1. Bản chất của đoạn code

Đoạn code này dùng để kiểm tra xem một tam giác có phải là tam giác vuông hay không dựa trên Định lý Pitago đảo.

Định lý: Nếu tổng bình phương hai cạnh bằng bình phương cạnh còn lại ( $a^2 + b^2 = c^2$ ) thì đó là tam giác vuông.
Vì chúng ta không biết cạnh nào là cạnh huyền, nên phải kiểm tra cả 3 trường hợp:
1. $AB^2 + BC^2 = CA^2$ (Vuông tại B)
2. $AB^2 + CA^2 = BC^2$ (Vuông tại A)
3. $BC^2 + CA^2 = AB^2$ (Vuông tại C)

2. Tại sao phải dùng `abs(...) < 1e-9` mà không dùng dấu `==`?

Đây là kiến thức “sống còn” cho học sinh khi thi HSG Tin học.

Vấn đề sai số: Trong máy tính, các số thực (kiểu float) được lưu dưới dạng nhị phân nên thường xảy ra sai số nhỏ.
- Ví dụ: Kết quả lẽ ra là 25.0 nhưng máy tính có thể lưu là 24.99999999999999.
- Nếu ta dùng if AB2 + BC2 == CA2:, máy sẽ trả về False (Sai), dẫn đến mất điểm oan.
Giải pháp: Thay vì so sánh bằng nhau tuyệt đối, ta kiểm tra xem hiệu của hai vế có đủ nhỏ hay không.
- abs(AB2 + BC2 - CA2) là trị tuyệt đối của hiệu hai vế.
- 1e-9 (tức là $10^{-9}$ hay $0.000000001$ ) được gọi là sai số cho phép (epsilon).

Kết luận: Nếu hiệu của hai vế nhỏ hơn $10^{-9}$ , ta coi như chúng bằng nhau.

3. Cách giải thích cho học sinh (Ngôn ngữ của Thầy Dân)

Thầy có thể dạy các em như thế này:

Bước 1: Tính bình phương độ dài 3 cạnh (gọi là AB2, BC2, CA2).
Bước 2: Áp dụng Pitago đảo. Nhưng nhớ là trong lập trình, “bằng nhau” với số thực rất mong manh.
Bước 3: Sử dụng “khoảng cách an toàn”. Nếu hai vế chỉ lệch nhau một tí xíu không đáng kể (< 1e-9) thì máy tính chấp nhận đó là tam giác vuông.

4. Code viết lại cho chuyên nghiệp

Các em có thể đưa đoạn này vào chuyên đề Hình học:

# Giả sử đã tính xong bình phương các cạnh AB2, BC2, CA2
sai_so = 1e-9 # Epsilon

# Kiểm tra từng trường hợp vuông tại A, B, hoặc C
vuong_tai_B = abs(AB2 + BC2 - CA2) < sai_so
vuong_tai_A = abs(AB2 + CA2 - BC2) < sai_so
vuong_tai_C = abs(BC2 + CA2 - AB2) < sai_so

if vuong_tai_A or vuong_tai_B or vuong_tai_C:
    print("YES") # Là tam giác vuông
else:
    print("NO")

Đáp án bài 5: Lãi Kép Ngân Hàng:

# COMPINT.py
import sys
sys.stdin = open("COMPINT.INP", "r")
sys.stdout = open("COMPINT.OUT", "w")

T = int(sys.stdin.readline())

for _ in range(T):
    M, r, n = map(float, sys.stdin.readline().split())
    n = int(n)

    tong_tien = M

    # Tính lãi kép qua từng tháng
    for _ in range(n):
        tong_tien = tong_tien + tong_tien * r / 100

    # In kết quả với 1 chữ số thập phân
    print(f"{tong_tien:.1f}")

🔹 Phân tích đề bài

Có T khoản gửi tiết kiệm
Mỗi khoản gồm:
- M: tiền vốn ban đầu
- r: lãi suất % mỗi tháng
- n: số tháng gửi
Hình thức: LÃI KÉP
- Tiền lãi của tháng trước được cộng vào vốn để tính lãi cho tháng sau

👉 Yêu cầu:
Tính tổng số tiền nhận được sau n tháng, in ra 1 chữ số thập phân

🔹 Công thức lãi kép theo tháng

Sau mỗi tháng:

Tương đương:

Lặp lại n lần

🔹 Ví dụ phân tích (đề bài)

Gửi:

Tháng 1:
T1 = 1000000 * 1.007 = 1007000
Tháng 2:
T2 = 1007000 * 1.007 = 1014049
Tháng 3:
T3 = 1014049 * 1.007 = 1021147.3

🔹 Ý tưởng giải

Đọc số bộ test T
Với mỗi bộ:
- Gán tong_tien = M
- Lặp n tháng:
  - tong_tien *= (1 + r/100)
In kết quả định dạng 1 chữ số thập phân

🔹 Độ phức tạp

Mỗi test: O(n) (n ≤ 500)
Tổng: O(T × n) → chạy rất nhanh

⚠️ Lưu ý quan trọng khi thi

✔ Dùng số thực (float)
✔ Không làm tròn sớm
✔ Chỉ làm tròn khi in kết quả
✔ In đúng 1 chữ số thập phân

🧠 Vì sao KHÔNG dùng công thức mũ?

Có thể dùng:

❌ Nhưng dễ sai số số thực
✅ Vòng lặp an toàn hơn – đúng tinh thần đề THCS

📌 Tóm tắt nhanh

Nội dung	Ghi nhớ
Loại lãi	Lãi kép
Công thức	Nhân dồn từng tháng
Output	1 chữ số thập phân
Sai lầm hay gặp	Làm tròn sớm

2 Đề thi học sinh giỏi Tin học THCS cấp tỉnh Tiền Giang có đáp án

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH TIỀN GIANG

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

TrUnG học Cơ Sở

Năm học 2023-2024
Môn thi: TIN HỌC

Thời gian làm bài: 150 phút, không kể thời gian phát đề
Ngày thi: 27/3/2024

ĐỀ THI CHÍNH THỨC

(Đề thi có 04 trang, gồm 05 bài)

[trustindex no-registration=google]

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é!

TỔNG quan các bài thi

Thứ tự	Tên bài	File chương trình	File dữ liệu vào	File kết quả
1	Tiền điện	ELCOST.*	ELCOST.INP	ELCOST.OUT
2	Độ mạnh của xâu	STRONG.*	STRONG.INP	STRONG.OUT
3	Tổng dòng cột	SUM.*	SUM.INP	SUM.OUT
4	Xâu lặp	SUBSTR.*	SUBSTR.INP	SUBSTR.OUT
5	Phần thưởng	GIFT.*	GIFT.INP	GIFT.OUT

Dấu * được thay thế bởi PAS, CPP, PY của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal, C++, Python hoặc phần mở rộng tương ứng với NNLT khác.

Học sinh chỉ được chọn một trong các môi trường quy định ở trên lập trình để làm toàn bộ bài thi.

Bài 1: Tiền điện (4,0 điểm) Tên chương trình: ELCOST.*

Giá bán lẻ điện sinh hoạt được tính theo 3 bậc gồm:

Bậc 1: 100 Kwh đầu tiên, có giá là 2500 đồng/Kwh
Bậc 2: Từ Kwh 101 đến 200, có giá là 3000 đồng/Kwh
Bậc 3: Từ Kwh 201 trở lên, có giá là 3500 đồng/Kwh

Yêu cầu: Tính tổng tiền điện phải trả của một khu phố gồm n hộ gia đình.

Dữ liệu vào: Đọc từ file văn bản ELCOST.INP gồm hai dòng:

Dòng 1: Chứa số nguyên dương n (1 < n < 10⁴) là số lượng hộ gia đình.
Dòng 2: Chứa n số nguyên dương ai (1 < i < n, 1 < ai < 10⁴), với mỗi ai là số Kwh sử dụng của hộ gia đình thứ i. Giữa hai số liên tiếp được cách nhau bởi một dấu cách.

Kết quả: Ghi ra file văn bản ELCOST.OUT một số nguyên dương là tổng tiền điện của n hộ gia đình.

Ví dụ:

ELCOST.INP

ELCOST.OUT

15 165 205

1050000

Giải thích:

Có 3 hộ gia đình sử dụng số Kwh lần lượt là: 15, 165 và 205

Số tiền hộ thứ nhất: 15*2500 = 37500

Số tiền hộ thứ hai: 100*2500 + 65*3000 = 445000

Số tiền hộ thứ ba: 100*2500 + 100*3000 + 5*3500 = 567500

Nên tổng số tiền là: 37500 + 445000 + 567500 = 1050000

Bài 2: Độ mạnh của xâu (4,0 điểm) Tên chương trình: STRONG.*

Cho xâu s chỉ gồm các kí tự in thường trong bảng chữ cái Tiếng Anh và kí tự số từ ‘0’ đến ‘9’.

Yêu cầu: Tìm độ mạnh của xâu. Biết rằng độ mạnh của xâu là tích của số kí tự phân biệt xuất hiện trong xâu với số lần xuất hiện nhiều nhất của một kí tự trong xâu.

Dữ liệu vào: Đọc từ file văn bản STRONG.INP gồm một dòng chứa xâu s có chiều dài không quá 10³ kí tự. Trong xâu không chứa khoảng trắng và kí tự đặc biệt.

Kết quả: ghi ra file văn bản STRONG.OUT một số nguyên dương là độ mạnh của xâu.

Ví dụ:

STRONG.INP	STRONG.OUT
xy11z2yyzxy0y	30
ggggg__________________	5

Giải thích:

Ở test 1: Xâu s = ‘xy11z2yyzxy0y’. Số kí tự phân biệt trong xâu s là 6 (gồm ‘x’, ‘y’, ‘1’, ‘z’, ‘2’, ‘0’) và số lần xuất hiện nhiều nhất của một kí tự là 5 (kí tự ‘y’). Nên độ mạnh của xâu là 6 * 5 = 30.

Ở test 2: Xâu s = ‘ggggg’. Số kí tự phân biệt trong xâu s là 1 (kí tự ‘g’) và số lần xuất hiện nhiều nhất là 5. Nên độ mạnh của xâu là 1 * 5 = 5.

Bài 3: Tổng dòng cột (4,0 điểm) Tên chương trình: SUM.*

Cho ma trận a gồm m dòng và n cột. Ma trận b được tạo bằng cách: bij = (tổng dòng i trên ma trận a + tổng cột j trên ma trận a) – aij Yêu cầu: Tìm giá trị nhỏ nhất trong ma trận b.

Dữ liệu vào: Đọc từ file văn bản SUM.INP gồm nhiều dòng:

Dòng 1: Chứa hai số nguyên dương theo thứ tự là m, n (1 < m, n < 10²). Giữa hai số cách nhau bởi một dấu cách.
m dòng tiếp theo, mỗi dòng chứa n số nguyên dương aij (0 < a_ij < 10⁹). Giữa hai số liên tiếp được cách nhau bởi một dấu cách.

Kết quả: Ghi ra file văn bản SUM.OUT một số nguyên dương là giá trị nhỏ nhất tìm được trong ma trận b.

Ví dụ:

SUM.INP	SUM.OUT
2 3	10
3 2 4
2 1 5

Giải thích: Ma trận b là 11 10 14 11 10 12

Nên giá trị nhỏ nhất trong ma trận b là 10.

Bài 4: Xâu lặp (4,0 điểm) Tên chương trình: SUBSTR.*

Xâu lặp là một xâu có đoạn đầu ngắn nhất của nó được lặp lại nhiều lần. Ví dụ ‘xyxyxyxy’ là một xâu lặp vì nó có đoạn đầu ngắn nhất là ‘xy’ được lặp lại nhiều lần. ‘xyxy’ cũng được lặp lại nhưng không được tính là đoạn đầu vì nó không ngắn nhất.

Yêu cầu: Cho n xâu. Hãy ghép đoạn đầu của mỗi xâu lặp theo thứ tự xuất hiện của xâu (nếu xâu đó là xâu lặp).

Dữ liệu vào: Đọc từ file văn bản SUBSTR.INP gồm nhiều dòng:

Dòng 1: Chứa số nguyên dương n (1 < n < 10³) là số lượng xâu.
n dòng tiếp theo, mỗi dòng chứa một xâu có độ dài không quá 10³ kí tự.

Lưu ý: Trong xâu chỉ chứa kí tự thường từ ‘a’ đến ‘z’ trong bảng chữ cái Tiếng Anh (không chứa khoảng trắng, kí tự số và các kí tự đặc biệt). Dữ liệu vào đảm bảo luôn có xâu lặp.

Kết quả: Ghi ra file văn bản SUBSTR.OUT là xâu ghép thu được.

Ví dụ:

SUBSTR.INP	SUBSTR.OUT
4	xyabach
xyxyxyxy
abcab
abacabac
hhh

Giải thích:

Trong 4 xâu, có 3 xâu lặp theo thứ tự là: ‘xyxyxyxy’, ‘abacabac’, ‘hhh’. Ba đoạn đầu tương ứng là ‘xy’, ‘abac’, ‘h’. Nên xâu ghép là: ‘xyabach’.

Bài 5: Phần thưởng (4,0 điểm) Tên chương trình: GIFT.*

An được mẹ cho một số phần thưởng. Có nhiều phần thưởng được xếp thành một hàng, mỗi phần thưởng có giá trị trong khoảng từ 1 đến 10⁹. An muốn chọn những phần thưởng có giá trị tăng dần liên tiếp nhiều nhất.

Yêu cầu: Cho biết số lượng phần thưởng mà An chọn được như mong muốn.

Dữ liệu vào: Đọc từ file văn bản GIFT.INP gồm một dòng chứa các số nguyên dương là giá trị của các phần thưởng. Giữa hai số liên tiếp nhau cách nhau bởi một dấu cách.

Kết quả: Ghi ra file văn bản GIFT.OUT một số nguyên dương là số lượng phần thưởng An chọn được.

Ví dụ:

GIFT.INP	GIFT.OUT
2 4 3 5 7 8 6	4
1 5 4 3 5 6 6 5 8 6	3

Giải thích:

Ở test 1: Độ dài phần thưởng liên tiếp tăng dần nhiều nhất là 4 (2 4 3 5 7 8 6)

Ở test 2: Độ dài phần thưởng liên tiếp tăng dần nhiều nhất là 3 (1 5 4 3 5 6 6 58 6) ……. -…………… ……………….. HET……… –

Thí sinh không được sử dụng tài liệu. Giám thị không giải thích gì thêm.

Họ và tên thí sinh: Số báo danh:

PDF Loading...

Đáp án bài 1: Tiền điện (ELCOST)

Ý tưởng tối ưu

Tính tiền theo từng mức giá:
- 100 Kwh đầu tiên: 2500 đ/Kwh
- 101 → 200 Kwh: 3000 đ/Kwh
- 201 Kwh trở lên: 3500 đ/Kwh
Duyệt qua từng hộ gia đình, tính tổng tiền.

Code Python

⏳ Độ phức tạp: O(n).

Đáp án bài 2: Độ mạnh của xâu (STRONG)

Ý tưởng tối ưu

Sử dụng dictionary (hash map) để đếm số lần xuất hiện của từng ký tự.
Tìm số ký tự phân biệt (O(1) mỗi ký tự).
Tìm số lần xuất hiện nhiều nhất (O(1) mỗi lần cập nhật).

Code Python

import sys
from collections import Counter

sys.stdin = open("STRONG.INP", "r")
sys.stdout = open("STRONG.OUT", "w")

s = input().strip()
tan_suat = Counter(s)

so_ky_tu_phan_biet = len(tan_suat)
tan_suat_max = max(tan_suat.values())

print(so_ky_tu_phan_biet * tan_suat_max)

⏳ Độ phức tạp: O(n).

Đáp án bài 3: Tổng dòng cột (SUM)

Ý tưởng tối ưu

Tiền xử lý tổng hàng và tổng cột để tính giá trị của ma trận B trong O(1).
Duyệt nhanh để tìm giá trị nhỏ nhất.

Code Python

import sys

sys.stdin = open("SUM.INP", "r")
sys.stdout = open("SUM.OUT", "w")

m, n = map(int, input().split())
ma_tran = [list(map(int, input().split())) for _ in range(m)]

tong_dong = [sum(hang) for hang in ma_tran]
tong_cot = [sum(ma_tran[i][j] for i in range(m)) for j in range(n)]

gia_tri_nho_nhat = float('inf')
for i in range(m):
    for j in range(n):
        b_ij = tong_dong[i] + tong_cot[j] - ma_tran[i][j]
        gia_tri_nho_nhat = min(gia_tri_nho_nhat, b_ij)

print(gia_tri_nho_nhat)

⏳ Độ phức tạp: O(m × n).

Đáp án bài 4: Xâu lặp (SUBSTR)

Ý tưởng tối ưu

Duyệt từ 1 → len(s)//2 để tìm đoạn lặp ngắn nhất.
Kiểm tra nhanh bằng cách ghép đoạn lặp nhiều lần.

Code Python

import sys

sys.stdin = open("SUBSTR.INP", "r")
sys.stdout = open("SUBSTR.OUT", "w")

def tim_doan_dau(xau):
    n = len(xau)
    for do_dai in range(1, n + 1):
        if n % do_dai == 0 and xau == xau[:do_dai] * (n // do_dai):
            return xau[:do_dai]
    return xau

n = int(input().strip())
ket_qua = []
for _ in range(n):
    xau = input().strip()
    ket_qua.append(tim_doan_dau(xau))

print("".join(ket_qua))

⏳ Độ phức tạp: O(n²) trong trường hợp xấu nhất, nhưng thường nhanh hơn.

Đáp án bài 5: Phần thưởng (GIFT)

Ý tưởng tối ưu

Duyệt 1 lần qua danh sách để tìm dãy tăng dần dài nhất (O(n)).

Code Python

import sys

sys.stdin = open("GIFT.INP", "r")
sys.stdout = open("GIFT.OUT", "w")

phan_thuong = list(map(int, input().split()))

max_do_dai = 1
do_dai_hien_tai = 1

for i in range(1, len(phan_thuong)):
    if phan_thuong[i] > phan_thuong[i - 1]:
        do_dai_hien_tai += 1
    else:
        max_do_dai = max(max_do_dai, do_dai_hien_tai)
        do_dai_hien_tai = 1  

print(max(max_do_dai, do_dai_hien_tai))

⏳ Độ phức tạp: O(n).

Tóm tắt độ phức tạp

Bài toán	Tối ưu chính	Độ phức tạp
ELCOST	Duyệt danh sách tính tiền nhanh	O(n)
STRONG	Hash map để đếm tần suất	O(n)
SUM	Tiền xử lý tổng hàng/cột	O(m × n)
SUBSTR	Kiểm tra xâu lặp nhanh	O(n²) (trường hợp xấu nhất)
GIFT	Duyệt 1 lần để tìm dãy tăng dài nhất	O(n)

Tất cả các bài toán đều chạy tối ưu và có thể xử lý nhanh dữ liệu lớn!

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é !

Vui lòng Chấm điểm 5 sao trang cho bài viết hay !

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