Tôi có thể tải file PDF đề thi và đáp án về máy không?

Được. Vi Tính Tấn Dân cung cấp link tải trọn bộ file PDF miễn phí ở cuối bài viết để thuận tiện cho việc in ấn và ôn tập.

Có nên sao lưu bài làm trong quá trình thi Học sinh giỏi Tin học không?

Thí sinh nên sao lưu bài làm thường xuyên vào nhiều thư mục khác nhau để phòng tránh sự cố kỹ thuật và tránh mất dữ liệu đáng tiếc.

Bao lâu trước kỳ thi nên bắt đầu ôn luyện Học sinh giỏi Tin học?

Học sinh nên bắt đầu ôn luyện ít nhất từ 3 đến 6 tháng trước kỳ thi để xây dựng nền tảng kiến thức vững chắc và rèn kỹ năng làm bài hiệu quả.

Thẻ: 100 đề và đáp an thi HSG Tin Python

Tổng hợp 75 Đề thi HSG Tin học THCS Python Cấp Tỉnh (Có Code Giải Chi Tiết)

Tổng hợp 75 Đề thi HSG Tin học THCS Python Cấp Tỉnh (Có Code Giải Chi Tiết – Độ phức tạp) cập nhật mới nhất năm 2026 – 2027

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

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

Thiết kế dạng hình:

75 Đề thi HSG Tin học THCS Python cấp Tỉnh có Đáp Án 2026-2027

Xoá term: 100 đề và đáp an thi HSG Tin Python 100 đề và đáp an thi HSG Tin Python De thi học sinh giỏi Tin học THCS có đáp AN Tài liệu bồi dưỡng HSG Tin học THCS Python

Thiết kế dạng chữ :

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
TRUnG học Cơ Sở

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

Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 21/3/2023 ^

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

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ả
Bài 1	Tương đồng	SAME.*	SAME.INP	SAME.OUT
Bài 2	Tách xâu	STRING.*	STRING.INP	STRING.OUT
Bài 3	May mắn	LUCKY.*	LUCKY.INP	LUCKY.OUT
Bài 4	Tam giác	TRIANGLE.*	TRIANGLE.INP	TRIANGLE.OUT
Bài 5	Chở hàng	GOOD.*	GOOD.INP	GOOD.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.

Bài 1: (4 điểm) Tương đồng Tên chương trình: SAME.*

Vườn bưởi nhà Alice có n cây. Để theo dõi sự phát triển của các cây bưởi của mình, Alice thường xuyên đo và ghi lại chiều cao của chúng. Trong tuần này, Alice có được bảng chiều cao của các cây bưởi là một dãy số nguyên a[1], a[2],…, a[n], trong đó a[i] là chiều cao của cây bưởi thứ i. Nhìn vào dãy số, Alice biết có những cây có chiều cao trùng nhau và Alice gọi mỗi tần số trùng nhau là tần số “tương đồng”.

Do số lượng cây bưởi nhiều nên Alice muốn nhờ các bạn lập trình tìm tần số tương đồng lớn nhất của các cây bưởi là bao nhiêu?

Dữ liệu vào: Đọc từ file SAME. INP gồm 2 dòng:

Dòng 1: gồm một số nguyên dương n (0 < n <10⁶).
Dòng 2: gồm n số nguyên dương a[i] (0 < ai <10⁶), mỗi số ứng với chiều cao của một cây bưởi, giữa các số được cách nhau bởi một khoảng trắng.

Kết quả: Ghi ra file SAME.OUT gồm duy nhất một số nguyên dương là tần số tương đồng lớn nhất.

Ví dụ:

SAME.INP

same.out

9 8 6 8 5 6 10

3 10

Giải thích bộ test 1:

Có 1 chiều cao: 5;

Có 2 chiều cao: 6;

Có 2 chiều cao: 8;

Có 1 chiều cao: 9;

Có 1 chiều cao: 10

->Tần số tương đồng lớn nhất là: 2

Bài 2: (4 điểm) Tách xâu Tên chương trình: STRING.*

Hôm nay, mẹ và Cám đi dự dạ hội. Tấm cũng rất muốn được đi. Nhưng trước khi đi, mẹ Cám giao cho Tấm một công việc để làm khó Tấm như sau:

Cho một xâu s gồm các ký tự là các chữ cái in hoa hoặc in thường (trong bảng chữ cái Tiếng Anh) và các kí tự số. Mẹ kế yêu cầu Tấm hãy tách các ký tự trong xâu s thành hai phần như sau:

Phần 1: gồm các chữ cái có mặt trong s nhưng viết theo thứ tự ngược lại.

Phần 2: gồm các chữ số có mặt trong xâu s nhưng phải được sắp xếp theo thứ tự từ nhỏ đến lớn.

Nếu Tấm thực hiện xong công việc thì mới được đi dự tiệc. Nhưng Tấm có thời gian rất ít nên chưa giải được bài toán. Các bạn đội tuyển Tin học hãy giúp đỡ Tấm giải bài toán để Tấm còn được đi dự tiệc nhé!

Dữ liệu vào: Đọc từ file STRING.INP gồm 1 dòng chứa xâu s có độ dài không quá 10³ ký tự. Dữ liệu vào đảm trong xâu s luôn có kí tự chữ cái và kí tự chữ số. Kết quả: Ghi ra fíle STRING.OUT gồm 2 dòng:

Dòng 1: gồm các chữ cái trong xâu s nhưng được viết theo thứ tự ngược lại.
Dòng 2: gồm các chữ số trong xâu s, nhưng phải được sắp xếp theo thứ tự từ nhỏ đến lớn.

Ví dụ:

STRING.INP

STRING.OUT

m2aC0ma2T3

TamCam

0223

Bài 3: (4 điểm) May mắn Tên chương trình: LUCKY.*

Trong buổi tiệc liên hoan cuối năm của công ty cung cấp điện thoại Thế Giới Trẻ, ghế ngồi trong hội trường của khách mời được bố trí thành một ma trận hình chữ nhật gồm m hàng và n cột. Để buổi liên hoan thêm vui vẻ, ban tổ chức cho mỗi khách mời rút ngẫu nhiên một phiếu, trên phiếu có ghi một số nguyên dương trong phạm vi từ 1 đến 10⁹.

Ban tổ chức sẽ trao cho những người may mắn mỗi người một phần quà là một chiếc điện thoại. Biết rằng người may mắn là người có số ghi trong phiếu của

mình lớn hơn trung bình cộng của số trong phiếu của những người ngồi xung quanh người đó.

Xung quanh một người được định nghĩa như sau:

Trường hợp 1: Người ngồi ở vị trí góc (trên trái, dưới trái, trên phải, dưới

phải) của hình chữ nhật thì chỉ có 2 người ngồi xung quanh.

Trường hợp 2: Người ngồi ở vị trí bìa (trừ góc) thì có 3 người xung quanh. Trường hợp 3: Người ngồi ở các vị trí còn lại có 4 người xung quanh.

Trường hợp 1 Trường hợp 2 Trường hợp 3

Ô gạch sọc chỉ vị trí xung quanh của vị trí được tô đen.

Bạn hãy giúp ban tổ chức xác định số lượng điện thoại cần phải chuẩn bị để trao cho những người may mắn.

Dữ liệu vào: Đọc từ file LUCKY.INP gồm:

Dòng 1: gồm hai số nguyên dương theo thứ tự m, n (0 < m, n <10³), giữa m và n được cách nhau bởi dấu cách.
m dòng tiếp theo, mỗi dòng gồm n số nguyên dương có giá trị không quá 10⁹, giữa hai số cách nhau bởi một dấu cách.

Kết quả: Ghi ra file LUCKY.OUT gồm một số nguyên là số điện thoại ban tổ chức cần chuẩn bị.

Ví dụ:

LUCKY.INP	LUCKY.OUT
3 4	3
1 4 3 1
1 1 5 2
2 1 2 1

Giải thích:

Số lượng điện thoại cần chuẩn bị là 3, vì có ba người may mắn:

+ Người thứ nhất ngồi ở hàng 1, cột 2, có số phiếu là 4 (có 3 người xung quanh) + Người thứ hai ngồi ở hàng 2, cột 3, có số phiếu là 5 (có 4 người xung quanh) + Người thứ ba ngồi ở hàng 3, cột 1, có số phiếu là 2 (có 2 người xung quanh)

Bài 4: (4 điểm) Tam giác Tên chương trình: TRIANGLE.*

Alice có n que tính, mỗi que có độ dài là một số nguyên dương. Alice muốn tạo ra các tam giác bằng cách ghép ba que tính lại với nhau, độ dài mỗi cạnh là một que tính.

Em hãy giúp Alice đếm xem có bao nhiêu tam giác được tạo thành từ các que tính này và cho biết diện tích lớn nhất trong các diện tích của các tam giác ghép được là bao nhiêu?

Biết rằng:

+ Hai tam giác được gọi là khác nhau nếu có ít nhất một que tính khác nhau.

+ Ta có thể tính diện tích tam giác theo công thức sau :

s=Vp * (p — à) * (p — b) * (p — c)

Trong đó a,b,c là độ dài 3 cạnh của tam giác, và p là nửa chu vi của tam giác.

Dữ liệu vào: Đọc từ file TRIANGLE.INP gồm:

Dòng 1: gồm một số nguyên dương n (3 < n < 100)
Dòng 2: gồm n số nguyên dương a[1], a[2], …, a[n] là độ dài của n que tính (1 < a[i] < 10⁶ 1<i<n). Giữa các số được cách nhau bởi một khoảng trắng.

Kết quả: Ghi ra file TRIANGLE.OUT gồm:

Dòng 1: Ghi số lượng tam giác có thể ghép được.
Dòng 2: Ghi một số thực là diện tích lớn nhất của tam giác, kết quả làm tròn đến 2 chữ số ở phần thập phân. Trường hợp không có tam giác nào thì dòng này ghi -1.

TRIANGLE.INP	TRIANGLE.OUT	Giải thích
5	3	Có 3 tam giác được tạo từ 5 que tính trên:
1 4 5 2 3	6.00	Tam giác 1: Que thứ 2, 3, 4 Tam giác 2: Que thứ 2, 3, 5 Tam giác 3: Que thứ 2, 4, 5 Trong đó tam giác thứ 2 có 3 độ dài là 4 5 3 có có diện tích lớn nhất là 6.00
4	4	Có 4 tam giác được tạo từ 4 que tính trên:
2 2 2 2	1.73	Tam giác 1: Que thứ 1, 2, 3 Tam giác 2: Que thứ 1, 2, 4 Tam giác 3: Que thứ 1, 3, 4 Tam giác 4: Que thứ 2, 3, 4 Trong đó 4 tam giác đều có cùng diện tích là: 1.73
3	0	Không ghép được tam giác nào
1 2 3	-1

Bài 5: (4 điểm) Hàng hóa Tên chương trình: GOOD.*

Cửa hàng tạp hóa XYZ cần chở n kiện hàng giao cho khách. Kiện hàng thứ i có trọng lượng là a[i] tấn. Cửa hàng có một xe tải có trọng tải là m tấn. Trong

chuyến hàng đầu tiên, cửa hàng muốn chở những kiện hàng đi giao thỏa mãn các yêu cầu sau:

Yêu cầu 1: Ưu tiên kiện hàng có trọng lượng lớn hơn sẽ được chở đi.
Yêu cầu 2: Xe còn đủ trọng tải chở được thì chọn tiếp kiện hàng khác thỏa mãn yêu cầu 1.

Em hãy lập trình giúp cửa hàng xác định trọng lượng các kiện hàng của chuyến xe đầu tiên.

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

Dòng 1: gồm số nguyên dương n (1 <n<10³) là số kiện hàng và số nguyên dương m (0 < m < 10⁹) là trọng lượng của xe tải. Giữa n và m được cách nhau bởi dấu cách.
Dòng 2: gồm n số nguyên dương a[i] (0 < a[i] <10⁹, a[i] < m, 1<i<n) thể hiện trọng lượng của kiện hàng thứ i. Giữa các số được cách nhau bởi dấu cách.

Kết quả: Ghi ra file GOOD.OUT các số nguyên dương là trọng lượng của các kiện hàng trong chuyến xe đầu tiên theo trọng lượng giảm dần.

GOOD.INP

GOOD.OUT

5 10

7 5 1 3 8

8 1

5 12

2 8 2 4 1

8 4

Giải thích bộ test 1:

Có n = 5 kiện hàng và xe có trọng tải m = 10 tấn Các kiện hàng có trọng lượng lần lượt là: 7 5 1 3 8 Vậy các kiện hàng được chở đi trong chuyến đầu tiên có trọng lượng lần lượt là 8 và 1.

Vì kiện hàng có trọng lượng là 8 lớn hơn trọng lượng các kiện hàng còn lại và 8 < m=10 nên được ưu tiên chọn. Trọng tải xe còn có thể chứa được là 10 – 8 = 2, nên chọn tiếp kiện hàng có trọng lượng là 1.

…………………………………………………… HẾT…………………………………………………….

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:……………………………………………………………..

Đáp án bài 1: Tương đồng – SAME.*

1.1 Đáp án bài 1:

import sys
from collections import Counter
sys.stdin = open("SAME.INP", "r")
sys.stdout = open("SAME.OUT", "w")
n = int(sys.stdin.readline().strip())  # Đọc số lượng phần tử (không cần dùng)
a = list(map(int, sys.stdin.readline().split()))  # Đọc danh sách số
tanso = Counter(a)  # Đếm tần số xuất hiện của từng số
tansolonnhat = max(tanso.values())  # Tìm tần số lớn nhất
print(tansolonnhat)  # Ghi kết quả ra file

1.2 CÁCH GIẢI 1:

1️⃣ Đọc dữ liệu từ file:

Vì bạn muốn dùng sys.stdin, ta mở file bằng sys.stdin = open(“SAME.INP”, “r”).
Đọc số n (số lượng phần tử) nhưng không cần dùng đến.
Đọc danh sách số nguyên từ file.

2️⃣ Đếm tần số xuất hiện của từng số:

Dùng collections.Counter để đếm số lần xuất hiện của mỗi phần tử.

3️⃣ Tìm tần số lớn nhất:

Duyệt qua các giá trị trong Counter và lấy giá trị lớn nhất bằng max(freq.values()).

4️⃣ Ghi kết quả ra file:

In kết quả ra sys.stdout, kết quả sẽ được lưu vào “SAME.OUT”.

⏳ Độ phức tạp

Đọc dữ liệu: O(n)
Đếm tần số: O(n)
Tìm max: O(n)
Tổng: O(n) (rất tối ưu ✅).

👉 Tóm lại, ta chỉ cần duyệt danh sách 1 lần để đếm tần số và 1 lần để tìm giá trị lớn nhất. 🚀

Đáp án bài 2: Tách xâu – STRING.*

2.1 Đáp án bài 2:

import sys
sys.stdin = open("STRING.INP", "r")
sys.stdout = open("STRING.OUT", "w")
s = sys.stdin.readline().strip()
chu = []
so = []
# Phân loại ký tự
for i in s:
    if i.isalpha():
        chu.append(i)
    elif i.isdigit():
        so.append(i)
# Xử lý yêu cầu bài toán
chu.reverse()  # Đảo ngược thứ tự chữ cái
so.sort()  # Sắp xếp các chữ số theo thứ tự tăng dần
# Ghi kết quả ra file
print("".join(chu))
print("".join(so))

2.2 CÁCH GIẢI:

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

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

Tách các chữ cái trong xâu và đảo ngược thứ tự xuất hiện của chúng.
Tách các chữ số trong xâu và sắp xếp chúng theo thứ tự tăng dần.

Cách giải

Duyệt qua từng ký tự của xâu:
- Nếu là chữ cái, thêm vào danh sách chu.
- Nếu là chữ số, thêm vào danh sách so.
Đảo ngược danh sách letters.
Sắp xếp danh sách digits theo thứ tự tăng dần.
Ghi kết quả ra file.

Độ phức tạp

Duyệt chuỗi O(n)
Đảo ngược danh sách chữ O(n)
Sắp xếp danh sách số O(k log k) (với k là số lượng chữ số, k ≤ n)
Tổng thể: O(n log n) ~ O(n) trong thực tế.

Đáp án Bài 3: May mắn – LUCKY.*

3.1 Đáp án :

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

def tinh_trung_binh_lan_can(ma_tran, i, j, m, n):
    lan_can = []
    huong = [(-1, 0), (1, 0), (0, -1), (0, 1)]  # Trái, phải, trên, dưới

    for dx, dy in huong:
        ni, nj = i + dx, j + dy
        if 0 <= ni < m and 0 <= nj < n:
            lan_can.append(ma_tran[ni][nj])

    return sum(lan_can) / len(lan_can) if lan_can else 0
m, n = map(int, sys.stdin.readline().split())
ma_tran = [list(map(int, sys.stdin.readline().split())) for _ in range(m)]

