✍ Tết đến Xuân về, mai đào lại nở. Những ngày xuân đã ghé đến bên hiên nhà, mỗi người đều chuẩn bị khai bút đầu năm cùng những lời chúc tốt đẹp, những dự định mới trong năm. Để gửi đến một làn gió ấm áp với những kiến thức mới mẻ trong tiết trời se lạnh mùa Xuân, VNOI xin vui mừng ra mắt Tạp chí VNOI năm Ất Tỵ 2025 🎊

✨ Với mục đích truyền tải kiến thức, kinh nghiệm qua nhiều chủ đề, số tạp chí đặc biệt kì này sẽ mang đến cho các bạn những bài viết thú vị, những cuộc phỏng vấn chưa từng có với nội dung cô đọng, phù hợp với nhiều đối tượng độc giả. Món quà đầu xuân VNOI dành tặng cho cộng đồng nhân dịp năm mới Ất Tỵ 2025 này còn là một lời tri ân sâu sắc đến với những cá nhân đã nỗ lực không ngừng nghỉ đóng góp cho nền Tin học Việt Nam trong nhiều năm vừa qua.

❤️ VNOI xin chân thành cảm ơn sự ủng hộ và đóng góp của quý độc giả, các khách mời tham gia phỏng vấn, các tác giả đã gửi bài đến cho Tạp chí trong thời gian qua, và đặc biệt là đội ngũ biên tập viên - những người đã miệt mài làm việc để hoàn thiện Tạp chí.

🤩 Tiếp tục duy trì và lằng nghe những góp ý từ các bạn độc giả, VNOI cung cấp một giao diện tiện lợi trực tiếp trên VNOJ để mọi người dễ dàng tìm đọc, ngoài ra với sự cải tiến về mặt giao diện, Ban biên tập tạp chí sẽ đem lại sự hài lòng đến với nhiều độc giả.

📣 Và không để các bạn đợi lâu nữa, VNOI xin chính thức ra mắt Tạp chí VNOI Ất Tỵ 2025 đến quý độc giả tại giao diện VNOJ hoặc tải về để đọc tại link

😍 Mặc dù được trau chuốt và kiểm tra kỹ lưỡng, song Tạp chí không thể tránh khỏi những thiếu sót. Vì vậy, chúng mình rất mong nhận được những góp ý chân thành đến từ quý độc giả để có thể hoàn thiện hơn cho những ấn phẩm sau nhé!

🎆 Bước sang năm mới Ất Tỵ 2025, VNOI xin kính chúc mọi người một năm mới với nhiều may mắn và thuận lợi. Chúc các bạn sẽ gặt hái được những thành tích thật cao trong các kỳ thi sắp tới, đặc biệt là các “sĩ tử” đang ngày đêm ôn luyện để chuẩn bị cho kỳ thi Chọn đội tuyển dự thi Olympic Quốc tế - TST. Hẹn gặp lại các bạn trong những dự án sắp tới của VNOI nhé!

From VNOI with love ❤️

🤖 DTL ALGORITHMS BATTLE 2024🤖

👋Xin chào VNOI, xin chào các bạn!

🤖DTL Algorithms Battle là cuộc thi thuật toán thường niên do DTL tổ chức dành cho tất cả các thí sinh có đam mê và muốn thử sức với Lập trình thi đấu. Quay trở lại với mùa giải thứ 4, cuộc thi năm nay hứa hẹn sẽ mang tới những đề bài hóc búa, thử thách khả năng tư duy và kỹ năng lập trình của các bạn. Đây không chỉ là một cuộc thi, mà còn là cơ hội để các bạn học hỏi, trao đổi kinh nghiệm và phát triển bản thân.

🚀Với chủ đề “Star Wars”, các bạn thí sinh sẽ đi qua 09 hành tinh, tương ứng với 09 bài toán “gai góc” được biên soạn bởi đội ngũ ra đề dày dặn kinh nghiệm.

📝 Đăng kí tham gia tranh tài ngay tại đây: http://tinyurl.com/DTLAlgoBattle2024.

⏰ Thời hạn đăng ký: 23h59 – Thứ Năm, 31/10/2024

🆓 Chi phí tham dự cuộc thi: 0 VND.

🕑 Thời gian: 14h00 – Thứ Bảy, 02/11/2024.

