📢 VNOI CUP 2022 đã chính thức khởi tranh rồi, các coders tài năng của chúng ta đã sẵn sàng chưa?

👉 Vào thứ ~7~ tới ~(18/6)~, vòng loại online thứ nhất của cuộc thi VNOI CUP 2022 sẽ diễn ra trên nền tảng VNOJ, hé lộ ~2~ thí sinh tài năng đầu tiên giành vé vào vòng Chung kết diễn ra tại Đà Nẵng vào tháng ~7~. Ngay sau đây, cùng chúng mình điểm qua một số thông tin của vòng thi nào!

🕗 Thời gian: ~20h-22h30’~ - thứ bảy, ngày ~18/6/2022~

🔗 Địa điểm: https://oj.vnoi.info/contest/vnoicup22_r1

✨ Hình thức:

• Tổ chức dưới hình thức contest tính rating.
• Thời lượng: ~150'~
• Số lượng: ~5~ bài
• Đề bài có ~2~ phiên bản Tiếng Anh và Tiếng Việt. Các bạn có thể lựa chọn bằng cách sử dụng biểu tượng ~2~ lá cờ trên thanh navigation bar.
• Cách thức tính điểm:
  • Điểm của các bài tăng dần theo độ khó; mỗi bài có thể gồm nhiều subtask; thí sinh chỉ được điểm của subtask khi đúng hết tất cả test case của subtask đó.
  • Điểm của bài bằng tổng điểm tất cả các subtask.
  • Điểm penalty được tính là thời gian của lần nộp tăng điểm cuối cùng + ~5~ phút cho mỗi lần nộp sai. Thí sinh được phân hạng theo điểm, nếu bằng điểm sẽ xét tới penalty tăng dần.

✨ Theo dõi chi tiết thể lệ cuộc thi tại đây.

📌 Đừng quên rằng, ~4~ vé tham dự Chung kết & ~150~ áo VNOI CUP vẫn đang chờ đợi các bạn tại bảng xếp hạng tổng điểm ~3~ vòng loại đó, hãy nỗ lực hết mình ở tất cả vòng thi nhé! 😉

❤️ Chúc các bạn có những trải nghiệm vui vẻ tại vòng thi này!

Xin chào các bạn,

🔥 Sau màn khởi động VNOI CUP ~2022~, chúng mình đã nhận được rất nhiều câu hỏi quan tâm tới các mốc thời gian cũng như cách thức tham dự VNOI CUP. Không để các bạn chờ đợi lâu hơn nữa, hãy cũng VNOI tìm hiểu các thông tin về ~3~ vòng loại của VNOI CUP ~2022~ ngay thôi nào!

Cơ cấu giải thưởng

BTC sẽ dành tặng ~150~ áo VNOI CUP cho các thí sinh, trong đó:

• ~75~ áo sẽ được dành tặng cho top ~75~ thí sinh xuất sắc nhất trên bảng xếp hạng tổng điểm ~3~ vòng thi.
• Ngoài ra, sẽ có ~75~ áo được dành tặng cho ~75~ thí sinh may mắn nhất có tổng điểm ~3~ vòng trên ~0~.
• Lưu ý: Các thí sinh tham gia xếp hạng nhận quà và giành quyền tham dự Chung kết VNOI CUP ~2022~ phải dưới ~30~ tuổi tính đến ngày ~18/6/2022~, tính theo ngày tháng năm sinh trên giấy tờ chứng minh hợp lệ.

Các mốc thời gian & cấu trúc kì thi

Từ ~18/6 - 2/7~, các vòng loại online được tổ chức trên nền tảng VNOJ dưới hình thức contest có tính rating. Thí sinh có thể đăng ký tham gia như các contest khác trên hệ thống.

• Vòng loại thứ nhất: ~20h-22h30'~ ngày ~18/6~
• Vòng loại thứ hai: ~20h-22h30'~ ngày ~25/6~
• Vòng loại thứ ba: ~20h-22h30'~ ngày ~2/7~

Thời lượng mỗi vòng thi là ~150~ phút với ~5~ bài tập. Các bài tập trong contest có subtask, bạn chỉ được điểm của subtask khi đúng hết các test case của subtask đó.

Cách thức dự thi