so_nguoi_may_man = 0

# Kiểm tra từng ô trong ma trận
for i in range(m):
    for j in range(n):
        trung_binh_lan_can = tinh_trung_binh_lan_can(ma_tran, i, j, m, n)
        if ma_tran[i][j] > trung_binh_lan_can:
            so_nguoi_may_man += 1

print(so_nguoi_may_man)

3.2 CÁCH GIẢI

Cách giải bài toán:

Đọc dữ liệu đầu vào:
- Đọc kích thước ma trận m x n.
- Đọc các giá trị của ma trận từ file.
Tính toán số người may mắn:
- Với mỗi vị trí (i, j), tính trung bình cộng của các ô xung quanh (trái, phải, trên, dưới).
- Nếu giá trị ở (i, j) lớn hơn trung bình đó, thì người ở vị trí đó là người may mắn.
Xuất kết quả:
- Ghi số lượng người may mắn ra file kết quả.

Đáp án bài 4: Tam giác -TRIANGLE.*

4.1 Đáp án:

import sys, math

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

# Đọc dữ liệu
n = int(sys.stdin.readline().strip())
que = list(map(int, sys.stdin.readline().split()))

dem_tam_giac = 0
dien_tich_lon_nhat = 0.0

# Duyệt mọi bộ 3 que khác nhau
for i in range(n - 2):
    for j in range(i + 1, n - 1):
        for k in range(j + 1, n):
            a = que[i]
            b = que[j]
            c = que[k]

            # Sắp xếp 3 cạnh
            x, y, z = sorted([a, b, c])

            # Kiểm tra điều kiện tam giác
            if x + y > z:
                dem_tam_giac += 1

                # Tính diện tích theo công thức Heron
                p = (x + y + z) / 2
                dien_tich = math.sqrt(p * (p - x) * (p - y) * (p - z))

                if dien_tich > dien_tich_lon_nhat:
                    dien_tich_lon_nhat = dien_tich

# Xuất kết quả
print(dem_tam_giac)
if dem_tam_giac == 0:
    print(-1)
else:
    print(f"{dien_tich_lon_nhat:.2f}")

✨ Ý tưởng bài toán

Alice có n que tính, chọn 3 que bất kỳ để ghép thành tam giác.

1️⃣ Điều kiện tạo thành tam giác

Với 3 cạnh a, b, c (đã sắp tăng dần):

2️⃣ Hai tam giác khác nhau

→ Chỉ cần khác chỉ số que tính, dù độ dài bằng nhau vẫn tính là khác.

3️⃣ Diện tích tam giác (Công thức Heron)

4️⃣ Yêu cầu

Đếm tổng số tam giác
Tìm diện tích lớn nhất
Nếu không có tam giác → in -1

🧠 Độ phức tạp

n < 100
Duyệt 3 vòng lặp:
👉 O(n³) ≈ 100³ = 1.000.000 → chạy thoải mái

📌 Ví dụ minh họa

Input

Output

Input

Output

🎯 Nhận xét chuẩn bài thi

✔ Đúng yêu cầu đề
✔ Không trùng tam giác
✔ Xử lý số thực chính xác
✔ In đúng định dạng
✔ Code rõ ràng – dễ chấm điểm

Đáp án bài 5: Hàng hóa – GOOD.*

5.1 Đáp án bài Hàng Hóa:

import sys
sys.stdin = open("GOOD.INP", "r")
sys.stdout = open("GOOD.OUT", "w")
n, m = map(int, sys.stdin.readline().split())
trong_luong = list(map(int, sys.stdin.readline().split()))

# Sap xep danh sach kien hang theo thu tu tang dan
trong_luong.sort()
trong_luong=trong_luong[::-1]
chon = []
tong_trong_luong = 0

# Duyet qua tung kien hang theo thu tu tang dan
for w in trong_luong:
    if tong_trong_luong + w <= m:  # Neu them kien hang vao van khong vuot tai trong
        chon.append(w)
        tong_trong_luong += w
    elif tong_trong_luong>m:
        break  # Neu qua tai thi dung

# Ghi ket qua ra file theo thu tu giam dan
print(*chon)

1. Mô tả bài toán (hiểu từ chương trình)

Có n kiện hàng, mỗi kiện có trọng lượng cho trước.
Xe có tải trọng tối đa là m.
Hãy chọn các kiện hàng sao cho:
- Tổng trọng lượng không vượt quá m
- Ưu tiên lấy các kiện nặng trước
In ra danh sách các kiện hàng được chọn.

2. Phân tích từng phần chương trình

🔹 Đọc dữ liệu

n: số kiện hàng
m: tải trọng tối đa
trong_luong: danh sách trọng lượng các kiện

🔹 Sắp xếp danh sách kiện hàng

Ban đầu sắp xếp tăng dần
Sau đó đảo ngược → giảm dần
Mục đích:
- Xét kiện nặng trước
- Áp dụng chiến lược tham lam (Greedy)

🔹 Biến hỗ trợ

chon: lưu các kiện được chọn
tong_trong_luong: tổng trọng lượng hiện tại

🔹 Thuật toán chọn kiện hàng (Greedy)

Ý tưởng thuật toán 💡

Duyệt từng kiện theo thứ tự trọng lượng giảm dần
Với mỗi kiện:
- Nếu thêm vào không vượt quá tải trọng → chọn
- Nếu đã vượt tải → dừng lại

👉 Đây là thuật toán tham lam:

Ở mỗi bước, chọn kiện nặng nhất có thể
Không quay lui, không xét lại

🔹 In kết quả

In danh sách các kiện hàng được chọn
Thứ tự đã là giảm dần

3. Tóm tắt thuật toán

👉 Các bước chính:

Đọc dữ liệu đầu vào.
Sắp xếp các kiện hàng theo trọng lượng giảm dần.
Lần lượt xét từng kiện:
- Nếu thêm vào vẫn không vượt tải → chọn.
- Nếu vượt tải → dừng.
In ra các kiện đã chọn.

4. Độ phức tạp của chương trình

⏱️ Độ phức tạp thời gian

Công đoạn	Độ phức tạp
Sắp xếp danh sách	`O(n log n)`
Duyệt chọn kiện	`O(n)`
In kết quả	`O(n)`

➡️ Tổng thời gian:

💾 Độ phức tạp bộ nhớ

Danh sách trọng lượng: O(n)
Danh sách chọn: O(n)

➡️ Tổng bộ nhớ:

5. Nhận xét theo chuẩn bài thi

✅ Thuật toán đơn giản – hiệu quả
✅ Phù hợp với bài toán có ràng buộc nhỏ và trung bình
✅ Dễ cài đặt, dễ hiểu, dễ chấm điểm

⚠️ Lưu ý:

Đây là bài toán tham lam, không đảm bảo tối ưu trong mọi trường hợp nếu đề yêu cầu tối đa tổng trọng lượng (bài toán cái túi 0/1).
Tuy nhiên, nếu đề yêu cầu ưu tiên kiện nặng, thuật toán là đúng.

Câu hỏi thường gặp về Tổng hợp 75 Đề thi HSG Tin học THCS Python

1. Bộ 75 đề thi HSG Tin học này có lời giải chi tiết (Full Code) không? Có. Toàn bộ 75 đề thi trong bài viết này đều đi kèm đáp án và mã nguồn (Source Code) được viết bằng ngôn ngữ lập trình Python. Chúng tôi cũng bổ sung các giải thích về thuật toán để các em học sinh hiểu rõ cách tư duy giải quyết vấn đề chứ không chỉ copy code.

2. Tài liệu này phù hợp cho học sinh lớp mấy? Bộ tài liệu này được biên soạn bám sát cấu trúc đề thi Học sinh giỏi cấp Huyện và cấp Tỉnh, phù hợp nhất cho học sinh khối THCS (Lớp 8, Lớp 9). Ngoài ra, học sinh lớp 6, 7 bắt đầu làm quen với Python nâng cao cũng có thể sử dụng để rèn luyện tư duy logic.

3. Tôi có thể tải file PDF đề thi và đáp án về máy tính không? Được. Ở cuối bài viết, Vi Tính Tấn Dân có cung cấp liên kết tải xuống trọn bộ tài liệu định dạng PDF để thầy cô và các em học sinh tiện in ấn và ôn tập offline.

4. Code Python trong bài viết sử dụng phiên bản nào? Các bài giải mẫu được viết tương thích tốt nhất với Python 3.x (phiên bản phổ biến nhất hiện nay trong giáo dục và thi cử). Bạn có thể chạy code trên các IDE thông dụng như Thonny, PyCharm, hoặc VS Code.

5. Ngoài Python, đề thi có đáp án bằng C++ hay Pascal không? Hiện tại, bài viết này tập trung chuyên sâu vào ngôn ngữ Python. Tuy nhiên, cấu trúc thuật toán là giống nhau. Nếu bạn cần tài liệu C++ hoặc Pascal, vui lòng tham khảo các chuyên mục khác trên website vitinhtandan.com hoặc để lại bình luận để chúng tôi hỗ trợ.

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

6 Kinh nghiệm làm bài thi Học sinh giỏi Tin học Tỉnh 2026-2027

6 Kinh nghiệm làm bài thi Học sinh giỏi Tin học Tỉnh 2026- 2027 & Bí quyết giúp “chiến binh Tin” đạt điểm cao

Tin học là một môn học đặc thù. Trong quá trình học, rèn luyện và đặc biệt là khi đi thi, mọi thứ đều gắn liền với máy tính – thuật toán – tư duy logic. Vì vậy, để đạt được kết quả như mong muốn trong các kỳ thi Học sinh giỏi Tin học, các “chiến binh Tin” cần nắm chắc những kinh nghiệm làm bài thi rất riêng của môn học này.

Bài viết dưới đây tổng hợp những kinh nghiệm quý báu được truyền lại từ các anh chị đi trước, đã từng chinh chiến ở các kỳ thi HSG Tin học cấp huyện, cấp tỉnh, cấp quốc gia. Nếu bạn đang chuẩn bị bước vào kỳ thi quan trọng, đừng bỏ qua bài viết này!

1. Chuẩn bị kiến thức – Nền móng quyết định thành công

Bất kỳ cuộc thi nào cũng đòi hỏi kiến thức trong một phạm vi nhất định, và nhiệm vụ của bạn là phải nắm thật chắc phạm vi đó.

🔹 Các kỳ thi Học sinh giỏi Tin học thường có:

Thuật toán cơ bản & nâng cao
Cấu trúc dữ liệu
Xử lý mảng – chuỗi – đồ thị
Quy hoạch động, vét cạn, tham lam…

👉 Việc quan trọng nhất trước kỳ thi là bạn cần có cái nhìn tổng quát về toàn bộ kiến thức đã học.

⚠️ Lưu ý cực kỳ quan trọng:
Không nên “vùi đầu” học thêm kiến thức mới ngay sát ngày thi. Điều này rất dễ gây:

Rối kiến thức
Nhầm lẫn thuật toán
Làm lu mờ những gì bạn đã học kỹ trước đó

👉 Giai đoạn cận thi nên ôn tập – hệ thống – luyện đề, KHÔNG học lan man.

2. Tâm lý khi đi thi – Yếu tố sống còn

Nhiều người thường truyền tai nhau:

“Trước ngày thi không được chơi game, không xem phim, không nghe nhạc…”

❌ Thật ra, những điều cấm đoán này chỉ làm bạn căng thẳng hơn.

✅ Lời khuyên thực tế:

Trước ngày thi khoảng 1–2 ngày, hãy:
- Nghe nhạc
- Xem phim nhẹ nhàng
- Làm việc mình thích

👉 Mục tiêu là tạo tâm lý thoải mái nhất.

📌 Với môn Tin học:

Bạn không học thuộc lòng
Kiến thức không thể “bay mất” chỉ sau 1–2 ngày giải trí

Hãy tự tin!

5 bí kíp Chinh Phục Python ôn thi HSG Tin Học Cấp Tỉnh 2026 – 2027

3. Cách làm bài thi Tin học hiệu quả nhất

3.1. Khi vừa nhận đề – Đừng hoảng loạn

Những phút đầu tiên ai cũng hồi hộp. Việc bạn nên làm là:

✔️ Đọc bài 1 trước (thường là bài dễ, ăn điểm)
✔️ Nếu chưa bình tĩnh:

Tạo sẵn form chương trình
Tạo trước file INPUT – OUTPUT

3.2. Chiến thuật làm bài “vàng”

💡 Nguyên tắc bất di bất dịch:

👉 Bài dễ làm trước – bài khó làm sau
👉 Làm bài nào chắc bài đó

⏱️ Phân bổ thời gian hợp lý:

Bài 1: Làm nhanh nhất có thể
Bài 2 – 3:
- Dành 10–15 phút suy nghĩ thuật toán
- Nếu chưa ra tối ưu → Duyệt để ăn ~60% số test

📌 Lý do:

Đề Tin học thường cho 60% test dữ liệu nhỏ
Cài đặt duyệt khéo vẫn có điểm!

👉 Sau đó:

Còn thời gian thì cải tiến thuật toán
Ăn được thêm test nào là thêm điểm đó

3.3. Những lưu ý cực kỳ quan trọng

⚠️ Trước khi code:

Đặt đúng tên file chương trình
Đặt đúng tên file INPUT / OUTPUT
Xem kỹ giới hạn dữ liệu để khai báo mảng

⏰ Khi còn 10 phút cuối:

Kiểm tra lại toàn bộ
Tránh sai sót đáng tiếc khi nộp bài

👉 Nên luyện cách làm này với đề thi thử để không bị lúng túng.

4. Kiểm tra bài làm – Đừng bao giờ bỏ qua

Sau khi làm xong mỗi bài, hãy test thật nhiều.

✔️ Test nhỏ:

Tự sinh test
Kiểm tra tính đúng thuật toán

✔️ Test lớn:

Giá trị lớn nhất
Dữ liệu ngẫu nhiên
👉 Phát hiện:
Tràn số
Lỗi mảng
Stack overflow

💡 Với những bài có thuật toán chậm nhưng đúng:

Viết chương trình O(N²) để kiểm tra
So sánh kết quả với chương trình tối ưu

👉 Nếu nhiều cách cho cùng kết quả, xác suất đúng rất cao!

5. Đọc kỹ đề bài – Càng đọc càng tốt

📌 Hãy đọc đề:

Trước khi làm
Trong khi làm
Sau khi làm xong

Rất nhiều trường hợp:
❌ Sai vì hiểu nhầm đề
❌ Thiếu chi tiết nhỏ nhưng mất nhiều điểm

6. Phong cách viết chương trình khi đi thi

Phong cách code tốt giúp bạn:

Làm nhanh hơn
Debug dễ hơn
Ít sai sót hơn

🔹 Ít biến → có thể đặt tên ngắn (a, b, x, y, f…)
🔹 Nhiều biến → đặt tên có ý nghĩa, tránh nhầm lẫn

👉 Nhầm biến là lỗi rất khó chịu khi đi thi!

Đừng đòi hỏi “hoàn hảo”

❌ Không phải bài nào cũng giải được 100%
✅ Mục tiêu là ăn điểm tối đa có thể

📌 Nhiều bài:

Chỉ cần thêm 1–2 điều kiện
Có thể tăng rất nhiều điểm

👉 Bình tĩnh đánh giá:

Có nên tiếp tục cải tiến không?
Hay chuyển sang bài khác sẽ hiệu quả hơn?

7. Sao lưu bài làm – Phòng hơn chữa

💾 Thỉnh thoảng hãy:

Lưu bài vào nhiều thư mục
Lưu ở nhiều ổ khác nhau

📁 Nên tạo:

3 thư mục cho 3 bài
1 thư mục riêng cho bài chuẩn bị nộp

👉 Tránh nộp nhầm file!

8. Đánh giá và quyết định thông minh

Trong phòng thi, bạn luôn phải đánh giá:

Độ khó từng bài
Xác suất đúng của thuật toán
Thời gian cần thiết
Khả năng test & debug

👉 Từ đó quyết định:

Làm bài nào trước
Có nên cải tiến tiếp không
Kiểm tra theo cách nào là tốt nhất

TÓM TẮT LẠI LÀ:

Để làm tốt bài thi HSG Tin học 2026-2027, bạn cần nắm vững kiến thức nền tảng, thực hành liên tục, hiểu rõ đề bài, quản lý thời gian hiệu quả, xây dựng chiến lược giải quyết vấn đề và giữ tâm lý vững vàng, tập trung vào tư duy thuật toán và code sạch, tối ưu hóa hiệu suất.

Dưới đây là 6 kinh nghiệm cốt lõi:

