Lớp B / Lập trình thi đấu cơ bản
Nhận diện cấu trúc bài toán.
Lựa chọn phương pháp giải.
Khi đã diễn đạt được một ý tưởng bằng C++, câu hỏi tiếp theo là: có thể xử lý bài toán bằng cách nào khác? Lớp B bắt đầu từ vét cạn và thống kê, khai thác tính chất số học, rồi chuyển sang cấu trúc dữ liệu, sắp xếp, chặt nhị phân và xử lý xâu. Mười lăm chủ đề tạo nền tảng để phân biệt một cách giải đúng với một cách giải còn phù hợp khi dữ liệu tăng. Định hướng học gắn với HSG cấp Phường và tuyển sinh chuyên Tin theo phạm vi nêu trong đối tượng của lớp.
*Lịch học sắp xếp thuận tiện nhất cho học viên theo từng đợt tuyển sinh; trao đổi cụ thể cùng CSAT ngay bây giờ!

ĐỐI TƯỢNG
Học sinh lớp 7, 8, 9 có định hướng thi HSG cấp Phường, hoặc chuyên Tin các tỉnh không quá cạnh tranh.
CÙNG CHỌN ĐIỂM BẮT ĐẦU
Trước khi học lớp B, bạn cần làm quen với điều kiện, vòng lặp, mảng, hàm và xâu trong C++. Bạn có thể chia sẻ những bài đã tự giải và những bước còn gặp khó khăn. CSAT sẽ cùng bạn xem lại cách phân tích, viết và kiểm tra chương trình để xác định phần cần củng cố trước khi học các phương pháp thi đấu cơ bản.
THÔNG TIN LỚP
99.000đ / buổi90 phút / buổi · 5–8 học sinh.
Định hướng phát triển / B
Từ một cách giải đến lựa chọn có cơ sở.
01 / ĐIỂM BẮT ĐẦU
Kết nối nền tảng C++
Dùng kiến thức mảng, hàm và xâu để mô tả phương án giải và kiểm tra trên dữ liệu cụ thể.
02 / QUÁ TRÌNH HỌC
Xây bộ công cụ cơ bản
Đi từ duyệt phương án, số học đến tổ chức dữ liệu, sắp xếp, tìm kiếm và xử lý xâu.
03 / HƯỚNG VẬN DỤNG
So sánh và chọn cách giải
Liên hệ phương pháp với tính chất bài toán và giới hạn dữ liệu; làm cơ sở để tìm hiểu lớp C.
Kiến thức có trình tự.
Tư duy có chiều sâu.
Tham khảo lộ trình Tự học01 / BDuyệt phương án và thống kê2 chủ đề · B01–B02
- B01
Cơ bản: Vét cạn
Tìm lời giải bằng cách xét đầy đủ những phương án thuộc phạm vi bài toán.
Duyệt tổ hợp và đếm theo điều kiện; xác định phương án được tạo như thế nào, khi nào được chấp nhận và có bị xét trùng hay không.
- B02
Mảng thống kê
Biến những lần xuất hiện của dữ liệu thành thông tin thống kê.
Tổ chức mảng đếm theo giá trị hoặc đặc trưng cần theo dõi; dùng dữ liệu thống kê để xử lý yêu cầu của bài toán.
02 / BKhai thác tính chất số học7 chủ đề · B03–B09
- B03
Cơ bản: Số chính phương
Khai thác tính chất số chính phương khi xử lý yêu cầu số học.
Liên hệ một số với bình phương của số nguyên; diễn đạt điều kiện nhận biết và kiểm tra bằng chương trình.
- B04
Số học: Kiểm tra số nguyên tố và đếm ước
Nhận biết số nguyên tố và tổ chức việc xét các ước của một số.
Khai thác quan hệ giữa các cặp ước để kiểm tra số nguyên tố và đếm ước với phạm vi duyệt O(√n).
- B05
Số học: Sàng nguyên tố Eratosthenes
Tổ chức việc tìm số nguyên tố cho nhiều giá trị trong cùng một phạm vi.
Tìm hiểu sàng Eratosthenes qua quá trình đánh dấu bội số; đối chiếu với việc kiểm tra từng số riêng lẻ.
- B06
Số học: Thuật toán Euclid
Tính ước chung lớn nhất và liên hệ với bội chung nhỏ nhất.
Theo dõi phép chia lấy dư trong thuật toán Euclid và vận dụng quan hệ giữa ƯCLN, BCNN.
- B07
Số học: Phân tích thừa số nguyên tố
Biểu diễn một số qua những thừa số nguyên tố cấu thành nó.
Phân tích số thành các thừa số và số mũ; dùng biểu diễn này để làm rõ cấu trúc nhân của giá trị ban đầu.
- B08
Số học: Công thức Legendre
Xác định bậc của một số nguyên tố trong N! mà không tính trực tiếp giai thừa.
Vận dụng công thức Legendre bằng cách đếm đóng góp của các bội của số nguyên tố và những lũy thừa của nó.
- B09
Số học: Modulo, luỹ thừa nhanh, đổi hệ cơ số, Nhân ấn độ
Mở rộng cách thực hiện và biểu diễn phép tính số học.
Kết nối modulo, lũy thừa nhanh, đổi hệ cơ số và nhân Ấn Độ với cách phân rã phép tính thành những bước nhỏ hơn.
03 / BTổ chức dữ liệu và sắp xếp4 chủ đề · B10–B13
- B10
CTDL: Vector cơ bản
Làm quen một cấu trúc lưu trữ dãy dữ liệu trong thư viện C++.
Tìm hiểu thao tác cơ bản với vector và liên hệ chúng với cách duyệt, truy cập dữ liệu đã học ở mảng.
- B11
CTDL: Pair, Struct cơ bản
Gom những giá trị liên quan thành một đơn vị dữ liệu.
Dùng pair và struct để biểu diễn các thuộc tính của một đối tượng; xác định ý nghĩa của từng thành phần.
- B12
CTDL: Map cơ bản
Lưu và truy cập thông tin theo khóa.
Tìm hiểu map cơ bản qua quan hệ khóa–giá trị và những thao tác phục vụ yêu cầu tra cứu hoặc thống kê.
- B13
Sắp xếp: Thuật toán cơ bản & hàm sort()
Tổ chức thứ tự dữ liệu để hỗ trợ các bước xử lý tiếp theo.
Đối chiếu thuật toán sắp xếp cơ bản với sort(); dùng comparator để mô tả tiêu chí sắp xếp phù hợp.
04 / BTìm kiếm và xử lý xâu2 chủ đề · B14–B15
- B14
Chặt nhị phân: Vòng 1
Tìm vị trí trên mảng đã sắp xếp bằng cách thu hẹp miền tìm kiếm.
Phân tích chặt nhị phân trên mảng và cách sử dụng lower_bound, upper_bound; kiểm tra quan hệ giữa giá trị tìm và các biên.
- B15
Xử lý xâu : Nâng cao
Vận dụng biểu diễn xâu để xử lý cấu trúc của văn bản và tính đối xứng.
Tách từ, chuẩn hóa xâu; kiểm tra, tìm và đếm palindrome theo các yêu cầu của bài toán.
Điểm đến của hành trình / B
Mục tiêu cuối khoá
Quá trình học hướng đến sự tiến bộ trong cách suy nghĩ, lựa chọn phương pháp và tự kiểm tra lời giải — để mỗi kiến thức trở thành một công cụ có thể vận dụng.
- 01
Tư duy bài toán
Nhận diện tính chất của bài toán, so sánh các phương án và cân nhắc giới hạn dữ liệu trước khi chọn cách giải.
- 02
Dạng bài vận dụng
Luyện các dạng duyệt và đếm phương án, thống kê tần suất, số học, tổ chức dữ liệu, sắp xếp, tìm kiếm và nhận biết xâu đối xứng.
- 03
Thuật toán & mức độ
Vận dụng vét cạn, mảng đếm, kiểm tra và sàng nguyên tố, Euclid, Legendre, modulo, lũy thừa nhanh, các cấu trúc dữ liệu cơ bản và chặt nhị phân theo điều kiện của bài.
- 04
Nền tảng để đi tiếp
Tạo bộ công cụ để luyện bài HSG cấp Phường, tuyển sinh chuyên Tin theo định hướng lớp; tiếp nối ở C bằng phân tích sâu hơn và kết hợp kỹ thuật.
Cùng CSAT chọn bước tiếp theo
Chia sẻ việc học.
Cùng chọn hướng đi.
Bạn đang quan tâm lập trình thi đấu cơ bản? Hãy bắt đầu từ những điều đã học và mục tiêu muốn hướng tới.
B — Lập trình thi đấu cơ bản
Chia sẻ nhu cầu học tập hoặc tài liệu bạn đang tìm cùng đội ngũ CSAT.