Xin chào các bạn,

👉 ICPC Việt Nam là một trong những kỳ thi lập trình thi đấu có quy mô lớn nhất dành cho các bạn sinh viên tại các trường đại học, cao đẳng. Hiện nay, ngoài các contest ICPC Regional, National và các miền Bắc - Trung - Nam năm 2021, 2022; đề bài và bộ test chính thức của kỳ thi ICPC Regional, National năm 2019, 2020 cũng đã được đăng tải lên hệ thống VNOJ tại địa chỉ:

📌 ICPC 2019

• Regional
• National

📌 ICPC 2020

• Regional
• National

❤️ Cùng với sự vinh dự và tự hào khi đã có 2 năm hỗ trợ nền tảng tổ chức cho cuộc thi, VNOI cũng xin chân thành cảm ơn BTC kỳ thi đã tin tưởng và cho phép VNOI được upload đề bài và bộ test chính thức các năm. Hi vọng các contest này sẽ giúp các team luyện tập và chuẩn bị thật tốt cho kỳ thi năm tới!

✨ Trên hành trình nâng cấp và hoàn thiện thư viện VNOI Wiki, tiếp nối bài viết về Trie trong chủ đề xử lý xâu tuần trước, hôm nay VNOI Wiki Project sẽ đem đến cho các bạn một bài viết về thuật toán KMP.

👉 Thuật toán Knuth-Morris-Pratt (KMP) là một thuật toán có độ phức tạp O(n + m) được sử dụng rộng rãi trong các ứng dụng cần giải quyết bài toán so khớp chuỗi, như xử lý ngôn ngữ tự nhiên, công nghệ thông tin, tin học đám mây và nhiều lĩnh vực khác. Để tìm hiểu sâu hơn về thuật toán này, cùng tới với bài viết trên VNOI Wiki nhé!

📌 Link bài viết: KMP

✍️ Biên soạn: Trịnh Quang Anh - University of Melbourne

✅ Reviewer:

• Hoàng Xuân Nhật - Đạ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
• Cao Thanh Hậu - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Lê Minh Hoàng - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn 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 và vận dụng thành thạo thuật toán KMP. Chúc các bạn học tập hiệu quả!

Xin chào các bạn,

Như đã hứa trong bài viết VNOI Wiki Project: Trie, chúng mình xin giới thiệu tới các bạn đến với VNOI Educational Contests: Trie. Trie là một cấu trúc dữ liệu kinh điển được dùng để quản lý tập hợp các xâu. Vì là một cấu trúc dữ liệu dễ hiểu và dễ cài đặt, thế nên Trie có rất nhiều ứng dụng và là các dạng bài cổ điển và quen thuộc trong Lập trình thi đấu. Để có cái nhìn sâu sắc nhất về các dạng bài tập, hãy tham gia và luyện tập contest kỳ này của chúng mình nhé!

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 đấy, các bạn vẫn có thể giải tiếp những bài tập này).
• 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ọ
  • Nguyễn Tuấn Tài - FireGhost130104 - University of Wisconsin-Madison

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 Mini Contest 18 vào Chủ nhật, ngày 19 tháng 03 năm 2023 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:

kazamahoang~,~ trungnotchung~,~ Lam_lai_cuoc_doi~,~ hoale86~,~ Duy_e~,~ FireGhost130104~,~ _Neos_~,~ hohohaha~,~ LeThanhMinh~,~ fextivity~,~ Ddoraaaaa~,~ marvinthang~,~ ducanh2706~,~ Mike4235~.~

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:

SUMSQUARE

EQUATION

PLUS

DIVISORS

PEACHTREE

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

2. Lamduybao

3. mahimero2006

4. Hata_no_Kokoro

5. duyanhk35itctq

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

1. lansunrang

2. Hacker

3. CLC__Haaland

4. proudanh

5. tuoitre

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,

✨ Ở tháng trước, các bạn đã làm quen với một chủ đề về “Đường đi Euler trên cây” thì ở kì này chúng mình quay trở lại với một bài viết khác cũng ứng dụng các mô hình của cây để xử lý các bài toán về xâu, đó chính là Trie.

👉 Trie hay một số tài liệu còn gọi là cây tiền tố, là một cấu trúc dữ liệu dạng cây hữu dụng được dùng để quản lý một tập hợp các xâu. Mặc dù dễ hiểu và dễ cài đặt, trie lại có rất nhiều ứng dụng. Do vậy, trie thường xuyên xuất hiện trong các cuộc thi lập trình ở Việt Nam nói riêng và quốc tế nói chung.“ Để 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: Trie

✍Biên soạn:

• Ngô Nhật Quang - Trường THPT chuyên Khoa học Tự Nhiên - ĐHQGHN

✅ Reviewer:

• Cao Thanh Hậu - Đạ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
• Lê Minh Hoà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 bài viết này.

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

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

Bedao team sắp tới có tổ chức Bedao Grand Contest 12 vào Chủ nhật, ngày 12 tháng 03 năm 2023 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~,~ khanhuit~,~ kazamahoang~,~ Naot~,~ lastPledge~,~ trungnotchung~,~ marvinthang~.~

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 12 được cập nhật theo danh sách sau đây:

ODDEVEN

PALIN

FENCE

MINDIST

MEDIAN

ELETRIC

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 VDCD đã xuất sắc giành vị trí thứ ~1~:

1. VDCD

2. Helu

3. UltimateWiener

4. HuyThinhCTN

5. Hata_no_Kokoro

6. QioCass

7. huyhau6a2

8. jazagiarada

9. tuoitrexinloianhchi

10. MinhTuan11

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 các bạn ✌️,

Kỳ thi HSGQG môn Tin học năm 2023 đã rất cận kề, hẳn các bạn đang bước vào giai đoạn nước rút rồi!

Đây có lẽ cũng là thời điểm các “sĩ tử” đang tập trung ôn tập lại kiến thức chuẩn bị cho kỳ thi trong trạng thái lo lắng và hồi hộp. Hiểu được tâm lý lo lắng “tiền VOI” của bạn, VNOI xin giới thiệu:

📌 Danh sách bài tập VOI Algorithm Review

Danh sách bài tập này bao gồm những bài tập cơ bản sử dụng những thuật toán quen thuộc, như Segment Tree, Trie, Binary Search, Dijkstra,... với mục đích giúp các bạn luyện tập, củng cố lại những kiến thức cơ bản để chuẩn bị thật tốt cho kì thi HSGQG sắp tới 💪.

Hy vọng rằng thông qua VOI Algorithm Review, các bạn sẽ có thêm tự tin để bước vào kỳ thi quan trọng sắp tới. VNOI thân chúc các “sĩ tử” sẽ duy trì trạng thái học tập và tinh thần tốt nhất cùng ý chí quyết tâm cao độ, đạt được kết quả thật tốt, xứng đáng với hành trình dài luyện tập vừa qua.

From VNOI with love ❤️!

Xin chào các bạn,

✨ Để tiếp tục hành trình xây dựng và nâng cấp thư viện VNOI Wiki với nhiều chủ đề bổ ích trong Lập trình thi đấu, 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, đã quay trở lại cùng với bài viết có chủ đề “Đường đi Euler trên cây” - hay còn được biết đến với tên gọi “Euler tour on tree”.

👉 "Đường đi Euler trên cây" là một phương pháp hữu dụng để giải quyết các bài toán trên cây trong Lập trình thi đấu. Đây là một kỹ thuật áp dụng việc trải phẳng cây để dễ dàng thao tác trên cây như thao tác trên mảng một chiều. Để tìm hiểu sâu hơn về phương pháp này, hãy cùng đọc bài viết trên VNOI Wiki nhé!

📌 Link bài viết: Đường đi Euler trên cây

✍ Biên soạn:

• Cao Thanh Hậu - Đại học Khoa học Tự nhiên - ĐHQG-HCM

✅ Reviewer:

• Lê Minh Hoàng - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Trịnh Quang Anh - University of Melbourne
• Nguyễn Anh Bảo - Đại học Bách Khoa Hà Nội
• 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
• Ngô Nhật Quang - Trường THPT chuyên Khoa học Tự Nhiên - ĐHQGHN

💗 Cảm ơn các bạn TNV & admin VNOI đã biên soạn 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 và vận dụng thành thạo phương pháp này. Chúc các bạn học tập hiệu quả!

Xin chào các bạn,

📖 Chỉ còn chưa đầy ~2~ tuần nữa, kỳ thi Học sinh giỏi cấp Quốc gia - VOI 2023 sẽ chính thức diễn ra. Để chuẩn bị tốt nhất cho giai đoạn nước rút này, cùng với việc luyện tập đề thi VOI các năm trước các bạn có thể tham khảo lời giải của một số năm tại đây:

📌 Livestream chữa đề thi HSGQG môn Tin học năm 2022

📌 Livestream chữa đề thi HSGQG môn Tin học năm 2021

Hành trình dài đã gần tới hồi kết, trong ~10~ ngày cuối cùng này, VNOI xin chúc các bạn sẽ duy trì trạng thái tốt, luyện tập hiệu quả, giữ được ý chí quyết tâm cao để có thể thu được trái ngọt.

From VNOI with love ❤️!

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

Bedao team sắp tới có tổ chức Bedao Mini Contest 17 vào Chủ nhật, ngày 12 tháng 02 năm 2023 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:

Thanh_beo_ILS~,~ LeThanhMinh~,~ Tri_Phan~,~ HynDuf~,~ hoale86~,~ nothere~,~ trungnotchung~,~ phanh051~,~ Hau~,~ Lam_lai_cuoc_doi~,~ fextivity~,~ Duy_e~,~ marvinthang~,~ Mike4235~,~ kazamahoang~.~ DeMen100ns~,~ Naot~.~

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:

SUMSQUARE

EQUATION

PLUS

DIVISORS

PEACHTREE

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

2. nhuhieu193

3. FoolestBoy

4. Skyan

5. dwuy

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

1. kusssso

2. ClearContest

3. swishyy

4. lytieulong_123

5. t

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 💪