📌 Thể lệ:

      📅 Contest được tổ chức trên nền tảng làm bài VNOJ

      📈 Contest tính rating cho tài khoản VNOJ khi tham gia contest.

📌 Hình thức:

      💻 Thi trực tuyến.

      ⏳ Thời lượng: 04 tiếng.

      📏 Thể thức: AtCoder.

      📊 Số lượng: 09 bài.

      🎯 Điểm từng bài: 500-750-1250-1750-2250-2250-2500-3000-3500.

🎉 Phần thưởng:

      🏆 01 Giải Vô địch: 5.000.000 VND.

      🥇 01 Giải Nhất: 3.000.000 VND.

      🥈 01 Giải Nhì: 1.000.000 VND.

      🥉 02 Giải Ba: 500.000 VND.

      🍀 10 set quà ngẫu nhiên dành cho 10 thí sinh may mắn có xếp hạng từ 06 đến 70.

🤖 Trao đổi về DTL Algo Battle ‘24 tại channel #dtl_contest trong From VNOI with love.

🤖 Cảm ơn bạn đã quan tâm tới DTL Algorithms Battle 2024 lần này! BTC rất mong sẽ tiếp tục nhận được nhiều sự ủng hộ từ các bạn trong những cuộc thi sắp tới. Chúc trải nghiệm của bạn tại cuộc thi thật bổ ích và thú vị ^_^.

Xin chào các bạn,

✨ Các bài toán xử lí xâu luôn là chủ đề thú vị trong lập trình thi đấu. Cây tiền tố (Trie) và thuật toán Knuth-Morris-Pratt (KMP) là hai kĩ thuật vốn đã quen thuộc với các lập trình viên. Sự kết hợp của hai chủ đề trên tạo nên một thuật toán cực kì thú vị, đặc biệt trong những bài tập xử lí nhiều xâu - Aho Corasick. Đây là một thuật toán giúp bạn quản lý một tập xâu và giải bài toán kinh điển như sau:

Cho N xâu S[i] và Q xâu T[j]. Với mỗi xâu T[j], liệt kê tất cả các lần xuất hiện của các xâu S[i] ở trong xâu T[j] này.

Hãy cùng VNOI khám phá thuật toán độc đáo này nhé!

🔗 Link bài viết: Aho Corasick

✍️ Người viết: Nguyễn Minh Nhật - HUS High School for Gifted Students

✅ Reviewer:

• Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG TP.HCM
• Nguyễn Hoàng Vũ - Trường Đại học Công nghệ - ĐHQGHN

😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết vô cùng bổ ích này. Thông qua bài viết, VNOI hy vọng rằng các bạn sẽ có thể vận dụng linh hoạt kỹ thuật trong quá trình luyện tập cũng như trong các kỳ thi sắp đến. Cảm ơn các bạn đã luôn đồng hành cùng VNOI, hẹn gặp lại các bạn trong các bài viết sau nhé!

🌸 BEDAO MINI CONTEST 25 🌸

🖐️ Bedao xin chào các bạn!

🔥 Cũng đã gần nửa năm trôi qua, chắc hẳn rằng các CP-ers và đặc biệt là các bạn “newbie” đang rất hóng một kỳ Bedao Mini Contest diễn ra phải không nào. Chính vì vậy, team Daor sẽ mang Mini Contest 25 đến với các bạn vào cuối tuần này. Mini Contest được biết đến là một sân chơi bổ ích cho các bạn mới làm quen với lập trình thi đấu. Với đội ngũ ra đề dày dặn kinh nghiệm của Bedao, contest lần này hứa hẹn sẽ vô cùng hấp dẫn.

Bedao xin cảm ơn sự đóng góp từ các bạn sau:

• Coordinator: ducanh2706.
• Author: ducanh2706, Asamai.
• Problem Setter: ind1v, hieutaminh, bibocat12, hdh_, Bananabread, chautanphat, pemguimn, VDCD, ShineNoLife, QioCass.
• Tester: lto5, hungntils, ntnguyen, tungvh04, trongvan245, sussybaka, pemguimn.

