# Khúc Anh Tuấn (KAT) -- Một trong những huyền thoại mở đường của lập trình thi đấu tại Việt Nam

## Một số từ viết tắt/ký hiệu
* **CF:** Codeforces.
* **FBHC:** Facebook Hacker Cup (hiện nay là **Meta Hacker Cup**).
* **GCJ:** Google Code Jam.
* **ICPC:** International Collegiate Programming Contest -- Cuộc thi Lập trình Sinh viên Quốc tế.
* **IOI:** International Olympiad in Informatics -- Kỳ thi Olympic Tin học Quốc tế.
* **THPT:** Trung học phổ thông.
* **TLE:** Time Limit Exceeded.
* **VOI:** Vietnam Olympiad in Informatics -- Kỳ thi Học sinh giỏi Quốc gia môn Tin học tại Việt Nam.

## Giới thiệu về Khúc Anh Tuấn
Nếu như [Tourist (Gennady Korotkevich)](https://oj.vnoi.info/post/1270-huynh_khang/modern) được xem là "người ngoài hành tinh" của làng lập trình thế giới, thì tại Việt Nam, vào những năm 2000, cái tên **Khúc Anh Tuấn** (biệt danh: **ktuan**, **KAT**) cũng mang một sức nặng tương tự, một **"huyền thoại"** thực sự trong lòng cộng đồng Tin học tại Việt Nam.

Khúc Anh Tuấn sinh ra và lớn lên tại Hải Phòng, là cựu học sinh trường THPT Chuyên Trần Phú và sau đó theo học tại Đại học Công nghệ Nanyang (Singapore). Ngay từ thời niên thiếu, anh đã bộc lộ tư duy vượt trội khi giành giải Ba VOI năm lớp 11 và bước ra biển lớn với tấm **Huy chương Bạc IOI năm 2006**.

Không chỉ dừng lại ở các kỳ thi học sinh giỏi, Khúc Anh Tuấn là người tiên phong đặt nền móng cho vị thế của Việt Nam trên các bảng xếp hạng lập trình quốc tế danh giá. Anh là **người Việt Nam duy nhất tính đến nay** đạt được cấp độ **Red Target** trên TopCoder (với rating đỉnh cao 2685 -- tương đương **top 100** thế giới lúc bấy giờ), một thành tích mà ngay cả nhiều cao thủ sau này cũng khó lòng chạm tới.

Hiện tại, sau thời gian dài làm việc tại Thung lũng Silicon cho các "gã khổng lồ" như Facebook và Uber, anh vẫn luôn là một tấm gương sáng về sự nỗ lực và tư duy thuật toán đỉnh cao cho thế hệ trẻ.

## Bảng vàng thành tích "Vô tiền khoáng hậu"

Nhìn lại chặng đường thi đấu của Khúc Anh Tuấn, chúng ta thấy một chuỗi những kỷ lục ấn tượng vào thời điểm mà phong trào lập trình thi đấu tại Việt Nam vẫn còn non trẻ
* **IOI 2006**: Huy chương Bạc (Rank 44).
* **ICPC World Finals**: Hạng 43 (năm 2008) và **hạng 17 (năm 2011)** cùng đội tuyển Đại học Công nghệ Nanyang. Thành tích hạng 17 thế giới là **kỷ lục cao nhất** của một người Việt Nam tại sân chơi này tính đến năm 2011.
* **TopCoder Open**: Lọt vào vòng Bán kết năm 2008, xếp hạng 22.
* **Google Code Jam**: Liên tục góp mặt trong top cao: hạng 13 (2009), hạng 23 (2010), và tiếp tục vào vòng trong các năm 2017 -- 2019. Đặc biệt, vì **Google Code Jam đã chính thức ngừng tổ chức từ năm 2023**, nên Khúc Anh Tuấn là **người Việt Nam duy nhất trong lịch sử** từng lọt vào chung kết của giải đấu danh giá này. Đây là một kỷ lục "vô tiền khoáng hậu" mà các thế hệ sau không còn cơ hội để phá vỡ.
* **Facebook Hacker Cup**: **Á quân năm 2011** -- trở thành người Việt Nam đầu tiên và duy nhất đạt thứ hạng này, vượt qua hàng ngàn lập trình viên xuất sắc trên toàn cầu.

## Phong cách thi đấu
Từ biểu đồ thống kê các bài tập mà Khúc Anh Tuấn đã giải, ta có thể thấy rõ xu hướng và sở trường của anh trên các nền tảng khác nhau.
### Trên TopCoder

TopCoder là sân chơi hoạt động tích cực nhất của Khúc Anh Tuấn trong giai đoạn 2006 -- 2013 với tổng số **662 bài đã giải trong các contest**. Phân bố các dạng bài cho thấy sự toàn diện trong tư duy toán học và giải thuật:
* **Math (Toán học -- 145 bài):** Đây là con số phản ánh đúng "meta game" thời bấy giờ, khi các bài toán chưa đòi hỏi cấu trúc dữ liệu đặc thù như hiện nay mà xoay quanh tư duy Toán, Tổ hợp và Số học. Việc anh giải quyết được nhiều bài toán nhất ở chủ đề này cho thấy anh tập trung vào việc **rèn tư duy giải thuật thuần túy** để xử lý các bài khó (Hard/Div1 -- 1000) thường thiên về biến đổi toán học.
* **Search (Tìm kiếm -- 108 bài):** Trong môi trường contest giới hạn thời gian, việc cài đặt các thuật toán tìm kiếm cực kỳ rủi ro vì dễ bị TLE hoặc sai trường hợp biên. Số lượng bài giải được ở đây chứng tỏ kỹ năng cài đặt của anh đã đạt đến độ **"tín"**: code trâu nhưng chuẩn xác và thông minh để thuật toán chạy qua các test case khó nhất.
* **DP & Greedy (Quy hoạch động & Tham lam -- 144 bài):** Với 88 bài Quy hoạch động và 56 bài Tham lam được giải trong contest, Khúc Anh Tuấn cho thấy khả năng **phản xạ tuyệt vời**. Đây thường là các bài dễ -- trung bình; việc giải quyết chúng trong tích tắc giúp anh tiết kiệm tối đa thời gian để dồn toàn lực công phá bài toán khó quyết định thứ hạng.


### Trên Codeforces và SPOJ
Dù ít hoạt động trên Codeforces hơn (tập trung giai đoạn 2010 -- 2013 và 2017 -- 2018), anh vẫn để lại dấu ấn với nhiều bài giải, tập trung mạnh vào các dạng bài Implementation (Cài đặt), Tham lam và Toán học. Trên SPOJ, trong giai đoạn 2008 -- 2010, anh đã giải quyết đa dạng các thể loại, thể hiện sự chăm chỉ luyện tập không ngừng nghỉ.


## Những câu chuyện thú vị về "Huyền thoại"
Bên cạnh những con số hay những bài toán lập trình khô khan, hình ảnh của Khúc Anh Tuấn còn hiện lên đầy màu sắc qua những câu chuyện được cộng đồng truyền tai nhau. Anh có sở thích rất đặc biệt, cụ thể trong một bài phỏng vấn tại TCO08, khi được hỏi về việc học, anh chia sẻ rất thích học các môn tiếng Trung ở năm nhất đại học. Lý do anh đưa ra cực kỳ đơn giản: *"Vì nó dễ hiểu, chỉ cần ghi nhớ là được"*. Câu trả lời này phần nào cho thấy sự **thông minh và trí nhớ "khủng"** của anh. Bên cạnh đó, dù là một "kẻ hủy diệt" các kỳ thi về lập trình, sở thích của anh lại **rất đời thường**: đọc sách, ngủ (đặc biệt là khi trời mưa lạnh) và chơi game cùng bạn bè.

<div style="text-align: center;">
<img src="https://hackmd.io/_uploads/H1rG_Wv8-e.png" style="display: inline-block;"><br>
<span style="display: block;">Chia sẻ của Khúc Anh Tuấn tại TC008. <i>Nguồn: Tài liệu giới thiệu các thí sinh TC008</i>.</span>
</div>

Trong thời gian dài cống hiến cho lập trình thi đấu, có thể nói **vị thế** của anh trong mắt cộng đồng là vô cùng lớn. Đơn cử, anh Nguyễn Thành Trung (RR) từng nhận định: *"Với 2 lần chung kết GCJ và 1 lần #2 FBHC thì anh Khúc Tuấn là vô địch mọi thời đại ở Việt Nam rồi... Max Topcoder rating > 3000 thời 2011 chắc là cũng khó hơn > 3000 CF bây giờ"*.

Đáng nói thêm, trong 5 năm làm việc tại Facebook và sau đó là Uber, Khúc Anh Tuấn đã để lại những dấu ấn đậm nét. Tại Facebook, anh từng thực hiện một **cải tiến "ngoài kế hoạch"** giúp **tốc độ tải ảnh lên nhanh gấp đôi**, trực tiếp nâng cao trải nghiệm cho hàng tỷ người dùng toàn cầu. Khi chuyển sang Uber, anh cũng góp công lớn trong việc xây dựng **tính năng "tip"** cho tài xế. Không chỉ giỏi chuyên môn, **sự lạc quan** của anh còn được đồng nghiệp đánh giá cao vì giúp giảm tải áp lực cho cả đội ngũ trong môi trường làm việc khắc nghiệt. Đặc biệt, anh luôn dành **tình cảm trân quý hướng về quê hương**. Dù thành danh tại Thung lũng Silicon, Khúc Anh Tuấn vẫn luôn quan tâm đến sự phát triển của cộng đồng công nghệ trong nước. Năm 2017, trong một lần về thăm Việt Nam, anh đã nhận lời mời làm **Giám khảo và Thành viên Hội đồng chuyên môn** cho cuộc thi Zalo Hackathon. Anh chia sẻ mong muốn tìm hiểu hướng đi công nghệ trong nước và truyền cảm hứng cho các lập trình viên trẻ qua những kinh nghiệm thực chiến tại môi trường quốc tế.

## Di sản còn mãi
Dù hiện tại không còn tham gia thi đấu thường xuyên, nhưng những đóng góp của Khúc Anh Tuấn cho cộng đồng lập trình Việt Nam vẫn còn nguyên giá trị. Anh là tác giả của những bài viết chuyên đề kinh điển trên **VNOI Wiki** như ["Các phương pháp giải bài toán LCA"](https://wiki.vnoi.info/vi/algo/data-structures/lca) hay ["Bài toán RMQ và bài toán LCA"](https://wiki.vnoi.info/vi/translate/topcoder/Range-Minimum-Query-and-Lowest-Common-Ancestor), là nguồn tài liệu gối đầu giường cho bao thế hệ học sinh giỏi tin học sau này.

Hành trình từ cậu học trò trường chuyên Trần Phú đến kỹ sư cấp cao tại Thung lũng Silicon của Khúc Anh Tuấn là minh chứng sống động nhất cho thấy: Trí tuệ Việt Nam hoàn toàn có thể vươn tầm và chinh phục những đỉnh cao thế giới. *"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.