Xin chào các bạn,

Tiếp tục với chủ đề về những kiến thức cơ bản trong Tin học, VNOI Wiki Project sẽ trở lại với bài viết về mảng kiến thức thú vị và vô cùng cần thiết trong các bài tập lập trình:* Đệ quy và quay lui*.

👉 Đệ quy là một khái niệm toán học, với đặc điểm cơ bản của một đối tượng đệ quy là được định nghĩa qua chính nó bằng tính chất quy nạp. Trong khi đó, thuật toán quay lui là một kĩ thuật liệt kê cấu hình dựa trên định nghĩa đệ quy. Các chương trình đệ quy quay lui được áp dụng thực tiễn, thay thế cho công việc đếm thủ công dễ mắc sai sót. Trong các cuộc thi lập trình thi đấu, đệ quy quay lui thường góp mặt trong các subtasks đầu, cũng như hỗ trợ các thí sinh kiểm tra bài thi offline thông qua các trình sinh và kiểm tra test.

😉 Để tìm hiểu chi tiết hơn về Đệ quy và quay lui, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!

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

✍️ Biên soạn: Nguyễn Đức Kiên, Trường Đại học Công nghệ, ĐHQGHN.

✅ Reviewer:

• Nguyễn Minh Nhật, Trường THPT chuyên KHTN - ĐHKHTN - ĐHQGHN
• Cao Thanh Hậu, Trường Đại học Khoa học Tự nhiên, ĐHQG-HCM.
• Nguyễn Hoàng Vũ, Trường Đại học Công nghệ, ĐHQGHN.

Xin cảm ơn các bạn TNV cùng admin VNOI đã biên soạn và hoàn thiện bài viết này. Chúng mình hi vọng rằng qua bài viết này, các bạn sẽ có cái nhìn rõ nét hơn về thuật toán đệ quy quay lui trứ danh này, để ứng dụng trong các kì thi một cách hiệu quả nhất. Chúc các bạn mở đầu năm học mới thật hiệu quả, hẹn gặp lại các bạn trong các bài viết sau!

[Bedao OI Contest 01]

👋 Bedao xin chào các bạn,

Để chuẩn bị cho kì thi VOI 2024 đang đến gần, Bedao sẽ mang đến cho các bạn một series contest vô cùng mới - Bedao OI Contest. Với thể thức offline kéo dài 2 ngày cùng tổng cộng 6 bài toán, OI Contest hứa hẹn sẽ là sân chơi dành riêng để các bạn nâng cao kỹ năng lập trình, tư duy thuật toán và làm quen với không gian thi offline. Trong kì thi này, các bài nộp sẽ chỉ được chấm bằng test ví dụ và bảng điểm chính thức sẽ được công bố sau 2 ngày thi. 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ị ban vĩnh viễn tài khoản VNOJ.

⏱️ Thời gian:

• Day 1: 20h00 – 23h00, Thứ Bảy ngày 16/09/2023.
• Day 2: 20h00 - 23h00, Chủ nhật ngày 17/09/2023.

📋 Thông tin:

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

🍀 Thể lệ: Contest sẽ được tổ chức trên nền tảng VNOJ.

• Link contest ngày 1.
• Link contest ngày 2.

🍀 Hình thức:

• OI Contest: chỉ chấm test ví dụ trong thời gian thi, mỗi bài tối đa 2 submission.
• Thời lượng: 2 ngày, mỗi ngày 3 tiếng.
• Số lượng: 3 bài mỗi ngày.

🌸 Để tra đổi hoặc thảo luận về Bedao và các bài toán, hãy tham gia server From VNOI with love.

❤️‍🔥 Bedao xin chân thành cảm ơn các bạn đã luôn ủng hộ và đồng hành. Chúng mình hi vọng rằng contest này sẽ mang lại cho bạn nhiều trải nghiệm thú vị và kiến thức bổ ích. Chúc các bạn thi tốt!

Xin chào các bạn,

💻 Chắc hẳn các bạn đã không mấy xa lạ với khái niệm “bit - binary digit”. Đây là một khái niệm thường xuyên dùng trong Tin học. Để khám phá thêm về sự thú vị của những dãy số 01 này, VNOI Wiki Project sẽ mang tới cho các bạn bài viết về chủ đề: Phép toán Bit.

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