📌 Bedao Mini Contest gồm 5 bài tập và diễn ra trong 2 tiếng 30 phút, kỳ thi được tổ chức theo thể thức OI, tức số điểm của bạn được tính bằng tổng điểm các test bạn đúng trong bài. Vì vậy hãy tìm cho bản thân một chiến thuật làm bài thật hợp lý để có thể giành được điểm số cao nhất trong thời gian cho phép nhé!

⚠️ Lưu ý đến các thí sinh:

• Để tạo ra một sân chơi lành mạnh và công bằng, bất cứ hành vi gian lận trong kỳ thi sẽ bị disqualify, tức không tính kết quả làm bài và bị trừ rating, và sẽ bị cấm vĩnh viễn khỏi VNOJ ở lần tiếp theo.

• Các trường hợp sử dụng chatGPT, nhiều người tham gia dưới một tài khoản, sử dụng nhiều tài khoản tham gia thi, vv đều bị nghiêm cấm và sẽ bị xem xét cấm vĩnh viễn khỏi VNOJ

• Bedao Mini Contest sẽ chỉ tính rating cho các bạn có rating thấp hơn 1600.

🕗 Thời gian: 20h00 – Chủ nhật, 29/9/2024.

🍀 Thông tin:

• Server chấm: VNOJ.
• Ban ra đề: Bedao.

🍀 Thể lệ:

• Contest được tổ chức trên nền tảng làm bài VNOJ (https://oj.vnoi.info/contest/bedao_m25).
• Contest chỉ tính rating cho tài khoản VNOJ có rating thấp hơn 1600 khi tham gia contest.

🍀 Hình thức:

• Thi trực tuyến.
• Thời lượng: 2 tiếng 30 phút.
• Số lượng: 5 bài.

🌸 Trao đổi về Bedao tại From VNOI with love: https://discord.gg/QUK2Tgr

🌸 Cảm ơn các bạn đã luôn đồng hành cùng Bedao. Chúc các bạn có những trải nghiệm thú vị ở contest lần này! 😉

🖐️ Xin chào các bạn,

👉 Toán học được biết đến là một phần không thể thiếu trong lập trình thi đấu. Các bài tập liên quan đến lĩnh vực Toán, đặc biệt là Số học, thường là những bài tập tương đối thử thách. Trở lại với chuyên mục VNOI Wiki Project lần này, chúng mình mang đến một chủ đề Số học có thể nói là khá quen thuộc đối với các bạn trẻ chuyên Toán, tuy nhiên có thể còn khá xa lạ đối với các CP-ers, chính là Căn bậc hai modulo P. Bài viết sẽ trình bày những khái niệm cơ bản nhất liên quan đến chủ đề, cùng với đó là hai thuật toán khác nhau để tính căn bậc hai modulo p. Ngoài ra, bài viết cũng minh họa thuật toán nói trên trong việc tính toán theo modulo P số Fibonacci, mà tiêu biểu là bài toán F - Fibonacci Power của kỳ thi ICPC miền Nam 2023 .

🔗 Link bài viết: tại đây

✍️ Biên soạn: Nguyễn Minh Hiển - Trường Đại học Công nghệ, ĐHQGHN

✅ Reviewers: Phạm Công Minh - Trường Đại học Công nghệ, ĐHQGHN

😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết vô cùng bổ ích này. Thông qua bài viết, VNOI hy vọng rằng các bạn sẽ có thể vận dụng linh hoạt kỹ thuật trong quá trình luyện tập cũng như trong các kỳ thi sắp đến. Cảm ơn các bạn đã luôn đồng hành cùng VNOI, hẹn gặp lại các bạn trong các bài viết sau nhé!

👀 Phóng viên thường trực tại VNOJ đưa tin, thời gian gần đây lượt nộp bài trên VNOJ tăng đột xuất. Điều này thể hiện rõ hơn bao giờ hết tinh thần học tập và ôn luyện nhiệt huyết của các bạn trẻ yêu lập trình trước các kì thi lớn sắp tới 💪

💖 Chính vì thế, VNOI đã nâng cấp lên 6 MÁY CHẤM với cấu hình cao và hoạt động hết công suất để đáp ứng nhu cầu của các bạn, nhằm tạo điều kiện tốt nhất giúp các bạn ôn tập và có một phong độ cao nhất trước các kỳ thi.

😉 Hy vọng rằng, với sự nâng cấp này của VNOJ sẽ hỗ trợ các bạn trong quá trình học tập và đem đến cho các bạn trải nghiệm luyện tập tốt nhất. Chúc các bạn đạt được kết quả cao!

🖐️ Xin chào các bạn,

✨ Trong bài viết lần này, VNOI Wiki Project tiếp tục với chuyên đề về các giải thuật cao cấp với tổng Minkowski của các bao lồi. Bài viết là phần hai của chuỗi bài viết về hàm lồi, nối tiếp kĩ thuật “Tham đạo hàm” đã được giới thiệu vào tháng 10/2023. Tổng Minkowski là cách kết hợp hai tập hợp bằng cách lấy tất cả các điểm từ mỗi tập và cộng lại với nhau. Đối với các bao lồi, tổng Minkowski là một bao lồi mới, bao gồm tất cả các tổ hợp cộng của các điểm từ hai bao lồi ban đầu. Nó thường được dùng trong hình học và tối ưu hóa.

Trước khi tìm hiểu về chủ đề trên, độc giả cần nắm vững hàm lồi (convex function) và những khái niệm đã được nhắc đến trong bài Sum-constrained convex optimization để có thể tiếp thu kiến thức hiệu quả nhất.

🔗 Link bài viết: Tổng Minkowski

🖊️ Biên soạn: Đặng Đoàn Đức Trung - UT Austin

✅ Reviewers:

• Nguyễn Hoàng Vũ - Trường Đại học Công nghệ - ĐHQGHN
• Trần Xuân Bách - Đại học Chicago (Mỹ)

😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết vô cùng bổ ích này. Thông qua bài viết, VNOI hy vọng rằng các bạn sẽ có thể vận dụng linh hoạt kỹ thuật trong quá trình luyện tập cũng như trong các kỳ thi sắp đến. Cảm ơn các bạn đã luôn đồng hành cùng VNOI, hẹn gặp lại các bạn trong các bài viết sau nhé!

🖐️ Xin chào các bạn,

🔥 Với phong trào lập trình thi đấu ngày càng được quan tâm, đặc biệt là trong giới học sinh, sinh viên và những người yêu thích công nghệ, việc có một nguồn tài liệu hướng dẫn chất lượng và phong phú trở nên cần thiết hơn bao giờ hết. Thấu hiểu điều này, VNOI Wiki vẫn đem đến cho cộng đồng các bài viết chất lượng cao, nội dung xúc tích với nhiều chủ đề phong phú và đa dạng. Giờ đây, VNOI Wiki khoác lên cho mình một giao diện mới với những nội dung đầy đủ về các thuật toán kèm theo độ khó, hứa hẹn đem đến cho các bạn đọc nhiều kiến thức bổ ích và là nguồn tài liệu quý giá để chuẩn bị cho các kỳ thi 💪

📝 VNOI Wiki không chỉ là một trang web chứa tài liệu lập trình, mà còn là một kho tàng kiến thức hữu ích về thuật toán, cấu trúc dữ liệu, và những kỹ năng cần thiết để tham gia các cuộc thi lập trình.

✨ Một số nội dung nổi bật của VNOI Wiki bao gồm:

• Nội dung chất lượng và mang tính chuyên môn: Tất cả các bài viết đều được viết và kiểm duyệt bởi những người có kinh nghiệm, đảm bảo tính chính xác và độ tin cậy cao.
• Kho tài liệu phong phú và đa dạng: Các bài viết tại đây bao quát nhiều chủ đề quan trọng trong lập trình và thuật toán như cấu trúc dữ liệu (cây, đồ thị, hàng đợi), các thuật toán tìm kiếm và sắp xếp, các kỹ thuật tối ưu hóa, và nhiều hơn nữa.
• Kiến thức luôn được cập nhật liên tục: Với sự đóng góp từ cộng đồng, VNOI Wiki luôn được làm mới với những kiến thức và kỹ thuật mới nhất.

😍 VNOI Wiki là một dự án tâm huyết của VNOI. Nếu bạn là một CP-er đang chuẩn bị cho các kỳ thi quan trọng sắp đến thì VNOI Wiki sẽ là một nguồn tài nguyên bạn không thể bỏ qua đấy!

👉 Xem thêm Giới thiệu về VNOI Wiki tại đây

From VNOI with love 💖