• VNOJ
  • Home
  • PRoblems
  • Submissions
  • Users
    >
    • Organizations
  • Contests
  • Tag
  • About
    >
    • FAQ
    • Custom checker
    • Judges
    • Devlog
    • Github
    • Tickets
  • Wiki
  • Thư viện đề thi
VI EN Log in  or  Sign up

Chào mừng bạn đến với VNOI Online Judge!

VNOJ - VNOI Online Judge là hệ thống online judge open source chính thức của VNOI, dựa trên nền tảng của hệ thống DMOJ.

VNOJ được tạo ra với mục đích xây dựng một môi trường luyện tập và cạnh tranh dành cho cộng đồng Tin Học Việt Nam. VNOJ là một hệ thống chấm bài tự động hoàn toàn độc lập của VNOI và là bước tiến tiếp theo trong quá trình di dời và nâng cấp VOJ.

Hiện nay, hệ thống VNOJ đã đưa trở lại kho bài tập rộng lớn từ hệ thống cũ VOJ (bao gồm các đề thi Học Sinh Giỏi Quốc Gia, ACM-ICPC, ... qua các năm). Kho bài tập này sẽ được cập nhật thường xuyên với những bài tập mới từ các kì thi, trong đó có những kì thi luyện tập trên VNOJ và những đề thi chính thức của VNOI.

Nếu đây là lần đầu tiên tham gia VNOJ, hãy đăng ký tài khoản. Sau đó, thử bài tập A cộng B.

  • Blog
  • Events
  • Newsfeed
  • Blogs

6

VNOI Wiki Project: Thuật toán KMP

dquynh_2811 posted on March 22, 2023, 1:00 p.m.

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

dquynh_2811
oMarch 22, 2023, 1:00 p.m. 0

6

VNOI Educational Contests Project: Trie Contest

ntkwan posted on March 18, 2023, 1:00 p.m.

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 - Trường THPT chuyên Hà Nội - Amsterdam
    • Nguyễn Đức Huy - Trường THPT chuyên Hà Nội - Amsterdam
    • Vũ Hoàng Giáp - University of Melbourne
    • Nguyễn Trần Quang Minh - Trường THPT Chuyên Lương Văn Chánh, Phú Yên
    • Trần Thiên Phúc - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
    • Nguyễn Đình Phúc - University of Melbourne
    • Nguyễn Thanh Phước Lộc - Trường Đại học Khoa học Tự nhiên, ĐHQG - HCM
    • Nguyễn Đức Thắng - Trường THPT Chuyên Hùng Vương, Phú Thọ
    • Nguyễn Tuấn Tài - 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!

ntkwan
oMarch 18, 2023, 1:00 p.m. 0

2

Bedao Mini Contest 18

bedao posted on March 17, 2023, 1:18 p.m.

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 💪

bedao
oMarch 17, 2023, 1:18 p.m. 0

12

VNOI Wiki Project: Trie

ntkwan posted on March 14, 2023, 1:42 p.m.

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ả!

ntkwan
oMarch 14, 2023, 1:42 p.m. 0

70

Tạp chí VNOI Xuân Quý Mão

leduykhongngu posted on Jan. 22, 2023, 1:00 a.m.

Tải xuống tạp chí tại đây.

leduykhongngu
oJan. 22, 2023, 1:00 a.m. 4

17

Bedao Grand Contest 12

bedao posted on March 9, 2023, 11:48 a.m.

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 💪

bedao
oMarch 9, 2023, 11:48 a.m. 0

31

VOI Algorithm Review

ntkwan posted on Feb. 20, 2023, 1:05 p.m.

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 ❤️!

ntkwan
oFeb. 20, 2023, 1:05 p.m. 0

19

VNOI Wiki Project: Euler Tour Tree

ntkwan posted on Feb. 17, 2023, 1:00 p.m.

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ả!

ntkwan
oFeb. 17, 2023, 1:00 p.m. 0

27

Tổng hợp livestream chữa đề thi HSGQG môn Tin học các năm

ntkwan posted on Feb. 13, 2023, 1:00 p.m.

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 ❤️!

ntkwan
oFeb. 13, 2023, 1:00 p.m. 1

19

Bedao Mini Contest 17

bedao posted on Feb. 10, 2023, 3:08 p.m.

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 💪

bedao
oFeb. 10, 2023, 3:08 p.m. 1
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • »

Ongoing contests

Educational Trie Contest
Ends in 1 day 23:37:09.

Top users

# Username Points
1
ntnguyen
147.27
2
31tranhoangson
147.21
3
nguyen31hoang08minh2003
146.21
4
marvinthang
145.34
5
ProTeam15
143.30
Organizations View all >>>

Top contributors

# Username Contrib.
1
dquynh_2811
1174
2
Mike4235
582
3
NoobCpp
411
4
Mondeus
362
5
darkkcyan
340
View all >>>

Comment stream Discord

  • yamete → K điểm gần nhất
  • yamete → Con đường trọng yếu
  • bombombom → Beginner Free Contest 29 - DIFNPLE
  • yanwe111 → Tìm khớp và cầu (Cơ bản)
  • yanwe111 → Tìm khớp và cầu (Cơ bản)
  • yanwe111 → Bedao Mini Contest 18 - SORTQUERY
  • yanwe111 → Beginner Free Contest 49 - H9DNBD
  • yanwe111 → Bedao Mini Contest 18 - BINSEQ
  • bombombom → Beginner Free Contest 42 - OTT
  • KuroSatouDeepTry → Bedao Grand Contest 12 - ODDEVEN
RSS / Atom

New problems

  • Bedao Mini Contest 18 - BALANCE
  • Bedao Mini Contest 18 - BINSEQ
  • Bedao Mini Contest 18 - FINDSET
  • Bedao Mini Contest 18 - MAXKSEG
  • Bedao Mini Contest 18 - SORTQUERY
  • Beginner Free Contest 50 - MAXDIVI
  • Beginner Free Contest 50 - CAMPING
RSS / Atom

proudly powered by DMOJ | follow us on Github and Facebook