Xin chào các bạn,

✨ Vắng bóng sau khoảng thời gian chuẩn bị kỹ lưỡng, VNOI Wiki Project đã trở lại bằng bài viết Range Minimum Query (RMQ) - Sparse Table, tiếp tục sứ mệnh nâng cấp và hoàn thiện thư viện VNOI Wiki, với mục tiêu trở thành nguồn tài liệu Tin học tham khảo bằng tiếng Việt tốt nhất với các bạn học sinh, sinh viên trên cả nước.

👉 Bài toán Range Minimum Query (RMQ) là một bài toán phổ biến và quen thuộc trong Lập trình thi đấu. Một trong những cách phổ biến nhất để giải bài toán này đó là dùng cấu trúc dữ liệu Sparse Table (bảng thưa). Để tìm hiểu sâu hơn về cấu trúc dữ liệu này, cùng tới với bài viết trên VNOI Wiki nhé!

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

✍️ Biên soạn: Lê Minh Hoàng - Đại học Khoa học Tự nhiên, ĐHQG-HCM

✅ Reviewer:

• 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
• Nguyễn Anh Bảo - Đại học Bách Khoa Hà Nội

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn bài viết này.

🔥 Bật mí thêm, contest tiếp theo của Educational Contests Project về chủ đề RMQ sẽ được ra mắt trong vài ngày tới, hãy nghiên cứu kỹ về bài viết này trong lúc chờ đợi contest nhé 😉! Chúc các bạn học tập hiệu quả!

[🔥 BEDAO CONTEST 2023 TỚI RỒI ĐÂY!!!🔥]

Xin chào các bạn,

🌸 Tiếp nối thành công của contest chào mừng năm mới - Bedao Hay Không? Hay Hay; Bedao Contest 2023 sẽ trở lại với nhiều điều thú vị.

👉 Đội ngũ tưởng lạ mà quen: Bedao contest đã chính thức sáp nhập, về cùng một nhà với VNOI. Dưới sự góp sức của các bạn TNV VNOI - Bedao Contest hứa hẹn sẽ đem đến những contest chất lượng và chuyên nghiệp. Đặc biệt hơn, Bedao Contest 2023 sẽ được chuẩn bị vô cùng chỉn chu và cẩn thận bởi các khách mời siêu khủng.

👉 Giải thưởng hấp dẫn: Áo Bedao Contest sẽ chính thức được ra mắt trong thời gian tới với vai trò làm phần thưởng của contest. Cơ cấu giải thưởng của cuộc thi cũng sẽ được hé lộ cùng với hình ảnh áo Bedao Contest trong tuần tới!

🔥🔥🔥 Nếu bạn mong muốn là những người đầu tiên sở hữu chiếc áo Bedao Contest xinh xắn, độc nhất với handle của mình được in trên áo, hãy đến ngay với Bedao Contest ~2023~ nhé!

📌 BEDAO CONTEST 2023

🕗 Thời gian: ~20:00~ - ~23:00~, ~01/01/2023~

🖥️ Địa chỉ: Hệ thống VNOJ - VNOI Online Judge

✨ Hình thức: Contest được tính rating cho tất cả tài khoản VNOJ tham gia contest.

Hãy chú ý theo dõi trên Bedao contest để cập nhật những thông tin mới nhất về cuộc thi nhé ❤️!

Xin chào các bạn,

Tiếp nối chuỗi kỳ thi luyện tập theo chủ đề (educational contest series), chúng mình xin giới thiệu tới các bạn về Backtracking Contest. Quay lui (hay Backtracking) là một kỹ thuật thiết kế giải thuật dựa trên đệ quy. Ý tưởng của quay lui là tìm lời giải từng bước, mỗi bước chọn một trong số các lựa chọn khả dĩ và đệ quy. Đây là một thuật toán quen thuộc nhưng lại có tính ứng dụng lớn trong lập trình thi đấu.

Sau đây là một số thông tin về contest:

• Hình thức: Contest được mở trong 7 ngày, dưới dạng marathon contest (sau thời gian này các bạn vẫn có thể giải những bài tập này một cách bình thường).
• Link contest: Tại đây.
• Chuẩn bị contest:
  • Lê Đức Anh - ducanh2706 - Trường THPT chuyên Hà Nội - Amsterdam
  • Nguyễn Đức Huy - huyhasun - Trường THPT chuyên Hà Nội - Amsterdam
  • Vũ Hoàng Giáp - hohohaha - University of Melbourne
  • Nguyễn Trần Quang Minh - quangminh_0604 - Trường THPT Chuyên Lương Văn Chánh, Phú Yên
  • Trần Thiên Phúc - trnthienphc2003 - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
  • Nguyễn Đình Phúc - Ddoraaaaa - University of Melbourne
  • Nguyễn Thanh Phước Lộc - LptN21 - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
  • Nguyễn Đức Thắng - marvinthang - Trường THPT Chuyên Hùng Vương, Phú Thọ

