CSATLập trình thi đấu &
Tư duy thuật toán

Lớp C / Lập trình thi đấu nâng cao

Phân tích sâu.
Giải có cơ sở.

Khi cách duyệt đơn giản chưa phù hợp, cần nhìn lại cấu trúc dữ liệu và mối liên hệ giữa các bước giải. Lớp C kết nối cộng dồn, mảng hiệu, hai con trỏ với đệ quy, chia để trị, quay lui, tham lam, chặt nhị phân trên đáp án và băm xâu. Quy hoạch động tiếp tục mở ra cách mô tả trạng thái và giải những bài toán con có liên hệ. Nội dung gồm đầy đủ 19 chủ đề C+D.

Trao đổi về hướng học này
HƯỚNG HỌC

Học sinh lớp 7–9 quan tâm HSG tỉnh hoặc Chuyên Tin, muốn đào sâu cấu trúc dữ liệu và các phương pháp giải bài toán.

CÙNG CHỌN ĐIỂM BẮT ĐẦU

Chia sẻ cách bạn dùng C++, mảng, xâu và hàm, cùng những bài đã tự viết và kiểm tra lời giải. Việc học thực tế là cơ sở để trao đổi điểm bắt đầu.

THÔNG TIN LỚP109.000đ / buổi

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ý.

NỘI DUNG HỌC TẬP / C19 CHỦ ĐỀ / 6 CHẶNG

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 / CDTiền xử lý và kỹ thuật trên mảng3 chủ đề

Tổ chức phép tính trên dãy và bảng; khai thác quan hệ giữa các đoạn dữ liệu.

  1. C01

    Kỹ thuật mảng: Mảng cộng dồn

    1D & 2D

  2. C02

    Kỹ thuật mảng: Mảng hiệu

    Difference array

  3. C03

    Kỹ thuật mảng: Hai con trỏ, cửa sổ trượt

02 / CDLựa chọn cấu trúc dữ liệu3 chủ đề

Tìm hiểu các cấu trúc dữ liệu phục vụ lưu trữ, truy cập và xử lý theo thứ tự phù hợp.

  1. C04

    Cấu trúc dữ liệu: Tuyến tính

    vector, pair, unique

  2. C05

    Cấu trúc dữ liệu: Cây & Băm

    set, map, mảng đếm

  3. C06

    Cấu trúc dữ liệu: Hàng đợi & Ngăn xếp

    queue, deque, stack

03 / CDĐệ quy, chia để trị và quay lui3 chủ đề

Phân rã bài toán, sinh phương án và kiểm soát không gian tìm kiếm.

  1. C07

    Đệ quy & Chia để trị

    đệ quy có nhớ, merge sort

  2. C08

    Quay lui: Sinh tổ hợp

    nhị phân, hoán vị, xâu

  3. C09

    Quay lui: Mô hình

    N quân hậu, mã đi tuần, cắt nhánh

04 / CDTham lam, tìm kiếm trên đáp án và băm3 chủ đề

Tiếp cận bài toán bằng lựa chọn tham lam, kiểm tra đáp án và biểu diễn xâu bằng băm.

  1. C10

    Tham lam

    chọn hoạt động, đổi tiền, xếp lịch

  2. C11

    Chặt nhị phân: Vòng 2

    chặt trên đáp án, hàm check

  3. C12

    Xử lý xâu: Thuật toán Hashing

05 / CDXây dựng trạng thái quy hoạch động4 chủ đề

Mô tả trạng thái và liên hệ giữa các bài toán con qua các mô hình quy hoạch động.

  1. D01

    QHĐ: Nhập môn

    leo bậc thang, tam giác số, Kadane

  2. D02

    QHĐ: Trên lưới

    đường đi lớn nhất, đếm cách đi

  3. D03

    QHĐ: Cái túi

    Knapsack 0/1, không giới hạn số lượng

  4. D04

    QHĐ: Chia tập

    đổi tiền, chia kẹo

06 / CDQuy hoạch động trên dãy, xâu và mở rộng3 chủ đề

Tiếp tục vận dụng quy hoạch động trên dãy, xâu và các trạng thái mở rộng.

  1. D05

    QHĐ: LIS

    dãy con tăng dài nhất, truy vết

  2. D06

    QHĐ: LCS & Xâu

    xâu con chung dài nhất, Edit Distance

  3. D07

    QHĐ: Mở rộng

    trạng thái 2 chiều, chia đoạn

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 nâng cao? Hãy bắt đầu từ những điều đã học và mục tiêu muốn hướng tới.

NỘI DUNG QUAN TÂM

C — Lập trình thi đấu nâng cao

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.

Nhắn qua Zalo Nhắn qua Facebook