Buổi 12: Thi thử lần 1

1. Sổ tay kiến thức Giai đoạn 1

Nhập – xuất (câu thần chú)

n = int(input())                        # một số
a, b = map(int, input().split())        # nhiều số trên một dòng
a = list(map(int, input().split()))     # cả dãy trên một dòng
s = input()                             # một dòng chữ
print(x, y)                             # in cách nhau dấu cách
print(*a)                               # in cả dãy
print(f"{x:.2f}")                       # 2 chữ số thập phân

Rẽ nhánh và vòng lặp

if dieu_kien:            # so sánh: == != < > <= >=
    ...                  # kết hợp: and or not
elif dieu_kien_khac:
    ...
else:
    ...

for i in range(1, n + 1):     # i = 1, 2, ..., n
    ...
while dieu_kien:              # lặp khi chưa biết số lần
    ...                       # break: thoát; continue: bỏ qua lượt

Các mẫu thuật toán đã học

Ước lượng thời gian chạy

Python làm được khoảng 10⁶ – 10⁷ phép tính mỗi giây. Luôn đọc giới hạn n trước khi chọn cách giải:

2. Rút kinh nghiệm sau bài thi thử

Đánh dấu ✓ vào những lỗi em đã mắc để không lặp lại:

3. Bài tập về nhà

Bài 1 ★ – Làm lại đề thi thử

Làm lại những bài chưa đạt 10/10 trong đề thi thử số 1 (TONGCS, MATKHAU, DEMNT, NANG). Tự chấm lại bằng công cụ chấm cho đến khi đạt điểm tối đa:

python cham_bai.py TONGCS.py de_thi_thu/De01/TONGCS/tests

Bài 2 ★★ – DEMCP

Input: dòng 1 là n (1 ≤ n ≤ 10⁵); dòng 2 là n số nguyên (0 ≤ aᵢ ≤ 10¹²).

Output: số lượng số chính phương trong dãy (số 0 = 0² cũng là số chính phương).

Bài 3 ★★★ (thử thách) – MATKHAU2

Mật khẩu siêu mạnh nếu thỏa mãn tất cả:

• có ít nhất 8 ký tự; có chữ hoa; có chữ thường; có chữ số;
• có ít nhất một ký tự đặc biệt (không phải chữ cái, không phải chữ số), ví dụ @ # ! $;
• không có hai ký tự giống nhau đứng liền nhau.

Input: xâu s (1 ≤ độ dài ≤ 100), không chứa dấu cách. Output: YES hoặc NO.