Xin cảm ơn các bạn TNV VNOI đã chuẩn bị contest này. Thông qua contest, chúng mình hi vọng các bạn có thể giúp các bạn có thể hiểu và sử dụng thành thạo thuật toán này. Chúc các luyện tập tốt!

Xin chào mọi người 🌸

Bedao team sắp tới có tổ chức Bedao Grand Contest 11 vào Chủ nhật, ngày 04 tháng 12 năm 2022 lúc 20 giờ diễn ra đến 23 giờ, và sẽ được tính rating cho những người có rating trên ~1200~. Contest được chuẩn bị bởi Daor team, bên cạnh đó là sự hỗ trợ nhiệt tình từ các bạn Tester. Bọn mình cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

tunangoo~,~ lastPledge~,~ Naot~,~ wind~,~ nothere~,~ FireGhost130104~,~ fextivity~,~Lam_lai_cuoc_doi~,~ Hau~,~ khanhuit~,~ Naot~,~ phanh051~,~ fextivity~,~ Copium~,~ DeMen100ns~,~ Duy_e~,~ marvinthang~,~ LeThanhMinh~,~ Mike4235~,~ Smurf~,~ kazamahoang~.~

Ngoài ra còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện tổ chức contest trên VNOJ cũng như trong công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.

Bộ đề lần này có 6 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 3 tiếng, kì thi được tổ chức theo thể thức OI, tức số điểm của bạn được tính ứng với số bộ test bạn đúng trong bài, mục tiêu trong cuộc thi là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian ngắn.

Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪

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

EVENT

PERFECT

FGSTRING

HOLIDAY

NUMBER

MILKTEA

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

1. BaoJiaoPisu

2. huutuan

3. sirvibe

4. dinhmanhhung168

5. yamete

6. UltimateWiener

7. pRtIke

8. ind_tnah_gi

9. minhkhoaitknine

10. NobleKross

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 💪

Xin chào mọi người 🌸

Bedao team sắp tới có tổ chức Bedao Mini Contest 15 vào Chủ nhật, ngày 27 tháng 11 năm 2022 lúc 20 giờ diễn ra đến 22 giờ 30, và sẽ được tính rating cho những người có rating dưới ~1600~. Contest được chuẩn bị bởi Daor team, bên cạnh đó là sự hỗ trợ nhiệt tình từ các bạn Tester. Bọn mình cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

LeThanhMinh~,~ kazamahoang~,~ ngpin04~,~ hoale86~,~ trungnotchung~,~ DeMen100ns~,~ HynDuf~,~ Hau~,~ _Neos_~,~ Tri_Phan~,~ Thanh_beo_ILS~,~ Lam_lai_cuoc_doi~,~ marvinthang~,~ Mike4235~,~ fauz~.~

Ngoài ra còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện tổ chức contest trên VNOJ cũng như công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.

Bộ đề lần này có 5 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 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 ứng với số bộ test bạn đúng trong bài, mục tiêu trong cuộc thi là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian ngắn.

Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪

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

UPPERCASE

BINGCHILLING

ROBOT

SEQGAME2

2SEG

UPD 2: Bọn mình xin chúc mừng các top ~5~ sau đây:

Top ~5~ có rating lớn hơn ~1600~

1. Vũ_CG_Coder

2. Pikachu123

3. nhuhieu193

4. TTNhan

5. ntnguyen

Top ~5~ có rating thấp hơn ~1600~

1. ind_tnah_gi

2. hai111

3. fdsfasdfa

4. phuc1234

5. ANHTUANCBN

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 và hẹn gặp các bạn ở những contest sắp tới của Bedao 💪

Xin chào các bạn,

Hòa chung không khí háo hức cận kề ngày diễn ra kỳ thi ICPC 2022 Asia HoChiMinh City cùng kỳ thi Olympic Tin học Sinh viên Việt Nam lần thứ 31, VNOI xin gửi tới các bạn danh sách các contest ICPC và Olympic Sinh viên (với bộ test chính thức) trên hệ thống VNOJ:

• ICPC 2022:

  • National
  • Miền Bắc
  • Miền Trung
  • Miền Nam

• ICPC 2021:

  • Regional
  • National
  • Miền Bắc
  • Miền Trung
  • Miền Nam
  • Practice Contest

• Olympic Sinh viên 2021:

  • Bảng Siêu cup
  • Bảng Chuyên tin
  • Bảng Không chuyên

• Olympic Sinh viên 2020:

  • Bảng Siêu cup
  • Bảng Chuyên tin
  • Bảng Không chuyên

• Olympic Sinh viên 2019:

  • Bảng Siêu cup
  • Bảng Chuyên tin
  • Bảng Không chuyên

Hi vọng danh sách contest này sẽ giúp các bạn luyện tập tốt và đạt thành tích cao trong những kỳ thi đang đến gần. Hẹn gặp lại các bạn tại kỳ thi ICPC & OLP Sinh viên sắp tới ❤️!

[VNOI Educational Contests Project: AlgorithmsThread Tree Basics Contest]

Xin chào các bạn,

Nằm trong chuỗi kỳ thi luyện tập theo chủ đề (educational contest series) mà VNOI đã triển khai trong thời gian qua, VNOI xin giới thiệu tới các bạn AlgorithmsThread Tree Basics Contest! 🤩

Đây là kỳ thi được soạn bởi SecondThread - Grandmaster Codeforces và YouTuber làm về lập trình thi đấu. Kỳ thi nhằm giúp các bạn làm quen và củng cố các kỹ thuật xử lý trên cây như LCA, Binary lifting, Euler tour. Nhận thấy rằng đây là một kỳ thi bổ ích để các bạn luyện tập cho những kỳ thi Tin học lớn, VNOI đã quyết định Việt hóa đề bài cũng như bổ sung lời giải và bộ test cho kỳ thi qua sự góp sức của các bạn TNV VNOI - Gen 1!

Sau đây là một số thông tin về contest:

• Hình thức: Contest được mở trong 7 ngày, dưới dạng marathon contest (sau thời gian này các bạn vẫn có thể giải những bài tập này một cách bình thường), bắt đầu từ 20:00 Thứ Hai 21/11/2022.
• Nguồn contest gốc
• Link contest

Xin cảm ơn các bạn TNV VNOI đã chuẩn bị contest này 😍. Thông qua contest, chúng mình hi vọng các bạn có thể nắm rõ hơn về các kỹ thuật xử lý cây và từ đó có thể giải quyết những bài toán về cây tốt hơn. Chúc các bạn làm bài vui vẻ! ❤️

Xin chào mọi người 🌸

Bedao team sắp tới có tổ chức Bedao Regular Contest 12 vào Chủ nhật, ngày 20 tháng 11 năm 2022 lúc 20 giờ diễn ra đến 22 giờ 30, và và sẽ được tính rating cho những người có rating dưới ~2100~. Contest được chuẩn bị bởi Daor team, bên cạnh đó là sự hỗ trợ nhiệt tình từ các bạn Tester. Bọn mình cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

FireGhost130104~,~ kazamahoang~,~ Lam_lai_cuoc_doi~,~ Hau~,~ lastPledge~,~ ngpin04~,~ Naot~,~ hoale86~,~trungnotchung~,~ Copium~,~ Tri_Phan~,~ Smurf~.~ Mike4235~,~ fauz~,~ fextivity~.~

Ngoài ra còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện tổ chức contest trên VNOJ cũng như trong công tác truyền thông để đưa đến cộng đồng những bộ đề chất lượng nhất.

Bộ đề lần này có 6 bài gồm nhiều subtask đi kèm và thời gian hoàn thành contest sẽ là 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 ứng với số bộ test bạn đúng trong bài, mục tiêu trong cuộc thi là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian ngắn.

Chúc mọi người hoàn thành bài thi của mình với phong độ cao nhất 💪

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

GEN

3M0J1

BFRIDAY

XORPERM

PAPALIND

CANDY

UPD 2: Bọn mình xin chúc mừng các bạn trong top ~13~ trong contest vừa rồi. Đặc biệt, bạn nhuhieu193 đã xuất sắc giành vị trí thứ ~1~, bạn cũng là người duy nhất số điểm ở bài cuối cùng:

1. nhuhieu193

2. olivera

3. huyhau6a2

4. CBNK29_GuangHai

5. UltimateWiener

6. CBNK29_123Hoa

7. dwuy

8. Skyan

9. lahuyhoang2008