• Các vòng loại VNOI CUP sẽ được tổ chức tại địa chỉ: https://oj.vnoi.info/contests/
• Thí sinh đăng ký tài khoản dự thi tại địa chỉ: https://oj.vnoi.info/accounts/register/
• Các bạn có thể theo dõi các thông tin chi tiết về cuộc thi qua địa chỉ: https://cup.vnoi.info/rule/
• Lưu ý, trong cả ~3~ vòng thi, thí sinh chỉ được sử dụng duy nhất ~1~ tài khoản. BTC sẽ hủy kết quả tất cả các vòng thi và cấm vĩnh viễn tài khoản VNOJ của thí sinh vi phạm.

😉 Vòng loại VNOI CUP đang tới rất gần rồi, đừng quên theo dõi fanpage để cập nhật các thông tin mới nhất về cuộc thi nhé!

Xin chào các bạn!

✨ Phong trào lập trình thi đấu tại Việt Nam phát triển ngày càng mạnh mẽ, mùa hè này VNOI chính thức khởi động lần đầu tiên VNOI CUP 2022, tiến tới Chung kết tranh ngôi Vô địch từ Top 12 tại thành phố Đà Nẵng.

📢 Cuộc thi dành cho người Việt under 30 đam mê lập trình bao gồm học sinh, sinh viên, người đã ra trường, hiện đang học tập, làm việc tại Việt Nam và trên toàn thế giới (*). Kì thi gồm 3 vòng loại online diễn ra trên nền tảng VNOJ (không giới hạn số lượng người tham gia) để chọn ra 12 Coders người Việt xuất sắc nhất thi đấu Chung kết tại thành phố Đà Nẵng.

Đặc biệt, các thí sinh giành quyền tham dự Chung kết (xác nhận tham gia) sẽ được tài trợ toàn bộ vé máy bay (nội địa trong Việt Nam), chi phí ăn nghỉ trong thời gian thí sinh tham dự Chung kết tại Đà Nẵng từ 19-23/7/2022.

📌 Giải thưởng và xếp hạng Chung kết VNOI CUP 2022

• 🥇 Rank 1: 20 triệu đồng + CUP vô địch VNOI 2022 🏆
• 🥈 Rank 2: 15 triệu đồng + KNC Silver
• 🥉 Rank 3: 10 triệu đồng + KNC Bronze
• 🏅 Top 4, 5: 5 triệu đồng
• 🎖️ Top 12: Chứng nhận Rank VNOI CUP 2022 + quà lưu niệm + áo hoodie

🔥 Hỡi các coders trẻ tài năng, rất nhiều phần thưởng hấp dẫn đang chờ đợi các bạn ở phía trước. Hãy thổi bùng lên ngọn lửa nhiệt huyết và cùng chờ đón VNOI CUP 2022 nào! Đừng quên theo dõi page để cập nhật những thông tin mới nhất về cuộc thi nhé 😉.

(*) Thí sinh giành vé tham dự vòng Chung kết cần xác nhận có thể tham gia cuộc thi tại Đà Nẵng vào cuối tháng 7 và đảm bảo chắc chắn dưới 30 tuổi.

Xin chào các bạn,

Trong ~8~ tháng vừa qua, chuỗi các bài được dịch & nâng cấp của VNOI Wiki đã được team VNOI triển khai dưới sự giúp đỡ của các bạn TNV. Trước khi khép lại VNOI Wiki Project đợt ~2~, chúng mình xin giới thiệu với các bạn ~2~ bài viết về chủ đề Segment Tree và Disjoint Set Union.

📃 Cây Phân đoạn - Segment Tree (cơ bản)

• Link bài viết: xem tại đây
• Biên soạn: Nguyễn Châu Khanh - Đại học Công Nghệ - ĐHQGHN
• Reviewer:
  • Nguyễn Nhật Minh Khôi - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Nguyễn Phú Bình - Trường THPT Chuyên Hùng Vương - Bình Dương
  • Trần Xuân Bách - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
  • Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

📃 Disjoint Set Union - DSU

• Link bài viết: xem tại đây
• Biên soạn: Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
• Reviewer:
  • Trần Quang Lộc - ITMO University
  • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM

Cảm ơn các bạn TNV đã cùng VNOI thực hiện dự án trong suốt thời gian vừa qua. Cùng với những bài viết vô cùng tâm huyết trong giai đoạn ~2~ của VNOI Wiki Project, chúng mình hi vọng các thành viên trong cộng đồng VNOI sẽ có thêm nguồn tài liệu tham khảo bổ ích về thuật toán. Chúc các bạn học tập hiệu quả!

---

