Bình luận kỳ thi: ICPC Miền Bắc, Trung, Nam 2025
Bình luận viên:
Mùa ICPC khu vực 2025 đã khép lại với ba vòng thi Luyện tập ICPC Miền Nam, Trung, Bắc diễn ra lần lượt vào ngày 5, 12 và 19 tháng 10 vừa qua. Năm nay, không chỉ các thí sinh mà cả cộng đồng lập trình thi đấu đều nhận thấy sự thay đổi rõ rệt trong cấu trúc đề và môi trường thi - khi trí tuệ nhân tạo (AI) bắt đầu có tác động mạnh đến cách tiếp cận bài toán, thậm chí ảnh hưởng tới bảng xếp hạng.
Hiện nay, các công cụ AI có thể giải được những bài ở mức độ tương đương với các đội top đầu, khiến các ban tổ chức buộc phải điều chỉnh cấu trúc đề thi nhằm duy trì tính phân loại. Dù vậy, những đội thi đến từ các đơn vị có truyền thống và phong trào ICPC phát triển như các trường thuộc Đại học Quốc gia Hà Nội, Đại học Quốc gia TP.HCM và Đại học Đà Nẵng vẫn thể hiện sự ổn định tuyệt đối khi dẫn đầu các vòng, khẳng định năng lực tư duy và kỹ năng cài đặt vẫn là yếu tố quyết định.
ICPC Miền Nam (5/10/2025)
Vòng miền Nam được xem là vòng "mở màn" nhẹ nhàng nhất của chuỗi ba kỳ thi, khi tất cả các bài đều có đội giải được và có đến 50 đội giải được 10 bài. Với 12 bài toán, đội infinity đến từ Trường Đại học Công nghệ, ĐHQG Hà Nội đã dẫn đầu với 11/12 bài AC. Có 2 đội thi khác đến từ Trường Đại học Công nghệ, ĐHQG Hà Nội là milliard, Quattuorvigintillion; và 3 đội đến từ Trường Đại học Khoa học Tự nhiên, ĐHQG TP.HCM, gồm HCMUS-AleaJactaEst, HCMUS-codeforces, HCMUS-ThaiFamily, cũng giải được số lượng bài tương tự.
Điểm qua độ khó của các bài trong đề:
- Các bài dễ: H, J, K. Đây là các bài chỉ cần xử lý điều kiện đơn giản cũng như xét các trường hợp là có thể giải được. Hầu hết các đội đều có thể giải được các bài này.
- Các bài trung bình: A, B, D, E, L. Những bài toán này không quá dễ về cả mặt thuật toán lẫn cài đặt. Điển hình như bài B khá nặng về cài đặt; bài D đòi hỏi lý thuyết giá trị kỳ vọng khá khó; bài E có nhận xét khá trừu tượng; nhưng đã có rất nhiều đội giải được (mỗi bài đều có từ 250 đến 450 đội giải thành công). Một phần của việc này có thể việc một số bài toán có thể giải được bằng các thuật toán chưa tối ưu khi đặt trong điều kiện đề bài, tuy nhiên vẫn có thể được chấp nhận bởi bộ test của ban tổ chức.
- Các bài gần mức độ khó: C, F. Bài C là một bài cần những thao tác về xâu như so sánh xâu bằng hash, đếm,... để giải. Trong khi đó, F lại là một bài toán về cấu trúc dữ liệu Persistent Segment Tree cơ bản, tuy nhiên khá khó để nhìn ra trong một kỳ thi có rất nhiều bài như ICPC.
- Các bài rất khó, phân loại các đội top đầu: G và I. Trong đó, G là một bài FFT, phần tiếp cận bài toán và tìm ra công thức quy hoạch động là một thử thách rất lớn. Dựa theo quan sát cho thấy, đã có một số đội nghĩ ra công thức quy hoạch động nhưng vì chưa biết FFT nên không thể giải được. Bài I là một bài hình học, dạng bài mà khá nhiều thí sinh trong lập trình thi đấu thường không yêu thích. Cả 2 bài đều đã có đội giải được, nhưng không có đội nào giải được cả 2 bài.
Nhìn qua các mức độ về các bài toán có thể thấy đề thi ICPC Miền Nam năm nay phân loại khá tốt, tuy nhiên tình trạng lạm dụng các công cụ AI để gian lận khiến cho mặt bằng chung các đội rất đồng đều về thành tích.
Kết thúc vòng loại ICPC Miền Nam, đội thi HCMUS-AleaJactaEast là đội có màn thể hiện tốt nhất trong các đội đại học khu vực miền Nam, xuất sắc giành vị trí dẫn đầu bảng xếp hạng sơ bộ. Ngay sau đó là HCMUS-Codeforces và HCMUS-ThaiFamily, 2 đội thi đến từ cùng trường và cùng giải được 11 bài nhưng thua về penalty, khẳng định vị thế, truyền thống và phong trào ICPC mạnh mẽ của Trường Đại học Khoa học Tự nhiên, ĐHQG TP.HCM. UIT.KHQ.JobSeekers là cái tên duy nhất của Trường Đại học Công nghệ Thông tin, ĐHQG TP.HCM góp mặt trong top 5, xếp hạng 4 với 10 bài giải và penalty 1029 phút, cho thấy phong độ bứt phá rõ rệt. Sự hiện diện của UIT.KHQ.JobSeekers trong nhóm dẫn đầu cũng cho thấy phong trào ICPC tại UIT đang ngày càng phát triển mạnh mẽ, sẵn sàng thách thức “thế độc tôn” của HCMUS ở miền Nam. Ở nhóm còn lại của top 12, PPU.plus (Trường Đại học Cảnh sát Nhân dân) cùng hai đội UEH05 và UEH01 (Đại học Kinh tế TP.HCM) gây bất ngờ khi lọt top, chứng tỏ phong trào ICPC đang lan tỏa mạnh mẽ không chỉ trong các trường thuộc khối kỹ thuật - công nghệ mà còn mở rộng sang khối kinh tế, an ninh và các lĩnh vực khác, phản ánh sức hấp dẫn ngày càng lớn của lập trình thi đấu trong giới sinh viên.
ICPC Miền Trung (12/10/2025)
Vòng thi miền Trung tiếp nối chuỗi kỳ thi với đội giải được nhiều bài nhất là CTL_LD_H3O+ - đội thi đến từ Trường THPT chuyên Thăng Long - Lâm Đồng, với 11/13 bài AC. Có 3 đội thi khác cũng giải được số lượng bài tương tự, gồm có:
- infinity - Trường Đại học Công nghệ, ĐHQG Hà Nội
- HP.CTP.001 - Trường THPT chuyên Trần Phú, Hải Phòng
- HN.CVA RyeNguyen - Trường THPT chuyên Chu Văn An, Hà Nội
Đề thi vòng này đã khó hơn khi có đến 2 bài không ghi nhận bất kỳ bài nộp AC nào, và chỉ có 46 trên tổng số 703 đội tham gia giải được trên 8 bài.
Cùng nhìn qua độ khó các bài trong kỳ thi:
- Các bài dễ: B, D, J, L, M, trong đó bài D chỉ cần xét các trường hợp sử dụng các câu lệnh điều kiện đơn giản. Những bài còn lại khá quen thuộc và cơ bản với các bạn chuyên về lập trình thi đấu. Các bài này đều có trên 400 đội giải được.
- Các bài trung bình: H và K. H là một bài vét cạn nhưng phải cải tiến về cách duyệt cũng như có các nhận xét để không phải duyệt quá nhiều. K là một bài toán interactive, tuy không khó nhưng dạng này khá ít gặp nên có ít đội giải được hơn.
- Các bài khó: A, F, G. Đây là các bài cần nhiều thời gian để nghĩ cũng như cài đặt, mang tính phân hoá rõ rệt nhất trên bảng rank. Bài toán A khá đánh lừa hướng nghĩ khi các giới hạn đều $\leq$ 20, khiến nhiều người nghĩ quy hoạch động bitmask sẽ đi vào ngõ cụt. Nhưng bài toán này đơn giản là quy hoạch động O(n^5), với nhiều trạng thái cần lưu lại. Trong khi đó, đề bài F khá khó tiếp cận và cần nhận xét để đưa về nhân ma trận, và đến những tiếng cuối cùng của kỳ thi các đội mới bắt đầu giải. Còn lại bài G là một bài toán về DSU trên các cột trên bảng theo chiều cao, kết hợp sử dụng Segment Tree để đếm cũng đã gây ra khó khăn với rất nhiều đội.
- Bài rất khó: Bài toán C khó cả về thuật toán lẫn cài đặt. Trong khi thuật toán cần đưa ra nhận xét để biến dãy ngoặc đúng về một cây và tính kết quả theo cây thì phần cài đặt LCA cũng như tính toán cũng gây ra thách thức lớn cho các đội thi. Đây chính là bài toán để phân loại các đội đứng đầu.
- Các bài toán không có team nào giải được là E và I, trong đó I là một bài về hình học. Các bài toán hình học vẫn là thách thức rất lớn với các đội thi ICPC. Về bài E, đây là một bài constructive đòi hỏi phải thử và phác nhiều hướng mới nhận ra được mẫu đặc biệt dựa trên điều kiện bài toán. Có rất nhiều đội làm bài nhưng nhận kết quả sai, cho thấy bài này rất dễ sót trường hợp.
Nhìn chung, đề thi ICPC Miền Trung đã bao gồm đa dạng các dạng bài. Qua cách phân chia độ khó các bài toán, có thể thấy vòng thi này đã phân loại rất tốt trình độ của các đội tham gia.
Kết thúc vòng thi ICPC Miền Trung 2025, các đội thi đến từ Đại học Đà Nẵng tiếp tục thể hiện sức mạnh áp đảo khi chiếm hầu hết vị trí trong top đầu khu vực. Chức vô địch thuộc về đội VKU.FriendshipPower của Trường Đại học Công nghệ Thông tin và Truyền thông Việt - Hàn, Đại học Đà Nẵng, với 8 bài giải và 799 penalty. Ngay phía sau là hai đội BKDN.NewStar và BKDN.LoveBaku (Trường Đại học Bách khoa, Đại học Đà Nẵng), lần lượt xếp thứ 2 và 3 với 8 và 7 bài giải được, thể hiện phong độ ổn định của các đội thuộc Đại học Đà Nẵng. Các đội NTU.Dory (Trường Đại học Nha Trang) và NAV01 (Học viện Hải quân) cũng gây ấn tượng khi cùng giải được 7 bài. Ở nhóm còn lại của top 12, các đội đến từ Đại học Duy Tân, FPT University Đà Nẵng và Trường Đại học Quy Nhơn cũng có màn thể hiện tích cực với 6 bài được giải, khẳng định phong trào ICPC tại khu vực miền Trung đang phát triển ngày càng đồng đều và chất lượng.
ICPC Miền Bắc (19/10/2025)
Đây là vòng thi cuối cùng, khép lại chuỗi các kỳ thi Luyện tập ICPC 2025. Vòng thi miền Bắc đã mang đến bất ngờ rất lớn với các đội thi khi đề thi được đánh giá là khó hơn đáng kể so với hai vòng thi trước, với nhiều bài thiên về tư duy toán học. Đặc biệt, chỉ có 51 đội giải được trên 3/11 bài trong kỳ thi này. Các đội top đầu đều giải được từ 5 - 8 bài, trong đó có hai bài H và K không ghi nhận bất kỳ bài nộp AC nào.
Đội thi CMC2025-No1 đến từ Trường Đại học CMC gây bất ngờ khi luôn ở vị trí dẫn đầu trong phần lớn thời gian của cuộc thi, với 8/11 bài giải thành công. Bên cạnh đó, có 2 đội đến từ Trường Đại học Công nghệ, ĐHQG Hà Nội giải được 7 bài, chính là infinity và milliard, những cái tên quen thuộc nằm trong top đầu 2 vòng thi trước.
Đánh giá độ khó các bài toán trong kỳ thi:
- Các bài trung bình: B và D - Đây đều là các bài thiên về toán học. Bài B là một thách thức rất lớn, phải đếm số cách dưới dạng số nguyên lớn. Rất nhiều đội sử dụng quy hoạch động với số nguyên lớn bị quá thời gian, bắt buộc phải dùng công thức toán. Trong khi đó, bài D cũng đòi hỏi các đội phải tìm công thức của kết quả, có thể dựa vào công thức truy hồi của quy hoạch động hay công thức thuần toán học,... cũng gây ra không ít khó khăn với các thí sinh.
- Các bài khó: E và I. Trong đó, E là một bài tính giá trị kỳ vọng trên đồ thị, có thể giải bằng phương pháp khử Gauss, nhưng rất khó để tiếp cận thuật toán này, khiến đa số thí sinh không quen dạng bài này khó có thể làm được. Bài I lại thuộc dạng đếm bằng kỹ thuật quy hoạch động chữ số, tuy nhiên giới hạn thời gian của bài toán chỉ là 1 giây khiến việc cài đặt trở nên vô cùng khắt khe, đòi hỏi các đội thi phải cải tiến bằng hướng giải phức tạp hơn là FFT.
- Các bài rất khó: H, J, K. Bài J là một bài toán về xoay dãy và trả lời truy vấn. Một hướng tiếp cận khá phổ biến cho dạng bài này là kỹ thuật chia căn truy vấn. Tuy nhiên, để triển khai được đầy đủ và chính xác thuật toán này đòi hỏi ý tưởng sâu và chi tiết, cũng như cài đặt rất phức tạp, khiến bài toán trở nên vô cùng khó tiếp cận trong khuôn khổ thời gian của kỳ thi. Bên cạnh đó, hai bài H và K đều không có đội nào giải được trong thời gian thi, cho thấy mức độ khó và tính phân loại rất cao của chúng.
Nhìn chung, đây là một vòng thi có độ khó rất cao. Kết thúc vòng thi ICPC Miền Bắc, đội thi CMC2025-No1 (Trường Đại học CMC) đã tạm thời dẫn đầu bảng xếp hạng với 8 bài giải. Đứng ngay sau là hai đội infinity và milliard (Trường Đại học Công nghệ, ĐHQG Hà Nội), cùng giải được 7 bài, qua đó khẳng định vị thế vững chắc của UET trong phong trào ICPC khu vực phía Bắc và cả nước. Các đội Tresquadragintillion, Octillion, Quindecillion và Sextillion - cũng thuộc Trường Đại học Công nghệ, ĐHQG Hà Nội - đồng giải được 6 bài tiếp tục góp mặt trong nhóm dẫn đầu, thể hiện sự đồng đều trong năng lực thi đấu của các đội đến từ nhà trường. Các đội còn lại trong top 12 như T063 (Trường Đại học Phòng cháy Chữa cháy), PSAMiCayCapDo7 (Học viện An ninh Nhân dân) và NEU.Arsonists (Đại học Kinh tế Quốc dân) cũng có màn thể hiện tích cực, cho thấy phong trào ICPC tại miền Bắc đang lan tỏa mạnh mẽ và ngày càng đa dạng về khối trường tham dự.
Tổng kết
Ở góc nhìn toàn cảnh, các vòng thi Luyện tập ICPC 2025 là những kỳ thi đầy thử thách, với đề bài có độ phân hoá cao và nhiều điểm đổi mới đáng chú ý trong cấu trúc. Do các vòng thi được tổ chức online và tự quản lý bởi các đơn vị trường, cùng với việc một số bài có thể có yếu tố tham khảo hoặc sử dụng công cụ AI hỗ trợ, nên bảng xếp hạng hiện tại chỉ mang tính chất tham khảo. Kết quả chính thức của các kỳ thi ICPC Provincial tại Việt Nam sẽ được công bố sau khi hoàn tất quá trình kiểm tra và rà soát gian lận, dự kiến sau kỳ thi ICPC Quốc gia diễn ra vào ngày 9/11/2025. Dù bối cảnh thi đấu có nhiều biến động, các đội thi top đầu vẫn thể hiện bản lĩnh và năng lực thật sự, giữ vững tinh thần của lập trình thi đấu - nơi tư duy, sự sáng tạo và nỗ lực không ngừng là yếu tố quyết định.
Contest luyện tập ICPC Bắc, Trung, Nam 2025
Hiện bộ đề và test chính thức của 2 vòng thi ICPC Miền Trung và Miền Bắc đã được đăng tải trên VNOJ.
Bình luận