Bài 2: Khúc Anh Tuấn (ktuan) – Huyền thoại mở đường của lập trình thi đấu Việt Nam

Khúc Anh Tuấn – nick ktuan, KAT – là người Việt Nam duy nhất từng đạt màu đỏ trên TopCoder, á quân Facebook Hacker Cup 2011 và là người Việt duy nhất trong lịch sử vào chung kết Google Code Jam. Đây là câu chuyện về "huyền thoại mở đường" của lập trình thi đấu Việt Nam.

🔗 Xem hồ sơ của Khúc Anh Tuấn trên các nền tảng thi đấu:

Codeforces: ktuanTopCoder: ktuan

Bài thứ hai của chuyên mục Huyền thoại lập trình thi đấu. Nếu thế giới có tourist, thì những năm 2000–2010, cộng đồng tin học Việt Nam có Khúc Anh Tuấn.

Vì sao gọi anh là "huyền thoại mở đường"?

Ở thời phong trào lập trình thi đấu trong nước còn non trẻ, Khúc Anh Tuấn là người đầu tiên đưa tên Việt Nam lên những bảng xếp hạng danh giá nhất thế giới. Tạp chí VNOI số Xuân Bính Ngọ (2/2026) đã đưa anh vào mục Hall of Fame, ví vị thế của anh với cộng đồng Việt Nam giống như tourist với thế giới.

Thông tin	Chi tiết
Họ tên	Khúc Anh Tuấn
Nickname	ktuan (TopCoder), KAT
Quê quán	Hải Phòng
Trường THPT	THPT Chuyên Trần Phú, Hải Phòng
Đại học	Đại học Công nghệ Nanyang (NTU), Singapore
Sự nghiệp	Kỹ sư phần mềm tại Facebook (khoảng 5 năm) và Uber (khoảng 2 năm) ở Thung lũng Silicon

Từ trường chuyên Trần Phú đến IOI 2006

Khúc Anh Tuấn lớn lên ở Hải Phòng và học tại trường THPT Chuyên Trần Phú. Năm lớp 11, anh giành giải Ba kỳ thi học sinh giỏi quốc gia (VOI) môn Tin học, rồi được chọn vào đội tuyển dự Olympic Tin học Quốc tế IOI 2006 tại Mérida (Mexico). Trong số khoảng 280 thí sinh, anh giành huy chương Bạc, xếp hạng 44.

Sau phổ thông, anh sang Singapore học tại Đại học Công nghệ Nanyang (NTU). Chính môi trường đại học quốc tế này đưa anh đến với các giải đấu lớn nhất thế giới. Thời sinh viên, anh đi thi ở gần 10 quốc gia.

Bảng vàng thành tích

Giải đấu	Năm	Thành tích
Olympic Tin học Quốc tế (IOI)	2006	Huy chương Bạc, hạng 44
ICPC World Finals (cùng NTU)	2008	Hạng 43 thế giới
TopCoder Open (TCO)	2008	Vào bán kết, hạng 22
Google Code Jam – Chung kết	2009	Hạng 13 thế giới
Google Code Jam – Chung kết	2010	Hạng 23 thế giới
Facebook Hacker Cup – Chung kết	2011	Hạng 2 thế giới (á quân)
ICPC World Finals (đội NTU Pigeons)	2011	Hạng 17 thế giới, giải 6 bài
Google Code Jam	2017–2019	Tiếp tục vào các vòng sâu

Á quân Facebook Hacker Cup 2011 – khoảnh khắc lịch sử

Chung kết Facebook Hacker Cup 2011 diễn ra ngày 11/3/2011 tại trụ sở Facebook ở Mỹ, quy tụ 25 lập trình viên giỏi nhất được chọn ra từ hơn 11.000 người dự thi. Khúc Anh Tuấn về nhì, chỉ xếp sau Petr Mitrichev (Nga) – một trong những tượng đài lớn nhất của bộ môn – và xếp trên Lou Tiancheng (Trung Quốc). Anh nhận giải thưởng 2.000 USD và trở thành người Việt Nam đầu tiên đạt thứ hạng này.

