Thông tin khóa học online Competitive

Programming từ TopAlgo

MỤC TIÊU KHÓA HỌC

Giúp học viên nâng cao kiến thức về thuật toán, từ đó có thể áp
dụng trong lĩnh vực lập trình phần mềm

Cung cấp những hướng nhìn nhận mới cho những vấn đề quen
thuộc trong cuộc sống.

Nâng cao tư duy giải thuật và lập trình để tham gia các cuộc thi
lập trình như Hackathon, Olympic cho đến ACM-ICPC, Google
Code Jam, Facebook Hacker Cup, Topcoder Open …..
PHÙ HỢP ĐỐI VỚI HỌC VIÊN ĐÃ CÓ KIẾN THỨC LẬP TRÌNH NỀN TẢNG VÀ NẮM CHẮC TƯ DUY
LẬP TRÌNH CĂN BẢN.

LỘ TRÌNH HỌC TẬP

Khóa Competitive Programming sẽ chia làm 2 giai đoạn:
Giai đoạn 1: 6 tháng đầu, các kiến thức căn bản trong sách giáo khoa chuyên tin

● Tháng thứ nhất: STL Library (BigO Notation and vector and sorting, stack / queue, heap,
binary search tree, bitset)
● Tháng thứ hai: Problem Solving Paradigms (two pointers, binary search, ternary search,
greedy, recursion and divide and conquer)
● Tháng thứ ba: Dynamic Programming (Dp classical, Dp advanced)
● Tháng thứ tư: Graph (dfs / bfs, topo, strongly connected component, dijkstra algorithm,
dsu, tree)
● Tháng thứ năm: Mathematics (Combinatorics, Probability, Expected value, dp +
combinatorics, Modular inversion, other theorem, game theory)
● Tháng thứ sáu: Làm bài tập tổng hợp các kiến thức
Giai đoạn 2: 6 tháng sau, các kiến thức nâng cao hơn không có trong sách giáo khoa
chuyên tin

● Tháng thứ bảy: Data structure (Segment tree, fenwick tree, Trie, RMQ, LCA)
● Tháng thứ tám: More technique in Dp (Digit Dp, Dp bitmask, Dp on tree, Dp matrix
multiplication)
● Tháng thứ chín: Combinatorics and More Dp Combinatorics
● Tháng thứ mười: Graph (Max - flow, Min - cut problem, Max Matching, Coloring Graph,
Centroid Decomposition)
● Tháng thứ mười một: Some other techniques (Segment divide, Mo algorithm,
Decomposition, Interactive Problems, Inclusion - Exclusion)
● Tháng thứ mười hai: Làm bài tập tổng hợp các kiến thức.

THÔNG TIN GIẢNG VIÊN:

Đinh Nguyên Khôi - Cựu sinh viên của trường đại học Khoa học tự nhiên thành
phố Hồ Chí Minh

● Huấn luyện viên của đội tuyển tin học của trường THPT chuyên Lê Quý Đôn Khánh
Hòa. Đã có 2 học sinh từng tham dự tuyển chọn vòng 2 đội tuyển quốc tế
● Giải nhất ACM-ICPC vòng quốc gia năm 2018
● Huy chương bạc ACM-ICPC Việt Nam Regional năm 2017
● 2 lần vô địch Topcoder Srm 734, 807
● 3 lần vào top 100 của Google KickStart năm 2018 và 2022
● Rank 219 trong cuộc thi Facebook HackerCup Qualification Round năm 2021
● Điểm số cao nhất trong các sinh viên đại học Khoa học tự nhiên tại Interviewbit 2018
● 2 huy chương vàng, 1 huy chương bạc, 1 huy chương đồng tại HackerRank

LIÊN HỆ:
Gmail: dinhnguyenkhoi1996@gmail.com
Số điện thoại: 0936918458
Inbox trực tiếp Fanpage TopAlgo: https://www.facebook.com/topalgo.thuat.toan