Khóa Học Lập Trình Thi Đấu cùng YugiHacker

Share Khóa Học Lập Trình Thi Đấu 2024 cùng YugiHacker

Lập trình thi đấu là môi trường rèn luyện tư duy giải thuật và tối ưu hóa hiệu năng chương trình. Khóa học này giúp bạn hệ thống lại các kiến thức nền tảng như cấu trúc dữ liệu, đệ quy, chia để trị, quy hoạch động và duyệt đồ thị, đồng thời làm chủ những thuật toán nâng cao như Segment Tree, Fenwick Tree, Tarjan, Heavy Light Decomposition, Trie và nhiều kỹ thuật tối ưu khác. Với hình thức học online qua Discord, luyện tập trên Codeforces và VNOJ, khóa học giúp bạn nâng cao kỹ năng giải thuật, sẵn sàng chinh phục các kỳ thi lập trình và dự án thực tế. 

Yêu cầu kiến thức:

Các bạn đã học về cấu trúc dữ liệu cơ bản của C++ (vector, pair, map, set, queue, stack, priority_queue…)

Đệ quy quay lui, chia để trị.

2 con trỏ, tìm kiếm nhị phân.

Quy hoạch động.

Duyệt đồ thị: DFS, BFS.

Công cụ:

Học online qua Discord, luyện bài tập trên group Codeforces, Vnoj, thảo luận bài tập và group facebook. Mỗi buổi học đều có video record lại.

Ôn tập kiến thức:

STL C++

Tổng cộng dồn

2 con trỏ, tìm kiếm nhị phân

Quy hoạch động

BFS, DFS

Tìm đường đi ngắn nhất: Dijkstra, Floyd

Các kiến thức mới:

Segment tree

Hashing

Hàm Lambda

Nghịch đảo modulo, Euclid mở rộng, Phi hàm Euler, Tổ hợp

Quy hoạch động nâng cao

Sắp xếp topo

Duyệt phân tập

Bảng thưa (Sparse Table, RMQ)

Fenwick Tree (Binary Index Tree)

Disjoint Set Union, Cây khung nhỏ nhất

Euler Tour, LCA

Chia căn, MO algorithm

Nhân ma trận

Trie

Tarjan, Cây DFS, tìm cầu khớp, thành phần liên thông, song liên thông

QHĐ chữ số

Tìm kiếm tam phân

Hình học, bao lồi

Bao hàm loại trừ

Heavy Light Decomposition

Sweep Line

KMP, Z Function, Manacher

Quy hoạch động cấu hình

Lý thuyết trò chơi.

Cặp ghép

Luồng

DP SOS

Suffix Array

Centroid Tree