10. MinhTuan11

11. binhnt

12. nhakhoanon

13. marvinthang

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ào ngày thứ Bảy (19/11/2022) tới đây, chúng tôi, Dynamic Technology Lab, rất tự hào được đem đến cho cộng đồng VNOI cuộc thi DTL Algorithms Battle 2022! Kỳ thi được tổ chức với mong muốn tạo sân chơi cạnh tranh lành mạnh cho các bạn lập trình viên, đồng thời giới thiệu với các bạn về các cơ hội làm việc với chúng tôi ở Dynamic Technology Lab Việt Nam.

Link đăng ký dự thi: http://bit.ly/dtlbattle2022.

DEADLINE: Thứ Năm, 17/11/2022, vào lúc 23h59 (GMT+7).

Đối tượng dự thi

• Bất kỳ ai cũng có thể tham dự Dytechlab Algorithms Battle 2022.

Lưu ý: Đề bài sẽ chỉ được viết bằng tiếng Việt.

Nền tảng

Cuộc thi sẽ được diễn ra trên nền tảng VNOJ. https://oj.vnoi.info/.

Link dự thi sẽ được gửi đến với các thí sinh bằng e-mail một ngày trước khi cuộc thi diễn ra.

Format

• Kỳ thi sẽ diễn ra trong vòng 4 tiếng, từ 14h00 đến 18h00, thứ Bảy, 19/11/2022 (GMT+7).
• Kỳ thi có 10 bài. Mỗi bài có giá trị 1 điểm. Bài sẽ chỉ được tính điểm nếu phần mềm bạn nộp chạy đúng tất cả các test theo như yêu cầu đề bài. Các bài đều không có subtask, cũng như không có điểm một phần.
• Điểm của bài sẽ là điểm của lần nộp bài có điểm lớn nhất.
• Các lần nộp bài trước lần nộp bài có điểm lớn nhất sẽ tính penalty 5 phút.
• Các thí sinh bằng điểm sẽ được phân định bằng thời gian của lần nộp bài cuối cùng làm thay đổi kết quả (cộng với penalty).
• Bảng xếp hạng sẽ công khai cho các thí sinh xuyên suốt 4 tiếng diễn ra cuộc thi.

Phần thưởng

05 thí sinh với màn thể hiện xuất sắc nhất trong cuộc thi sẽ được nhận các phần thưởng với giá trị tiền mặt như sau:

• 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

Ngoài ra, các thí sinh trên sẽ nhận được một gói quà, bao gồm tất cả các phần quà như dưới đến từ Dytechlab:

• Áo T-shirt.
• Túi rút thể thao.
• Bút bi.
• Sổ tay.
• Stickers.

Các thí sinh có ranking từ 06-70 cũng sẽ được tham gia vào màn Bốc thăm may mắn như sau:

• 05 thí sinh may mắn trong các thí sinh có thứ hạng từ 06 đến 20 sẽ nhận được một set quà tặng bao gồm: Áo T-shirt, Bút bi, Sổ tay, Stickers.
• 10 thí sinh may mắn trong các thí sinh có thứ hạng từ 21 đến 70 sẽ nhận được một set quà tặng bao gồm: Túi rút thể thao, Bút bi, Sổ tay, Stickers.

Các thí sinh may mắn sẽ được phân định bằng đoạn mã C++. Quy tắc lựa chọn vui lòng đọc ở đây: https://pastebin.com/R1JJsswg.

Hạn nộp đơn: 23h59, thứ Năm, ngày 17/11/2022.

Mọi thông tin chi tiết, vui lòng liên hệ:

Email: [email protected] hoặc [email protected].

Fanpage: https://www.facebook.com/DytechlabCareersVietnam/.

Xin chào các bạn,

🎉🎉 Cùng với sự thành công của kỳ thi ICPC 2022 - Vòng thi quốc gia; Livestream giải đề, bình luận về đề thi & Unfrozen bảng rank cũng đã diễn ra thành công tốt đẹp trong ngày hôm nay với sự góp mặt của các khách mời và rất đông các bạn khán giả.

🔔 Hiện tại, đề bài & bộ test và bảng rank chính thức của kì thi hôm nay đã được đăng tải lên hệ thống VNOJ tại địa chỉ:

• Contest
• Bảng rank
• Link lời giải

❤️ Một lần nữa cảm ơn sự đóng góp và tham gia của các bạn trong buổi livestream hôm nay. Hẹn gặp các bạn tại kỳ thi Regional sắp tới!