Chuỗi các bài được dịch & nâng cấp của VNOI Wiki là chuỗi các chủ đề, blog hay được dịch và nâng cấp, hoàn thiện qua sự hỗ trợ của các bạn TNV VNOI. Qua đây, chúng mình mong rằng thư viện thuật toán VNOI Wiki sẽ trở thành nguồn tài liệu tham khảo bằng tiếng Việt tốt nhất cho các bạn có niềm đam mê với thuật toán và Lập trình thi đấu.

Xin chào các bạn,

Từ ngày đầu thành lập, VNOI đã mang theo ước mơ củng cố & phát triển phong trào Tin học của các bạn học sinh, sinh viên Việt Nam. Đồng hành cùng các bạn trong quá trình tự học tập rèn luyện, chúng mình đã tổng hợp danh sách các nguồn tài nguyên mà VNOI xây dựng và phát triển trong suốt những năm vừa qua.

⁉️ VNOI có gì?

📌 VNOI Wiki: VNOI Wiki là thư viện chia sẻ các kiến thức Tin học, với đa dạng các chủ đề về:

• Thuật toán (kiến thức nhập môn, Cấu trúc dữ liệu, Xử lý xâu, Quy hoạch động, Đồ thị, Tham lam, Số học, Hình học, Tối ưu hóa,...). Với mục tiêu đưa VNOI Wiki trở thành nguồn tài liệu tham khảo bằng tiếng Việt tốt nhất cho các bạn có niềm đam mê với thuật toán và Lập trình thi đấu, VNOI Wiki Project đã và đang được triển khai cùng sự góp sức của các bạn TNV, với tần suất mỗi tháng một bài viết mới!
• Những chia sẻ về cách học Tin học, kỹ năng thi cử, kinh nghiệm phỏng vấn,...
• Các chủ đề về Khoa học máy tính (Ngôn ngữ lập trình, Machine Learning,...)

📌 VNOI Online Judge - VNOJ: VNOJ là hệ thống chấm bài của VNOI với lượng lớn các bài tập và contest - là nguồn tài liệu dồi dào phong phú để các bạn luyện tập. Ngoài ra, VNOJ còn hỗ trợ tính năng Tổ chức, giúp việc dạy và học Tin học trên cả nước diễn ra thuận lợi hơn. Thầy cô và các bạn quan tâm có thể xem hướng dẫn đăng ký tổ chức tại bài viết này.

Bên cạnh đó, cùng với Dự án sinh test các kỳ thi chính thức được triển khai với mục đích giúp các bạn dễ dàng ôn luyện và giải các đề thi của các kỳ thi Tin học chính thức; đề thi và bộ test của một số kỳ thi nổi bật đã được đưa lên VNOJ như:

• Kỳ thi HSGQG từ năm 2017 tới 2022
• Kỳ thi Olympic 30/4

📌 Thư viện đề thi VNOI: Dự án Thư viện đề thi VNOI đã và đang được triển khai nhằm mục đích tổng hợp đề thi của các kì thi Tin học, giúp các bạn dễ dàng tiếp cận để ôn luyện và giải các đề thi này. Hiện nay, thư viện đã có rất nhiều đề được tổng hợp như đề thi VOI, DHBB, OLP 30/4, HSGSO, đề thi của các tỉnh,.... Để đóng góp thêm đề thi mới chưa có trong thư viện, các bạn hãy điền link này nhé!

📌 Các nền tảng giao lưu, trao đổi giữa các thành viên trong cộng đồng:

• Group Facebook - VNOI - Diễn đàn Olympic Tin Học Việt Nam: Trải qua thời gian dài xây dựng, group hiện đã có gần 22 ngàn thành viên - là một trong những diễn đàn Tin học lớn nhất cả nước!
• Server Discord - From VNOI with love: Tuy chỉ mới được xây dựng và phát triển hơn 2 năm qua, nhưng server với sứ mệnh đem lại một cộng đồng cởi mở và sôi động hơn cho các thành viên cũng như hồi sinh From VNOI with love đã và đang ngày một phát triển. Cùng tham gia server để khám phá những điều bất ngờ và thú vị chưa từng xuất hiện trên group Facebook nhé 😉!

Nếu bạn có vướng mắc trong quá trình tự học - tự luyện thì đừng ngại ngần gì mà không chia sẻ cùng VNOI để nhận được sự giúp đỡ từ các thành viên trong cộng đồng nhé. Chúc các bạn học tập tốt!

Xin chào các bạn,

