Lộ trình 3 tháng luyện thi Tin học trẻ Bảng B đạt giải từ con số 0: Kế hoạch tuần tự từng ngày

Hội thi Tin học trẻ Bảng B (khối THCS từ lớp 6 đến lớp 9) do Trung ương Đoàn tổ chức hàng năm là một trong những sân chơi trí tuệ danh giá, lâu đời và có quy mô lớn nhất tại Việt Nam. Đạt giải cấp Tỉnh hoặc Quốc gia Bảng B là tấm vé vàng bảo chứng cho năng lực tư duy, mở rộng cánh cửa tuyển thẳng vào các trường THPT Chuyên Tin danh tiếng (như Chuyên KHTN, Chuyên Sư Phạm, Chuyên Lê Hồng Phong, Chuyên Lam Sơn...).

Nếu bạn chỉ còn 3 tháng (khoảng 12 tuần) trước ngày thi và đang loay hoay chưa biết bắt đầu từ đâu, lộ trình chi tiết dưới đây do đội ngũ chuyên gia tại BitCode xây dựng sẽ dẫn đường cho bạn từng bước một.

Cấu trúc ma trận đề thi Tin học trẻ Bảng B chuẩn

Một đề thi cấp Huyện/Tỉnh tiêu chuẩn thường kéo dài từ 120 đến 150 phút, gồm 3 hoặc 4 câu hỏi:

• Câu 1 (Dễ - 30% điểm): Xử lý số học cơ bản, vòng lặp, kiểm tra số nguyên tố, ước số, số hoàn hảo, số chính phương. Thí sinh phải đạt điểm tuyệt đối câu này trong 15–20 phút đầu.
• Câu 2 (Trung bình - 30% điểm): Xử lý mảng một chiều, xâu ký tự, sắp xếp, tìm kiếm nhị phân hoặc kỹ thuật mảng cộng dồn (Prefix Sum).
• Câu 3 (Khá - 25% điểm): Thuật toán tối ưu, hai con trỏ, quy hoạch động 1 chiều/2 chiều cơ bản, hoặc đồ thị BFS/DFS trên lưới ô vuông.
• Câu 4 (Khó - 15% điểm): Bài toán phân loại thí sinh tranh huy chương Vàng: Quy hoạch động nâng cao, cấu trúc dữ liệu cây (Segment Tree/Fenwick Tree), hoặc hình học giải tích.

THÁNG THỨ NHẤT: Xây nền tảng vững chắc (Tuần 1 - Tuần 4)

Tuần 1: Nhập môn C++ & Cấu trúc rẽ nhánh

• Cài đặt môi trường lập trình (Code::Blocks / VS Code), cấu hình template code chuẩn.
• Kiểu dữ liệu nguyên thủy: int, long long, double, char, string, bool.
• Phân biệt phạm vi số: Tại sao tích 2 số cần ép kiểu long long.
• Toán tử số học, toán tử logic (&&, ||, !) và câu lệnh rẽ nhánh if - else if - else.
• Bài tập mục tiêu: Giải phương trình bậc 1, tính tiền điện, kiểm tra năm nhuận, tính chỉ số BMI.

Tuần 2: Làm chủ vòng lặp for & while

• Vòng lặp for đếm tiến, đếm lùi, bước nhảy k.
• Vòng lặp while và các bài toán phân tách chữ số của một số nguyên (n % 10 và n /= 10).
• Vòng for lồng nhau: in hình tam giác sao, hình chữ nhật rỗng, bảng số.
• Bài tập mục tiêu: Tính tổng chữ số, đảo ngược số, tính n giai thừa (n ≤ 20), in hình kim tự tháp.

Tuần 3: Mảng một chiều & Kỹ thuật đếm phân phối

• Khai báo mảng tĩnh và std::vector trong C++.
• Tìm giá trị lớn nhất (Max), nhỏ nhất (Min) và chỉ số vị trí xuất hiện đầu tiên/cuối cùng.
• Kỹ thuật mảng đánh dấu tần suất (Count Array / Frequency Array).
• Bài tập mục tiêu: Tìm phần tử lớn thứ nhì trong dãy, đếm số lượng phần tử phân biệt, tìm số xuất hiện nhiều nhất.

