Chung kết kì thi ACM/ICPC năm 2011

**huynhcongbang** · 31-05-2011, 03:46 AM

Dưới đây mình xin giới thiệu với các bạn về kì thi chung kết ACM năm 2011. Kì thi này chuyên về Tin học nhưng nếu bạn nào có quan tâm cũng có thể đọc cho biết, tất nhiên đa số các bài thi lập trình đều dựa trên nền tảng Toán học mà.

Tối hôm qua và rạng sáng nay, ngày 31/05/2011, kì thi ACM World Final 2011 đã diễn ra cực kì hấp dẫn tại Ai Cập với sự tham dự của hơn 100 đội đến từ khắp thế giới. Việt Nam đã vinh dự có 1 đội tham dự kì thi đến từ ĐH KHTN TPHCM là HCMUS-Equanimity gồm 3 sinh viên:
1) Phạm Tuấn Vũ (SV năm 3 Chương trình Tiên tiến, Khoa CNTT - ĐH KHTN TP.HCM, Cup vàng Siêu CUP OLP'08)
2) Trịnh Trần Đăng Khoa (SV năm 4 Chương tình Tiên tiến, Khoa CNTT - ĐH KHTN TP.HCM, 2 lần Cúp Bạc OLP)
3) Phan Duy Hùng (Học viên Cao học, Khoa CNTT - ĐH KHTN TP.HCM).

Kì thi này là một trong các kì thi Lập trình Tin học có uy tín và chất lượng nhất thế giới với các đội tham dự đã trải qua rất nhiều vòng thi chọn lọc ở cấp quốc gia và khu vực. Việt Nam liên tục từ năm 2005 đến nay đều có 1-2 đội tham dự. Kì thi năm nay bắt đầu vào lúc 7h30', ngày 30/5 giờ Việt Nam và kết thúc vào 0h30' ngày 31/5 tại Ai Cập, được truyền hình trực tiếp liên tục và đưa tin ở nhiều trang web trên toàn thế giới.

Cách thức thi của kì thi này rất thú vị: mỗi đội có 3 thành viên, code trên 1 máy tính, phải giải 9-11 bài trong vòng 5 tiếng liên tục. Đề thi là các bài toán lập trình cực khó, các đội sẽ code bằng C/C++ hoặc Java, nộp bài lên máy chủ và chờ kết quả. Nếu bài làm đúng 100% bộ test thì được điểm bài đó, nếu sai bất cứ test case nào xem như sai và bị phạt thời gian thêm 20 phút. Thứ hạng sẽ được tính dựa trên số bài giải được và tổng thời gian giải và được cập nhật liên tục trên bảng điện tử. BTC đã có một cách tổ chức rất hay khi thay vì cho hiện thị kết quả đầy đủ của các đội, họ có giữ lại một số bài (pending judgement) để dành công bố trong phút cuối và chính nhờ sự thay đổi thứ hạng quá bất ngờ dựa trên kết quả của những bài đó mà kì thi càng trở nên hấp dẫn hơn.

Đề thi ACM/ICPC chung kết mỗi năm luôn được đánh giá là các bài toán lập trình khó nhất do các chuyên gia đề nghị. Đề thi năm nay có trong file đính kèm, trong đó bài D. Chips Challenge không có đội nào giải được.

Về thành tích các đội, như mọi năm Trung Quốc, Mĩ và Nga luôn là các đội đứng đầu bảng xếp hạng. Đội tuyển ĐH Thanh Hoa của TQ đã giữ hạng đầu liên tục trong suốt thời gian thi với 7 bài giải được nhưng sau đó hai đội đến từ Michigan của Mĩ và ĐH Chiết Giang cũng của TQ đã bức phá và vươn lên dẫn đầu với 8/11 bài, số lượng cao nhất kì thi. Theo mình được biết thì đội đứng hạng 13, giải được 6 bài, đến từ Nanyang Technological University của Singapore có ba thành viên đều là người Việt Nam và cũng là các thành viên lâu năm của diễn đàn vnoi.info, huấn luyện viên cũng là một cựu học sinh của ĐH KHTN khóa 1996-1999. Đội Equanimity của Việt Nam đã giải được 2/11 bài và đứng hạng 74.

Dưới đây là final scoreboard:
http://scrool.se/icpc/wf2011/
Đây là kết quả chính thức:
https://cm.baylor.edu/ICPCWiki/Wiki....0Finals%202011

**namdung** · 31-05-2011, 07:16 AM

Ghê thật, thế mới thấy thế giới giỏi khiếp!

Nhất của VN mà giải mới được 2 bài. Vũ và Khoa là 2 SV rất xuất sắc của chương trình tiên tiến.

31-05-2011, 07:16 AM	#2
namdung Administrator Tham gia ngày: Feb 2009 Đến từ: Tp Hồ Chí Minh Bài gởi: 1,343 Thanks: 209 Thanked 4,066 Times in 778 Posts	Ghê thật, thế mới thấy thế giới giỏi khiếp! Nhất của VN mà giải mới được 2 bài. Vũ và Khoa là 2 SV rất xuất sắc của chương trình tiên tiến.