Giới thiệu & Lộ trình toàn khoá
Bạn cần học những gì để dự thi HSG Tin học lớp 9 — và học theo thứ tự nào
Khoá học này đưa bạn từ chỗ chưa viết một dòng code nào đến chỗ tự tin ngồi vào phòng thi học sinh giỏi Tin học lớp 9. Mỗi chủ đề đều có ví dụ chạy được và hình minh hoạ cho những phần trừu tượng. Bài mở đầu này cho bạn bản đồ toàn cảnh: học gì, theo thứ tự nào, và vì sao.
Khoá học dành cho ai?
Dành cho học sinh lớp 8–9 (hoặc bất kỳ ai mới bắt đầu) chưa biết lập trình, muốn thi học sinh giỏi Tin. Bạn chỉ cần biết dùng máy tính ở mức cơ bản và nắm toán THCS. Mọi khái niệm lập trình sẽ được xây từ đầu.
Kết thúc lộ trình, bạn sẽ: viết được chương trình C++ đọc/ghi file đúng chuẩn đề thi; xử lý thành thạo mảng, xâu, số học; và nhận diện được các dạng bài kinh điển như đệ quy, tham lam, quy hoạch động.
Đề HSG Tin lớp 9 hầu như luôn yêu cầu đọc dữ liệu từ file và ghi kết quả ra file. Đây là kỹ năng ta rèn ngay từ Phase 0.
Bản đồ lộ trình
Toàn bộ lộ trình thiết kế cho khoảng 6–9 tháng học đều. Có thể nén còn 4–5 tháng nếu bạn đã có nền. Thứ tự khuyến nghị đi tuần tự từ Phase 0.
| Phase | Chủ đề | Thời lượng | Mức độ |
|---|---|---|---|
| 0 | Nền tảng lập trình & môi trường | 2–3 tuần | Dễ |
| 1 | Mảng, xâu & cấu trúc dữ liệu cơ bản | 3–4 tuần | Dễ → TB |
| 2 | Toán & số học | 3–4 tuần | TB |
| 3 | Tìm kiếm & sắp xếp | 2–3 tuần | TB |
| 4 | Đệ quy & quay lui | 3–4 tuần | TB → Khó |
| 5 | Tham lam & vét cạn | 2 tuần | TB |
| 6 | Quy hoạch động cơ bản | 4–5 tuần | Khó |
| 7 | Tổng ôn & luyện đề | 3–4 tuần | Tổng hợp |
| 8 | (Tuỳ chọn) Đồ thị cơ bản | 3–4 tuần | Khó |
Phần đồ thị (Phase 8) nhiều tỉnh không ra hoặc ra nhẹ ở lớp 9 — hãy xem đề thi tỉnh của bạn 3 năm gần nhất để biết có cần học sâu hay không.
Vì sao chọn ngôn ngữ C++?
Ta dùng C++ vì nó nhanh, được dùng phổ biến nhất trong thi học sinh giỏi, và có thư viện chuẩn (STL) giúp viết ít mà làm được nhiều. Nếu tỉnh bạn còn dùng Pascal, các ý tưởng trong khoá vẫn áp dụng được — chỉ khác cú pháp.
Đây là chương trình C++ đầu tiên — in ra một dòng chữ. Bạn chưa cần hiểu hết, chỉ cần thấy hình dạng của một chương trình:
#include <iostream>
using namespace std;
int main() {
cout << "Xin chao HSG Tin!" << "\n";
return 0;
}
Dòng cout << ... in chữ ra màn hình; "\n" là ký tự xuống dòng. Cấu trúc int main() { ... } là nơi chương trình bắt đầu chạy. Ta sẽ mổ xẻ kỹ trong Phase 0.
Cách học hiệu quả nhất
- Gõ lại mọi ví dụ — đừng chỉ đọc. Code chỉ vào đầu qua đầu ngón tay.
- Chạy thử, cố ý gõ sai để xem báo lỗi gì — học từ lỗi rất nhanh.
- Mỗi bài đều có bài tập tự làm; làm xong mới qua bài sau.
- Khi bí quá 20–30 phút mới xem lời giải, rồi tự gõ lại không nhìn.
Học sinh mới rất hay chủ quan ở khâu đọc/ghi file và mất sạch điểm dù thuật toán đúng, chỉ vì sai tên file hoặc quên ghi ra file. Ta luyện kỹ ngay từ Phase 0.
Kiểm tra định hướng
Bài học có 3 câu hỏi ôn tập ở cuối. Hãy đăng nhập để làm bài và lưu lại tiến độ hoàn thành của bạn.
Đăng nhập để làm bài