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é! 💻📚🌍

🌟 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

🌟 Form đăng ký: 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ả ❤️!

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

📌 Form ứng tuyển: Xem tại đây.

Xin chào các bạn,

❤️‍🔥 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:

• Team Contest (chuyên môn): 20 bạn
• Team Cộng đồng: 2 bạn
• Team Kỹ thuật: không giới hạn số lượng

👉 Mô tả công việc: Xem tại đây.

✍️ 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ả ❤️.

🌸 BEDAO REGULAR CONTEST 16 🌸

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

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.

🍀 Thông tin:

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

🍀 Thời gian: 20h00-22h30 - Chủ nhật, 06.08.2023

🍀 Thể lệ:

• Contest được tổ chức trên nền tảng làm bài VNOJ
• Contest được tính rating cho tài khoản VNOJ có rating thấp hơn 2100 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: 6 bài

🌸 Trao đổi về Bedao tại From VNOI with love.

🌸 Cảm ơn các bạn đã đồng hành cùng Bedao ❤️

UPD 1: Toàn bộ editorial của các đề trong Bedao Regular Contest 16 được cập nhật theo danh sách sau đây:

Present Continuous

MAXPROD

Đá thủ

DOMINO

Too Spicy...

FINDSEQ

UPD 2: Bọn mình xin chúc mừng các bạn trong top ~5~ trong contest vừa rồi. Đặc biệt, bạn kuroni đã xuất sắc giành vị trí thứ ~1~:

1. kuroni

2. dwuy

3. FoolestBoy

4. DTAN

5. LoveWillKeepUsAlive

Bên cạnh đó bọn mình xin cảm ơn những bạn đã dành thời gian để tham gia contest lần này. Hẹn gặp các bạn ở những contest tiếp theo của Bedao 💪

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

📌 Đăng ký tham dự bảng mở rộng tại: đây

✨ 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é!

🔥 Vượt qua hàng ngàn thí sinh xuất sắc tại ~3~ vòng loại, mỗi gương mặt xuất hiện tại vòng Chung kết đều là những “chiến binh” xuất sắc, sở hữu nhiều thành tích khủng trong các cuộc thi trong và ngoài nước. Tiếp nối phần 1, cùng chúng mình tìm hiểu xem ~4~ gương mặt tài năng tiếp theo góp mặt tại Chung kết VNOI CUP 2023 là ai, và có những “chiến tích” gì nhé!

• Trương Văn Quốc Bảo - BJoozz (~19~ tuổi), đến từ Nghệ An, Vô địch vòng loại thứ ba
• Nguyễn Vũ Đăng Huy - Hollowed (~20~ tuổi), đến từ TP.HCM, Hạng ~2~ vòng loại thứ ba
• Vũ Hoàng Kiên - BROnekton (~21~ tuổi), đến từ Hà Nội, Hạng ~3~ vòng loại thứ ba
• Lê Hoàng Nam - noobcoder (~17~ tuổi), đến từ Hà Nội, Hạng ~1~ tổng điểm ~3~ vòng loại

🎇 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é!

Xin chào các bạn,

📣 Chỉ còn chưa đầy ~1~ tháng nữa, Vòng Chung kết VNOI CUP 2023 chính thức bắt đầu, hứa hẹn sẽ là một cuộc thi đầy tính cạnh tranh và hấp dẫn với những bộ đề hóc búa. Bên cạnh đó, Vòng chung kết lần này hội tụ những anh tài đến từ khắp Việt Nam với những thành tích học thuật vô cùng xuất sắc. Cùng chúng mình điểm qua những gương mặt tài năng đầu tiên tại vòng thi đấu này nhé!

• Trần Xuân Bách - fextivity (~18~ tuổi), đến từ Hà Nội, Vô địch vòng loại thứ nhất
• Phạm Quốc Hùng - hollwo_pelw (~18~ tuổi), đến từ Hà Nội, Hạng ~2~ vòng loại thứ nhất
• Lê Ngọc Bảo Anh - BaoJiaoPisu (~18~ tuổi), đến từ Đà Nẵng, Vô địch vòng loại thứ hai
• Nguyễn Tấn Sỹ Nguyên - flashmt (~30~ tuổi), đến từ TP.HCM, Hạng ~2~ vòng loại thứ hai

🎇 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

📌 Đăng ký tham dự bảng mở rộng tại: đây

✨ 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é!