88 đội tuyển so tài tại vòng chung kết ACM/ICPC

Trong các ngày 12 -14/3, 264 sinh viên CNTT từ khắp các châu lục sẽ đua tranh trong trận chung kết toàn cầu cuộc thi lập trình sinh viên quốc tế lần thứ 31 tại Tokyo (Nhật). Đội Chicken của Việt Nam cũng tham gia trong cuộc đấu trí này.

Tại vòng chung kết toàn cầu, các mục giải gồm: 1 Cup vô địch, 3 giải nhất, 4 nhì và 4 giải ba. Thứ hạng từ 1 đến 88 sẽ được phân định và đó cũng là tứ tự thể hiện khả năng đào tạo sinh viên cho lĩnh vực lập trình, dựa trên các tiêu trí: tài năng, tập thể và hoàn thiện.

Khung cảnh vòng loại ACM/ICPC khu vực châu Á - Thái Bình Dương diễn ra tại Nhà thi đấu Đa Năng, Đại học Ngoại ngữ, Đại học Quốc gia Hà Nội tháng 11/2006. Ảnh: N.H..

Trong thời gian thi đấu chính thức kéo dài 5 tiếng, các đội phải giải quyết được nhiều nhất trong số 10 bài do Hội đồng ra đề lựa chọn, mỗi bài đại diện cho các giải thuật ứng dụng thực tế khác nhau. Mỗi đội được sử dụng 1 máy IBM ThinkPad 60p với cấu hình Intel Core Duo Processor T7400 (2,16 GHz), 2048 MB RAM, 100 GB SATA Hard Disk. Phần mềm gồm: Hệ điều hành Fedora Core 4 Linux, ngôn ngữ lập trình Java (version 1.5) hoặc C/C++ (GCC 4.0). Kết nối nộp bài và chấm trực tuyến bởi hệ PC2 Contest Control System, Version 8.

Các đội tuyển tự hình thành chiến thuật tập thể để chọn và giải 10 bài khác nhau (hoàn toàn bằng tiếng Anh). Khi làm xong mỗi bài, nộp qua mạng sẽ được chấm đánh giá ngay. Nếu đúng, bài được chấp nhận (1 điểm) và thời gian sẽ bắt đầu tính lại từ 0 cho bài làm tiếp theo. Nếu sai, hệ thống chấm sẽ trả lại bài để đội nộp làm lại hoặc bỏ sang làm bài khác. Mỗi lần nộp lại bài bị cộng 20 phút thời gian. Hệ thống chấm tự động trực tiếp chỉ chấm điểm 1 (giải được) và 0 (sai) cùng cộng điểm thời gian. “Tuy nhiên, đây không đơn thuần là cuộc đấu về kỹ năng lập trình (coding) mà là sự so tài về khả năng tư duy, xác định giải pháp cho các vấn đề thực tiễn, với sự phối hợp đồng đội, phân công nhiệm vụ rõ ràng. Mỗi đội phải là một cỗ máy hoạt động trơn tru, chinh phục các thách thức toán học, vật lý gắn với thực tiễn”, ông Dough Heintzman, thành viên ban tổ chức ACM/ICPC, mô tả.

Đội có số bài làm nhiều nhất trong thời gian ít nhất sẽ được trao cúp vô địch. Đồng thời, thứ hạng của 12 đội dẫn đầu được chia làm ba nhóm: 4 vị trí đầu tiên nhận huy chương vàng, 4 đội tiếp theo huy chương bạc và 4 đội sau đó giành huy chương đồng. Đội đến từ châu lục nào có thứ hạng cao nhất trong bảng tổng sắp thì được trao danh hiệu vô địch châu lục đó.

Kết quả và xếp hạng toàn cầu đầy đủ sẽ được đăng tải tại đây vào ngày 15/3.

Đội Chicken gồm 3 thành viên đều là sinh viên năm thứ 4 Đại học Công nghệ, Đại học Quốc gia Hà Nội: Trần Thị Thùy Trang, Phan Đa Phúc và Lê Huy Bình từng đoạt giải nhất vòng loại châu Á tại điểm thi Hà Nội tháng 11 vừa qua. Giám đốc ICM/ICPC Hà Nội Nguyễn Long nhận định nếu đạt phong độ, Chicken có thể có vị trí dưới 10 so với tương quan các đội châu Á.

Đội trưởng Lê Huy Bình của Chicken cũng bật mí về chiến thuật dự kiến của cả đội là Trần Thị Thùy Trang sẽ dịch đề và chọn các bài để đồng đội giải. Phan Đa Phúc cùng đội trưởng codding và test. Lê Huy Bình sẽ tìm kiếm thuật giải và quyết định. "Nếu giữ phong độ tốt, chúng tôi hoàn toàn có thể giải quyết 5-6 bài", Bình nói.

Nguyễn Hằng