Đeo đuổi đến cùng ước mơ

Khi vào Google, gõ dòng chữ: CTU.Optimists, trong 0.23 giây, kết quả tìm kiếm cho hơn 208 nghìn kết quả liên quan đến đội tuyển đạt Giải nhất cuộc thi Lập trình sinh viên quốc tế ACM/ICPC của Trường Đại học Cần Thơ. Niềm vui nhân đôi, khi biết tin đội sẽ là đơn vị duy nhất đại diện Việt Nam dự thi vòng chung kết ACM/ICPC toàn cầu tại Nga vào cuối tháng 6-2013.

Phút 89…

Dù cuộc thi Lập trình sinh viên quốc tế ACM/ICPC vòng loại châu Á, tại điểm thi Hà Nội, đã kết thúc hơn một tháng nay nhưng dư âm vẫn còn "nóng hôi hổi" với Đội tuyển CTU.Optimists (gồm các thành viên: Lâm Phan Việt, sinh viên ngành Máy tính và Truyền thông K35; Lương Văn Đô, sinh viên ngành Khoa học máy tính K36; Trần Thanh Tú, sinh viên ngành Kỹ thuật phần mềm K34 và Thạc sĩ Nguyễn Cao Hồng Ngọc, Huấn luyện viên của đội). Đội trưởng Lâm Phan Việt xúc động nói: "Hôm xướng danh đội của chúng tôi đoạt giải Nhất vòng loại khu vực châu Á tại điểm thi Hà Nội, cả đội vui mừng đến nổi không nói nên lời…".

ACM/ICPC điểm thi Hà Nội năm nay tuân thủ tiêu chuẩn của cuộc thi ACM/ICPC quốc tế. Các thí sinh phải giải toán trên máy tính bằng tiếng Anh. Mỗi đội được phát 1 đề thi có 8-10 bài, cùng làm việc trên 1 PC trong 5 giờ. Các bài thi phải sử dụng ngôn ngữ lập trình C/C++, Java. Kết quả được chấm hoàn toàn tự động bằng công cụ chấm thi và công bố tại khu vực thi. Cuộc thi đòi hỏi thí sinh phải có khả năng lập trình, tư duy thuật toán rất tốt. Điều quan trọng, các thành viên trong đội phải thật "ăn ý". Đô kể: "Trong 4 giờ thi đầu, cả đội chỉ giải được 2/10 bài thi. Đội xếp đồng hạng 17, đứng thứ tự 25. Lúc ấy, chúng tôi rất lo lắng, bởi chỉ còn 1 giờ thi nữa và đội giỏi nhất hiện đã giải được 4 bài. Chúng tôi tự nhủ phải cố gắng. Khi đó, máy chấm thi báo kết quả đáp án bài giải thứ 3 của đội đúng. Cả đội lấy lại tinh thần, chúng tôi chia nhau mỗi người một việc, cố gắng sửa và cải tiến các bài đang làm dang dở. Rồi máy báo kết quả đúng 4 bài. Bài thứ 5, chúng tôi hoàn thành khi chỉ còn khoảng 20 phút cuối". Tú tiếp lời: "Giải được bài cuối cùng là nhờ vào kinh nghiệm của Việt. Chính kinh nghiệm và sự quyết đoán của bạn đã giúp đội toàn thắng trong cuộc thi". Thạc sĩ Nguyễn Cao Hồng Ngọc phấn khởi nói: "Ngồi ngoài phòng thi, tôi rất sốt ruột. Sau 4 giờ thi đầu, lúc bảng điểm đóng băng (không còn cập nhật kết quả để giữ bí mật), đội chỉ giải được 2 bài, chưa đúng với thực lực của đội. Đến khi đội ra ngoài phòng thi, nhìn Việt đưa bàn tay 5 ngón (ngụ ý làm được 5 bài tập), chúng tôi chỉ biết ôm nhau khóc vì quá vui mừng!".

Đại học Cần Thơ vào Chung kết ACM/ICPC toàn cầu

Việt Nam sẽ tiếp tục có mặt trong Top 100 trường tham gia thi đấu Chung kết ACM/ICPC toàn cầu tại St. Petersburg, Nga từ 30/6 đến 4/7/2013 và đội tuyển CTU.Optimists trường Đại học Cần Thơ đã chính thức có tên trong danh sách vừa công bố.

Kỳ thi ACM/ICPC Châu Á năm 2012 đã kết thúc bằng vòng loại Tehran ngày 21/12/2012. Từ 16 điểm thi vòng loại Châu Á tại 4 vùng lãnh thổ gồm Tây Á, Trung quốc, Đông Bắc Á, Đông Nam Á đã lựa chọn 38 đội tuyển đại diện Châu Á tham dự Chung kết ACM/ICPC toàn cầu tại St. Petersburg,  Nga từ 30/6 đến 4/7/2013. Danh sách các đội vào Chung kết ACM/ICPC toàn cầu đã công bố trên trang toàn cầu ACM/ICPC tại địa chỉ: http://icpc.baylor.edu/ .