✍️ Biên soạn: Nguyễn Minh Nhật - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQG-HN

✅ Reviewer:

• Hồ Ngọc Vĩnh Phát - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Nguyễn Đức Kiên - Trường Đại học Công Nghệ - ĐHQG-HN
• Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn và bổ sung cho bài viết này. Hi vọng thông qua bài viết, các bạn sẽ bỏ túi cho mình những kiến thức thú vị về các phép toán bit. Chúc các bạn học tập hiệu quả!

🌸 PROBLEM OF THE WEEK #2 🌸

🖐️ Bedao xin chào mọi người!

🔥 Ta daaa… Lại một tuần nữa trôi qua và chuyên mục Problem of the Week đã quay trở lại rồi đây. Ở PoTW#1, team Daor chúng mình rất vui khi đã nhận được nhiều sự quan tâm đến từ đông đảo các bạn thí sinh. Tuần này, team Daor sẽ mang đến cho các bạn những bài toán khác cũng không kém phần thú vị và thách thức với những thay đổi thú vị hơn. Các bạn hãy nhanh tay chinh phục thử thách này nhé!

😉 Ở thử thách lần này, sẽ có 3 bài toán được đưa ra. Các bạn hãy nhanh tay chinh phục các bài tập, sau đó viết editorial (lời giải) cho mỗi bài và gửi về cho chúng mình qua form: PoW Editorial · NoteForms. Vào cuối thử thách, chúng mình sẽ chọn và công bố 3 lời giải xuất sắc nhất của 3 bài toán trên.

❤️ Với mỗi lần lời giải được chọn, các bạn sẽ có thể “tích điểm đổi quà”:

• Tích điểm lần đầu, các bạn sẽ được nhận 1 Discord nitro hoặc các phần quà có giá trị tương đương.
• Tích đủ 3 lần, các bạn sẽ có cơ hội nhận được áo Bedao custom được custom riêng cho sự kiện này.

🕗 Thời gian: 20h00 thứ 2 (11/09/2023) - 20h00 thứ 7 (16/09/2023).

👉 Đề bài tuần này đã được cập nhật tại: Problem of the Week 2.

👉 Bên cạnh đó, các bạn cũng có thể trao đổi thêm về PoTW#2 tại From VNOI with love.

🌸 Cảm ơn các bạn đã luôn đồng hành cùng Bedao. Chúc các bạn sớm hoàn thành thử thách kỳ này và hẹn gặp lại các bạn ở PoTW#3 nhé! 😉

Xin chào các bạn,

👉 Chắc hẳn rằng đôi lúc các bạn đã gặp phải tình trạng TLE mặc dù đã tìm được thuật toán chạy đúng. Vấn đề này có thể do nhiều nguyên nhân, tuy nhiên nguyên nhân phổ biến nhất vẫn là do chúng ta chưa tìm được thuật toán có độ phức tạp thời gian phù hợp. Và để tìm hiểu chi tiết hơn về khái niệm "độ phức tạp thời gian" của thuật toán, cũng như cách tính độ phức tạp trong từng trường hợp cụ thể, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!

🔗 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.

✅ Reviewer:

• Nguyễn Đức Kiên - Trường Đại học Công nghệ, ĐHQGHN.
• Phạm Hoàng Hiệp – University of Georgia.
• Ngô Nhật Quang - The University of Texas at Dallas.

😍 Xin cảm ơn các bạn TNV cùng admin VNOI đã biên soạn và hoàn thiện bài viết này. Chúng mình hy vọng rằng qua bài viết này các bạn sẽ nắm được các quy tắc tính độ phức tạp thời gian và áp dụng một cách hiệu quả nhất trong các kỳ thi. Chúc các bạn có một kì nghỉ lễ vui vẻ bên gia đình, hẹn gặp lại các bạn trong các bài viết sau!

🖐️ VNOI xin chào các bạn,

👉 Ở các bài viết trước của VNOI Wiki Project, chúng ta đã được tìm hiểu nhiều thuật toán cũng như kỹ thuật trong xử lý xâu như thuật toán KMP hay hàm Z (Z-function). Trong bài viết này, VNOI sẽ mang đến cho các bạn một thuật toán khác cũng quan trọng không kém trong các kỳ thi lập trình thi đấu – thuật toán Manacher.

