Trong nhiều thập kỷ, Cuộc thi Lập trình Đại học Quốc tế (ICPC) đã được coi là "Thế vận hội" của lập trình máy tính. Tuy nhiên, năm nay, ánh hào quang đã bị đánh cắp bởi hai đối thủ "phi con người": GPT-5 của OpenAI và Gemini 2.5 DeepThink của Google DeepMind.
GPT-5 và Gemini 2.5 Deep Think, với tư cách là các mô hình tham gia, đã tuân thủ các quy tắc chính thức của ICPC và sự giám sát của tổ chức, tham gia vào cùng một giai đoạn giải quyết vấn đề với các đối thủ là con người. Mặc dù không trực tiếp cạnh tranh với đội ngũ sinh viên, nhưng chúng đã mang lại những kết quả ấn tượng:
● GPT-5 đạt điểm tuyệt đối khi giải được tất cả 12 câu hỏi, tương đương với cấp độ "huy chương vàng".
● Gemini 2.5 Deep Think đã giải được 10 trong số 12 bài toán trong 677 phút, đồng thời đạt huy chương vàng. Theo Google, kết quả này sẽ đứng thứ hai trên thế giới trong số những người đạt được thành tích này.
Điều đáng chú ý là các đội giành huy chương vàng tại ICPC năm nay đến từ Đại học Quốc gia Saint Petersburg, Đại học Tokyo, Đại học Giao thông Bắc Kinh và Đại học Thanh Hoa. Ngay cả những đội xuất sắc này cũng không thể trả lời đúng tất cả các câu hỏi (điểm cao nhất là 11/12). Nói cách khác, đây là lần AI vượt qua các đối thủ trong cuộc thi thuật toán kiểu này.
ICPC: Thế vận hội của các lập trình viên
ICPC là cuộc thi lập trình bậc đại học hàng đầu thế giới. Kể từ những năm 1970, cuộc thi đã quy tụ những tài năng thuật toán hàng đầu thế giới từ các trường đại học. Năm nay, vòng chung kết ICPC chứng kiến sự tranh tài của các đội đến từ 103 quốc gia và 139 trường đại học. Thể lệ cuộc thi vô cùng đơn giản:
● Mỗi đội gồm ba sinh viên đại học;
● Giải 12 bài toán thuật toán trong vòng 5 giờ;
● Xếp hạng dựa trên số lượng câu hỏi đã giải quyết và thời gian thực hiện.
Nhưng thử thách đằng sau cuộc thi này vượt xa các cuộc thi lập trình thông thường. Các thử thách của ICPC thường liên quan đến các thuật toán tiên tiến trong lý thuyết đồ thị, lý thuyết số, lập trình động, tối ưu hóa tổ hợp, luồng mạng và các lĩnh vực khác. Chúng không chỉ kiểm tra tốc độ lập trình mà còn cả khả năng toán học và đội ngũ. Qua nhiều năm, các đội đoạt huy chương vàng ICPC hầu như luôn trở thành những nhân tài kỹ thuật cốt lõi tại các công ty công nghệ toàn cầu.
Chính vì uy tín và thách thức của ICPC, việc AI tham gia cuộc thi năm nay mang tính biểu tượng đặc biệt: nó trực tiếp đưa AI vào đấu trường thuật toán khắt khe nhất.
GPT-5 đưa ra câu trả lời hoàn hảo, Gemini 2.5 giải quyết những câu hỏi mà con người không thể trả lời C
Theo chính thức, GPT-5 không được đào tạo đặc biệt cho cuộc thi ICPC, cũng không sử dụng bất kỳ công cụ bên ngoài nào. Giống như các đội chơi khác, nó được giao các câu hỏi thử thách dạng PDF, nộp bài qua hệ thống chấm điểm chính thức và hoàn thành tất cả trong vòng năm giờ.
Kết quả thật đáng kinh ngạc: 11 câu hỏi được trả lời ngay một lần, và câu hỏi khó duy nhất đã được giải quyết ở lần nộp lần, cuối cùng đạt điểm tuyệt đối 12/12 - bạn biết đấy, đội mạnh nhất năm nay đã đạt điểm 11/12, và GPT-5 đã đạt điểm tuyệt đối, điều cực kỳ hiếm thấy trong lịch sử ICPC.
Dựa trên điều này, OpenAI cũng chia sẻ kết quả của GPT-5 trên nền tảng X:
"Chúng tôi chính thức tham gia vòng thi AI ICPC, cũng với thời hạn năm giờ để giải 12 bài toán, và đáp án được chấm theo thời gian thực bởi hệ thống chấm điểm ICPC. Kết quả cho thấy 11 trong số 12 bài toán đã đạt ở lần nộp đầu tiên, trong khi bài toán khó nhất đã được giải quyết ở lần nộp lần. Cuối cùng, GPT-5 đã giải quyết được tất cả 12 bài toán, trong khi nhóm người giỏi nhất chỉ giải được 11 bài."
Cùng lúc đó, Google cũng công bố chi tiết về cuộc thi Gemini 2.5 Deep Think: 8 bài toán được giải trong vòng 45 phút; 10 bài toán được giải trong vòng 3 giờ; thậm chí còn gây sốc hơn, Gemini đã giải thành công bài toán C chỉ trong vòng nửa giờ đầu tiên của cuộc thi - một bài toán khó mà chưa có đội tuyển đại học nào giải được.
Theo báo cáo, vấn đề này đòi hỏi phải tìm ra một cấu hình công tắc đường ống trong một mạng lưới phức tạp gồm nhiều bể chứa và đường ống cho phép lấp đầy tất cả các bể chứa trong thời gian ngắn nhất có thể. Mỗi đường ống có thể mở, đóng hoặc mở một phần, tạo ra vô số cách kết hợp khả thi, khiến việc tìm kiếm giải pháp tối ưu trở nên cực kỳ khó khăn.
Đối diện vấn đề này, giải pháp của Gemini 2.5 Deep Think là "khéo léo":
1. Đầu tiên, đặt "giá trị ưu tiên" cho mỗi hồ chứa, chỉ ra mức độ phân bổ của hồ chứa đó so với các hồ chứa khác;
2. Sau khi đưa ra các giá trị ưu tiên, tìm cấu hình đường ống tối ưu thông qua lập trình động;
3. Áp dụng định lý minimax để chuyển bài toán thành bài toán tìm tổ hợp ưu tiên "bị hạn chế nhất";
4. Cuối cùng, trong không gian tối ưu lồi, tìm kiếm ba phần lồng nhau được sử dụng để nhanh chóng hội tụ đến giải pháp tối ưu.
Cách tiếp cận này không phải là "cách tiếp cận chuẩn" trong giải pháp chính thức của cuộc thi, mà là suy luận riêng của mô hình. Nói cách khác, Gemini đã chứng minh tư duy thuật toán độc đáo vượt qua phạm vi ghi nhớ. Google đã nhấn mạnh trong một bài đăng trên blog rằng đây không chỉ là một câu trả lời đúng, mà còn là một "bước đột phá sáng tạo".
Tại sao lần lại quan trọng đến vậy?
Trên thực tế, điểm số cao của các mô hình lớn trong nhiều kỳ thi và tiêu chuẩn khác nhau không còn là tin tức mới nữa:
● ChatGPT, Gemini và các LLM khác đã nhiều lần đạt điểm cao trong các kỳ thi của con người như SAT, kỳ thi tư cách và TOEFL;
● Vào tháng 7 năm nay, Gemini đã giành huy chương vàng tại Kỳ thi Olympic Toán học quốc tế (IMO);
● LLM đã đứng đầu bảng xếp hạng trong nhiều tiêu chuẩn về NLP và lý luận logic.
Tuy nhiên, những thành tựu này thường bị nghi ngờ là dựa vào việc ghi nhớ dữ liệu huấn luyện hay dựa vào tìm kiếm bằng vũ lực với tỷ lệ băm khổng lồ. Tuy nhiên, các cuộc thi thuật toán trực tiếp như ICPC lại khác: thứ nhất, các bài toán rất mới lạ và gần như không thể xuất hiện trong kho dữ liệu huấn luyện; thứ hai, chúng đòi hỏi sự kết hợp giữa mô hình toán học, lập luận và triển khai mã; và quan trọng nhất, các giải pháp phải được tìm ra trong một khung thời gian giới hạn, thay vì chỉ cần suy nghĩ chậm chạp và ngoại tuyến.
Thành tích của GPT-5 và Gemini 2.5 Deep Think trong lần ICPC cho thấy khả năng lập luận tại chỗ, thực hiện mô hình trừu tượng và giải quyết vấn đề một cách sáng tạo, điều này quan trọng hơn nhiều so với việc chỉ đạt điểm cao trong các bài kiểm tra tiêu chuẩn. Nhiều kỹ sư AI trên mạng xã hội than thở: "Trước đây, chúng tôi lo lắng rằng AI chỉ ghi nhớ ngân hàng câu hỏi; giờ đây, nó đã đánh bại các nhà vô địch con người trong các cuộc thi trực tiếp. Cảm giác như đang chứng kiến một khoảnh khắc 'trí tuệ người-máy ngang bằng'."
Đây không phải là kết thúc, mà là một khởi đầu. Liệu AI có thể mở rộng khả năng này để giải quyết những vấn đề thực tế phức tạp hơn hay không vẫn còn phải chờ xem, nhưng có một điều chắc chắn: AI không còn chỉ là một "trợ lý viết mã" nữa mà thực sự sở hữu sức mạnh để cạnh tranh trực diện với trí tuệ con người.
Bài viết này được trích từ tài khoản công khai WeChat "CSDN" , do Trịnh Lệ Nguyên biên soạn và được 36Kr đăng tải với sự cho phép.