Theo kết quả vòng loại các Châu lục, căn cứ số điểm vòng loại và số lượng đội tuyển tham dự đã chọn ra 112 đội tuyển đại diện cho 111 trường đại học tham dự Chung kết ACM/ICPC toàn cầu 2013 gồm : 7 đội đến từ Châu Phi và Trung Đông, 38 đội đến từ Châu Á,  31 đội đến từ Châu Âu,17 đội đến từ Nam Mỹ, 23 đội đến từ Bắc Mỹ và 2 đội đại diện cho Châu đại dương.

Đáng chú ý các đội mạnh là các đội tuyển đến từ các trường đại học nổi tiếng thế giới như: MIT, Stanford, CMU (Mỹ), các trường châu Âu nổi tiếng như Tổng hợp Moscow, Tổng hợp St. Petersburg, Tổng hợp Warsaw, Tổng hợp Belarus. Châu Á với nhiều tên quen thuộc như Đại học Thanh Hoa, Đại học Pekin, Giao thông Thượng hải, Đại học Zhonghan (Trung Quốc), Tổng hợp Tokyo (Japan), KAIST (Korea), Tổng hợp Taiwan.

Vòng loại Hà Nội có 3 đội vào Chung kết: CTU Optimists, GMT và Optimus Prime đến từ Hongkong

UVa 11472 - Beautiful Numbers | Solution

Problem Overview:

Name: UVa 11472 - Beautiful Numbers
Link: http://uva.onlinejudge.org/external/114/11472.html
Time Limit: 3s
Memory Limit:

---

My suggested solution:

Difficulty: Medium
Hint: This problem can be solved with dp and bitmask technique. A 3D array of size 100 * 2 ^ 10 * 10 (about 1M), which is acceptable in memory limit, is needed to store the results. Then, the array can be filled by a recursive formula called f(i, j, k) - number of ways to make a number with i digits, using j as a mask and k is the last digit. The mask is definited as usual, i.e. if i-th digit from right to left of the mask value in binary notation is 1, digit i was used before and was not otherwise. Now f(i, j | (1 << k), k)  = sum of all f(i - 1, j, k - 1) if(k - 1 >= 0), plus sum of all f(i - 1, j, k + 1) if (k + 1 < n). Remember to handle the special case when i = 1, i.e. no leading zero is allowed in beautiful numbers. The final answer is sum of all f(i, (1 << n) - 1, j), i = 1..m, j = 0..n-1
Complexity: M * N * 2 ^ N
Algorithm: dp + bitmask
Related problem:

Đại học Cần Thơ lần đầu đoạt ngôi Nhất ACM/ICPC với cơ hội cao vào Chung kết ACM/ICPC toàn cầu

Olympic Tin học Sinh viên Việt Nam lần thứ 21 (OLP’12) và Kỳ thi lập trình sinh viên quốc tê ACM/ICPC Hà Nội - do trường Đại học Công nghiệp Hà Nội đăng cai từ 27-30/11/2012 đã thành công tốt đẹp, Đại học KHTN-ĐHQG Tp HCM giành CUP vàng Siêu CUP OLP’12, Đại học Cần Thơ giair Nhất -  vô địch Việt Nam, ngôi Vô địch ACM/ICPC Hà Nội 2012 thuộc về Đại học Hồng Kông và đội tuyển CTU-Optimists gần như chắc chắn góp mặt trong Top 100 tại Chung kết ACM/ICPC toàn cầu tại St. Petersburrg - Nga vào tháng 6/2013

Olympic Cuộc thi dành cho sinh viên CNTT quy mô lớn nhất và sôi động nhất Olympic Tin học Sinh viên Việt Nam đã qua hơn 20 năm liên tục với các cuộc thi sôi động diễn ra tại các trường ĐH&CĐ trên khắp các tỉnh và thành phố, là một phong trào thiết thực với sinh viên các trường Đại học & Cao đẳng, là một trong những nguồn phát hiện và phát huy tài năng trí tuệ của lớp trẻ Việt Nam bổ xung nguồn lực CNTT-TT phục vụ công cuộc Công nghiệp hoá - Hiện đại hoá đất nước do Bộ Giáo dục & Đào tạo, Hội Tin học VN và Hội Sinh viên VN đồng tổ chức. Trường Đại học Công nghiệp Hà Nội đơn vị đăng cai đã tạo mọi điều kiện tổ chức Olympic và ACM/ICPC tốt nhất. OLYMPIC Tin học sinh viên đã khẳng định phong trào học tập và giảng dạy CNTT-TT trong các trường ĐH&CĐ ngày càng cần thiết, phong phú và thiết thực. Tuy là cuộc thi mang tính chuyên môn cao nhưng đã lôi cuốn được các trường, khoa không đào tạo chuyên ngành CNTT và sinh viên khối cao đẳng cùng tham gia trong một sân chơi kỹ năng – trí tuệ chung của Việt Nam. Kỳ thi ACM/ICPC Việt Nam đã 5 lần trực tiếp tổ chức lần lượt tại Hà Nội (2006), Đà Nẵng (2007), Tp Hồ Chí Minh (2008), Nha Trang (2009), Hà Nội (2010) từ đây các sinh viên Việt Nam liên tục có mặt tại vòng Chung kết ACM/ICPC toàn cầu. Đây là kỳ thi : trí tuệ - kỹ năng, phong cách làm việc tập thể, tính hoàn thiện và từ đây các điểm còn yếu của sinh viên Việt Nam sẽ không ngừng được trau dồi và nâng cao.       Quang cảnh lễ Khai mạc OLP’12 và ACM/ICPC Hà Nội 2012