Tuần 4: Số học cơ bản dành cho lập trình viên

• Thuật toán kiểm tra số nguyên tố tối ưu O(\sqrt{N}).
• Sàng nguyên tố Eratosthenes tìm mọi số nguyên tố trong đoạn [1, 10^7].
• Thuật toán Euclid tìm Ước chung lớn nhất (GCD) và Bội chung nhỏ nhất (LCM).
• Bài tập mục tiêu: Phân tích một số ra thừa số nguyên tố, đếm số lượng ước của N, tìm cặp số nguyên tố cùng nhau.

THÁNG THỨ HAI: Làm chủ các thuật toán cốt lõi (Tuần 5 - Tuần 8)

Tuần 5: Xử lý xâu ký tự (String)

• Bảng mã ASCII: chuyển đổi chữ hoa ↔ chữ thường không dùng hàm có sẵn.
• Kiểm tra xâu đối xứng (Palindrome), chuẩn hóa chuỗi họ tên người Việt Nam.
• Kỹ thuật cộng trừ hai số nguyên lớn biểu diễn dưới dạng xâu (BigInt cơ bản).

Tuần 6: Sắp xếp & Tìm kiếm nhị phân

• Hàm std::sort của C++ STL và viết hàm so sánh tùy biến (Comparator).
• Tìm kiếm nhị phân cơ bản trên mảng đã sắp xếp.
• Hàm lower_bound và upper_bound.
• Kỹ thuật chặt nhị phân trên không gian nghiệm.

Tuần 7: Mảng cộng dồn (Prefix Sum) & Hai con trỏ (Two Pointers)

• Prefix Sum 1D và 2D: tối ưu truy vấn tổng đoạn về O(1).
• Mảng hiệu (Difference Array) cập nhật đoạn O(1).
• Mô hình cửa sổ trượt (Sliding Window): tìm đoạn con dài nhất thỏa mãn tổng.

Tuần 8: Đệ quy & Thuật toán quay lui (Backtracking)

• Bản chất của đệ quy: điều kiện dừng (Base case) và bước đệ quy.
• Sinh hoán vị, sinh tổ hợp, sinh tất cả các tập con của tập hợp N phần tử.
• Bài toán Tám quân hậu, bài toán Mã đi tuần.

THÁNG THỨ BA: Nâng cao & Luyện đề thực chiến (Tuần 9 - Tuần 12)

Tuần 9: Quy hoạch động cơ bản (Dynamic Programming)

• Quy hoạch động trên dãy: Dãy con tăng dài nhất (LIS), bài toán đổi tiền xu.
• Bài toán Cái túi 0-1 (Knapsack) và kỹ thuật nén mảng 1 chiều.
• Đường đi có tổng lớn nhất trên lưới ô vuông.

Tuần 10: Nhập môn Đồ thị (Graph Basics)

• Biểu diễn đồ thị bằng danh sách kề vector<int> adj[MAXN].
• Thuật toán duyệt theo chiều rộng (BFS): tìm đường đi ngắn nhất không trọng số.
• Thuật toán duyệt theo chiều sâu (DFS): đếm số thành phần liên thông, thuật toán loang (Flood Fill).

Tuần 11 - 12: Bấm giờ luyện đề thi thử & Rèn tâm lý phòng thi

• Luyện tập trực tiếp các đề thi chính thức của các Tỉnh năm trước trên BitCode.vn.
• Tập thói quen bấm giờ nghiêm túc 120 phút: không dùng điện thoại, không tra cứu Google.
• Chiến thuật phân bổ thời gian: 30 phút cho câu 1, 40 phút cho câu 2, 40 phút cho câu 3, 10 phút kiểm tra file nộp.

Lời nhắn gửi từ BitCode

Lập trình thi đấu là môn thể thao trí tuệ đòi hỏi sự bền bỉ. Đừng nản lòng khi gặp một test case bị WA hay TLE — mỗi lần debug thành công là một nấc thang đưa bạn tiến gần hơn tới giải thưởng. Hãy bật máy tính lên, đăng nhập vào BitCode.vn và bắt đầu hành trình chinh phục ngay hôm nay!