💻 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.
✍️ 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ả!
🔥 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).
👉 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é!
✍️ 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!
👉 Ở 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é!
✍️ 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é! 💻📚🌍
🌟 Sau 4 ngày đơn ứng tuyển TNV VNOI - Gen 3, ngoài rất nhiều những lá đơn tới từ các bạn ứng viên, chúng mình cũng đã nhận được những phản hồi, góp ý về độ khó của các câu hỏi trong đơn đăng ký của team Contest. VNOI đã thảo luận và thống nhất việc thay đổi các câu hỏi trong form đăng ký của team Contest, đồng thời gian hạn thời gian ứng tuyển TNV VNOI - Gen 3 thêm 1 tuần nữa, đến ngày 20/08 để các bạn có nhiều cơ hội hơn đăng ký đồng hành cùng chúng mình❤️.
THÔNG TIN ĐƠN ĐĂNG KÝ ỨNG TUYỂN TNV VNOI GEN 3
🌟 Các quyền lợi và yêu cầu khi là 1 TNV VNOI: Xem tại đây
🌟 Thời hạn điền đơn: 20h00’, Chủ nhật ngày 20/08/2023
✍️ Hướng dẫn nộp đơn: Điền thông tin vào form ứng tuyển. Chúng mình sẽ gửi mail kết quả & đăng bài thông báo sau khi duyệt đơn của các bạn.
👋 Nhanh tay điền đơn nào - VNOI đang vô cùng chờ mong một thế hệ TNV mới bước đến và cùng đồng hành với chúng mình để xây dựng một cộng đồng tin học Việt Nam mạnh mẽ hơn!
Nếu có thắc mắc, các bạn có thể bình luận dưới post này, nhắn tin cho page hoặc thảo luận thêm tại Server Discord nhé. Chúc các bạn học tập và làm việc hiệu quả ❤️!
❤️🔥 Trong suốt chặng đường 15 năm thành lập và phát triển, với sứ mệnh lan tỏa và phát triển phong trào Tin học nước nhà, VNOI rất tự hào trở thành một tổ chức uy tín trong cộng đồng học thuật Tin học Việt Nam, đã và đang mở rộng rất nhiều dự án, đem những kiến thức Tin học đến gần hơn với các bạn học sinh, sinh viên có đam mê với Lập trình thi đấu. Tiêu biểu trong đó phải kể đến VNOI CUP, VNOI Wiki Project và Educational Contests cũng như các kì thi thường nhật tại Bedao Contest, với sự tham gia và đóng góp nhiệt tình từ các bạn TNV VNOI.
✨ Sau 2 mùa TNV hoạt động vô cùng hiệu quả, VNOI tiếp tục mở đơn tìm kiếm những gương mặt sáng để tiếp tục đồng hành và thực hiện sứ mệnh của mình trong năm tới:
💡 VNOI đang tìm kiếm các bạn TNV vào các vị trí sau:
✍️ Hướng dẫn nộp đơn: Điền thông tin vào form ứng tuyển. Chúng mình sẽ gửi mail kết quả & đăng bài thông báo sau khi duyệt đơn của các bạn.
🤔 Vậy khi tham gia làm TNV VNOI, các bạn nhận được những gì?
Được đóng góp cho phong trào Tin học của Việt Nam. Đóng góp của bạn sẽ giúp ích cho hàng trăm, hàng nghìn các bạn học sinh trên cả nước;
Được giao lưu, học hỏi với đội ngũ BCH và TNV VNOI gồm nhiều bạn đã đạt giải QG, APIO, IOI, ICPC World Finals;
Được tham gia Talkshow định kỳ với sự góp mặt của các tiền bối dày dặn kinh nghiệm trong đa lĩnh vực;
Được nhận những món quà bất ngờ từ VNOI dựa theo đóng góp của các bạn (Áo VNOI, Discord Nitro, Spotify, Game trên Steam, ...);
Được VNOI hỗ trợ định hướng nghề nghiệp, CV review, Referral, ...;
Đượ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 VN khi kết thúc đợt tình nguyện, góp phần làm phong phú hồ sơ của các bạn.
✨ Nhanh tay điền đơn nào - VNOI đang vô cùng chờ mong một thế hệ TNV mới bước đến và cùng đồng hành với chúng mình để xây dựng một cộng đồng tin học Việt Nam mạnh mẽ hơn!
P/s: Nếu có thắc mắc, các bạn có thể bình luận dưới post này, nhắn tin cho page hoặc thảo luận thêm tại Server Discord nhé. Chúc các bạn học tập và làm việc hiệu quả ❤️.
Năm học mới sắp bắt đầu, Bedao đã trở lại với các bạn với REGULAR CONTEST 16 rồi đây 😉. Bedao Regular Contest là chuỗi contest học thuật uy tín dành cho các bạn học sinh, sinh viên luyện tập cho các cuộc thi HSG hay Olympic. Với đội ngũ ra đề dày dặn kinh nghiệm của Bedao, hứa hẹn sẽ đem đến các bạn trải nghiệm tốt nhất cùng những kiến thức vô cùng bổ ích.
ℹ️ Bedao Regular bao gồm 6 bài tập và diễn ra trong 2 tiếng 30 phút. Tại Regular Contest, bạn không nhất thiết phải đúng tất cả các test để được tính điểm. Với mỗi test đúng, bạn sẽ được điểm tương ứng với test đó. Do vậy hãy có cho mình một chiến thuật làm bài hợp lý để dành thứ hạng cao nhất nhé!
‼️ Lưu ý:
Để 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. Nếu disqualify từ 1 lần trở lên sẽ bị ban vĩnh viễn tài khoản VNOJ.
Bên cạnh đó, Regular Contest được cập nhật và sẽ chỉ tính rating cho các bạn có rating thấp hơn 2100.
Vậy là Vòng chung kết VNOI CUP đã kết thúc, cũng là lúc hành trình VNOI CUP 2023 chính thức khép lại. Để có được 1 chặng đua dài và thành công, đem lại nhiều cung bậc cảm xúc như vậy, BTC xin gửi lời cảm ơn vô cùng sâu sắc tới:
🌟 Về phía đơn vị bảo trợ, BTC xin chân thành gửi lời cảm ơn tới Hội Tin học Việt Nam. Sự bảo trợ của quý Hội đã khẳng định chất lượng, giá trị và uy tín của VNOI CUP, và nâng kỳ thi lên một tầm cao mới.
🌟 Về phía đơn vị đăng cai, BTC xin chân thành cảm ơn toàn thể ban giám hiệu, các thầy cô giáo và các bạn học sinh của Trường THPT Chuyên Hạ Long đã tận tình giúp đỡ, hỗ trợ VNOI hiện thực hoá kỳ thi này.
🌟 Đặc biệt, về phía nhà tài trợ, BTC xin chân thành cảm ơn Nhà tài trợ chính của cả 2 mùa VNOI CUP vừa qua - Công ty cổ phần FPT - tập đoàn công nghệ mang quy mô toàn cầu. Sự ủng hộ từ quý công ty không chỉ mang ý nghĩa vật chất, mà còn giúp phần khẳng định rằng, cuộc thi đã gián tiếp đào tạo ra những nhân lực chất lượng cao cho công cuộc chuyển đổi số.
🌟 BTC cũng xin gửi lời cảm ơn tới các đơn vị đồng hành - Công ty cổ phần truyền thông và máy tính Thánh Gióng, VNPT Tech, CoHost AI, các đơn vị bảo trợ truyền thông - Tạp chí Công nghệ & Đời sống, YBOX.VN đã cùng chung tay giúp đỡ tổ chức kỳ thi.
🌟 Cùng với đó, BTC cũng vô cùng vui mừng và trân trọng cảm ơn sự hiện diện của các thầy, các anh là những ngọn cờ đầu, đạt những thành tích cao trong các kỳ thi quốc tế đã ủng hộ với tới tham dự Chung kết VNOI CUP 2023.
🌟 Và cũng không thể quên gửi lời cảm ơn các cơ quan báo chí và truyền thông đã mang VNOI CUP tới mọi miền tổ quốc.
❤️ Cuối cùng, xin gửi lời cảm ơn tới tất cả các bạn đã quan tâm theo dõi và ủng hộ VNOI CUP 2023. Hẹn gặp lại tại VNOI CUP 2024!!
📣 Với những màn thể hiện xuất sắc ở cả ~3~ vòng loại, các thí sinh ghi danh trong vòng Chung kết VNOI CUP đều là những cá nhân sở hữu nhiều thành tích học tập vượt trội và luôn duy trì phong độ cao ở môn Lập trình thi đấu trong nhiều năm. Hãy cùng chúng minh điểm qua ~4~ gương mặt cuối cùng tham gia tranh tài tại Chung kết VNOI CUP 2023 nhé. 💪
Nguyễn Đức Thắng - marvinthang (~17~ tuổi), đến từ Phú Thọ, Hạng ~2~ tổng điểm ~3~ vòng loại
Đỗ Đình Đắc - 6aren (~24~ tuổi), đến từ Thanh Hóa, Hạng ~3~ tổng điểm ~3~ vòng loại
Hoàng Ngọc Bảo Khuê - Khuepr123 (~18~ tuổi), đến từ Thái Nguyên, Thí sinh xuất sắc do BTC đề cử
Nguyễn Chí Thanh - flashhh (~19~ tuổi), đến từ Nam Định, Thí sinh xuất sắc do BTC đề cử
🎇 Thông tin Vòng Chung kết VNOI CUP 2023
📌 Thời gian: Ngày ~21 - 23/7/2023~
📌 Địa điểm thi: Trường THPT Chuyên Hạ Long, Quảng Ninh
✨ Trận Chung kết VNOI CUP 2023 hứa hẹn sẽ là một trận tranh tài vô cùng gay cấn và hấp dẫn. Cùng chờ đón trận tranh tài quyết liệt tranh ngôi Vô địch diễn ra tại TP Hạ Long vào ngày ~21 - 23/7~ này nhé!
posted on Sept. 11, 2023, 2:55 p.m.