Sinh viên Khoa CNTT & TT - ĐHCT đạt giải nhất khối ACM/ICPC HaNoi 2012

Olympic Tin học Sinh viên Việt Nam (OLP) là sáng kiến của Hội Tin học Việt Nam, Hội Sinh viên Việt Nam và Bộ giáo dục và Đào tạo nhằm động viên phong trào học tập tin học và khuyến khích các tài năng tin học trẻ.

Bắt đầu từ năm 1992, Kỳ thi đã được tổ chức định kỳ hàng năm với sự tham gia của đông đảo sinh viên các trường Đại học và Cao đẳng trong cả nước. Từ năm 2005, sau những năm thử nghiệm với tiêu chuẩn thi lập trình quốc tế ACM/ICPC cho quy trình chấm thi và thi trực tuyến cho khối thi tập thể “lều chõng”, từ năm 2006 Việt Nam chính thức được chấp thuận tổ chức Kỳ thi lập trình sinh viên quốc tế ACM/ICPC (ACM International Collegiate Programming Contest) Khu vực Châu Á. Từ năm 2007, Olympic Tin học sinh viên Việt Nam đã kết nối với Kỳ thi ACM/ICPC thành một Hội thi tin học cho sinh viên Việt Nam và Khu vực Châu Á. Quy mô và phạm vi của Kỳ thi mở rộng theo quy định chung của Chính Phủ và bảo trợ của Bộ Giáo dục và Đào tạo, Bộ Thông tin và Truyền thông, Bộ Khoa học và Công nghệ, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam, Trung ương Đoàn TNCS Hồ Chí Minh, Ủy ban nhân dân tỉnh, thành phố đăng cai.

ĐH Cần Thơ về nhất ACM/ICPC cấp khu vực

(GD&TĐ)-Vượt qua các đội tuyển đến từ nhiều nước trong khu vực, sinh viên Khoa Công nghệ Thông tin và Truyền thông- ĐH Cần Thơ đã xuất sắc giành giải nhất ACM/ICPC HaNoi 2012.

Đội CTU.Optimists , gồm Lâm Phan Việt (giữa), Lương Văn Đô và Trần Thanh Tú (trái)

Đội tuyển CTU.Optimists – ĐH Cần Thơ gồm các thành viên: Lâm Phan Việt, Lương Văn Đô và Trần Thanh Tú sẽ đang được BTC xem xét để dự thi vòng chung kết toàn cầu ở Sankt-Peterburg, Nga năm 2013.

SV Việt Nam đạt 1 giải Nhất kỳ thi ACM/ICPC Hà Nội 2012

Lễ bế mạc Kỳ thi Lập trình sinh viên quốc tế ACM/ICPC điểm thi Hà Nội năm 2012 vừa diễn ra tối 30-11-2012, tại Đại học Công nghiệp Hà Nội với sự tham dự của gần 390 sinh viên và 150 huấn luyện viên của các đội tuyển từ Việt Nam, Trung Quốc, Hàn Quốc, Thái Lan, Indonesia, Philippines, Đài Loan, Hồng Kông.

Đội tuyển CTU Optimists - Đại học Cần Thơ giành giải Nhất một cách "ngoạn mục". Ảnh: X.B. 

12 giải thưởng đã được trao cho các đội tuyển xuất sắc nhất, gồm 1 đội Vô địch (đội GMT của Đại học Hồng Kông), 3 đội đạt Giải Nhất (Celestial của Đại học Bắc Kinh, CTU Optimists của Đại học Cần Thơ, HKUST_Optimus Prime của Đại học Khoa học & Công nghệ Hồng Kông), 4 đội giải Bạc (trong đó có 2 đội tuyển Việt Nam gồm HCMUS-Accepters của Đại học Khoa học Tự nhiên TP.HCM, Spear of Triam của Đại học FPT) và 4 đội giải Đồng (gồm 2 đội Việt Nam là Mog của Đại học FPT và BK-headshot của Đại học Bách Khoa, Đại học Quốc gia TP.HCM).