👉 Thuật toán Manacher là một thuật toán rất hiệu quả khi giải quyết các bài toán về tìm xâu con đối xứng. Bằng cách tận dụng các dữ liệu có sẵn, thuật toán Manacher có thể tối ưu độ phức tạp của thuật giải xuống còn O(n), tức trong thời gian tuyến tính. Đặc biệt, mặc dù thuật toán Manacher ít được phổ biến, nhưng đây là một thuật toán có ý tưởng rất tự nhiên cũng như rất dễ cài đặt nên sẽ rất có ích trong các cuộc thi lập trình thi đấu.

👉 Để tìm hiểu chi tiết hơn về thuật toán này, các bạn hãy cùng đọc qua bài viết này trên VNOI Wiki nhé!

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

✍️ Biên soạn: Phạm Hoàng Hiệp – University of Georgia.

✅ Reviewer:

• Nguyễn Minh Hiển - Trường Đại học Công nghệ, ĐHQGHN
• Nguyễn Minh Nhật - Trường THPT chuyên Khoa học Tự nhiên, ĐHQGHN
• Ngô Nhật Quang - The University of Texas at Dallas

😍 Xin cảm ơn các bạn TNV cùng admin VNOI đã biên soạn và hoàn thiện bài viết này. Chúng mình hy vọng rằng qua bài viết này các bạn sẽ có thêm một công cụ hiệu quả trong các bài toán xử lý xâu. Chúc các bạn luyện tập thật hiệu quả, hẹn gặp lại các bạn trong các bài viết sau!

💥Đăng ký ngay để đồng hành cùng chúng mình tại đây

⏰ Thời hạn điền đơn: 20h00’ - Chủ nhật, ngày 20.08.2023

🎯 Bạn có muốn đóng góp cho phong trào Tin học tại Việt Nam và cùng chia sẻ ước mơ với hàng trăm, hàng nghìn học sinh trên khắp cả nước? Hãy gia nhập vào đội ngũ TNV VNOI Gen 3 ngay hôm nay để trải nghiệm những quyền lợi tuyệt vời sau:

• Góp phần phát triển phong trào Tin học Việt Nam: Đóng góp của bạn sẽ lan tỏa kiến thức, cùng VNOI đem Tin học đi khắp mọi miền tổ quốc, truyền cảm hứng và giúp các bạn học sinh phát triển tài năng.
• Kết nối cùng những tài năng trong lĩnh vực: Giao lưu và học hỏi từ đội ngũ BCH và TNV VNOI, gồm nhiều thành viên đã đạt giải từ QG đến APIO, IOI, và ICPC World Finals.
• Tham gia các buổi Talkshow chất lượng: Mỗi buổi Talkshow đều có sự tham gia của các tiền bối giàu kinh nghiệm để chia sẻ với các bạn về định hướng học tập, nghề nghiệp liên quan tới lĩnh vực Công nghệ thông tin. Đây sẽ là cơ hội tuyệt vời để bạn khám phá và định hướng tương lai.
• Được hỗ trợ định hướng nghề nghiệp, viết CV, và cả việc liên kết với cơ hội Referral,... Bạn cũng có thể nhận được những món quà bất ngờ từ VNOI dựa trên sự đóng góp của bạn (Áo VNOI, Discord Nitro, Spotify,...).
• Sau khi kết thúc đợt tình nguyện, bạn sẽ được nhận giấy chứng nhận tham gia đóng góp cho VNOI, có đóng dấu của Hội Tin Học Việt Nam. Điều này không chỉ là niềm tự hào mà còn góp phần làm phong phú hơn hồ sơ cá nhân của bạn.

Cuối cùng thì 😉:

🎶 “Địa cầu là một hình tròn vậy nên thế gian xoay vòng. Điều mình nhận được là điều mình vô thức đã cho đi.” 🎶

🌈 Trở thành TNV VNOI không chỉ là việc làm tình nguyện, mà còn là hành trình trải nghiệm, học hỏi và xây dựng bản thân vô cùng ý nghĩa. Hãy cùng chúng mình xây dựng phong trào Tin học Việt Nam ngày càng tỏa sáng nhé! 💻📚🌍