Người Việt duy nhất vào chung kết Google Code Jam

Anh hai lần vào vòng chung kết Google Code Jam: hạng 13 năm 2009 (tổ chức tại Mountain View, Mỹ) và hạng 23 năm 2010 (Dublin, Ireland). Vì Google đã ngừng tổ chức Code Jam từ năm 2023, theo VNOI, anh sẽ mãi là người Việt Nam duy nhất từng vào chung kết giải đấu này – một kỷ lục không ai còn cơ hội phá.

ICPC World Finals: hạng 17 thế giới

Cùng đội tuyển NTU, anh hai lần dự chung kết thế giới ICPC. Năm 2008 đội xếp hạng 43. Năm 2011 tại Orlando (Mỹ), đội NTU Pigeons giải 6 bài và xếp hạng 17 – thành tích cao nhất của một người Việt Nam tại ICPC World Finals tính đến thời điểm đó.

Người Việt duy nhất "đỏ" trên TopCoder

Trước khi Codeforces phổ biến, TopCoder là sân chơi đỉnh cao của lập trình thi đấu, với màu đỏ (Red) dành cho nhóm xuất sắc nhất. Theo báo Dân trí, giữa tháng 3/2011 rating TopCoder của anh là 2867, xếp hạng 28 thế giới, cao nhất mà một người Việt từng đạt. VNOI cho biết rating đỉnh cao của anh vượt mốc 3000, và đến nay anh vẫn là người Việt Nam duy nhất từng lên màu đỏ trên TopCoder.

Lập trình viên Nguyễn Thành Trung (RR), một cái tên quen thuộc của cộng đồng VNOI, từng nhận xét rằng với hai lần vào chung kết Code Jam và ngôi á quân Hacker Cup, Khúc Anh Tuấn xứng đáng là nhà vô địch mọi thời đại của Việt Nam. Anh cũng cho rằng đạt trên 3000 rating TopCoder thời 2011 có lẽ còn khó hơn đạt 3000 trên Codeforces ngày nay.

Phong cách thi đấu qua những con số

VNOI đã thống kê các bài anh giải trên TopCoder trong giai đoạn 2006–2013: tổng cộng 662 bài trong các kỳ thi chính thức.

Dạng bài	Số bài	Ý nghĩa
Toán học (Math)	145	Đúng "meta" thời đó: các bài khó thường thiên về toán, tổ hợp, số học hơn là cấu trúc dữ liệu
Tìm kiếm (Search)	108	Dạng dễ quá thời gian hoặc sai biên – giải được nhiều cho thấy kỹ năng cài đặt rất chắc
Quy hoạch động	88	Phản xạ nhanh với các bài dễ – trung bình để dồn thời gian cho bài khó
Tham lam (Greedy)	56	Cùng nhóm "giải nhanh, tiết kiệm thời gian"

Trên Codeforces, anh hoạt động chủ yếu trong hai giai đoạn 2010–2013 và 2017–2018, với thế mạnh ở các bài cài đặt, tham lam và toán. Trên SPOJ, giai đoạn 2008–2010 anh giải rất nhiều dạng bài khác nhau.

Những câu chuyện thú vị

• Thích học tiếng Trung vì "chỉ cần nhớ": trong tài liệu giới thiệu thí sinh TopCoder Open 2008, anh kể năm nhất đại học mình thích nhất các môn tiếng Trung, lý do rất đơn giản là chỉ cần ghi nhớ.
• Sở thích rất đời thường: đọc sách, ngủ – nhất là những ngày mưa lạnh – và chơi game cùng bạn bè.
• Cải tiến "ngoài kế hoạch" ở Facebook: anh từng chủ động làm một cải tiến giúp tốc độ tải ảnh lên Facebook nhanh gấp đôi, ảnh hưởng đến trải nghiệm của hàng tỷ người dùng. Ở Facebook anh làm qua các mảng Games, Photos và Composer.
• Tính năng "tip" tài xế Uber: khi chuyển sang Uber, anh góp phần xây dựng tính năng cho phép khách hàng tặng tiền tip cho tài xế.
• Giám khảo Zalo Hackathon 2017: trong một lần về nước, anh nhận lời làm giám khảo và thành viên hội đồng chuyên môn của cuộc thi, chia sẻ kinh nghiệm làm việc quốc tế với lập trình viên trẻ.