🔆 Mùa phượng vĩ đang dần tới, vậy là lại một năm học nữa sắp trôi qua! Cũng như mọi năm, trước thềm kỳ thi THPTQG, các cuộc thảo luận về chủ đề Tuyển sinh Đại học - định hướng nghề nghiệp, chọn trường nào, phương thức tuyển sinh của các trường ra sao,... luôn được các bạn học sinh và các bậc phụ huynh vô cùng quan tâm, chú ý.

🙌 Nắm bắt được nhu cầu của đông đảo các thành viên trong cộng đồng VNOI, chúng mình đã mở thêm 1 channel về Tuyển sinh đại học nói chung cũng như các ngành liên quan tới Công nghệ Thông tin nói riêng. Channel có hình thức thread-only, các bạn có thể tạo thread mới để thảo luận vấn đề của mình hoặc dễ dàng tìm kiếm lại các thread trước đó có cùng chủ đề.

✨ Nhanh tay tham gia channel bằng mã QR dưới đây hoặc qua đường link https://discord.gg/VFPaYYeZx8 nào!

😉 Hi vọng rằng channel mới này sẽ giúp các bạn giải đáp được các thắc mắc của mình. Chúc mọi người có trải nghiệm vui vẻ tại From VNOI with love!

Xin chào thầy cô và các bạn!

Trong thời gian qua, tính năng Tổ chức trên VNOJ đã được team VNOI triển khai & phát triển với mục đích hỗ trợ thầy cô và các bạn có thể tạo bài tập & các kì thi riêng, theo dõi quá trình học tập của các thành viên trong tổ chức một cách dễ dàng hơn. Tính năng này đã và đang nhận được rất nhiều phản hồi tích cực từ phía người dùng. Hiện nay, VNOI đang hỗ trợ cho gần ~150~ tổ chức, duy trì ổn định với ~1500 - 2000~ submissions mỗi ngày.

Để đăng ký sử dụng tính năng Tổ chức trên VNOJ, thầy cô và các bạn chỉ cần làm theo những bước rất đơn giản sau đây:

• Bước 1: Điền đơn đăng ký
• Bước 2: Dùng tài khoản facebook đã điền trong đơn đăng kí, nhắn cho page VNOI
• Bước 3: Chờ thông tin phản hồi của VNOI sau khi duyệt đơn.

Team VNOI sẽ duyệt đơn và liên hệ lại với thầy cô và các bạn trong thời gian sớm nhất. Chúc mọi người có những trải nghiệm tuyệt vời với VNOJ!

Xin chào các bạn,

🎉 Đi qua hành trình 1 năm phát triển, hôm nay - ngày ~17/04/2022~, VNOJ đã chính thức chạm mốc ~1.000.000~ lượt nộp bài - đánh dấu một chặng đường dài VNOJ được đồng hành cùng các bạn.

💕 Cùng với những nỗ lực, cố gắng hoàn thiện hệ thống của team VNOI thì sự ủng hộ, quan tâm của các bạn cũng có vai trò vô cùng quan trọng và chính là nguồn động lực to lớn giúp hệ thống VNOJ ngày một phát triển. Chúng mình xin gửi lời cảm ơn chân thành tới tất cả các bạn trong cộng đồng VNOI đã luôn dõi theo VNOJ từ những ngày đầu tiên. Hi vọng trong tương lai, các bạn sẽ tiếp tục đồng hành, ủng hộ và chờ đón những dự án mới của VNOI!

✨ Team VNOI luôn sẵn sàng lắng nghe những ý kiến đóng góp từ phía cộng đồng để ngày một hoàn thiện hệ thống, đem lại cho người dùng trải nghiệm tốt nhất khi sử dụng. Cùng với các dự án khác của VNOI, chúng mình hi vọng sẽ góp phần duy trì niềm đam mê Tin học của các bạn học sinh và sinh viên yêu thích lập trình trên toàn quốc. Chúc các bạn có những trải nghiệm tuyệt vời trên hệ thống VNOJ!

P/s: Cảm ơn anh Trần darkkcyan Quang Lộc vì bức ảnh độc đáo này 😉

📆 Ngày này có thể là một ngày bình thường với các bạn, nhưng với chúng mình, ngày ~07.04~ là một ngày đặc biệt - 🎂 ngày sinh nhật của hệ thống VNOJ.

