Lớp B / Lập trình thi đấu cơ bản
Nhận ra quy luật.
Tìm thêm cách giải.
Cùng một bài toán, có thể xét từng phương án hoặc khai thác tính chất của dữ liệu để tìm lời giải. Lớp B mở rộng từ vét cạn, thống kê và số học sang vector, pair, struct, map, sắp xếp, chặt nhị phân và xử lý xâu. Những kiến thức này tạo cơ sở để trao đổi cách lựa chọn phương pháp khi luyện bài.
Trao đổi về hướng học này
Học sinh lớp 7–9 quan tâm HSG cấp Phường hoặc Chuyên Tin. Phạm vi ôn luyện được trao đổi theo mục tiêu cụ thể.
Nhìn lại điều kiện, vòng lặp, mảng, hàm và xâu qua các bài bạn đã làm. Từ đó, cùng gia sư chọn phần cần củng cố hoặc nội dung muốn học tiếp.
90 phút · 5–8 học sinh.
Lịch học theo đợt tuyển sinh; trao đổi cụ thể cùng đội ngũ trước khi đăng ký.
Từng chủ đề.
Thêm cách giải.
Các chặng dưới đây nhóm những kiến thức có liên hệ với nhau, từ khái niệm đến kỹ thuật vận dụng. Xem từng chủ đề để hình dung nội dung học; bài luyện tập và phần cần củng cố được trao đổi theo việc học thực tế.
01 / BDuyệt phương án và thống kê2 chủ đề
Tìm lời giải bằng cách xét các phương án và tổ chức dữ liệu đếm.
- B01
Cơ bản: Vét cạn
duyệt tổ hợp, đếm có điều kiện
- B02
Mảng thống kê
02 / BKhai thác tính chất số học7 chủ đề
Vận dụng tính chất của số, ước và số nguyên tố để xây dựng cách giải.
- B03
Cơ bản: Số chính phương
- B04
Số học: Kiểm tra số nguyên tố và đếm ước
O(√n)
- B05
Số học: Sàng nguyên tố Eratosthenes
- B06
Số học: Thuật toán Euclid
ƯCLN, BCNN
- B07
Số học: Phân tích thừa số nguyên tố
- B08
Số học: Công thức Legendre
Bậc của số nguyên tố trong N!
- B09
Số học: Modulo, luỹ thừa nhanh, đổi hệ cơ số, Nhân ấn độ
03 / BTổ chức dữ liệu và sắp xếp4 chủ đề
Lựa chọn cách lưu trữ và sắp xếp để thuận tiện truy cập, xử lý dữ liệu.
- B10
CTDL: Vector cơ bản
- B11
CTDL: Pair, Struct cơ bản
- B12
CTDL: Map cơ bản
- B13
Sắp xếp: Thuật toán cơ bản & hàm sort()
+ comparator
04 / BTìm kiếm và xử lý xâu2 chủ đề
Làm quen tìm kiếm trên dữ liệu đã sắp xếp và các bài toán xử lý xâu.
- B14
Chặt nhị phân: Vòng 1
trên mảng đã sắp, lower/upper_bound
- B15
Xử lý xâu : Nâng cao
tách từ và chuẩn hoá, Palindrome và đối xứng (kiểm tra, tìm, đếm)
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.