Lộ trình luyện lập trình thi Tin học trẻ

Nhập/xuất dữ liệu, biến, phép toán và câu lệnh rẽ nhánh – nền móng của mọi bài thi.

• Nhập/xuất dữ liệu
• Biến & kiểu dữ liệu
• Phép toán số học, chia lấy dư
• Câu lệnh rẽ nhánh

for, while, tính tổng/tích dãy, vòng lặp lồng nhau và vẽ hình bằng ký tự.

• Lặp đếm (for)
• Lặp điều kiện (while)
• Tính tổng/tích dãy
• Vòng lặp lồng nhau
• Vẽ hình bằng ký tự

Chữ số, ước và bội, số nguyên tố, UCLN/BCNN, lũy thừa nhanh và đồng dư.

• Chữ số của một số
• Ước & bội
• Số nguyên tố, sàng Eratosthenes
• UCLN/BCNN
• Số hoàn hảo, số đối xứng
• Lũy thừa nhanh, đồng dư

Duyệt mảng, đếm, mảng đánh dấu, tổng tiền tố, hai con trỏ.

• Duyệt mảng, max/min
• Đếm, tìm kiếm tuyến tính
• Mảng đánh dấu / đếm phân phối
• Tổng tiền tố (Prefix Sum)
• Kỹ thuật hai con trỏ (Two Pointers)

Duyệt và đếm ký tự, chuẩn hoá xâu, xâu đối xứng, tách từ, xâu con.

• Duyệt & đếm ký tự
• Chuẩn hoá xâu họ tên
• Xâu đối xứng (Palindrome)
• Tách từ trong văn bản
• Xâu con & tìm kiếm chuỗi

Sắp xếp đa tiêu chí, tìm kiếm nhị phân, chặt nhị phân theo kết quả.

• Sắp xếp cơ bản
• Sắp xếp theo tiêu chí
• Tìm kiếm nhị phân
• Chặt nhị phân theo đáp án

Duyệt ma trận, tổng hàng/cột/đường chéo, thuật toán loang BFS/DFS trên lưới.

• Duyệt ma trận 2D
• Tổng hàng/cột/đường chéo/viền
• Loang trên lưới (BFS / DFS)

Đệ quy chuyên sâu, sinh hoán vị/tổ hợp, quay lui có cắt nhánh tối ưu.

• Đệ quy cơ bản
• Sinh hoán vị, tổ hợp, nhị phân
• Quay lui có cắt nhánh (Backtracking)

Chọn hoạt động tối ưu, đổi tiền, sắp xếp kết hợp tham lam.

• Chọn hoạt động không giao nhau
• Bài toán đổi tiền
• Sắp xếp kết hợp tham lam

Dãy con tăng dài nhất LIS, Balo 0/1, xâu con đối xứng LPS, đường đi trên lưới.

• Dãy Fibonacci & đếm cách
• Dãy con tăng dài nhất (LIS)
• Bài toán Balo 0/1 (Knapsack)
• Đường đi trên lưới tọa độ