Liên hiệp các hội khoa học và kỹ thuật Việt Nam
Thứ bảy, 13/08/2005 15:50 (GMT+7)

Anh sinh viên vô địch thuật toán thế giới

2 tuần ôn luyện và cuộc "nước rút" ngoạn mục

Với nhiều SV Việt Nam, cái tên Nguyễn Phương Ngọc (sinh ngày 11/10/1983, tại quận Ngô Quyền, TP Hải Phòng) không còn xa lạ. Ngọc từng cùng đội tuyển SV Việt Nam vào chung kết thế giới Imagine Cup 2004 với nội dung thiết kế phần mềm (Software Design).

Tháng 3/2005, khi tìm thông tin trên mạng, anh SV mê toán học ngày nào tá hỏa khi biết thời gian tham dự cuộc thi Thuật toán - một cuộc thi mà Ngọc đã "để ý" từ rất lâu - còn có 1 tuần. Còn 1 tuần để "chiến đấu", đã có tới trên 20.000 lượt SV từ khắp năm châu thử sức với các bài trắc nghiệm. Điểm số đạt được là rất cao vì số lần làm đi làm lại bài thi không hạn chế. Nếu muốn có tên trong vòng hai, Ngọc phải nằm trong tốp 200 người cao điểm nhất.

Cuộc thi Imagine Cup là cuộc thi dành cho sinh viên do Microsoft tổ chức hằng năm. Năm nay, cuộc thi được tổ chức tại Yokohama Nhật Bản từ 26/7 đến 1/8, bao gồm 9 nội dung. Nội dung Thuật toán (Algorithm) yêu cầu thí sinh vượt qua 3 vòng thi. Vòng 1, thi trực tuyến trên mạng Internet. Thí sinh đăng ký tự do, làm 30 câu trắc nghiệm trong 30 phút để lấy ra 200 người đứng đầu. Vòng 2 tiếp tục thi trực tuyến lấy ra 6 người có điểm cao nhất. Vòng 3, vòng chung kết, tổ chức tại Yokohama (Nhật Bản), 6 người với 6 chiếc máy tính ở trong một phòng cách ly giải 9 bài toán trong 24 giờ. Kết quả: Nguyễn Phương Ngọc giành giải Nhất.

Trong 7 ngày, Phương Ngọc miệt mài làm bài thi, mỗi lần 30 phút, mỗi ngày một lần. Điểm số của anh tăng dần từ 180, 190 đến 210 điểm. Thời gian đã hết, Ngọc thở phào khi nhìn thấy tên mình trong danh sách 200 người vào vòng sau. Với 210 điểm, Ngọc xếp thứ 49.

Vòng thi tiếp theo với 25 đề bài được làm trong một tháng. 25 đề bài từ dễ đến khó phải đòi hỏi nhiều thời gian vì có những yêu cầu vô cùng hóc búa. Trong khi các bạn cùng thi đã giải được gần 2/3 tổng số bài thì Nguyễn Phương Ngọc vẫn mải miết cùng với 2 học sinh Việt Nam khác đại diện Trường ĐH Kỹ thuật Nanyang tham dự kỳ thi Olympic Tin học SV thế giới tại Thượng Hải (Trung Quốc). Trở về sau kỳ thi quốc tế, cũng lại chỉ còn 7 ngày. Trong 25 câu, câu số 24 là khó nhất, Phương Ngọc kể: "Câu đó khó đến nỗi mà người ra đề post lên mạng dòng chữ: Tôi nghĩ sẽ khó có ai có thể giải được". Làm hết 24 câu, Ngọc được 256 điểm, trong khi đó điểm số của các bạn cao nhất hiện trên website của cuộc thi đã là 270. Chỉ còn một câu cuối cùng, câu số 24, thời gian sắp hết. Nếu không làm kịp, hoặc làm sai, Ngọc sẽ bị loại. Trong một đêm cuối tháng 5 trên đảo quốc Singapore, bên ánh đèn bàn, một chàng trai Việt đã thức trắng đêm mày mò giải toán. Khi cậu click vào nút send để gửi đi đáp án của bài toán hóc búa cũng là lúc thời gian cuộc thi chấm dứt. Ngay lập tức trên màn hình máy tính, số điểm của Ngọc chạy liên tục và dừng lại ở con số... 285. Ngọc reo lên rồi... gục xuống ngủ vùi vì quá mệt. Trên thế giới có 12 người tham gia cuộc thi giải được câu "siêu hóc búa" này.

