Bình luận kỳ thi ICPC Regional Vietnam 2025
Tác giả: Võ Khắc Triệu - National University of Singapore.
Bình luận trước kỳ thi
ICPC Regional VN năm nay tổ chức tại TPHCM. Như mọi năm, site VN vẫn có site score lớn nhất trong các site (~97.92~ điểm).
Với việc năm nay APAC có ~70~ teams tham gia, sau khi lọc bảng xếp hạng, các team có rank từ ~20~ trở lên ở ICPC HCMC 2025 sẽ được tham gia ICPC Asia Pacific Championship 2026.
Đánh giá về đề
- Bài rất dễ : ~K~. Bài ~K~ chỉ là một bài thuộc dạng “nói gì làm đó”, tuy nhiên sẽ có chút đánh đố, casework, nếu không cẩn thận thì có thể sẽ mất nhiều hơn một lần nộp để AC; giống đa phần các bài rất dễ ở ICPC Regional Việt Nam các năm trước. ~128/130~ teams AC bài này, giúp site score gần như được bảo toàn (thỏa mãn luật AC ít nhất 1 bài).
- Bài dễ : ~A, D, E~. Đây là ba bài adhoc dễ, với một chút nhận xét thì có thể sẽ giải được. Mỗi bài có khoảng ~80-100~ team giải được.
- Bài trung bình : ~H, L, M~.
- Bài ~H~: Bài quy hoạch động khá “mẹo”. Ban đầu, có khá nhiều team WA bài này vì sử dụng thuật tham lam (xóa cạnh dài nhất trên polygon). Trên thực tế, thuật toán là tìm đường đi hamilton ngắn nhất đi qua ~n~ đỉnh sao cho không có ~2~ cạnh nào trên đường đi cắt nhau (không tính đầu mút). Có thể xử lý bằng DP range, tuy nhiên phải xử lý khéo nếu không muốn bị MLE vì sử dụng quá nhiều bộ nhớ.
- Bài ~L~: Bài interactive duy nhất trong đề. Bài này có lời giải đẹp và dễ nghĩ, và có thể tối ưu lên ~2n+c~ queries (thay vì ~3n~ queries như trong đề).
- Bài ~M~: Bài có phát biểu lạ, tuy nhiên đồ thị hóa được bài toán thì sẽ trở nên dễ dàng hơn nhiều.
- Các team AC tất cả các bài này thì nằm trong khu vực có huy chương.
- Bài khó : ~F~. Bài ~F~ là một bài tối ưu DP khá khó. Nếu chỉ nhìn theo hướng các phép biến đổi thông thường thì sẽ không giải được bài này, mà phải cố gắng tối ưu bằng DP với cấu trúc dữ liệu.
- Bài rất khó : ~C, G, I, J~.
- Bài ~C~: Bài Segment Tree Beats cổ điển. Tuy vậy, việc cài Segment Tree Beats trong phòng thi nếu không có template từ trước là tương đối khó, do đó chỉ có một team AC trong contest.
- Bài ~G~: Bài này là một bài number theory + game theory. Theo quan sát, các team cố gắng in ra để nhìn quy luật, tuy vậy việc nhìn ra quy luật cho bài này là rất khó, nhưng vẫn khả thi. Chỉ có một team AC trong contest.
- Bài ~I~: Bài nặng về xử lý cấu trúc dữ liệu. Nhận xét điều kiện bài toán đặc biệt, ta có thể vét cạn sự thay đổi của dãy, và cập nhật trong lúc đó. Chỉ có một team AC trong contest.
- Bài ~J~: Bài dựng luồng rất khó. Đây là bài duy nhất không có team nào AC trong contest.
- Bài chưa đánh giá được độ khó : ~B~. Phần lớn các team AC bài ~B~ trong giờ là vì test bài ~B~ không đủ mạnh nên đã có thuật sai vượt qua được bài này.
Đánh giá chung: Đề năm nay phân hóa tương đối tốt, và thiên về cài đặt nhiều hơn so với các năm trước.
Kết quả chung cuộc
- Vô địch: Penguin và Tonic (NUS). Team đã trở thành nhà vô địch ICPC Regional HCMC với ~9~ bài giải được, và hơn team về nhì ~39~ penalty. Team sẽ phải tiếp tục tham dự APAC để tranh slot ICPC World Finals với team Strong Zero cùng trường (nhà vô địch ICPC Yokohama và ICPC Taichung).
- Huy chương vàng : HCMUS-ThaiFamily (HCMUS), LastDance (HCMUTE), fruit_advantages (NTU Taiwan).
- Huy chương bạc : Ciallo (∠・w )⌒☆(NTU), Rock Koriki Paper (KAIST), ack (HUST), googol (UET).
- Huy chương đồng : NEU.Anarchaos (NEU), UIT.DTD.DestroyTheDemon (UIT), BKDN.LoveBaku (BKDN), HCMUT FieryFireFly (HCMUT).
Năm nay, đã chứng kiến lần đầu tiên NUS vô địch ICPC tại Việt Nam sau nhiều năm về nhì liên tục (~2022, 2023, 2024~), đồng thời cũng là lần thi thành công nhất của team Penguin and Tonic sau bốn lần tham dự ICPC tại VIệt Nam. Ngược lại, cựu vô địch , team fruit_advantages đã phải dừng bước vì team cùng trường NTU Taiwan đã vô địch ICPC Jakarta và ICPC Manila.
Năm nay cũng chứng kiến phong độ tốt nhất từ ~2023~ của các team Việt Nam, với rank ~2~ của HCMUS-ThaiFamily. Ngoài ra, LastDance của HCMUTE đã có phong độ tuyệt vời, và đạt được kết quả tốt nhất của HCMUTE trong lịch sử tham dự ICPC VN.
ICPC Regional HCMC 2025 cũng là Regional cuối cùng của khu vực Asia-Pacific, chốt lại ~70~ teams sẽ tham dự ICPC Asia Pacific Championship tổ chức ở Taoyuan, trong đó có ~19~ team đến từ các trường đại học ở Việt Nam. Các bạn có thể xem danh sách team tại: Candidate Teams to the APAC Finals
Bình luận