Liên hiệp các hội và khoa học 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

Tôn vinh và tri ân một nghề cao quý nhất
Ngày Nhà giáo Việt Nam 20/11 hằng năm là dịp để toàn xã hội tôn vinh và tri ân những người thầy, người cô đã tận tụy cống hiến cho sự nghiệp trồng người. Đây không chỉ là ngày lễ ý nghĩa trong ngành giáo dục mà còn mang tính nhân văn sâu sắc, gắn kết tinh thần “tôn sư trọng đạo” - truyền thống văn hóa tốt đẹp của dân tộc Việt Nam.
GS.TSKH Nguyễn Đức Cương: Khoa học phải luôn mở rộng hợp tác và học hỏi
GS.TSKH Nguyễn Đức Cương, một trong những nhà khoa học hàng đầu về hàng không - vũ trụ của Việt Nam, đã có hơn nửa thế kỷ cống hiến cho ngành khoa học kỹ thuật hàng không vũ trụ. Không chỉ là người đặt nền móng cho các sản phẩm bay tiết kiệm chi phí cho Việt Nam, ông còn là người thầy tâm huyết, truyền cảm hứng và kiến thức cho nhiều thế hệ trẻ…
An Giang: Người thắp lửa sáng tạo cho học sinh tiểu học
Đam mê đặc biệt với khoa học và sáng tạo, thầy giáo Nguyễn Văn Trung đã không ngừng nỗ lực truyền cảm hứng cho học sinh tiểu học, đồng thời hướng dẫn các em đạt được những thành tích ấn tượng ở cả cấp tỉnh lẫn cấp quốc gia.
Phú Yên: Những nữ trí thức góp phần cải thiện đời sống người dân
Trong thời kỳ hội nhập, sự phát triển của khoa học và công nghệ đóng vai trò là nền tảng thúc đẩy các ngành kinh tế - xã hội khác phát triển. Đặc biệt, trong lĩnh vực khoa học và công nghệ (KH&CN) nữ trí thức không chỉ thể hiện khả năng sáng tạo, nghiên cứu mà còn góp phần tạo ra những ứng dụng thực tiễn giúp cải thiện đời sống người dân và phát triển kinh tế.
Tấm gương sáng trong nghiên cứu và bảo tồn di sản lịch sử
Ông sinh năm1948 tại Phường Hồng Hà, thị Yên Bái, là nhà khoa học tâm huyết, là tấm gương sáng về lòng kiên trì, sự đam mê nhiên cứu và cống hiến hết mình cho sử học của tỉnh Yên Bái. Những đóng góp của Nguyễn Văn Quang đối với ngành sử học đã để lại những dấu ấn sâu sắc và có ý nghĩa to lớn trong việc bảo tồn di sản lịch sử địa phương nơi có nhiều di tích lịch sử và văn hóa dân tộc vùng cao.
Trí thức tiêu biểu Nguyễn Tiến Quyết - Người chinh phục khoa học để lấy mạng sống cho con người!
Nhắc đến ông là nhắc đến chân dung của một người thầy thuốc tâm huyết, nhà khoa học nhiệt thành và một nhà giáo với tình yêu nghề đậm sâu. Có thể nói, xuyên suốt chặng đường cống hiến không ngừng nghỉ đã qua, bằng tâm sức, niềm đam mê khoa học bất tận, ông đã có những cống hiến đáng tự hào cho nền y tế nước nhà.

Tin mới

Quảng Ngãi: Tuyên truyền chủ trương của Đảng cho trí thức
Chiều ngày 19/11, Liên hiệp Hội tỉnh đã phối hợp với Ban Tuyên giáo Tỉnh ủy tổ chức hội nghị thông tin, tuyên truyền chủ trương, chính sách của Đảng và Nhà nước cho đội ngũ trí thức tỉnh Quảng Ngãi với chủ đề: “Tình hình xung đột Israel-Hamas, Hezbollah; xung đột Nga-Ukraine. Tác động và xử lý của Việt Nam”.
Đánh giá hiện trạng và đề xuất giải pháp giảm thiểu tác động của đốt mở tại Việt Nam
Mặc dù 68% số người được khảo sát có ý thức về môi trường, 80% có ý thức về sức khỏe, nhưng vẫn thể hiện sẽ tiếp tục “đốt đồng” (đốt lộ thiên/đốt mở trong nông nghiệp), với lý do chủ yếu “vì tin có tác dụng tốt, nhanh, rẻ”. Do vậy, cần có giải pháp truyền thông phù hợp để thay đổi thói quen này.
Phát huy vai trò, trách nhiệm của trí thức KH&CN & LHHVN trong hoạt động của MTTQVN các cấp
Nhằm thảo luận, đề xuất các giải pháp đẩy mạnh và phát huy sức mạnh trí tuệ của đội ngũ trí thức trong hệ thống LHHVN tham gia vào các hoạt động của MTTQVN, nhất là trong hoạt động TV,PB&GĐXH, LHHVN tổ chức Hội thảo Giải pháp phát huy vai trò, trách nhiệm của trí thức trong hoạt động của MTTQVN các cấp. Hội thảo được tổ chức vào chiều ngày 19/11, tại trụ sở LHHVN.
Tôn vinh và tri ân một nghề cao quý nhất
Ngày Nhà giáo Việt Nam 20/11 hằng năm là dịp để toàn xã hội tôn vinh và tri ân những người thầy, người cô đã tận tụy cống hiến cho sự nghiệp trồng người. Đây không chỉ là ngày lễ ý nghĩa trong ngành giáo dục mà còn mang tính nhân văn sâu sắc, gắn kết tinh thần “tôn sư trọng đạo” - truyền thống văn hóa tốt đẹp của dân tộc Việt Nam.
Mạng lưới cơ sở giáo dục đại học phải đáp ứng nhu cầu nhân lực chất lượng cao
Việc quy hoạch lại hệ thống cơ sở giáo dục đại học và sư phạm giúp các cơ sở này nâng cao chất lượng đào tạo, nghiên cứu và khả năng thích ứng với những thay đổi của xã hội và nền kinh tế, cần tính toán nhu cầu đặc biệt quan trọng của đất nước về nguồn nhân lực chất lượng cao như kỹ sư bán dẫn, kỹ sư vận hành đường sắt tốc độ cao…
Tập huấn nâng cao kiến thức về chuyển đổi số cho hội viên tại tỉnh Lào Cai
Trong hai ngày 15 – 16/11, Liên hiệp các Hội KH&KT Việt Nam phối hợp với Liên hiệp các Hội KH&KT tỉnh Lào Cai và Trường Cao đẳng Lào Cai tổ chức Hội nghị tập huấn “Nâng cao kiến thức về chuyển đổi số” tại Tp. Lào Cai. Hội nghị đã thu hút sự tham dự của hơn 100 đại biểu, học viên là hội viên của Liên hiệp các Hội KH&KT tỉnh Lào Cai.
Đề xuất giải pháp phát triển công nghiệp SX cây giống chất lượng phục vụ phát triển cây ăn quả khu vực miền núi phía Bắc
Ngày 12/11, Liên hiệp các Hội KH&KT Việt Nam phối hợp với Liên hiệp các Hội KH&KT tỉnh Sơn La và Hội Giống cây trồng Việt Nam tổ chức Hội thảo “Phát triển công nghiệp sản xuất cây giống chất lượng phục vụ phát triển cây ăn quả khu vực miền núi phía Bắc” tại thị trấn Nông trường Mộc Châu, huyện Mộc Châu, tỉnh Sơn La.