LỘ TRÌNH
C++ CƠ BẢN
Hướng tới Chuyên Tin & HSG TinXây nền tảng lập trình vững chắc với C++, rèn tư duy thuật toán chuẩn mực và sẵn sàng chinh phục các kỳ thi Chuyên Tin & HSG Tin.
15 buổi học
Lộ trình học tập tinh gọn, tập trung và cực kỳ hiệu quả.
Học bài bản
Từ cơ bản đến nâng cao, bám sát chương trình Chuyên Tin & HSG.
Tư duy thuật toán
Rèn luyện tư duy logic, kỹ năng phân tích và tối ưu hóa.
Định hướng HSG
Rèn tập chọn lọc dạng đề thi, định hướng cọ xát nâng cao.
CHUẨN BỊ CHO CHUYÊN TIN & HSG TIN
Bắt đầu từ nền tảng vững chắc - Tự tin chinh phục các kỳ thi học sinh giỏi các cấp
Nắm vững kiến thức nền
Hiểu sâu cấu trúc dữ liệu, cú pháp C++ chuẩn chỉnh và cách viết code tối ưu.
Làm quen dạng bài thi thực hành
Giải quyết các đề thi Tin học trẻ, đề thi HSG cấp trường, cấp Quận/Huyện.
Rèn tư duy thuật toán
Làm quen với quy hoạch động, đệ quy, sắp xếp, tìm kiếm và tối ưu độ phức tạp thời gian.
Tăng sự tự tin khi đi thi
Thực hành phòng thi ảo, luyện kỹ năng căn chỉnh thời gian và nộp bài trên các hệ thống OJ.
Xây lộ trình tiến bộ rõ ràng
Học sinh được đánh giá và định hướng riêng để phát huy tối đa năng lực.
#include <bits/stdc++.h>
using namespace std;
int main() {
// Tối ưu tốc độ I/O
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
long long best = LLONG_MIN, sum = 0;
for (int i = 0; i < n; i++) {
long long x;
cin >> x;
sum = max(x, sum + x);
best = max(best, sum);
}
cout << best;
return 0;
}Các dạng bài lập trình thường gặp
Xử lý dữ liệu & tính toán
Biến, kiểu dữ liệu, các phép toán số học và hệ cơ số.
Số học thuật toán
Số nguyên tố, UCLN, BCNN, ước số và sàng Eratosthenes.
Mảng & Chuỗi ký tự
Mảng 1 chiều, 2 chiều, xử lý chuỗi và tối ưu bộ nhớ.
Sắp xếp & Tìm kiếm
Sắp xếp nhanh, tìm kiếm nhị phân và kỹ thuật con trỏ.
Bài toán thuật toán
Tham lam (Greedy), quy hoạch động cơ bản và prefix sum.
LỘ TRÌNH 15 BUỔI C++ CƠ BẢN
Khóa học định hướng tư duy lập trình và bám sát các kỳ thi tuyển sinh Chuyên Tin & HSG Tin
Làm quen C++
Cấu trúc chương trình C++, biến, kiểu dữ liệu, cấu trúc rẽ nhánh và nhập xuất cơ bản.
Điều kiện & Vòng lặp
Làm chủ cấu trúc điều khiển if/else, switch case, vòng lặp for, while và giải toán logic.
Hàm - Mảng - Chuỗi
Cách viết hàm con, cấu trúc mảng 1 chiều/2 chiều và kỹ thuật xử lý chuỗi ký tự nâng cao.
Số học & Thuật toán nền
Rèn luyện các bài toán ước số, số nguyên tố, thuật toán sắp xếp và tìm kiếm nhị phân.
Luyện đề Chuyên Tin & HSG
Giải và phân tích các đề thi thực tế, học kỹ thuật tối ưu hóa bộ nhớ và độ phức tạp code.
15 buổi
Lộ trình tinh gọn, hiệu quả cao.
Học bài bản
Từ cơ bản đến nâng cao bám sát HSG.
Học qua dự án nhỏ
Áp dụng kiến thức vào thực tế.
Chuẩn bị thi HSG
Rèn tư duy thuật toán đỉnh cao.
SAU KHÓA HỌC, CON LÀM ĐƯỢC GÌ?
Không chỉ biết viết code C++ mà còn biết tư duy sâu, giải quyết vấn đề khoa học và chinh phục những bài toán khó.
Giải bài toán cơ bản
// Sử dụng thành thạo biến, vòng lặp
for(int i = 1; i <= n; i++) {
if(n % i == 0) dem++;
}- Sử dụng thành thạo các câu lệnh điều kiện, vòng lặp.
- Tự viết hàm con giải quyết các bài toán độc lập.
- Giải quyết tốt các bài toán nhập môn mức Dễ - Trung bình.
Xử lý mảng & chuỗi
// Làm việc với mảng 1 chiều, 2 chiều
vector<int> a(n);
sort(a.begin(), a.end());- Lọc và biến đổi dữ liệu trên mảng nhiều chiều.
- Tách từ, chuẩn hóa chuỗi và kiểm tra tính đối xứng.
- Ứng dụng đệ quy và các kỹ thuật tìm kiếm cơ bản.
Số học thuật toán
// Thuật toán kiểm tra số nguyên tố
bool isPrime(long long n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}- Tìm UCLN, BCNN nhanh bằng thuật toán Euclid.
- Ứng dụng sàng số nguyên tố Eratosthenes để đếm nhanh.
- Giải quyết tốt các bài toán phân tích số học.
Tư duy thi HSG
// Tư duy thuật toán tối ưu O(N)
long long best = LLONG_MIN, sum = 0;
for (int i = 0; i < n; i++) {
sum = max(x, sum + x);
best = max(best, sum);
}- Rèn luyện tư duy phân tích đề bài, chia nhỏ vấn đề.
- Làm quen với các dạng đề thi HSG Chuyên Tin.
- Biết cách ước lượng thời gian chạy và tối ưu bộ nhớ.
1 demo day
Trình bày sản phẩm cuối khóa
Tự tin thuyết trình
Diễn đạt ý tưởng rõ ràng
Biết debug
Tự tìm và sửa lỗi hiệu quả
Tiến bộ từng bước
Học chắc - làm được - thích thú