Góc nhìn về nghề lập trình ở Thung lũng Silicon

Trong cuộc phỏng vấn với báo Tiền Phong và Zing (12/2017), anh chia sẻ một số quan sát về môi trường làm việc ở Mỹ:

• Kỹ sư ở Thung lũng Silicon thường đổi công ty khoảng hai năm một lần.
• Sinh viên mới ra trường vào các công ty hàng đầu có thể nhận khoảng 150.000 USD mỗi năm, kỹ sư nhiều kinh nghiệm có thể lên tới 400.000 USD.
• Anh đánh giá nhiều lập trình viên Việt Nam có tư duy thuật toán tốt – lợi thế lớn khi ứng tuyển vào các công ty công nghệ lớn.

"Việt Nam hoàn toàn có nhiều tiềm năng và cơ hội để phát triển." – Khúc Anh Tuấn (trích theo VNOI)

Di sản cho thế hệ sau

Dù không còn thi đấu thường xuyên, Khúc Anh Tuấn vẫn để lại những tài liệu "gối đầu giường" cho học sinh chuyên Tin. Anh là tác giả bài Các phương pháp giải bài toán LCA và bài dịch Bài toán RMQ và bài toán LCA trên VNOI Wiki – hai bài từng thất lạc cùng thư viện VNOI cũ và đã được khôi phục.

Bài học cho người học thuật toán

1. Nền tảng toán quyết định bài khó: phần lớn bài anh giải trên TopCoder là toán, tổ hợp, số học. Đừng chỉ học cấu trúc dữ liệu mà bỏ qua toán.
2. Giải nhanh bài dễ để có thời gian cho bài khó: phản xạ tốt với quy hoạch động và tham lam giúp dồn sức cho bài quyết định thứ hạng.
3. Cài đặt chắc tay: nhiều bài "dễ nghĩ" vẫn trượt vì quá thời gian hay sai biên. Luyện cài đặt cẩn thận cũng quan trọng như luyện ý tưởng.
4. Ra biển lớn: từ một học sinh chuyên ở Hải Phòng, anh đã đứng cạnh những tên tuổi như Petr Mitrichev. Hãy thử sức ở các kỳ thi quốc tế trực tuyến như Codeforces, AtCoder.

Bạn còn biết câu chuyện nào về "anh Khúc Tuấn"? Hãy chia sẻ trong phần bình luận nhé!

📖 ĐỌC TIẾP HUYỀN THOẠI TIẾP THEO

Bài 3: William Lin (tmwilliamlin168) – Nhà vô địch IOI 600/600 và hiện tượng YouTube của lập trình thi đấu

Đọc tiếp về William Lin →

← Bài trước: touristXem tất cả 27 huyền thoại →

Nguồn tham khảo

• Tạp chí VNOI Xuân Bính Ngọ – Hall of Fame: Khúc Anh Tuấn (2/2026)
• Dân trí – Việt Nam đứng thứ nhì cuộc thi lập trình Facebook Hacker Cup 2011
• Tiền Phong – Chàng trai Việt được săn đón trên đất Mỹ chia sẻ bí quyết thành công (12/2017)
• Competitive Programming Hall of Fame – Facebook Hacker Cup
• Bảng xếp hạng ICPC World Finals 2011 (clist.by)
• VNOI Wiki – Các phương pháp giải bài toán LCA