Nắm Chắc Nền Tảng + Thuật Toán:
- Kiến thức cơ bản: Cấu trúc dữ liệu (mảng, xâu, danh sách liên kết, cây, đồ thị), giải thuật cơ bản (tìm kiếm, sắp xếp, quy hoạch động), lập trình hướng đối tượng (nếu có).
- Thuật toán chuyên sâu: Hiểu sâu các thuật toán như Dijkstra, Floyd-Warshall, DFS, BFS, quy hoạch động (DP), greedy. Luyện tập trên các nền tảng như Codeforces, LeetCode, Topcoder để nhuần nhuyễn.
Thực Hành “Học Đi Đôi Với Hành”:
- Code thật nhiều: Code lại các bài tập đã giải, tự đặt ra các biến thể của bài toán.
- Debug & Tối ưu: Rèn luyện kỹ năng tìm lỗi và tối ưu code, đặc biệt là về độ phức tạp thời gian và bộ nhớ (Time/Space Complexity).
Phân Tích Đề & Chiến Lược Làm Bài:
- Đọc kỹ đề: Xác định rõ ràng yêu cầu, điều kiện ràng buộc (constraints), ví dụ.
- Lập kế hoạch: Với mỗi bài, hãy phác thảo hướng giải, thuật toán trước khi code. Thường chia nhỏ các bài toán lớn.
Quản Lý Thời Gian Nghiêm Ngặt:
- Ưu tiên: Giải quyết bài dễ trước, bài khó sau.
- Kiểm tra thường xuyên: Dành thời gian cuối giờ để chạy thử với các test case biên (edge cases) và tối ưu hóa lại code nếu cần.
Tư Duy Thuật Toán & Code “Sạch”:
- Hiểu bản chất: Đừng cố gắng nhớ code mẫu, hãy hiểu cách thuật toán hoạt động.
- Code rõ ràng: Dùng biến có ý nghĩa, comment hợp lý để dễ đọc, dễ sửa (cũng giúp bạn khi làm bài kiểm tra).
Tâm Lý Vững Vàng & Sức Khỏe:
- Giữ bình tĩnh: Khi gặp bài khó, hít thở sâu, quay lại đọc đề.
- Ngủ đủ, ăn uống: Đảm bảo thể lực tốt nhất cho ngày thi chính thức

Kết luận

Thi Học sinh giỏi Tin học không chỉ là biết code, mà còn là:

Chiến thuật
Tâm lý
Kinh nghiệm phòng thi

Hy vọng những kinh nghiệm trên sẽ giúp các bạn tự tin hơn, làm bài hiệu quả hơn và đạt được kết quả cao nhất trong các kỳ thi sắp tới.

💪 Chúc các “chiến binh Tin học” thi tốt – code mượt – ăn trọn điểm!

Câu hỏi thường gặp về kinh nghiệm làm bài kỳ thi Học sinh giỏi Tin học Tỉnh 2026–2027

1. Kỳ thi Học sinh giỏi Tin học Tỉnh 2026–2027 gồm những dạng bài nào?

Kỳ thi Học sinh giỏi Tin học Tỉnh thường gồm các dạng bài như: xử lý mảng và chuỗi, thuật toán duyệt – vét cạn, quy hoạch động, đồ thị, toán tin và tối ưu thuật toán. Đề thi có nhiều mức độ từ cơ bản đến nâng cao để phân loại thí sinh.

2. Làm sao để đạt điểm cao trong kỳ thi Học sinh giỏi Tin học Tỉnh?

Để đạt điểm cao, học sinh cần nắm chắc kiến thức nền tảng, luyện đề thường xuyên, rèn kỹ năng phân tích bài toán, phân bổ thời gian hợp lý và áp dụng chiến thuật “bài dễ làm trước – bài khó làm sau”.

3. Có nên học thêm thuật toán mới ngay trước ngày thi không?

Không nên học thêm thuật toán mới ngay sát ngày thi Học sinh giỏi Tin học. Giai đoạn cận thi nên tập trung ôn lại kiến thức đã học, luyện đề và sửa lỗi thường gặp để tránh rối kiến thức và mất tự tin.

4. Khi không nghĩ ra thuật toán tối ưu thì nên làm gì?

Trong trường hợp chưa nghĩ ra thuật toán tối ưu, thí sinh nên cài đặt thuật toán đơn giản hoặc duyệt để ăn điểm một phần. Nhiều bài thi Tin học cho phép đạt 50–60% số điểm với dữ liệu nhỏ nếu cài đặt khéo léo.

5. Phân bổ thời gian làm bài thi Tin học như thế nào là hợp lý?

Thông thường, bài đầu tiên nên hoàn thành nhanh để lấy điểm chắc chắn. Các bài còn lại nên dành thời gian suy nghĩ thuật toán khoảng 10–15 phút trước khi code. Luôn chừa lại 10 phút cuối để kiểm tra và test chương trình.

6. Có cần test chương trình sau khi làm xong mỗi bài không?

Rất cần. Sau khi hoàn thành mỗi bài, học sinh nên test chương trình với dữ liệu nhỏ, dữ liệu biên và dữ liệu lớn để phát hiện lỗi logic, tràn số, vượt giới hạn bộ nhớ hoặc thời gian.

7. Nên sử dụng ngôn ngữ lập trình nào trong kỳ thi HSG Tin học?

Các ngôn ngữ phổ biến trong kỳ thi Học sinh giỏi Tin học là Pascal, C++ và Python. Học sinh nên chọn ngôn ngữ mình thành thạo nhất, hiểu rõ cách xử lý file, tốc độ và giới hạn bộ nhớ.

8. Phong cách viết code có ảnh hưởng đến kết quả thi không?

Có. Phong cách viết code rõ ràng, dễ đọc giúp giảm lỗi, debug nhanh và tiết kiệm thời gian trong phòng thi. Đây là yếu tố rất quan trọng khi thi Học sinh giỏi Tin học.

9. Có nên sao lưu bài làm trong quá trình thi không?

Nên sao lưu bài làm thường xuyên vào nhiều thư mục khác nhau để tránh sự cố kỹ thuật. Việc này giúp bảo vệ bài làm và tránh mất dữ liệu đáng tiếc.

10. Học sinh lớp mấy có thể tham gia thi Học sinh giỏi Tin học Tỉnh?

Thông thường, kỳ thi Học sinh giỏi Tin học Tỉnh dành cho học sinh THCS và THPT, tùy theo quy định của từng địa phương và từng năm học.

11. Bao lâu trước kỳ thi nên bắt đầu ôn luyện HSG Tin học?

Lý tưởng nhất là học sinh nên ôn luyện ít nhất 3–6 tháng trước kỳ thi. Việc chuẩn bị sớm giúp xây dựng nền tảng vững chắc và rèn kỹ năng làm bài hiệu quả.

12. Nguồn tài liệu nào phù hợp để ôn thi Học sinh giỏi Tin học?

Học sinh nên luyện các đề thi HSG Tin học các năm trước, tài liệu thuật toán cơ bản – nâng cao và các bài tập lập trình có lời giải chi tiết để nâng cao tư duy.

Tài liệu ôn thi HSG Tin học Tỉnh 2026-2027: 5 Bí kíp chinh phục Python

Cách Tải Tài liệu 5 Bí kíp chinh phục Python Tài liệu ôn thi HSG Tin Học cấp Tỉnh 2026-2027

Tải Tài liệu PDF 1 lần và học được mãi mãi:

Tải tài liệu 5 Bí kíp chinh phục Python

Phần mềm học PyCharm Community Edition 2021.1 x64:
- Phiên bản dành cho Windows 10 và Windows 11:

- Phiên bản dành cho Windows 7:

THƯ NGỎ TỪ THẦY TẤN DÂN

Kính gửi quý bậc Phụ huynh và các em Học sinh thân mến!

Trong kỷ nguyên số hiện nay, lập trình không còn là một môn học xa lạ, mà đã trở thành “ngôn ngữ của tương lai”. Tôi hiểu rằng, đằng sau mỗi quyết định cho con theo học lập trình là biết bao kỳ vọng của quý phụ huynh: kỳ vọng con sẽ rèn luyện được tư duy logic, kỳ vọng con sẽ làm chủ công nghệ thay vì sa đà vào những trò chơi vô bổ, và hơn hết là kỳ vọng con sẽ có một hành trang vững chắc để bước vào những ngôi trường chuyên, lớp chọn hay các trường đại học danh tiếng.

Với nhiều năm kinh nghiệm bồi dưỡng đội tuyển Học sinh giỏi, tôi thấu hiểu những khó khăn mà các em thường gặp phải: từ việc lúng túng trước một bài toán thuật toán khó, đến những lỗi sai “đáng tiếc” khiến các em mất đi cơ hội chạm tay vào giải thưởng.

Cuốn tài liệu “Bí Kíp Chinh Phục “ này không chỉ là tập hợp những dòng mã, mà là tâm huyết được tôi đúc kết từ hàng nghìn giờ giảng dạy và hàng trăm kỳ thi thực chiến. Cuốn sách này được thiết kế để:

Đơn giản hóa những khái niệm phức tạp thành những bài học dễ hiểu.
Trang bị chiến thuật thực chiến giúp các em tối ưu điểm số trong phòng thi.
Khơi dậy niềm đam mê sáng tạo, giúp các em tự tin chinh phục mọi thử thách.

Tôi tin rằng, mỗi đứa trẻ đều có một tiềm năng vô hạn. Chỉ cần có một lộ trình đúng đắn và một người dẫn đường tận tâm, các em chắc chắn sẽ làm nên những điều kỳ diệu. Giải thưởng Học sinh giỏi cấp Tỉnh không phải là mục đích cuối cùng, mà là bệ phóng để các em tự tin bước ra thế giới.

Cảm ơn quý Phụ huynh đã tin tưởng và đồng hành cùng tôi trên hành trình kiến tạo tương lai cho các em.

Thân ái

Thầy Tấn Dân

MỤC LỤC TỔNG QUÁT:

📂 PHẦN 1: LÀM CHỦ CÔNG CỤ & KỸ THUẬT PHÒNG THI

Chuyên đề 1: Cấu trúc chương trình chuẩn để chấm máy tự động (CMS, Themis).
Chuyên đề 2: Kỹ thuật đọc/ghi File (.INP, .OUT) không bao giờ lỗi.
Chuyên đề 3: 10 “Tuyệt chiêu” tối ưu mã nguồn chạy nhanh như C++.
Chuyên đề 4: Cách kiểm soát thời gian và bộ nhớ trong phòng thi.

📂 PHẦN 2: XỬ LÝ SỐ HỌC & DÃY SỐ (Chiếm 40% số điểm)

Chuyên đề 5: Số nguyên tố (Sàng Eratosthenes, kiểm tra số nguyên tố cực nhanh).
Chuyên đề 6: Ước chung lớn nhất (GCD), Bội chung nhỏ nhất (LCM) và ứng dụng.
Chuyên đề 7: Phân tích số ra thừa số nguyên tố & các bài toán liên quan.
Chuyên đề 8: Xử lý số siêu lớn (Big Integer) – Thế mạnh tuyệt đối của .

📂 PHẦN 3: XỬ LÝ XÂU KÝ TỰ & MẢNG (Kỹ năng nền tảng)

Chuyên đề 9: Kỹ thuật cắt xâu (Slicing) và các hàm xử lý chuỗi “thần thánh”.
Chuyên đề 10: Mảng 1 chiều, mảng 2 chiều và kỹ thuật duyệt Ma trận.
Chuyên đề 11: Kỹ thuật Mảng cộng dồn (Prefix Sum) – Giải toán trong O(1).
Chuyên đề 12: Hai con trỏ (Two Pointers) & Cửa sổ trượt (Sliding Window).

📂 PHẦN 4: THUẬT TOÁN NÂNG CAO (Dành cho giải Nhất, Nhì)

Chuyên đề 13: Đệ quy & Đệ quy có nhớ (Mồi nhử cho Quy hoạch động).
Chuyên đề 14: Thuật toán Tham lam (Greedy) – Chiến thuật lấy điểm tối đa.
Chuyên đề 15: Chặt nhị phân (Binary Search) trên kết quả.
Chuyên đề 16: Quy hoạch động (Dynamic Programming) – Những bài toán kinh điển (Cái túi, Dãy con tăng dài nhất…).

📂 PHẦN 5: KHO ĐỀ THI THỰC CHIẾN

Chuyên đề 17: Cấu trúc đề thi thực tế.
Chuyên đề 18: Chiến thuật Subtask (Duyệt trâu lấy điểm).
Chuyên đề 19: Các lỗi mất điểm cần tránh.
Chuyên đề 20: Kho 10 đề thi trọng điểm.

Tổng hợp: 20 bộ đề thi HSG cấp tỉnh chính thức của các tỉnh thành (Hà Nội, TP.HCM, Đồng Nai, Tiền Giang…) năm 2024-2025.
Đáp án: Mã nguồn mẫu được tối ưu điểm số kèm giải thích chi tiết.

6 kinh nghiệm làm bài thi học sinh giỏi tin học tỉnh

NỘI DUNG TỐM TẮT

📂 PHẦN 1: CÔNG CỤ & KỸ THUẬT

(Nội dung: Cấu trúc hàm main, sys.stdin, sys.stdout, các mẹo tối ưu tốc độ…)

📂 PHẦN 2: SỐ HỌC (CODE TIẾNG VIỆT)

Chuyên đề 5: Kiểm tra số nguyên tố

import math
def kiem_tra_so_nguyen_to(n):
    if n < 2: return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0: return False
    return True

(Thầy tiếp tục dán phần nội dung Sàng, UCLN, Phân tích thừa số đã soạn…)

📂 PHẦN 3: XÂU VÀ MẢNG

Chuyên đề 11: Mảng cộng dồn

def mang_cong_don(mang_a):
    n = len(mang_a)
    tong_tien_to = [0] * (n + 1)
    for i in range(n):
        tong_tien_to[i+1] = tong_tien_to[i] + mang_a[i]
    return tong_tien_to

(Thầy tiếp tục dán phần xử lý xâu, mảng 2 chiều, hai con trỏ…)

📂 PHẦN 4: THUẬT TOÁN NÂNG CAO

Chuyên đề 15: Chặt nhị phân

def tim_kiem_nhi_phan(mang, x):
    trai, phai = 0, len(mang) - 1
    while trai <= phai:
        giua = (trai + phai) // 2
        if mang[giua] == x: return giua
        elif mang[giua] < x: trai = giua + 1
        else: phai = giua - 1
    return -1

📂 PHẦN 5: CHIẾN THUẬT PHÒNG THI