❤️ Vào ngày ~07/04/2021~, hệ thống VNOJ - VNOI Online Judge đã chính thức được giới thiệu với cộng đồng VNOI, với nhiều những ấp ủ và ước mơ lớn lao. Ngày hôm nay, nhân dịp sinh nhật ~1~ năm tuổi của VNOJ, tạm dừng chân lại và cùng team VNOI nhìn lại những thành tích đã đạt được của hệ thống nhé!

🏆 Một năm vừa qua, VNOJ đã đạt được gì?

• Bắt đầu từ con số ~0~, hiện nay VNOJ đã thu hút gần ~14000~ người dùng;
• Số lượt nộp bài trên hệ thống đã gần chạm mốc ~1.000.000~;
• Hỗ trợ gần ~150~ tổ chức trên VNOJ cho thầy cô và các bạn có nhu cầu sử dụng;
• Là nguồn tài nguyên phong phú để các bạn luyện tập với khoảng ~2000~ contest và ~11500~ bài tập cả trong và ngoài tổ chức;
• Duy trì được tốc độ và sự ổn định, đem đến cho các bạn thí sinh những trải nghiệm thi tốt nhất khi là nền tảng tổ chức cho các cuộc thi lớn:
  • Vòng chung kết Tin học trẻ Thành phố Hồ Chí Minh lần thứ ~30~ vào ngày ~23,\ 24/10/2021~
  • ICPC National ~2021~ vào ngày ~20/02/2022~
  • Olympic Tin học Sinh Viên Việt Nam lần thứ ~30~ vào ngày ~23/03/2022~
  • ICPC Asia Hanoi ~2021~ vào ngày ~25/03/2022~
• Hợp tác và trở thành nền tảng tổ chức chính cho các series contest của Bedao contest;
• Hợp tác và trở thành là nền tảng luyện tập cho các contest của Free Contest;
• Các dự án của TNV VNOI được triển khai giúp các bạn tiếp cận gần hơn với những nguồn tài liệu khác nhau.

🙌 Một năm tuy không phải quá dài, nhưng hành trình phát triển của VNOJ đã khiến cho team VNOI cảm thấy vô cùng may mắn, tự hào và hãnh diện. Chúng mình cũng xin chân thành cảm ơn sự quan tâm theo dõi, ủng hộ của tất cả các bạn trong thời gian vừa qua!

✨ Team VNOI luôn sẵn sàng lắng nghe những ý kiến đóng góp từ phía cộng đồng để ngày một hoàn thiện hệ thống, đem lại cho người dùng trải nghiệm tốt nhất khi sử dụng. Cùng với các dự án khác của VNOI, chúng mình hi vọng sẽ góp phần duy trì niềm đam mê Tin học của các bạn học sinh và sinh viên yêu thích lập trình trên toàn quốc. Chúc các bạn có những trải nghiệm tuyệt vời trên hệ thống VNOJ!

Xin chào các bạn,

Tiếp nối chuỗi các bài được dịch & nâng cấp của các bạn TNV, team VNOI xin giới thiệu bài viết mới về Z Function cùng các ứng dụng của nó với các bài tập xử lý xâu.

Link bài viết: https://vnoi.info/wiki/algo/string/z-algo

Biên soạn: Nguyễn Nhật Minh Khôi - Đại học Khoa học Tự nhiên - ĐHQG-HCM

Reviewer:

• Trần Quang Lộc - ITMO University
• Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Nguyễn Phú Bình - Trường THPT Chuyên Hùng Vương - Bình Dương
• Nguyễn Hoàng Vũ - Trường THPT Chuyên Phan Bội Châu - Nghệ An

Cảm ơn các bạn đã chuẩn bị bài viết này. Cũng thông qua bài viết, chúng mình hi vọng các bạn có thể hiểu rõ hơn về định nghĩa cũng như biết về các ứng dụng của Z Function. Chúc các bạn học tập hiệu quả!

---

Chuỗi các bài được dịch & nâng cấp của VNOI Wiki là chuỗi các chủ đề, blog hay được dịch và nâng cấp, hoàn thiện qua sự hỗ trợ của các bạn TNV VNOI. Qua đây, chúng mình mong rằng thư viện thuật toán VNOI Wiki sẽ trở thành nguồn tài liệu tham khảo bằng tiếng Việt tốt nhất cho các bạn có niềm đam mê với thuật toán và Lập trình thi đấu.

Trong thời gian sắp tới, VNOI Wiki sẽ tiếp tục có nhiều chủ đề hay và thú vị hơn, các bạn cùng đón chờ nhé!