"Tôi đại diện cho Việt Nam"

Từ Singapore, khi gửi đi bản đăng ký tham dự cuộc thi Imagine Cup, đã hai lần ban tổ chức "ghi nhầm" Phương Ngọc là một đại diện của Singapore, nhưng cả hai lần anh đều viết thư khẳng định: “Tôi mang quốc tịch Việt Nam, và đại diện cho Việt Nam tham dự kỳ thi này”.

Vòng 3, các thí sinh thi tại Yokohama -Nhật Bản. Đề gồm 9 bài toán, 6 thí sinh có 24 giờ để giải. Mỗi người ngồi trước một máy tính, được mang cả đồ ăn và các vật dụng cần thiết, tuyệt đối cách ly với bên ngoài.

Nguyễn Phương Ngọc và thí sinh Xiaomin Chen từ Trung Quốc (người đứng thứ 2) đều giải quyết trọn vẹn 9 bài toán, tuy nhiên Phương Ngọc đã giành được điểm thưởng khi giải quyết 5 bài toán đầu trong vòng 6 giờ đồng hồ đầu tiên, chính vì vậy, Ngọc trở thành người chiến thắng.

                       Nguon: www.thanhnien.com.vn    2/8/2005.

Xem Thêm

Tin mới

GS.VS. Châu Văn Minh được trao tặng Huân chương Độc lập
Chiều ngày 3/4, tại Trụ sở Trung ương Đảng, Tổng Bí thư Tô Lâm đã chủ trì buổi Lễ trao tặng các danh hiệu cao quý của Đảng và Nhà nước. GS.VS. Châu Văn Minh, Ủy viên Trung ương Đảng khóa XIII, Bí thư Đảng ủy VUSTA đã được trao tặng Huân chương Độc lập hạng Ba. Đây là phần thưởng cao quý ghi nhận những đóng góp đặc biệt xuất sắc của ông cho sự nghiệp khoa học và xây dựng đất nước.
Hội Tự động hóa Việt Nam tham dự CMES Shanghai 2026, tăng cường kết nối giao thương quốc tế
Từ ngày 23 đến 26/3/2026, tại Thượng Hải, Trung Quốc, Triển lãm Quốc tế Máy công cụ và Công nghệ chế tạo CMES Shanghai 2026 đã diễn ra sôi động, thu hút sự tham gia của đông đảo doanh nghiệp và chuyên gia trong lĩnh vực cơ khí chế tạo, tự động hóa và sản xuất thông minh trên toàn cầu.
Công bố Quyết định của Bộ Chính trị về công tác tổ chức và cán bộ
Sáng 1/4, tại Hà Nội, Bộ Chính trị tổ chức hội nghị công bố Quyết định của Bộ Chính trị về công tác tổ chức và cán bộ đối với 5 cơ quan. Thủ tướng Chính phủ Phạm Minh Chính dự hội nghị. Đồng chí Trần Cẩm Tú, Ủy viên Bộ Chính trị, Thường trực Ban Bí thư trao các quyết định và phát biểu ý kiến chỉ đạo.
Tổng Bí thư Tô Lâm trao Huân chương Quân công hạng nhất và Huy hiệu Đảng tặng các đồng chí lãnh đạo, nguyên lãnh đạo
Chiều 30/3, tại trụ sở Trung ương Đảng, Tổng Bí thư Tô Lâm và các đồng chí lãnh đạo Đảng, Nhà nước đã dự lễ trao Huân chương Quân công hạng nhất và Huy hiệu Đảng tặng Thủ tướng Chính phủ Phạm Minh Chính và các đồng chí lãnh đạo, nguyên lãnh đạo Đảng, Nhà nước, Chính phủ.
Đổi mới công tác tư vấn, phản biện: “Chìa khóa” để phát huy vai trò của đội ngũ trí thức
Giới chuyên môn nhận định, chuyển đổi số và AI sẽ tạo bước đột phá cho công tác tư vấn, phản biện nhờ sự giao thoa giữa trí tuệ chuyên gia, sức mạnh dữ liệu cùng các công cụ phân tích hiện đại. Tuy nhiên, thực tế hoạt động tư vấn phản biện hiện chưa theo kịp yêu cầu, đòi hỏi cấp thiết phải làm chủ các nền tảng số và phương pháp phân tích hiện đại để thu hẹp khoảng cách giữa tiềm năng và thực tiễn.
Hội thảo khoa học quốc gia “Phát triển kinh tế tư nhân ở Hải Phòng trong kỷ nguyên vươn mình của đất nước”
Ngày 27/3/2026, tại Trường Đại học Hải Phòng đã diễn ra Hội thảo khoa học quốc gia với chủ đề: “Phát triển kinh tế tư nhân ở Hải Phòng trong kỷ nguyên vươn mình của đất nước”. Hội thảo do Liên hiệp các Hội Khoa học và Kỹ thuật thành phố, Trường Đại học Hải Phòng, Đại học Phenikaa, Ban Quản lý Khu kinh tế Hải Phòng đồng tổ chức.
Phú Thọ: Hội nghị tuyên truyền pháp luật và kết quả bầu cử đại biểu Quốc hội khóa XVI và Hội đồng nhân dân các cấp
Ngày 28/3/2026, Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Phú Thọ phối hợp với Hội Luật gia tỉnh tổ chức Hội nghị tuyên truyền pháp luật và kết quả bầu cử đại biểu Quốc hội khóa XVI và Hội đồng nhân dân các cấp nhiệm kỳ 2026 - 2031.
Đắk Lắk: Ths. Đoàn Văn Thanh và Ths. Lê Văn Dần được bầu giữ chức Phó Chủ tịch Liên hiệp Hội
Chiều ngày 26/3/ 2026, tại Hội trường cơ quan, Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh (Liên hiệp Hội) Đắk Lắk đã tổ chức Hội nghị Ban Chấp hành (mở rộng) với ba nội dung: Thực hiện quy trình công tác cán bộ; Sơ kết công tác quý I, triển khai nhiệm vụ công tác quý II và Trao quyết định công nhận tổ chức thành viên mới.
Gia Lai: Đánh giá kết quả bước đầu thực hiện Dự án Sa nhân tím
Ngày 25/3/2026, xã Bình Phú, tỉnh Gia Lai, Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Gia Lai phối hợp với các đơn vị liên quan tổ chức Hội nghị sơ kết giữa kỳ Dự án “Hỗ trợ phát triển vùng nguyên liệu cây dược liệu sa nhân dưới tán rừng cho cộng đồng dân tộc thiểu số góp phần cải thiện sinh kế người dân, bảo tồn hệ sinh thái rừng, thích ứng biến đổi khí hậu tại xã Bình Phú, tỉnh Gia Lai”.
Hội Điều dưỡng Hải Phòng nâng cao chất lượng điều dưỡng, hướng tới sự hài lòng người bệnh
Ngày 25/3/2026, tại Bệnh viện Kiến An, Hội Điều dưỡng thành phố Hải Phòng tổ chức Đại hội Đại biểu lần thứ I, nhiệm kỳ 2026 - 2031. Đại hội đánh dấu bước chuyển quan trọng sau khi hợp nhất Hội Điều dưỡng Hải Phòng và Hội Điều dưỡng Hải Dương trước đây, tạo nền tảng thống nhất, đồng bộ trong phát triển công tác điều dưỡng trên địa bàn thành phố.