(Nội dung về cách phân bổ thời gian, cách “duyệt trâu” ăn điểm lẻ và 10 bộ đề thi…

NỘI DUNG CHI TIẾT:

📂 PHẦN 1: LÀM CHỦ CÔNG CỤ & KỸ THUẬT PHÒNG THI

Phần này là “nền móng” giúp các em tránh những lỗi mất điểm đáng tiếc và tối ưu hóa hiệu suất làm bài trước khi bắt đầu giải các thuật toán khó.

Chuyên đề 1: Cấu trúc chương trình chuẩn để chấm máy tự động (CMS, Themis)

Để các hệ thống chấm bài tự động như Themis hay CMS hoạt động chính xác, mã nguồn cần được tổ chức gọn gàng và tránh các lỗi thực thi thừa.

Sử dụng hàm main(): Luôn đưa logic chính vào một hàm để dễ quản lý và tăng tốc độ xử lý của .
Cấu trúc chuẩn:

import sys

# Cài đặt đọc ghi file (nếu có)

# sys.stdin = open(‘TENBAI.INP’, ‘r’)

# sys.stdout = open(‘TENBAI.OUT’, ‘w’)

Lưu ý: Tuyệt đối không sử dụng các lệnh chờ như input() hoặc os.system(“pause”) ở cuối bài vì máy chấm sẽ bị treo và tính lỗi Time Limit Exceeded (TLE).

Chuyên đề 2: Kỹ thuật đọc/ghi File (.INP, .OUT) không bao giờ lỗi

Trong các kỳ thi HSG, việc sai tên File hoặc sai định dạng đọc file là lỗi phổ biến nhất khiến học sinh bị 0 điểm cả bài.

Cách 1: Chuyển hướng Standard Input/Output (Khuyên dùng)

Cách này giúp em giữ nguyên code input() và print(), chỉ cần thêm 2 dòng ở đầu bài.

import sys

sys.stdin = open(‘DULIEU.INP’, ‘r’)

sys.stdout = open(‘DULIEU.OUT’, ‘w’)

# Sau đó dùng input() và print() như bình thường

n = int(input())

print(n)

Cách 2: Sử dụng Context Manager (An toàn nhất)

Đảm bảo file luôn được đóng sau khi đọc/ghi, tránh mất dữ liệu.

with open(‘DULIEU.INP’, ‘r’) as f_in:

data = f_in.read().split()

with open(‘DULIEU.OUT’, ‘w’) as f_out:

f_out.write(str(result))

Mẹo nhỏ: Luôn kiểm tra kỹ tên file (chữ hoa, chữ thường) theo đúng yêu cầu của đề bài.

Chuyên đề 3: 10 “Tuyệt chiêu” tối ưu mã nguồn chạy nhanh như C++

thường chậm hơn C++, nhưng với 10 kỹ thuật sau, em có thể giúp bài làm đạt điểm tối đa trong giới hạn thời gian:

Đọc dữ liệu nhanh: Dùng sys.stdin.readline thay cho input().
Sử dụng List Comprehension: [i for i in range(n)] nhanh hơn nhiều so với dùng vòng lặp for và append().
Hàm có sẵn (Built-in): Luôn ưu tiên sum(), max(), min(), sorted() vì chúng được viết bằng ngôn ngữ C.
Hạn chế biến toàn cục: Sử dụng biến trong hàm sẽ nhanh hơn biến ngoài hàm.
Nối chuỗi: Dùng ”.join(list) thay vì dùng phép cộng + trong vòng lặp.
Giải nén toán tử: Dùng * để in mảng nhanh hơn: print(*arr).
Sử dụng Map: map(int, sys.stdin.read().split()) để xử lý hàng triệu con số trong tích tắc.
Tránh gọi hàm lặp lại: Thay vì for i in range(len(a)), hãy gán n = len(a) rồi dùng range(n).
Sử dụng math module: Các hàm như math.gcd(), math.sqrt() được tối ưu hóa cực tốt.
Phép toán Bit: Dùng <<, >>, &, | thay cho các phép toán số học khi có thể.

Chuyên đề 4: Cách kiểm soát thời gian và bộ nhớ trong phòng thi

Kỳ thi HSG luôn có giới hạn chặt chẽ (Ví dụ: 1.0s và 256MB). Em cần biết cách tự ước lượng:

Quy tắc “10 triệu”: Trong , hãy ước lượng máy chấm thực hiện được khoảng 10^7 phép tính mỗi giây. Nếu bài toán có N = 10^5, thuật toán O(N^2) (10 tỷ phép tính) chắc chắn sẽ bị TLE.
1. Tại sao lại bị TLE (là viết tắt của Time Limit Exceeded )?
Mỗi bài toán đều có một giới hạn thời gian và giới hạn dữ liệu (N). Máy chấm thường xử lý được khoảng 10^8 phép tính mỗi giây. Nếu thuật toán của bạn có độ phức tạp quá lớn so với N, nó sẽ quá tải.
Ví dụ thực tế:
Nếu bài toán cho N = 10^5 và thời gian là 1 giây:
Thuật toán O(N log N) chạy khoảng 1.7 x 10^6 phép tính -> Pass (Vượt qua).
Thuật toán O(N^2) chạy khoảng 10^10 phép tính -> Chắc chắn TLE (vì gấp 100 lần khả năng của máy).
2. Bảng đối chiếu nhanh để tránh TLE
Dựa vào giá trị của N trong đề bài, bạn có thể dự đoán thuật toán nào sẽ bị TLE:

Giá trị của N	Độ phức tạp tối đa cho phép	Ví dụ thuật toán
N <= 10	O(N!)	Hoán vị, quay lui vét cạn
N<= 20	O(2^N)	Duyệt phân tập, quy hoạch động trạng thái
N <= 500	O(N^3)	Nhân ma trận, Floyd-Warshall
N <= 5000	O(N^2)	Sắp xếp chọn, duyệt hai vòng lặp lồng nhau
N <= 10^6	O(N log N) hoặc O(N)	Quick Sort, Tree, Binary Search, Segment Tree
N rất lớn	O(log N) hoặc O(1)	Toán học, tìm kiếm nhị phân trên kết quả

3. Cách khắc phục khi bị TLE
Nếu bạn nhận thấy mã của mình chắc chắn sẽ bị TLE, hãy thử các hướng sau:
Tối ưu độ phức tạp: Chuyển từ vòng lặp lồng nhau O(N^2) sang dùng Map, Set hoặc kỹ thuật hai con trỏ O(N).
Sử dụng cấu trúc dữ liệu mạnh hơn: Thay vì tìm kiếm tuyến tính, hãy dùng Binary Search hoặc Segment Tree.
Tối ưu nhập/xuất: Trong C++, sử dụng ios_base::sync_with_stdio(0); cin.tie(0); để tăng tốc độ đọc dữ liệu. Tránh dùng endl mà hãy dùng \n.
Quy hoạch động: Nếu bạn đang dùng đệ quy thuần túy và bị tính lại nhiều lần, hãy dùng mảng để lưu kết quả (Memoization).
Kiểm soát đệ quy: có giới hạn độ sâu đệ quy (thường là 1000). Nếu dùng thuật toán đệ quy sâu (như DFS), phải thêm dòng:

import sys

sys.setrecursionlimit(200000)

Tiết kiệm bộ nhớ: Tránh tạo ra quá nhiều mảng phụ không cần thiết. Với các bài toán ma trận lớn, hãy cẩn thận với lỗi Memory Limit Exceeded (MLE).
Chiến thuật Subtask: Nếu không tìm được thuật toán tối ưu nhất, hãy viết thuật toán “vét cạn” (Brute Force) để lấy trọn điểm ở các Test con có dữ liệu nhỏ.

💡 Lời nhắn của Thầy Tấn Dân dành cho học sinh:

“Nắm vững 4 chuyên đề này, các em đã thắng 30% cuộc đua. Sự cẩn thận trong kỹ thuật chính là nền tảng để những ý tưởng thuật toán thăng hoa. Chúc các em luyện tập thật tốt!”

📂 PHẦN 2: SỐ HỌC (LÝ THUYẾT SỐ)

Số học là nền tảng của các bài toán Tin học. Nắm vững phần này giúp các em giải quyết gọn gàng các bài toán về dãy số, tính toán và tối ưu hóa.

Chuyên đề 5: Số nguyên tố – “Chốt chặn” của mọi đề thi

Số nguyên tố là các số chỉ chia hết cho 1 và chính nó. Trong thi HSG, chúng ta cần hai kỹ năng chính:

Kiểm tra 1 số N có là số nguyên tố hay không (O(\sqrt{N})):

Thay vì duyệt đến N, chúng ta chỉ cần duyệt đến căn bậc hai của N để tiết kiệm thời gian.

import math

def kiem_tra_so_nguyen_to(n):
    if n < 2: 
        return False
    # Duyệt từ 2 đến căn bậc hai của n
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

Sàng Eratosthenes – Tìm mọi số nguyên tố đến 10^6 (O(N log N)):

Khi đề bài yêu cầu đếm hoặc liệt kê rất nhiều số nguyên tố, kỹ thuật Sàng là bắt buộc.

def sang_so_nguyen_to(gioi_han):
    # Khởi tạo danh sách toàn bộ là True (coi là số nguyên tố)
    la_so_nguyen_to = [True] * (gioi_han + 1)
    la_so_nguyen_to[0] = la_so_nguyen_to[1] = False
    
    for p in range(2, int(math.sqrt(gioi_han)) + 1):
        if la_so_nguyen_to[p]:
            # Đánh dấu các bội của p không phải là số nguyên tố
            for i in range(p * p, gioi_han + 1, p):
                la_so_nguyen_to[i] = False
    return la_so_nguyen_to

Chuyên đề 6: Ước chung lớn nhất (UCLN) & Bội chung nhỏ nhất (BCNN)

Đây là công cụ cực mạnh để rút gọn phân số, tìm chu kỳ hoặc giải các bài toán về chia quà, chia lưới.

UCLN: Sử dụng thuật toán Euclid (đã được tích hợp cực nhanh trong thư viện math).
BCNN: Dựa trên công thức: BCNN(a, b) = \frac{|a \times b|}{UCLN(a, b)}.

Code thực chiến:

import math

so_a = 12
so_b = 18

ucln = math.gcd(so_a, so_b) # Kết quả: 6
bcnn = (so_a * so_b) // ucln # Kết quả: 36

# Lưu ý: Từ  3.9+, math.gcd có thể tìm UCLN của nhiều số
# ucln_nhieu_so = math.gcd(12, 18, 24, 30)

Chuyên đề 7: Phân tích thừa số nguyên tố

Mọi số tự nhiên lớn hơn 1 đều có thể phân tích thành tích các số nguyên tố. Đây là cách để tìm số lượng ước số và tổng các ước số của một số.

Code phân tích thừa số nguyên tố:

def phan_tich_thua_so(n):
    uoc = 2
    danh_sach_thua_so = []
    tam = n
    while uoc * uoc <= tam:
        while tam % uoc == 0:
            danh_sach_thua_so.append(uoc)
            tam //= uoc
        uoc += 1
    if tam > 1:
        danh_sach_thua_so.append(tam)
    return danh_sach_thua_so

Chuyên đề 8: Xử lý số siêu lớn & Lũy thừa nhanh

có thể xử lý các con số có hàng nghìn chữ số mà không lo tràn bộ nhớ như C++ hay Pascal.

Tính lũy thừa nhanh (Modular Exponentiation):

Khi đề bài yêu cầu tính a^b \pmod m với b cực lớn (ví dụ 10^{18}), chúng ta dùng hàm pow có sẵn của để đạt tốc độ tối đa.

# Tính (co_so ^ mu) chia lấy dư cho m
co_so = 2
mu = 10**18
m = 10**9 + 7

ket_qua = pow(co_so, mu, m) 
# Chạy cực nhanh so với việc dùng (co_so ** mu) % m

Xử lý số có hàng nghìn chữ số:

Nếu đề bài cho số cực lớn, hãy đọc dữ liệu dưới dạng xâu (string) rồi mới chuyển sang kiểu số (int).

import sys
# Tăng giới hạn chữ số nếu số có hơn 4300 chữ số
sys.set_int_max_str_digits(10000)

so_lon = int(input()) #  tự động hiểu và tính toán được ngay

💡 Lời nhắn của Thầy Tấn Dân:

“Các em hãy chú ý: Trong lập trình, không chỉ cần code đúng mà còn cần code chạy nhanh. Việc hiểu và dùng đúng các hàm như math.gcd hay pow(a, b, m) sẽ giúp các em tiết kiệm thời gian quý báu trong phòng thi để tập trung vào những câu khó hơn!”

Dạ vâng thưa Thầy Tấn Dân, đây là nội dung chi tiết cho PHẦN 3: XỬ LÝ XÂU KÝ TỰ VÀ MẢNG. Đây là phần kiến thức “xương sống”, xuất hiện trong 100% các đề thi Tin học. Em đã Việt hóa toàn bộ tên biến và giải thích cực kỳ cặn kẽ để học sinh của thầy đọc là hiểu ngay ạ.

📂 PHẦN 3: XỬ LÝ XÂU KÝ TỰ VÀ MẢNG

Xâu và Mảng là nơi lưu trữ dữ liệu. Làm chủ được hai cấu trúc này, các em đã nắm trong tay công cụ mạnh nhất để giải quyết mọi bài toán thực tế.

Chuyên đề 9: Kỹ thuật xử lý Xâu ký tự (String)

hỗ trợ xử lý văn bản cực kỳ mạnh mẽ so với C++ hay Pascal. Các em cần nhớ các kỹ thuật “cắt xẻ” sau:

Cắt xâu (Slicing): Lấy một phần của xâu mà không cần dùng vòng lặp.

xau = "ThayTanDan"

# Lấy từ đầu đến vị trí 3: xau[0:4] -> "Thay"

# Lấy xau đảo ngược: xau[::-1] -> "naDnaTyahT"

Các hàm bổ trợ “thần thánh”:

s = "  lap trinh   "

s = s.strip() # Loại bỏ khoảng trắng thừa ở 2 đầu

s = s.upper() # Chuyển thành chữ HOA

s = s.lower() # Chuyển thành chữ thường

dem = s.count("p") # Đếm số lần xuất hiện của chữ "p"

moi = s.replace("", "tin hoc") # Thay thế xâu

Tách và Nối xâu (Cực kỳ quan trọng để đọc dữ liệu):

dong_du_lieu = "10 20 30 40"

danh_sach_so = dong_du_lieu.split() # Tách thành ['10', '20', '30', '40']




danh_sach_chu = ["Hoc", "voi", "Thay", "Dan"]

cau_hoan_chinh = " ".join(danh_sach_chu) # Nối thành "Hoc voi Thay Dan"

Chuyên đề 10: Mảng 1 chiều và Mảng 2 chiều (List & Matrix)

Mảng là tập hợp các phần tử. Trong , chúng ta dùng List.

Khởi tạo mảng nhanh (List Comprehension):

# Tạo mảng chứa 10 số 0

mang = [0] * 10

# Tạo mảng chứa các số bình phương từ 1 đến n

n = 5

binh_phuong = [i*i for i in range(1, n+1)] # [1, 4, 9, 16, 25]

Mảng 2 chiều (Ma trận): Thường dùng để lưu bản đồ hoặc bảng số.

# Khởi tạo ma trận 3 hàng 4 cột toàn số 0

hang, cot = 3, 4

ma_tran = [[0] * cot for _ in range(hang)]




# Truy cập phần tử ở hàng i, cột j: ma_tran[i][j]

Sắp xếp mảng:

mang = [5, 2, 9, 1]

mang.sort() # Sắp xếp tăng dần: [1, 2, 5, 9]

mang.sort(reverse=True) # Sắp xếp giảm dần: [9, 5, 2, 1]

Chuyên đề 11: Kỹ thuật Mảng cộng dồn (Prefix Sum)

Đây là kỹ thuật giúp tính tổng một đoạn từ vị trí L đến R trong thời gian siêu nhanh O(1).

Bài toán: Cho mảng A, tính tổng các số từ A[L] đến A[R] (thực hiện Q lần vấn tin).
Cách làm: Tạo mảng tong_tien_to trong đó tong_tien_to[i] lưu tổng từ đầu đến vị trí i.

def mang_cong_don(mang_a):
    n = len(mang_a)
    tong_tien_to = [0] * (n + 1)
    for i in range(n):
        tong_tien_to[i+1] = tong_tien_to[i] + mang_a[i]
    return tong_tien_to

# Để tính tổng từ L đến R (chỉ số từ 1):
# tong_doan = tong_tien_to[R] - tong_tien_to[L-1]

Chuyên đề 12: Hai con trỏ (Two Pointers)

Kỹ thuật này dùng để duyệt mảng hiệu quả, thường dùng khi mảng đã được sắp xếp.

Bài toán mẫu: Tìm một cặp số trong mảng đã sắp xếp có tổng bằng K.

def tim_cap_so(mang, k):
    trai = 0
    phai = len(mang) - 1
    
    while trai < phai:
        tong_hien_tai = mang[trai] + mang[phai]
        if tong_hien_tai == k:
            return mang[trai], mang[phai]
        elif tong_hien_tai < k:
            trai += 1 # Cần tổng lớn hơn nên tăng con trỏ trái
        else:
            phai -= 1 # Cần tổng nhỏ hơn nên giảm con trỏ phải
    return None

💡 Lời nhắn của Thầy Tấn Dân:

“Các em thân mến, Xâu và Mảng giống như gạch và xi măng để xây nên ngôi nhà thuật toán. Nếu các em sử dụng thành thạo các hàm có sẵn như split(), join() hay kỹ thuật Mảng cộng dồn, tốc độ làm bài của các em sẽ nhanh hơn các bạn khác rất nhiều. Hãy luyện tập để đôi tay trở nên thuần thục nhé!”

📂 PHẦN 4: THUẬT TOÁN NÂNG CAO

Đây là những công cụ giúp các em giải quyết các bài toán phức tạp và tối ưu hóa thời gian chạy để đạt điểm tuyệt đối ở những bộ Test khó nhất.

Chuyên đề 13: Đệ quy (Recursion)

Đệ quy là việc một hàm tự gọi lại chính nó. Để không bị lặp vô hạn, mọi bài toán đệ quy phải có Điểm dừng (Base case).

Quy tắc 2 phần:

Phần dừng: Khi nào thì không cần gọi lại hàm nữa?
Phần đệ quy: Công thức liên hệ giữa bài toán lớn và bài toán nhỏ hơn.

Ví dụ: Tính Giai thừa của N (N!)

def tinh_giai_thua(n):
    # Điểm dừng: 0! = 1
    if n == 0:
        return 1
    # Phần đệ quy: n! = n * (n-1)!
    return n * tinh_giai_thua(n - 1)

Lưu ý của Thầy Dân: có giới hạn độ sâu đệ quy. Nếu làm bài thi về Đồ thị hoặc Đệ quy sâu, các em nhớ thêm dòng sys.setrecursionlimit(200000) ở đầu bài nhé!

Chuyên đề 14: Thuật toán Tham lam (Greedy)

Tham lam là chiến thuật: “Tại mỗi bước, ta chọn lựa chọn tốt nhất ở thời điểm hiện tại” với hy vọng sẽ dẫn đến kết quả tốt nhất toàn cục.

Đặc điểm: Chạy rất nhanh, cài đặt đơn giản nhưng cần chứng minh tính đúng đắn.
Bài toán điển hình: Đổi tiền (với các mệnh giá là bội số của nhau), sắp xếp lịch hội nghị, nối dây thừng.

Ví dụ: Bài toán đổi tiền (Tìm số tờ tiền ít nhất)

def doi_tien(so_tien_can_doi, danh_sach_menh_gia):
    # Sắp xếp mệnh giá từ lớn đến nhỏ để tham lam
    danh_sach_menh_gia.sort(reverse=True)
    so_to = 0
    
    for menh_gia in danh_sach_menh_gia:
        so_to += so_tien_can_doi // menh_gia
        so_tien_can_doi %= menh_gia
        
    return so_to

Chuyên đề 15: Chặt nhị phân (Binary Search)

Đây là thuật toán “quốc dân” để tăng tốc tìm kiếm từ O(N) xuống O(\log N). Điều kiện tiên quyết: Mảng phải được sắp xếp.

Code tìm kiếm vị trí của X trong mảng đã sắp xếp:

def tim_kiem_nhi_phan(mang, x):
    trai = 0
    phai = len(mang) - 1
    while trai <= phai:
        giua = (trai + phai) // 2
        if mang[giua] == x:
            return giua # Tìm thấy X
        elif mang[giua] < x:
            trai = giua + 1 # Tìm ở nửa bên phải
        else:
            phai = giua - 1 # Tìm ở nửa bên trái
    return -1 # Không tìm thấy

Chuyên đề 16: Quy hoạch động (Dynamic Programming – Cơ bản)

Quy hoạch động là đỉnh cao của tư duy thuật toán. Bản chất là: Chia bài toán lớn thành các bài toán con và LƯU LẠI kết quả bài toán con để không phải tính lại.

Ví dụ: Dãy số Fibonacci (Tối ưu bằng cách lưu mảng)

def fibonacci_quy_hoach_dong(n):
    # Tạo mảng lưu trữ kết quả các bước trước
    f = [0] * (n + 1)
    f[0], f[1] = 0, 1
    
    for i in range(2, n + 1):
        f[i] = f[i-1] + f[i-2] # Tính dựa trên kết quả đã có
        
    return f[n]

Bí kíp của Thầy Dân: Nếu em thấy bài toán có thể chia nhỏ và các bài toán con bị lặp lại nhiều lần, hãy nghĩ ngay đến Quy hoạch động!

💡 Lời nhắn của Thầy Tấn Dân:

“Các em đừng sợ những cái tên như ‘Quy hoạch động’ hay ‘Chặt nhị phân’. Thực chất chúng chỉ là những cách thông minh hơn để chúng ta dặn máy tính làm việc. Hãy kiên trì code lại từng ví dụ này, các em sẽ thấy tư duy của mình ‘nhảy vọt’ chỉ sau vài lần thực hành!”

📂 PHẦN 5: KHO ĐỀ THI & CHIẾN THUẬT “VÉT ĐIỂM”

Kỹ năng giải bài rất quan trọng, nhưng kỹ năng đi thi mới là yếu tố quyết định tấm huy chương. Hãy học cách làm chủ thời gian và tâm lý!

Chuyên đề 17: Cấu trúc đề thi HSG cấp Tỉnh thông thường

Đề thi thường diễn ra trong 150 – 180 phút với 3 đến 4 câu hỏi có độ khó tăng dần:

Câu 1 (Dễ – 5/20 điểm): Thường là Số học cơ bản hoặc xử lý Xâu đơn giản. (Mục tiêu: Làm trong 15-20 phút).
Câu 2 (Trung bình – 6/20 điểm): Xử lý Mảng, Tham lam hoặc Sắp xếp. (Mục tiêu: Làm trong 30-40 phút).
Câu 3 & 4 (Khó – 9/20 điểm): Quy hoạch động, Đồ thị hoặc Hình học tính toán. Đây là câu phân loại để lấy giải Nhất, Nhì.

Chuyên đề 18: Chiến thuật “Vét điểm” (Subtask Scoring)

Trong Tin học, không phải cứ làm xong cả bài mới có điểm. Đề thi luôn chia làm nhiều Subtask (gói điểm nhỏ).

Quy tắc “Duyệt trâu” (Brute Force): Nếu em không nghĩ ra thuật toán tối ưu O(N), hãy đừng bỏ cuộc. Hãy viết một thuật toán đơn giản nhất O(N^2) hoặc O(N^3). Dù không ăn trọn điểm, em vẫn sẽ lấy được 30-50% số điểm của bài đó thay vì 0 điểm.

Ví dụ: Bài toán tìm cặp số có tổng bằng K

Cách tối ưu: Dùng Hai con trỏ hoặc Map (O(N)).
Cách “vét điểm” (Duyệt trâu): Dùng 2 vòng lặp lồng nhau (O(N^2)).

# Code "Vét điểm" - Chậm nhưng chắc chắn có điểm với N nhỏ
def vet_diem_tong_bang_k(mang, k):
    n = len(mang)
    for i in range(n):
        for j in range(i + 1, n):
            if mang[i] + mang[j] == k:
                return mang[i], mang[j]
    return None

Chuyên đề 19: Các lỗi “mất tiền oan” trong phòng thi

Thầy Tấn Dân dặn các em phải kiểm tra kỹ 4 điều này trước khi nộp bài:

Sai tên File: Chỉ cần sai một dấu chấm, dấu gạch dưới ở tên file .INP hoặc .OUT, bài của em sẽ bị 0 điểm ngay lập tức.
In thừa thông báo: Máy chấm tự động sẽ so khớp từng ký tự. Nếu em in thêm dòng chữ “Moi ban nhap n:” hoặc “Ket qua la:”, máy sẽ báo sai đáp án. Chỉ in đúng thứ đề bài yêu cầu.
Quên xóa lệnh Debug: Nhiều em viết lệnh print để kiểm tra lỗi lúc làm bài nhưng quên xóa khi nộp. Điều này dẫn đến sai kết quả.
Kiểu dữ liệu: tự xử lý số lớn, nhưng với số thực, hãy cẩn thận với số chữ số thập phân (dùng “{:.2f}”.format(so) để định dạng).

Chuyên đề 20: Danh mục 10 đề thi trọng điểm (Kho đề thi)

Thầy đã tổng hợp các bộ đề thi từ các tỉnh thành có phong trào Tin học mạnh nhất để các em luyện tập:

Đề 1: Chuyên đề Số học – Đề thi HSG Tỉnh Đồng Nai 2024.
Đề 2: Chuyên đề Xâu ký tự – Đề thi HSG TP. Hồ Chí Minh 2023.
Đề 3: Chuyên đề Mảng & Sắp xếp – Đề thi Olympic 30/4.
Đề 4: Chuyên đề Quy hoạch động – Đề thi thử vào Chuyên Tin.
(Và tiếp tục 6 đề thực chiến khác kèm lời giải chi tiết…)

💡 Lời nhắn cuối cùng của Thầy Tấn Dân:

“Các trò yêu quý, bước vào phòng thi, điều quan trọng nhất không phải là em biết bao nhiêu thuật toán, mà là em giữ được cái đầu lạnh. Hãy làm câu dễ thật cẩn thận để không mất điểm, sau đó bình tĩnh ‘vét’ từng điểm ở câu khó. Thầy tin tấm bằng giải Tỉnh đang chờ đợi những người kiên trì và khôn ngoan nhất. Chúc các em tự tin và chiến thắng!”

Tóm tắt 5 Bí kíp chinh phục Python cho HSG Tin Học:

Nắm Vững Cú Pháp & Cấu Trúc Dữ Liệu Căn Bản
- Hiểu sâu: Không chỉ biết dùng, mà phải hiểu cách thức hoạt động của biến, kiểu dữ liệu (list, tuple, set, dictionary), vòng lặp (for, while), điều kiện (if/elif/else), hàm, lớp (OOP cơ bản).
- Thực hành: Viết code thật nhiều để làm quen với cú pháp ‘Pythonic’ (dễ đọc, dễ hiểu).
Thực Hành Giải Thuật & Cấu Trúc Dữ Liệu (DS&Algo)
- Trọng tâm HSG: Đây là phần quan trọng nhất. Nắm vững các thuật toán tìm kiếm (Binary Search), sắp xếp (Merge Sort, Quick Sort), quy hoạch động (DP), tham lam (Greedy), đồ thị (BFS, DFS).
- Nguồn tài liệu: Sử dụng các sách như “Competitive Programmer’s Handbook“ hay tài liệu từ Codeforces, LeetCode.
Tập Trung vào Các Thư Viện Chuyên Dụng
- Khoa học Dữ liệu/AI (nếu có): Với các đề thi hiện đại, việc biết NumPy (tính toán số học), Pandas (xử lý dữ liệu), Matplotlib/Seaborn (vẽ đồ thị) là lợi thế lớn.
- Thư viện khác: Tùy đề thi có thể cần thư viện xử lý chuỗi (regex), file (os, shutil), hoặc các thư viện chuyên biệt khác.
Học Hỏi từ Các Bài Toán HSG Thực Tế
- Nguồn đề: Tìm đề thi HSG Tin Học các năm trước (cấp Tỉnh/Thành phố, Quốc gia) của Việt Nam và các nước có phong trào mạnh (Mỹ, Singapore, Hàn Quốc).
- Phân tích: Hiểu rõ yêu cầu, thử sức giải và so sánh với lời giải mẫu để rút kinh nghiệm.
Xây Dựng Tư Duy Thuật Toán (Problem-Solving)
- Tư duy: Học cách phân tích bài toán, chia nhỏ vấn đề, tìm ra công thức/quy luật, và biến nó thành code. Python là công cụ mạnh hỗ trợ tư duy này.
- Luyện tập: Tham gia các sân chơi lập trình online (Codeforces, HackerRank, VNOI) để rèn luyện tư duy liên tục.

Tài liệu ôn thi đề xuất (Gợi ý)

Sách cơ bản:
- Python Crash Course (Eric Matthes).
- Automate the Boring Stuff with Python (Al Sweigart).
- Tài liệu Python cơ bản từ VTI Academy, Algorithmics.
Sách/Tài liệu chuyên sâu DS&Algo:
- The Algorithm Design Manual (Skiena).
- Introduction to Algorithms (CLRS – nâng cao).
- Tài liệu ôn thi Olympic Tin học (VNOI, ICPC).

Chúc bạn ôn tập hiệu quả và đạt kết quả cao trong kỳ thi HSG sắp tới!

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

HÀNH TRÌNH VẠN DẶM BẮT ĐẦU TỪ MỘT DÒNG CODE!

Cảm ơn các em đã kiên trì theo dõi hết bộ bí kíp này. Thành công trong kỳ thi HSG không chỉ dành cho người thông minh nhất, mà dành cho người chuẩn bị kỹ càng nhất.

Lớp bồi dưỡng Tin học Thầy Tấn Dân vẫn đang tuyển sinh:

Hình thức: Học Online/Trực tiếp.
Đối tượng: Học sinh lớp 6,7,8,9 ôn thi cấp Tỉnh, vào chuyên Tin.
Cam kết: Lộ trình bài bản – Tặng kho đề thi độc quyền.

👉 Đăng ký ngay tại Zalo: 0937 179 278 (Thầy Tấn Dân)

Bộ Câu Hỏi Thường Gặp (FAQ):

1. Tại sao nên chọn Python để ôn thi HSG Tin học cấp tỉnh năm 2026-2027?

Python ngày càng trở nên phổ biến trong các kỳ thi Học sinh giỏi (HSG) Tin học nhờ cú pháp đơn giản, dễ đọc và thư viện hỗ trợ mạnh mẽ.
So với C++ hay Pascal, Python giúp học sinh rút ngắn thời gian viết code, tập trung nhiều hơn vào tư duy thuật toán.
Đặc biệt, xu hướng đề thi HSG Tin học cấp tỉnh giai đoạn 2026-2027 đang dần mở rộng ưu thế cho ngôn ngữ này.

2. Tài liệu ôn thi HSG Tin học tại Vi Tính Tân Dân bao gồm những nội dung gì?

Bộ tài liệu ôn thi HSG Tin học Tỉnh 2026-2027 được chia sẻ trong bài viết bao gồm:

Lộ trình học Python từ cơ bản đến nâng cao.
Tổng hợp các dạng thuật toán thường gặp trong đề thi cấp tỉnh.
5 bí kíp “xương máu” để tối ưu hóa thời gian làm bài.
Ngân hàng bài tập thực hành có lời giải chi tiết.

3. 5 bí kíp chinh phục Python được nhắc đến là gì?

Trong bài viết, chúng tôi đi sâu vào 5 chiến thuật cốt lõi:

Nắm vững các cấu trúc dữ liệu cơ bản (List, Dict, Set).
Thành thạo các thư viện chuẩn (Math, Bisect, Collections).
Kỹ năng tối ưu hóa độ phức tạp thuật toán (Time Complexity).
Luyện đề thực chiến với các platform uy tín.
Chiến thuật “vét điểm” thông minh trong phòng thi.

4. Người mới bắt đầu học lập trình có thể dùng bộ tài liệu này để thi HSG không?

Hoàn toàn có thể. Bộ tài liệu và các bí kíp được Vi Tính Tân Dân biên soạn phù hợp cho nhiều trình độ.
Nếu bạn là người mới, hãy bắt đầu từ phần “Lộ trình cơ bản” được đề cập trong bài để xây dựng nền tảng Python vững chắc trước khi đi vào giải thuật phức tạp.

5. Làm thế nào để tải tài liệu ôn thi HSG Tin học Python miễn phí?

Bạn có thể xem và tải trực tiếp các tài liệu, code mẫu và bài tập ôn luyện ngay tại liên kết bài viết này của Vi Tính Tân Dân.
Chúng tôi liên tục cập nhật các dạng đề mới nhất bám sát cấu trúc thi của Bộ Giáo dục cho năm học 2026-2027.

40 Học Python – Đếm số dương trong mảng mới nhất

Bài 40: Đếm số dương trong mảng bằng Python?

Giới Thiệu

Mảng (hay danh sách trong Python) là một tập hợp các phần tử có thể được xử lý cùng nhau. Một trong những thao tác phổ biến khi làm việc với mảng là đếm số lượng số dương có trong mảng.

Trong bài viết này, chúng ta sẽ viết một chương trình Python để đếm số phần tử dương trong một mảng số nguyên.

Phương Pháp

Dùng vòng lặp: Duyệt qua từng phần tử trong mảng, kiểm tra điều kiện và đếm số lượng số dương.
Dùng list comprehension: Sử dụng cú pháp gọn hơn để đếm số lượng số dương nhanh chóng.

Ưu Đãi lớn thêm danh sách 10 bài tập python rèn luyện kỹ năng và nâng cao tay nghề:

Viết Chương Trình Python

# Hàm đếm số dương trong mảng

def dem_so_duong(arr):

    return sum(1 for x in arr if x > 0)

# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

# Nhập các phần tử của mảng từ người dùng

mang = []

for i in range(n):

    gia_tri = int(input(f"Nhập phần tử thứ {i+1}: "))

    mang.append(gia_tri)

# Đếm số lượng số dương trong mảng

so_luong_duong = dem_so_duong(mang)

# Hiển thị kết quả

print(f"Số lượng số dương trong mảng là: {so_luong_duong}")

Giải Thích Chương Trình

Hàm dem_so_duong(arr): Sử dụng list comprehension để đếm số lượng phần tử dương.
Nhập dữ liệu: Người dùng nhập số lượng phần tử của mảng và từng phần tử.
Đếm số dương: Kiểm tra từng phần tử, nếu lớn hơn 0 thì tăng biến đếm.
Xuất kết quả: Hiển thị tổng số lượng số dương trong mảng.

Ứng Dụng

Phân tích dữ liệu và xử lý thống kê.
Lọc dữ liệu trong khoa học dữ liệu và AI.
Áp dụng trong các thuật toán kiểm tra dữ liệu.

Kết Luận

Chương trình trên giúp đếm số lượng số dương trong mảng một cách nhanh chóng và hiệu quả. Sử dụng list comprehension giúp tối ưu hóa mã nguồn, giúp chương trình chạy nhanh hơn và dễ đọc. Hãy thử nghiệm với các mảng khác nhau để kiểm chứng!

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

21 Đề thi học sinh giỏi Tin học THCS Python có đáp án 2025-2026

Để có thể giải đề thi học sinh giỏi Tin học THCS tốt và đạt được điểm cao không còn cách nào khác là thường xuyên luyện đề thi. Do đó thầy đã tuyển chọn ra được 21 Đề thi học sinh giỏi Tin học THCS Python có đáp án để các em có thể rèn luyện cho tốt nhé !

21 Đề thi học sinh giỏi Tin học THCS Python có đáp án các em cần ôn luyện không thể bỏ qua

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

Rồi các em vào thi thử đề thi HSG Tin học của huyện Cái Bè

Đề thi học sinh giỏi tin 9 Python

De thi HSG Tin 10 Python

De thi học sinh giỏi Tin học THCS có đáp AN

Tài liệu ôn thi học sinh giỏi Python

Các chuyên de bồi dưỡng học sinh giỏi Tin học THPT

De thi HSG Tin 9 C++

Tài liệu bồi dưỡng HSG Tin học THCS Python

TỔNG QUAN CÁC BÀI THI

Bài	Tên hài	Tên File Dữ liệu vào		File kết quả
Bài 1	Tổng các ước	USUM.*	USUM.INP	USUM.OUT
Bài 2	Dây ký tự số	STRING.*	STRING.INP	STRING.OUT
Bài 3	Đào vàng	GOLD.*	GOLD.INP	GOLD.OUT
Bài 4	Bộ ba hoàn hảo	HOANHAO.*	HOANHAO.INP	NOANIIAO.OUT 1

Dấu .* được thay thế bởi phần mở rộng của các ngôn ngữ lập trình sử dụng.

Em hãy sử dụng ngôn ngữ lập trình để giải các bài toán sau:

Bài 1: Tổng các ước (5.0 điểm) ?

Viết tính tổng các ước của các ước số (là số chính phương) của số nguyên N.
Ví dụ:
- Với N= 20 có các ước là {1, 2, 4, 5, 10, 20} nhưng ước là số chính phương là (1,4)
- Các ước của 1 là (1)
- Các ước của 4 là {1,2, 4}
- Tổng các ước của các ước số (là số chính phương) của 20 là: 1 + 1 + 2 + 4 = 8
Dữ liệu: Vào từ file văn bản USUM.INP chứa số nguyên N (1<N<I0⁶).
Kết quả : Ghi ra file văn bản USUM.OUT chứa tổng các ước của các ước số (là số chính phương) của số nguyên N. Nếu không có xuất số 0.

USUM.INP	USUM.OUT
20	8
16	39

Bài 2: Dãy ký tự số (5,0 điểm) ?

Diễn giải:
- Cậu bé Bin vừa tròn 4 tuổi thường hay nghịch máy tính của bố.
- Có lần trong lúc bố đang nghe điện thoại bên ngoài, Bin lại nghịch và gỗ ngẫu nhiên các phím trên bàn phím, đến khi bố cậu trở lại thì trên màn hình đã là một dãy ký tự.
- Kỳ lạ thay mặc dù là gỗ ngẫu nhiên nhưng có những lúc cậu ấy chỉ toàn gõ vào các phím số
- Yêu cầu: Cho xâu ký tự s là dãy các ký tự mà Bin đã gõ vào, hãy cho biết Bin đã gõ liên tiếp các phím số nhiều nhất là bao nhiêu lần?
Dữ liệu vào: Cho từ tệp văn bản có len STRING.INP gồm một dòng chứa xâu ký tự s (độ dài xâu không quá 250 ký tự).
Kết quả: Ghi ra tệp văn bản tên STRING.OUT có dạng:
- Dòng đầu ghi số lần nhiều nhất mà Bin gõ liên tiếp các phím số.
- Nếu có ký tự số được gõ vào dòng thứ hai ghi dãy các số mà Bin gõ liên tiếp nhiều nhất đó. Nếu có nhiều dãy cũng có số lần gõ nhiều nhất thì in ra dãy đầu tiên
Ví dụ:

STRING.INP

STRING.OUT

sidh25jsh00491sadjh2763smdajk

00491

Bài 3: Tìm vàng (5,0 điểm) ?

Diễn giải:
- Một thợ đào vàng đào được một khối vật chất (là một chuỗi các kí tự) trong đó các số tự nhiên trong chuỗi được gọi là vàng.
- Ví dụ: Khối vật chất là B3a34afc. Tổng số vàng tìm được là 3+34=37
- Khối vật chất là 3a34-123. Tổng số vàng tìm được là 3+34+123=160
Yêu cầu: Chuối không quá 255 kí tự. các chữ số liên tiếp nhau sẽ tạo thành một số tự
nhiên.
Dữ liệu: Vào từ file văn bản GOLD.INP chứa câu chưa được sửa lỗi (có độ dài không quá 255 kí tự).
Kết quả: Ghi ra từ file văn bản GOLD.OƯT chứa câu đã được sửa lỗi.

GOLD.INP	GOLD.OUT
B3a34afc	37
3a34-123	160
Virus	0

Bài 4: Bộ ba hoàn hảo (5,0 điểm) ?

Diễn giải:
- Một trò chơi có N người tham gia, mỗi người mang trong người một điểm số.
- Tìm tất cả các bộ ba có thể trở thành bộ ba hoàn hảo, bộ ba hoàn hảo là một bộ ba người có tổng số điểm bằng 100.
- Ví dụ: Có 10 người tham gia trò chơi với số điểm lần lượt là 10, 20, 30, 40, 50,60,15,25, 35, 45. Danh sách tất cả các bộ ba hoàn hảo có thể là:
  - 10,30,60
  - 10,40,50
  - 20, 30,50
  - 20,35,45
  - 40,15,45
  - 40, 25,35
  - 50,15,35
  - 60,15,25
- Lưu ý: Không phân biệt vị trí các phần tử trong một bộ chẳng hạn: bộ 10,30,60 hay 30,60,10 đều tính đúng và tính là một bộ hoàn hảo.

Yêu cầu:
- Số người tham gia N là một số tự nhiên (N < 20). Số điểm của mỗi người là một số tự nhiên không vượt quá 100.
- Trong trường hợp không tìm được bộ ba hoàn hảo thì kết quả là một danh sách trống.
Dữ liệu vào: Từ file văn bản HOANHAO.INP chứa hai dòng:
- Dòng thứ nhất là số người tham gia N
- Dòng thứ hai số điểm tương ứng của từng người.
Kết quả: Ghi ra từ file văn bản HOANHAO.OUT chứa tất cả các bộ ba hoàn hảo.

HOANHAO.INP	HOANHAO.OUT
10	10 30 60
10 20 30 40 50 60 15 25 35 45	10 40 50
	20 30 50
	20 35 45
	30 25 45
	40 15 45
	40 25 35
	50 15 35
	60 15 25

———————————————————————————————————————

5	10 40 50
10 20 30 40 50	20 30 50

HẾT

Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.

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

Đáp án bài 1: Tổng các ước (5.0 điểm) ?

import sys,math
sys.stdin=open('USUM.INP','r')
sys.stdout=open('USUM.OUT','w')
def ktcp(n):
    if n<0:
        return False
    x=int(math.sqrt(n))
    return x*x==n
def tonguoc(n):
    tong=0
    for i in range(1,n+1):
        if n%i==0:
            tong+=i
    return tong
n=int(input())
tong=0
for i in range(1,n+1):
    if n%i==0 and ktcp(i):
        tong+=tonguoc(i)
print(tong)

Đáp án bài 2: Dãy ký tự số (5,0 điểm) ?

import sys,re
sys.stdin=open('STRING2.INP','r')
sys.stdout=open('STRING2.OUT','w')
s=input()
a=re.sub('[^0-9]+',' ',s).split()
b=[]
for i in range(len(a)):
    b.append(len(a[i]))
if len(a)>0:
    for i in range(len(a)):
        if len(a[i])==max(b):
            print(len(a[i]))
            print(a[i])
            break
else:
    print('0')

Đáp án bài 3: Tìm vàng (5,0 điểm) ?

import sys,re
sys.stdin=open('GOLD.INP','r')
sys.stdout=open('GOLD.OUT','w')
s=input()
a=re.sub('[^0-9]+',' ',s).split()
tong=0
for i in range(len(a)):
    tong+=int(a[i])
print(tong)

Đáp án bài 4: Bộ ba hoàn hảo (5,0 điểm) ?

import sys
sys.stdin=open('HOANHAO.INP','r')
sys.stdout=open('HOANHAO.OUT','w')
n=int(input())
a=list(map(int,input().split()))
for i in range(len(a)-2):
    for j in range(i+1,len(a)-1):
        for k in range(j+1,len(a)):
            if (a[i]+a[j]+a[k])==100:
                print(a[i],a[j],a[k])

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !”

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 Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

Bằng khen thi học sinh giỏi Tin Học cấp huyện

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

Thông tin Khuyến mãi giảm giá học phí!

Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
Giảm 15% khi tham gia 3 bạn sinh viên học sinh trở lên
Lưu ý :
- Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
- Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
- Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
- Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
- Có nhận học viên thường xuyên
- Thời gian học từ thứ 3 và thứ 5; từ 2 giờ đến 4 giờ hàng tuần.
Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

Đề tài thi khoa học kỹ thuật cấp huyện:

Học lập trình Python sáng tạo phần mềm ” Nhà Thông Minh “ điều khiển bằng giọng nói hoặc nút bấm

Đề tài Nhà Thông Minh sử dụng năng lượng điện tuần hoàn

Đề tài dự án kĩ thuật Ngôi nhà thông minh sử dụng năng lượng điện tuần hoàn

Các em muốn theo học hãy nhanh tay đăng ký để được hưởng ưu đãi tốt nhất các em nhé !

100 đề và đáp án thi HSG tin Python cấp huyện 2025

Thầy mến chào các em đang yêu thích môn tin học lập trình Python! Để có thể thi tốt và đạt giải cao trong kỳ thi học sinh giỏi cấp huyện sắp tới ! Thầy đã soạn ra được các đề hay và bám sát với các đề thi các em phải ôn luyện trong 100 đề và đáp án thi HSG tin Python cấp huyện 2025 là đậu chắc luôn ! Mong các em có thể sắp xếp nhiều thời gian hơn để ôn luyện nhiều hơn để mình được nhiều kinh nghiệm

Đây đã là đề thi số 20 Đề thi học sinh giỏi Tin học THCS có đáp án

Các bạn bạn nào chưa giải tới thì vui lòng chọn lại bắt đầu từ Giải đề 1 các bạn nhé !
Vì từ thầy để các đề từ dễ đến nâng cao các bạn nhé! Mình mới vô đừng giải đề khó quá mà phải giải từ dễ trước từ từ sẽ giỏi lên từng ngày các bạn nhé!
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é!

Các đề thi ở cấp huyện cần luyện tập nâng cao:

1. 1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
  2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án
Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
- Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang năm 2024 – 2025
Còn em nào muốn học lý thuyết thì hãy vào đường dẫn phía dưới nhé ! chép từ bài 1 đến bài 21 là giỏi liền kha kha ! có tài liệu pdf tải về thoải mái !

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

Đề thi học sinh giỏi cấp huyện chợ Gạo năm 2022 – 2023:

100 đề và đáp an thi HSG tin Python

Tài liệu On thi HSG Tin học THPT Python

De thi học sinh giỏi tin 11 Python

Tài liệu on thi HSG Tin học THPT C++

De thi học sinh giỏi Tin lớp 10 cấp trường Python

De thi học sinh giỏi Tin lớp 10 cấp trường Python

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO CHỢ GẠO

KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN TRUNG HỌC CƠ SỞ.

NĂM HỌC 2022-2023

Môn: TIN HỌC

Thời gian làm bài: 150 phút (Không kế thời gian giao đề)

Ngày thi: 14/02/2023

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

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	In sổ lé	SOLE.*	SOLE.INP	SOLE.OUT
Bài 2	Đối xứng	DOIXUNG.*	DOIXUNG.INP	DOIXUNG.OUT
Bài 3	Công tắc đèn	SWITCH.*	SWITCH.INP	SWITCH.OUT
Bài 4	Giải mã thông điệp	GIAIMA.*	GIAIMA.INP	GIAIMA.OUT
Bài 5	Chọn hoa	CHONHOA.*	CHONHOA.INP	CHONHOA.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à Pascal, C++, Python hoặc phần mở rộng tương ứng với ngôn ngữ lập trình khác.

Bài 1: In số lẻ (4,0 điểm) ?

Cho n là một số nguyên bất kì {0<n<1000).
Yêu cầu: Viết chương trình in ra các số lẻ nhỏ hơn hoặc bằng số nguyên dương n và đếm xem có bao nhiêu số lẻ được in ra.
Dữ liệu vào: Cho từ tệp văn bản SOLE.INP (Có thể nhập từ bàn phím) gồm
1 dòng chứa số nguyên n (0<n<1000). ‘
Dữ liệu ra: Ghi vào tệp văn bản SOLE.OUT (Có thể in ra màn hình) gồm 2 dòng chứa các thông tin sau:
- Dòng đầu tiên liệt kê 1 dãy số lẻ.
- Dòng thử hai ghi số lượng các số lẻ.

Ví dụ:

SOLE.INP	SOLE.OUT
20	1 3 5 7 9 11 13 15 17 19 10

Bài 2: Đối xứng (4.0 điểm ) ?

Số nguyên n gọi là số đối xứng nếu đọc từ trái qua phải, hay từ phải qua trái đều được số giống nhau. Chẳng hạn số 11,121,101 là các số đối xứng.
Yêu cầu: Viết chương trình tìm tất cả các số đối xứng có từ 2 chữ số trở lên từ n đến m.
Dữ liệu vào: Cho từ file văn bản DOIXƯNG.INP gồm 1 dòng chứa 2 số nguyên n, m (n <m) cách nhau bởi dấu-cách.
Dữ liệu ra: Ghi ra file văn bản DOIXUNG.OUT chứa các số đối xứng có 2 chữ số trở lên từ n đến m; các số cách nhau bởi dấu cách. Nếu không tìm được số đối xứng như yêu cầu thì ghi ra
Ví dụ:

DOIXUNG.INP	DOIXUNG.OUT
80 110	88 99 101

Bài 3: Công tắc đèn (4,0 điểm) ?

Trên vách tường được bố trí dãy liên tiếp các công tắc để điều khiển một bóng đèn điện, mỗi công tắc có thể được bật hoặc tắt. Được biết đèn chỉ được bật sáng khi có ít nhất hai công tắc được bật và không nằm cạnh nhau.
Yêu cầu: Với trạng thái của các công tắc, bạn cần phải xác định xem đèn có được bật sáng hay không.
Dữ liệu vào: Cho từ file văn bản SWITCH.INP gồm một xâu chứa các ký hiệu “+” hoặc mô tả các trạng thái của công tắc, từ công tắc đầu tiên đến công tắc cuối cùng và theo thứ tự từ trái sang phải. Ký hiệu “+” cho biêt công tăc ở trạng thái “bật” và chỉ trạng thái “tắt”.
Dữ liệu ra: Ghi ra file văn bản SWITCH.OUT chứa chữ “On” (không có dấu nháy kép) nếu đèn được bật sáng hoặc “Off ’ (không có dấu nháy kép) trong trường hợp ngược lại.
Ví dụ:

SVVITCH.INP	SWITCH.OUT
+-+-	On
+–+-++	Off

Bài 4: Giải mã thông điệp (4,0 điểm ) ?

Diễn giải:
- Trong thời đại ngày nay, thông tin cá nhân của mỗi người dễ dàng bị xâm nhập bởi rất nhiều công nghệ hiện đại dùng để nghe lén.
- Chính vì vậy, một đôi bạn muốn bảo mật thông tin cho nhau đã có sáng kiến nghĩ ra cách trao nhau những thông điệp mà người khác đọc hoặc nghe được thì không hiểu gì.
- Thông điệp của họ là một câu với nhiều từ được phân biệt bởi ký tự trống (dấu cách) và được sắp xếp lộn xộn để trở thành câu vô nghĩa.
- Để hiểu nội dung một thông điệp của người bạn gửi cho mình,
- hai người bạn đã quy ước trước một bộ mã là một dãy số nguyên dương có số lượng số tương ứng với số từ của thông điệp nhằm giải mã thành câu có ý nghĩa.
Yêu cầu: Viết chương trình để giúp đôi bạn giải mã một thông điệp cho trước.
Dữ liệu vào: Cho từ file văn bản GIAIMA.INP gồm 2 dòng:
- Dòng đầu ghi một câu có không quá 255 kí tự là thông điệp được gởi đi.
- Dòng thứ hai ghi bộ mã gồm một dãy các số nguyên dương chỉ vị trí các từ của thông điệp trên (mỗi số cách nhau bởi 1 dấu khoảng trắng).
Dữ liệu ra: Ghi ra file văn bản GIAIMA.OUT gồm một dòng ghi câu đã được giải mã từ thông điệp đã cho.
Ví dụ:

GIAIMA.INP

GIAIMA.OUT

gioi ban chuc hoc luon

3 2 5 4 1

chuc ban luon hoc gioi

Bài 5: Chọn hoa (4,0 điểm ) ?

Diễn giải:
- Một công ty XYZ nọ, cứ đến mỗi quý là tổ chức sinh nhật cho nhân viên 1 lần.
- Ông chủ của công ty này tên Bình là người yêu thích hoa lan, cho nên đến lần tổ chức sinh nhật trong quý I năm 2023 này,
- Ông Bình quyết định đến cửa hàng bán hoa tươi để mua hoa về tặng cho nhân viên.
- Cửa hàng hiện đang có n (n<= 20) giỏ phong lan rất đẹp được đánh số từ 1 đến n.
- Các giỏ lan đều đẹp như nhau nên ông phân vân không biết chọn giỏ nào.
- Ông muốn mua tặng cho nhân viên là k ( k <=n ) giỏ phong lan
Yêu cầu: Viết chương trình giúp ông Bình tìm tất cả các cách có the chọn.
Dữ liệu vào: Cho từ tệp văn bản CHONIIOA.INP gồm một dòng chứa 2 số nguyên n, k.
Dữ liệu ra: Ghi vào tệp văn bản CHONHOA.OUT tất cả các cách chọn có thể và tổng số cách chọn.
Ví dụ:

CHONHOA.INP

CHONHOA.OUT

4 2

1 2

1 3

1 4

2 3

2 4

3 4

Tong so cach chon: 6

Đáp án bài 1: In số lẻ (4,0 điểm) ?

import sys
sys.stdin=open('SOLE.INP','r')
sys.stdout=open('SOLE.OUT','w')
n=int(input())
dem=0
for i in range(n+1):
    if i%2!=0:
        dem+=1
        print(i,end=' ')
print()
print(dem)

Đáp án bài 2: Đối xứng (4.0 điểm ) ?

import sys
sys.stdin=open('DOIXUNG.INP','r')
sys.stdout=open('DOIXUNG.OUT','w')
def ktdx(n):
    s=str(n)
    return s==s[::-1]
m,n=map(int,input().split())
for i in range(m,n+1):
    if ktdx(i) and i>1:
        print(i,end=' ')

Đáp án bài 3: Công tắc đèn (4,0 điểm) ?

import sys
sys.stdin=open('SWITCH.INP','r')
sys.stdout=open('SWITCH.OUT','w')
s=input()
a=list(s)
kq=1
for i in range(len(a)-1):
    if (a[i]=='-'and a[i+1]=='-') or (a[i]=='+'and a[i+1]=='+'):
        kq=0
        break
if kq==1:
    print('On')
else:
    print('Off')

Đáp án bài 4: Giải mã thông điệp (4,0 điểm ) ?

import sys
sys.stdin=open('GIAIMA.INP','r')
sys.stdout=open('GIAIMA.OUT','w')
a=input().split()
b=list(map(int,input().split()))
c=[]
d=[]
for i in range(len(b)):
    c.append(b[i]-1)
for i in range(len(c)):
    for j in range(len(a)):
        if c[i]==j:
            d.append(a[j])
print(*d)

Đáp án bài 5: Chọn hoa (4,0 điểm ) ?

import sys
sys.stdin=open('CHONHOA.INP','r')
sys.stdout=open('CHONHOA.OUT','w')
n,k=list(map(int,input().split()))
dem=0
for i in range(1,k+2):
    for j in range(2,n+1):
        if i!=j and i<=j:
            dem+=1
            print(i,j)
print('Tong so cach chon:',dem,sep='')

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 !

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !”

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 Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

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

Thông tin Khuyến mãi giảm giá học phí!

Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
Giảm 15% khi tham gia 3 bạn sinh viên học sinh trở lên
Lưu ý :
- Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
- Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
- Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
- Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
- Có nhận học viên thường xuyên
- Thời gian học từ thứ 3 và thứ 5; từ 2 giờ đến 4 giờ hàng tuần.
Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

17 đề thi tin học trẻ có Đáp Án python THCS cấp huyện PDF

Mong muốn của các em là muốn đạt điểm cao trong kỳ thi tin học trẻ python THCS cấp huyện sắp tới phải không? muốn được như vậy các em phải luyện qua 17 đề thi tin học trẻ có Đáp Án python THCS cấp huyện PDF. Thầy đã tổng hợp tất cả các bài từ căn bản đến nâng cao để cho các em giải đề cho tốt các em nhé !

Đây đã là đề thi số 17 Đề thi học sinh giỏi Tin học THCS có đáp án

Các bạn bạn nào chưa giải tới thì vui lòng chọn lại bắt đầu từ Giải đề 1 các bạn nhé !
Vì từ thầy để các đề từ dễ đến nâng cao các bạn nhé! Mình mới vô đừng giải đề khó quá mà phải giải từ dễ trước từ từ sẽ giỏi lên từng ngày các bạn nhé!
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é!

Các đề thi ở cấp huyện cần luyện tập nâng cao:

1. 1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
  2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án
Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
- Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang năm 2024 – 2025
Còn em nào muốn học lý thuyết thì hãy vào đường dẫn phía dưới nhé ! chép từ bài 1 đến bài 21 là giỏi liền kha kha ! có tài liệu pdf tải về thoải mái !

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

TỔNG QUAN CÁC BÀI THI

Số Thứ tự	Tên bài	File chương trình	File dữ liệu vào	File kết quả
Bài 1	Mức độ Covid	D181.*	D181.INP	D181.0UT
Bài 2	In tổng ước của các số nguyên từ m đến n	D182.*	D182.INP	D182.0UT
Bài 3	Tìm số nguyên tố lớn nhất trong mảng	D183.*	D183.INP	D183.0UT
Bài 4	Viết ngược từng từ trong xâu s	D184.*	D184.INP	DI 84.0UT
Bài 5	Tách tên file và phần mở rộng	D185.*	D185.INP	D185.0UT

Bài 1: (4 điểm) Mức độ Covid ?

Diễn giải:
- Để đánh giá mức độ dịch Covid-19, người ta dựa vào số lượng F0 được phát hiện hàng tuần trong cộng đồng.
- Nhập vào số lượng F0 mới được phát hiện trong một xã (thị trấn) là một số nguyên n (0 < n < 1 o⁵), hãy trả lời mức độ theo qui ước;
- Mức 1: 0 < n < 20
- Mức 2: 20 <n <50
- Mức 3: 50 < n < 150
- Mức 4: 150 < n
Input: Một số nguyên có giá trị từ 0 đến 10⁵ cho biết giá trị của n.
Output: Mức độ theo mô tả trên.
Ví dụ:

input	output
21	Muc 2
63	Muc 3

Bài 2: (4 điểm) In tổng ước dương của các số nguyên từ m đến n ?

Diễn giải:
- Nhập vào hai số nguyên m và n (m<=n). In tổng ước của các số nguyên từ m đến n.
Input: Hai số nguyên dương m và n (0<m, n<10⁶), trên một dòng, cách nhau bởi dấu cách.
Output: Tổng ước dương của các số nguyên theo thứ tự từ m đến n, các số cách nhau một dấu cách.
Ví dụ:

Input	Output
11 15	12 28 14 24 24
2 13	3 476 12 8 15 13 18 12 28 14

Bài 3: (4 điểm) Tìm số nguyên tố lớn nhất trong mảng ?

Diễn giải:
- Nhập vào một mảng a có n số nguyên: a0, a1, a2 , a_n-i. Tìm số nguyên tố lớn nhất trong mảng và vị trí.
Input: Dòng một là số nguyên n (0<n<10⁶), n dòng tiếp theo là n số nguyên có giá trị tuyệt đối không vượt quá 10⁵.
Output: Số nguyên tố lớn nhất trong mảng và vị trí trên cùng một dòng, cách nhau bởi dấu cách. Nếu không có số nguyên tố nào trong mảng thì in
Ví dụ:

Input	Output
7	11 2
9
6
11
8
10
5
-2

—————————————————

5	7 1
20
7
3
8
0

Bài 4: (4 điểm) Viết ngược từng từ trong xâu s ?

Diễn giải:
- Nhập vào một xâu s.
- Viết ngược từng từ trong xâu s
Input: Xâu s trên một dòng, có độ dài không vượt quá 10⁵, chứa các ký tự là chữ cái, chữ số, ký hiệu và các dấu cách.
Output: Từng từ được viết ngược, trên cùng một dòng, theo thứ tự trong xâu s
Ví dụ:

Input	Output
Toi hoc LAP TRINH C++ tu nam 2024	ioT coh PAL HNIRT ++C ut man 4202
Thi HOC SINH GIOI mon Tin Hoc vao thang 02 nam 2024	ihT COH HNIS IOIG nom niT coH oav gnaht 20 man 4202

Bài 5: (4 điểm) Tách tên file và phần mở rộng ?

Diễn giải:
Nhập vào một chuỗi s là tên đầy đủ của một file gồm phần tên và phần mở rộng
Input: Chuỗi s trên một dòng, có độ dài không vượt quá 10³, chứa các chữ cái, chữ số, và ký hiệu. Phần mở rộng nằm sau dấu chấm cuối cùng trong s
Output: In tên file trên dòng một và phần mở rộng trên dòng hai
Ví dụ:

Input	Output
BaiTap.OnThiCuoiKy .2024-2025.Docx	BaiTap.OnThiCuoiKy.2024-2025 Docx
100-CauHoiTracNghiem.TinHoc9.Pptx	100-CauHoiTracNghÌem.TinHoc9 pptx

Đáp án bài 1: (4 điểm) Mức độ Covid ?

import sys
sys.stdin=open('D181.INP','r')
sys.stdout=open('D181.OUT','w')
n=int(input())
if 1<=n<20:
    print('Muc 1')
elif 20<=n<50:
    print('Muc 2')
elif 50<=n<150:
    print('Muc 3')
elif 150<=n:
    print('Muc 4')

Đáp án bài 2: (4 điểm) In tổng ước dương của các số nguyên từ m đến n ?

import sys
sys.stdin=open('D182.INP','r')
sys.stdout=open('D182.OUT','w')
def Tonguoc(n):
    t=0
    for i in range(1,n+1):
        if n%i==0:
            t+=i
    return t
m,n=map(int,input().split())
t=0
for i in range(m,n+1):
    print(Tonguoc(i),end=' ')

Đáp án bài 3: (4 điểm) Tìm số nguyên tố lớn nhất trong mảng ?

import sys
sys.stdin=open('D183.INP','r')
sys.stdout=open('D183.OUT','w')
def ktnt(n):
    i=2
    while i*i<=n and n%i!=0:
        i+=1
    return i*i>n and n>1
n=int(input())
a=[]
while True:
    try:
        line=input()
        try:
            x=int(line)
            a.append(x)
        except ValueError:
            break
    except EOFError:
        break
b=[]
dem=0
for i in range(len(a)):
    if ktnt(a[i]):
        b.append(a[i])
        dem+=1
if dem>0:
    Max=b[0]
    vt=0
    for i in range(len(b)):
        if b[i]>Max:
            Max=b[i]
    print(Max,end=' ')
    vt=a.index(Max)
    print(vt)
else:
    print('-')

Đáp án bài 4: (4 điểm) Viết ngược từng từ trong xâu s ?

import sys
sys.stdin=open('D184.INP','r')
sys.stdout=open('D184.OUT','w')
a=list(map(str,input().split()))
for i in range(len(a)):
    print(a[i][::-1],end=' ')

Đáp án bài 5: (4 điểm) Tách tên file và phần mở rộng ?

import sys
sys.stdin=open('D185.INP','r')
sys.stdout=open('D185.OUT','w')
s=input()
vt=s.rfind('.')
truoc=s[0:vt]
sau=s[vt+1:len(s)]
print(truoc)
print(sau)

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 !

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !”

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 Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

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

Thông tin Khuyến mãi giảm giá học phí!

Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
Giảm 15% khi tham gia 3 bạn sinh viên học sinh trở lên
Lưu ý :
- Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
- Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
- Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
- Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
- Có nhận học viên thường xuyên
- Thời gian học từ thứ 3 và thứ 5; từ 2 giờ đến 4 giờ hàng tuần.
Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

Đề thi hsg tin 11 python có đáp án hay nhất 2024

Chào mừng các em đã quay lại làm tiếp Đề thi hsg tin 11 python có đáp án hay nhất 2024. Để cho các em có bước chuẩn bị tốt hơn ở kỳ thi khó khăn sắp tới. Rồi hãy nhanh tay giải đề phía dưới ngay nhé !

Đây đã là đề thi thứ 11 chuyên dùng để bồi dưỡng học sinh giỏi Tin học lớp 9

Rồi các em nếu chưa làm từ đề 1 hãy giải từ đề 1 trước rồi mới làm đề này các bạn nhé tại các đề từ dễ đến nâng cao!
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é!

Các đề thi ở cấp huyện cần luyện tập nâng cao:
1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án
Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
1. Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang 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é!

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

Các em hãy giải ngay đề thứ 11 bồi dưỡng học sinh giỏi thi cấp huyện

Thứ tự	Tên bài	File chương trình	File dữ liệu vào	File kết quả
Bài 1	Phân loại mức độ tiêu thụ điện của thiết bị	D121 *	D121.INP	D121.OUT
Bài 2	In những số chính phương từ m đến n	D122.*	D122.INP	D122.OUT
Bài 3	Sắp xếp thứ tự các số trong mảng tăng dần	D123.*	D123.INP	D123.OUT
Bài 4	ln các số có trong xâu s	D124.*	D124.INP	D124.OUT
Bài 5	In các chuỗi con đối xứng trong chuỗi s	D125.*	D125.INP	D125.OUT

Bài 1 ( 4 điểm ): Phân loại mức tiêu thụ điện của thiết bị ?

Diễn giải:

1. A: Dưới 50 w/h
2. B; Từ 51 w/h đến 100 w/h
3. C: Từ 101 w/h đến 200 w/h
4. D: Từ 201 w/h đến 500 w/h
5. E: Trên 500 w/h

Input: Số nguyên X là mức độ tiêu thụ điện của thiết bị (0<x<=10000)
Output: Loại theo mô tả trên
Ví dụ về input và input:

input	input
49	A
175	c

Bài 2: (4 điểm) In những số chính phương từ m đến n?

Diễn giải:
- Nhập vào hai số nguyên m và n (m<=n).
- In ra những số chính phương từ m đến n
- Input: Hai số nguyên dương m và n (0<m, n<10⁶), mỗi số trên một dòng.
Output: Các số chính phương từ m đến n trên cùng một dòng, các số cách nhau một dấu cách. Nếu không có số chính phương nào từ m đến n thì in dấu “-“.
Ví dụ:

Input	Output
11 15	–

2	49
9

Bài 3: (4 điểm) sắp xếp thứ tự các số trong mảng tăng dần?

Diễn giải:
- Nhập vào một mảng số nguyên a: a0, a1, a2,
- Sắp xếp thứ tự các số trong mảng tăng dần và in mảng đã sắp xếp.
Input: Một dòng chứa các số nguyên có giá trị tuyệt đối không vượt quá 10⁵, cách nhau bởi dấu cách.
Output: In mảng đã sắp xếp, mỗi số trên một dòng
Ví dụ:

Input	Output
9 -6 3 8 10 -7 -2	-7
	-6
	-2
	3
	8
	9
	10

7 3 8 0 2	0
	2
	3
	7
	8

Bài 4: (4 điểm) In các số có trong xâu s?

Diễn giải:
- Nhập vào một xâu s.
- In các số có trong xâu s
Input:
- Xâu s trên một dòng, có độ dài không vượt quá I0⁵, chứa các ký tự là chữ cái, chữ số, ký hiệu và các dấu cách.
Output: Các số có trong xâu s theo thứ tự xuất hiện, mỗi số một dòng
Ví dụ:

Input

Output

Toi hoc LAP TRINH Python tu nam 2024

2024

Thi HOC SINH GIOI mon Tin Hoc vao thang 02 nam 2024

2024

Bài 5: ( 4 điểm ) In các chuỗi con đối xứng trong chuỗi s?

Diễn giải:
- Nhập vào một chuỗi s.
- In các chuỗi con đối xứng có chiều dài lớn hơn 1 trong chuỗi s
Input:
- Chuỗi s trên một dòng, có độ dài không vượt quá 10 mũ 5.
- Chứa các ký tự là chữ cái, chữ số, ký hiệu và các dấu cách.
Ví dụ:

Input	Output
123223	22 232 3223

b1cddc12

1cddc1

Cddc

Đáp án bài 1: Phân loại mức tiêu thụ điện của thiết bị?

import sys
sys.stdin=open('D121.INP','r')
sys.stdout=open('D121.OUT','w')
n=int(input())
if n<50:
    print('A')
elif 51<=n<=100:
    print('B')
elif 101<n<=200:
    print('C')
elif 201<=n<=500:
    print('D')
elif n>500:
    print('E')

Đáp án bài 2: In những số chính phương từ m đến n?

import sys,math
sys.stdin=open('D122.INP','r')
sys.stdout=open('D122.OUT','w')
def ktcp(n):
    if n<0:
        return False
    x=int(math.sqrt(n))
    return x*x==n
m=int(input())
n=int(input())
dem=0
for i in range(m,n+1):
    if ktcp(i):
        dem+=1
        print(i,end=' ')
if dem==0:
    print('-')

Đáp án bài 3: sắp xếp thứ tự các số trong mảng tăng dần?

import sys
sys.stdin=open('D123.INP','r')
sys.stdout=open('D123.OUT','w')
a=list(map(int,input().split()))
for i in range(len(a)-1):
    for j in range(i+1,len(a)):
        if a[i]>a[j]:
            tam=a[i]
            a[i]=a[j]
            a[j]=tam
for i in range(len(a)):
    print(a[i])

Đáp án bài 4: In các số có trong xâu s?

import sys
sys.stdin=open('D124.INP','r')
sys.stdout=open('D124.OUT','w')
n=input()
s1=''
for i in range(len(n)):
    if n[i].isdigit():
        s1+=n[i]
    elif s1:
        print(s1)
        s1=''
if s1:
    print(s1)

Đáp án bài 5: In các chuỗi con đối xứng trong chuỗi s?

import sys
sys.stdin=open('D125.INP','r')
sys.stdout=open('D125.OUT','w')
def ktdx(s):
    return s==s[::-1]
s=input()
b=[]
for i in range(len(s)):
    for j in range(i+1,len(s)+1):
        subcon=s[i:j]
        if ktdx(subcon) and len(subcon)>1:
            b.append(subcon)
if len(b)>0:
    for subcon in sorted(b):
        print(subcon)
else:
    print('-1')

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

Bồi dưỡng học sinh giỏi Tin học lớp 9 giải đề 8 mới nhất 2024

Thầy rất vui được gặp các em yêu thích môn tin học lập trình python! Hôm nay thầy sẽ hướng dẫn giải đề 8 trong 20 đề Bồi dưỡng học sinh giỏi Tin học lớp 9 mới nhất 2024 để các em có thể ôn tập để chuẩn bị tốt cho các kỳ thi cấp huyện, cấp tỉnh hoặc thi vào các trường Chuyên Tin. Thầy chúc các em thi đạt được giải cao và kết quả đạt được thật tốt các em nhé!

Đây đã là đề thi thứ 08 chuyên dùng để bồi dưỡng học sinh giỏi Tin học lớp 9

Rồi các em nếu chưa làm từ đề 1 hãy giải từ đề 1 trước rồi mới làm đề này các bạn nhé tại các đề từ dễ đến nâng cao!
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é!
Các đề thi ở cấp huyện cần luyện tập nâng cao:
1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án
Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
1. Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang 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é!

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

Giải đề 8 Bồi dưỡng học sinh giỏi Tin học lớp 9

Thứ tự	Tên bài	File chương trình	File dữ liệu vào	File kết quả
Bài 1	Phân loại “điểm”	D091.*	D091.INP	D091.OUT
Bài 2	Đếm số lượng số nguyên tố từ m đến n	D092.*	D092.INP	D092.OUT
Bài 3	Tính tổng các số âm trong mảng	D093.*	D093.INP	D093.OUT
Bài 4	Đếm số lượng chữ cái trong xâu s	D094.*	D094.INP	D094.OUT
Bài 5	In các số Kaprekar từ m đến n	D095.*	D095.INP	D095.OUT

Dấu * được thay thế bởi PY, CPP của ngôn ngữ lập trình được sử dụng tương ứng là ngôn ngữ Python hoặc C++

Bài 1: (4 điểm) Phân loại “điểm” ?

Diễn giải:

1. A: Từ 8 đến 10
2. B: Từ 6 đến dưới 8
3. C: Từ 5 đến dưới 6
4. D: Từ 3 đến dưới 5
5. E: Dưới 3

Input: Số thực X là điếm (0<=x<=10)
Output: Loại theo mô tả trên
Ví dụ:

input	output
6.3	B
5.7	C

Bài 2: (4 điểm) Đếm số lượng số nguyên tố từ m đến n ?

Diễn giải:
- Nhập vào hai số nguyên m và n (m<=n).
- Đếm xem trong các số nguyên từ m đến n, có bao nhiêu số nguyên tố.
Input:
- Hai số nguyên dương m và n trên cùng một dòng, cách nhau bởi dấu cách.
Output: Số lượng số nguyên tố từ m đến n.
Ví dụ:

Input	Output
11 15	2
2 13	6

Bài 3: (4 điểm) Tính tổng các số âm trong mảng ?

Diễn giải:
- Nhập vào một mảng số nguyên a: a0, a1, a2,…an. Tính tổng các số âm trong mảng.
Input: Một dòng chứa các số nguyên có giá trị tuyệt đối không vượt quá 10⁵, cách nhau bởi dấu cách.
Output: Là tổng các số âm trong mảng.
Ví dụ:

Input	Output
9 -6 3 8 10 -7 -2	-15
7 3 8 0 2	0

Bài 4: (4 điểm) Đếm số lượng chữ cái trong xâu s ?

Diễn giải:
- Nhập vào một xâu s.
- Đếm số lượng chữ cái trong xâu s.
Input: Xâu s trên một dòng, có độ dài không vượt quá 10⁵, chứa các ký tự là chữ cái, chữ số, ký hiệu và các dấu cách.
Output: Số lượng chữ cái trong xâu s
Ví dụ:

Input	Output
Toi hoc LAP TRINH C++ tu nam 2024	20
Thi HOC SINH GIOI mon Tin Hoc vao thang 02/2024	31

Bài 5: (4 điểm) In các số Kaprekar từ m đến n ?

Diễn giải:
- Nhập vào hai số nguyên dương m và n.
- In các số Kaprekar từ m đến n Số tự nhiên n được gọi là số Kaprekar, nếu m==n² và chia m thành hai phần, sao cho tổng của hai phần này tạo ra =n
- Ví dụ:
  - Số 9 là số Kaprekar, vì 9²=81, và 8+1=9
  - Số 297 là số Kaprekar, vì 297²=88209, và 88+209=297.
Input: Hai số nguyên m, n (0<m<=n<10⁹) trên một dòng, cách nhau bởi dấu cách
Output:
- Các số Kaprekar từ m đến n theo thứ tự từ bé đến lớn, các số cách nhau bởi dấu cách.
- Nếu không có số nào thì in “-“
Ví dụ:

Input	Output
1 50	9 45
200 1000	297 703 999

Đáp án bài 1: Phân loại “điểm”

import sys
sys.stdin=open('D091.INP','r')
sys.stdout=open('D091.OUT','w')
n=float(input())
if 8<=n<=10:
    print('A')
elif 6<=n<8:
    print('B')
elif 5<=n<6:
    print('C')
elif 3<=n<5:
    print('D')
elif n<3:
    print('E')

Đáp án bài 2: Đếm số lượng số nguyên tố từ m đến n

import sys
sys.stdin=open('D092.INP','r')
sys.stdout=open('D092.OUT','w')
def ktnt(n):
    i=2
    while i*i<=n and n%i!=0:
        i+=1
    return i*i>n and n>1
m,n=map(int,input().split())
dem=0
for i in range(m,n+1):
    if ktnt(i):
        dem+=1
print(dem)

Đáp án bài 3: Tính tổng các số âm trong mảng ?

import sys
sys.stdin=open('D093.INP','r')
sys.stdout=open('D093.OUT','w')
a=list(map(int,input().split()))
tong=0
for i in range(len(a)):
    if a[i]<0:
        tong+=a[i]
print(tong)

Đáp án bài 4: Đếm số lượng chữ cái trong xâu s ?

import sys
sys.stdin=open('D094.INP','r')
sys.stdout=open('D094.OUT','w')
n=input()
demchu=0
for i in n:
    if i.isalpha():
        demchu+=1
print(demchu)

Đáp án bài 5: In các số Kaprekar từ m đến n ?

import sys
sys.stdin=open('D095.INP','r')
sys.stdout=open('D095.OUT','w')
def Kaprekar(n):
    a=str(n**2)
    for i in range(1,len(a)):
        trai=int(a[:i])
        phai=int(a[i:])
        if trai+phai==n and trai!=0 and phai!=0:
            return True
    return False
def inso(m,n):
    a=[]
    for i in range(m,n+1):
        if Kaprekar(i):
            a.append(i)
    return a
m,n=map(int,input().split())
b=inso(m,n)
if len(b)>0:
    for i in range(len(b)):
        print(b[i],end=' ')
else:
    print('-')

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 !

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !”

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 Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

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

Thông tin Khuyến mãi giảm giá học phí!

Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
Giảm 15% khi tham gia 3 bạn sinh viên học sinh trở lên
Lưu ý :
- Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
- Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
- Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
- Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
- Có nhận học viên thường xuyên
- Thời gian học từ thứ 3 và thứ 5; từ 2 giờ đến 4 giờ hàng tuần.
Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !

7 đề thi học sinh giỏi tin học 10 Python hay nhất năm 2024

Mến chào các em yêu thích môn lập trình python! Hôm nay thầy sẽ giới thiệu 7 đề thi học sinh giỏi tin học 10 Python hay nhất năm 2024. Cho các em có những trải nghiệm ôn thi tốt nhất để chuẩn bị cho kỳ thi cam go sắp tới nhé ! Quan mỗi bài thi các em phải rút ra được những kinh nghiệm gì? ghi tóm tắt các phần quan trọng trong tập để khi sắp tới kỳ thi ôn lại lần nữa là vô thi ngon lành các em nhé !

Đây đã là đề thi thứ 7 rồi các em nếu chưa làm từ đề 1 hãy giải từ đề 1 trước rồi mới làm đề này các bạn nhé !

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é!
Các đề thi ở cấp huyện cần luyện tập nâng cao:
1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án
Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
1. Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang 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é!

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

Tổng quan đề 7 thi học sinh giỏi tin học 10 Python hay nhất

Thứ tự	Tên hài	File chương trinh	File dữ liệu vào	File kết quả
Bài 1	Tính “tiết học” trong ngày	D081.*	D081.INP	D081.OUT
Bài 2	In những số nguyên tố từ m đến n	D082.*	D082.INP	D082.OUT
Bài 3	Đếm số lượng số âm trong mảng	D083.*	D083.INP	D083.OUT
Bài 4	Sắp xếp các từ trong xâu theo thứ tự chiều dài của từng từ	D084.*	D084.INP	D084.OUT
Bài 5	In số lượng của dãy số Collatz bắt dấu từ n	D085.*	D085.INP	D085.OUT

Dấu * được thay thế bởi PY, CPP của ngôn ngữ lập trình được sử dụng tương ứng là Python hoặc C ++.

Bài 1: (4 điểm) Tính các “tiết học” trong ngày

Diễn giải:

1. Tiết 1: Từ 07 giờ 00 đến trước 07 giờ 46
2. Tiết 2: Từ 07 giờ 50 đến 08 giờ 35.
3. Tiết 3: Từ 09 giờ 00 đến 09 giờ 45.
4. Tiết 4: Từ 09 giờ 50 đến 10 giờ 35.
5. Tiết 5: Từ 10 giờ 45 đến 11 giờ 30.
6. Ngoài những khung giờ trên là giờ “Giải lao”

Input: Chuỗi giờ phút dạng hh:mm cho biết giờ và phút hiện tại (00<=hh<24, 00<=mm<60).
Output: “Tiết học” theo mô tả trên
Ví dụ:

input	output
07:55	Tiet 2
08:40	Giai lao

Bài 2: (4 điểm) In những số nguyên tố từ m đến n

Diễn giải :
- Nhập vào hai số nguyên m và n (m<=n). In ra những số nguyên tố từ m đến n
Input:
- Hai số nguyên dương m và n (0<m. n<10⁶), mỗi số trên một dòng.
Output:
- Các số nguyên tố từ m đến n trên cùng một dòng, các số cách nhau một dấu cách.
- Nếu không có số nguyên tố nào từ m đến n thì in dấu “-“
Ví dụ:

Input

Output

11 13

2 3 5 7 11 13

Bài 3: (4 điểm) Đếm số lượng số âm trong mảng

Diễn Giải: Nhập vào một mảng số nguyên a: a0, a1,a2,…..an Đếm số lượng số âm trong mảng.
Input: Một dòng chứa các số nguyên có giá trị tuyệt đối không vượt quá 10⁵, cách nhau bởi dấu cách
Output: Số lượng số âm trong mảng

Input	Output
9 -6 3 8 10 -7 -2	3
7 3 8 0 2	0

Bài 4: (4 điểm) sắp xếp các từ trong xâu theo thứ tự chiều dài của từng từ

Diễn giải:
- Nhập vào một xâu s.
- Sắp xếp các từ trong xâu theo thứ tự chiều dài của từng từ.
Input:
- Xâu s trên một dòng, có độ dài không vượt quá 10^s,
- Chứa các ký tự là chữ cái, chữ số, ký hiệu và các dấu cách.
Output:
- In các từ đã sắp xếp trên một dòng, cách nhau bởi dấu cách

Input	Output
Toi hoc LAP TRINH C++ tu nam 2024	tu Toi hoc LAP C++ nam 2023 TRINH
Thi HOC SINH GIOI mon Tin Hoc	Thi HOC mon Tin Hoc SINH GIOI

Bài 5: (4 điểm) In số lượng của dãy số Collatz bắt đầu từ n

Diễn giải:
- Nhập vào số nguyên dương n.
- In số lượng của dãy số Collatz bắt đầu từ n Dãy số Collatz được xác định bởi quy tắc:
- Cho một số nguyên dương n:
  - Nếu n là số chẵn, chia nó cho 2: n/2.
  - Nếu n là số lc, nhân nó cho 3 và cộng thêm 1: 3n+1.
- Dãy số kết thúc khi n=1
- Ví dụ:
  - Nếu n = 5 thì dãy số Collatz là; 5 16 8 4 2 1
  - Nếu n=6 thì dãy số Collatz là: 6 3 10 5 16 8 4 2 1
Input: Một số nguyên n (0<n<10⁹)
Output: Số lượng phần từ cùa dày so Collatz bắt đầu từ n
Ví dụ:

Input	Output
5	6
6	9

Đáp án bài 1: Tính các “tiết học” trong ngày

import sys
sys.stdin=open('D081.INP','r')
sys.stdout=open('D081.OUT','w')
a=input()
if '07:00'<=a<'07:46':
    print('Tiet 1')
elif '07:50'<=a<'08:35':
    print('Tiet 2')
elif '09:00'<=a<'09:45':
    print('Tiet 3')
elif '09:50'<=a<'10:35':
    print('Tiet 4')
elif '10:45'<=a<'11:30':
    print('Tiet 5')
else:
    print('Giai lao')

Đáp án bài 2: In những số nguyên tố từ m đến n

import sys
sys.stdin=open('D082.INP','r')
sys.stdout=open('D082.OUT','w')
def ktnt(n):
    i=2
    while (i*i<=n) and (n%i!=0):
        i+=1
    return (i*i>n) and (n>1)
m=int(input())
n=int(input())
dem=0
for i in range(m,n+1):
    if ktnt(i):
        print(i,end=' ')
        dem+=1
if dem==0:
    print('-')

Đáp án bài 3: Đếm số lượng số âm trong mảng

import sys
sys.stdin=open('D083.INP','r')
sys.stdout=open('D083.OUT','w')
a=list(map(int,input().split()))
dem=0
for i in range(0,len(a)):
    if a[i]<0:
        dem+=1
print(dem,end=' ')

Đáp án bài 4: sắp xếp các từ trong xâu theo thứ tự chiều dài của từng từ

import sys
sys.stdin=open('D084.INP','r')
sys.stdout=open('D084.OUT','w')
n=input().split()
n.sort(key=len)
for i in range(len(n)):
    print(n[i],end=' ')

Đáp án bài 5: In số lượng của dãy số Collatz bắt đầu từ n

import sys
sys.stdin=open('D085.INP','r')
sys.stdout=open('D085.OUT','w')
n=int(input())
a=[]
a.append(n)
while n>1:
    if n%2==0:
        n=n/2
        a.append(n)
    else:
        n=n*3+1
        a.append(n)
print(len(a))

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 !

Miễn phí 10% khóa học lập trình Python online “Hãy đăng ký ngay để được khuyến mãi !”

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 Dân chuyên bồi dưỡng môn tin học thi học sinh giỏi cấp huyện, cấp tỉnh, ôn luyện thi vào Trường Chuyên Tin.

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

Thông tin Khuyến mãi giảm giá học phí!

Giảm giá ưu đãi 100.000 đ khi đăng ký 2 bạn sinh viên học sinh trở lên !
Giảm 15% khi tham gia 3 bạn sinh viên học sinh trở lên
Lưu ý :
- Để nhận Ưu đãi học viên vui lòng đăng ký qua số điện thoại gặp Thầy Dân qua số điện thoại & Zalo: 0937.179.278
- Học phí tham gia khóa học Online 1.600.000 trong 7 tháng.
- Học từ cơ bản đến nâng cao và đến giải đề thi cấp Huyện.
- Trong nhiều chính sách ưu đãi học viên chỉ áp dụng chính sách ưu đãi cao nhất!
- Có nhận học viên thường xuyên
- Thời gian học từ thứ 3 và thứ 5; từ 2 giờ đến 4 giờ hàng tuần.
Hãy đăng ký ngay để nhận ưu đãi đến hết ngày 10 tháng 10 năm 2024 !