• VNOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
    >
    • Tổ chức
  • Các kỳ thi
  • Wiki
  • Thông tin
    >
    • FAQ
    • Trình chấm ngoài
    • Tag
    • Máy chấm
    • Devlog
    • Github
    • Tickets
    • Thư viện đề thi
    • Đề xuất contest
  • Tạp chí
VI EN Đăng nhập  hoặc  Đăng ký

Blog - Trang 7

  • Thông tin
  • Thống kê
  • Blog

27

VOI Algorithm Review

ntkwan đã đăng vào 20, Tháng 2, 2023, 13:05

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
o20, Tháng 2, 2023, 13:05 0

17

VNOI Wiki Project: Euler Tour Tree

ntkwan đã đăng vào 17, Tháng 2, 2023, 13:00

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
o17, Tháng 2, 2023, 13:00 0

28

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

ntkwan đã đăng vào 13, Tháng 2, 2023, 13:00

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
o13, Tháng 2, 2023, 13:00 1

2

VNOI Educational Contests Project: Range Minimum Query Contest

ntkwan đã đăng vào 25, Tháng 12, 2022, 13:00

Xin chào các bạn,

Cách đây không lâu, VNOI Wiki Project đã gửi đến mọi người bài viết về Range Minimum Query (RMQ) - Sparse Table và như đã hứa ở thông báo trước, chúng mình xin giới thiệu tới các bạn về Range Minimum Query Contest. Bài toán Range Minimum Query (RMQ) là các dạng bài cổ điể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à sử dụng cấu trúc dữ liệu Sparse Table (Bảng thưa). Đồng thời, các bài tập về chủ đề này thường đa dạng về hướng tiếp cận và thường xuyên xuất hiện trong các kỳ thi lớn.

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ọ

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 bạn luyện tập tốt!

ntkwan
o25, Tháng 12, 2022, 13:00 3

-2

Bedao Mini Contest 08

ntkwan đã đăng vào 7, Tháng 12, 2021, 13:53

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

Bedao team sắp tới có tổ chức Bedao Mini Contest 08 vào Chủ nhật, ngày 12 tháng 12 năm 2021 lúc 20 giờ, và chỉ những người có rating thấp hơn ~1680~ được tham gia. Với sự bổ sung lực lượng trong Daor team, contest có những bộ đề cực kỳ chất lượng và được hoàn thiện bởi những đóng góp, ý kiến từ đội ngũ Tester. Bên cạnh đó, bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

HynDuf, mbfibat, wind, Thanh_beo_ILS, Copium, LeThanhMinh, lethienquan28052006, viethoangpham, hung32, manhtranVN. khanhuit, Tri_Phan, iostream, Mike4235, Duy_e, NoobCpp, phathnv, darkkcyan.

Ngoài ra còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ 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, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest 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 bộ đề của Bedao Mini Contest 08 đang được cập nhật, mọi người có thể tìm với danh sách sau đây:

CHECKARRAY

BOILEGG

WORDSEARCH

TRIANGLE

PAIRS


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 ~1680~

1. nnnnn68

2. marvinthang

3. namngotau123

4. bruh

5. Darkness

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

1. samau07012005

2. hungby04

3. nguyenminhtiena2k23cvp

4. Uk_nim

5. karrigan

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 lần comeback sắp tới của Bedao 💪

ntkwan
o7, Tháng 12, 2021, 13:53 0

-3

Bedao Regular Contest 03

ntkwan đã đăng vào 23, Tháng 11, 2021, 14:23

hình

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

Bedao team sắp tới có tổ chức Bedao Regular Contest 03 vào Chủ nhật, ngày 28 tháng 11 năm 2021 lúc 20 giờ đến 22 giờ 30, và sẽ được tính rating cho tất cả người tham gia. Contest được chuẩn bị công phu đến từ team Daor và được điều chỉnh kĩ càng bởi các ý kiến, nhận xét từ các Tester. Bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

HynDuf, mbfibat, wind, Thanh_beo_ILS, Copium, LeThanhMinh, lethienquan28052006, viethoangpham, hung32, manhtranVN. khanhuit, Tri_Phan, iostream, Mike4235, Duy_e, NoobCpp.

Bên cạnh đó còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ 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ó 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, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest kết thúc, toàn bộ Editorial của từng bài sẽ được cập nhật trong thời gian sớm nhất.

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 bộ đề của Bedao Regular Contest 03 đã được cập nhật, mọi người có thể tìm với danh sách sau đây:

WORDGAME

KINDNESS

PRIME

3 NUMBERS

RACE

PROTECT


UPD 2: Chúc mừng top ~5~ đã đạt điểm cao trong contest và lần lượt trong số đó là ~2~ bạn đã xuất sắc giải trọn bộ đề

1. LetterC67

2. huyhasun

3. phucsongdonggia

4. minhkhoaitknine

5. achibulup

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 lần comeback sắp tới của Bedao 💪

ntkwan
o23, Tháng 11, 2021, 14:23 1

-4

Bedao Mini Contest 07

ntkwan đã đăng vào 11, Tháng 11, 2021, 4:24

poster

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

Bedao team sắp tới có tổ chức Bedao Mini Contest 07 vào Chủ nhật, ngày 14 tháng 11 năm 2021 lúc 20 giờ, và chỉ những người có rating thấp hơn ~1680~ được tham gia. Contest được chuẩn bị tỉ mỉ từ bên Daor team cũng như những đóng góp, ý kiến về đề của bên Tester đều được bọn mình ghi nhận. Bọn mình rất cảm ơn sự đóng góp của những bạn sau đây trong contest lần này:

HynDuf, mbfibat, wind, Thanh_beo_ILS, Copium, LeThanhMinh, lethienquan28052006, viethoangpham, hung32, phuongnamPROPTIT, manhtranVN. khanhuit, Tri_Phan, iostream, darkkcyan.

Bên cạnh đó còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện về OJ 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, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest 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 bộ đề của Bedao Mini Contest 07 đã được cập nhật, mọi người có thể tìm với danh sách sau đây:

RATE

LOGA

MARKET

ARCHITECT

PUZZLE


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 ~1680~

1. Hollowed

2. SPyofgame

3. tamthegod

4. minhkhoaitknine

5. Lam_lai_cuoc_doi

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

1. hhoangcpascal

2. Kujoh

3. farmerboy

4. TTNhan

5. tatami

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 lần comeback sắp tới của Bedao 💪

ntkwan
o11, Tháng 11, 2021, 4:24 6

-3

Bedao Regular Contest 02

ntkwan đã đăng vào 9, Tháng 10, 2021, 18:03

poster

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

Bedao team sắp tới có tổ chức Bedao Regular Contest 02 vào Thứ sáu, ngày 15 tháng 10 năm 2021 lúc 20 giờ, và sẽ được tính rating cho tất cả người tham gia. Bộ đề của contest được chuẩn bị bởi Daor team và sự hỗ trợ nhiệt tình từ các Tester bao gồm:

HynDuf, mbfibat, Thanh_beo_ILS, Copium, LeThanhMinh, lethienquan28052006, viethoangpham, hung32, phuongnamPROPTIT, manhtranVN. khanhuit, Tri_Phan, iostream, darkkcyan.

Bên cạnh đó còn có sự góp sức đến từ team admin VNOJ khi đã tạo điều kiện cho bọn mình đem đến tận tay 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, kì thi được tổ chức theo thể thức OI, số điểm của bạn được tính ứng với số bộ test bạn đúng, mục tiêu của bạn là đạt được nhiều điểm nhất có thể trong khoảng thời gian cho phép. Sau khi contest 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 bộ đề của Bedao Regular Contest 02 đã được cập nhật, mọi người có thể tìm với danh sách sau đây:

SISTER

LEAVES

GEOMETRY2

8ROOKS

PXOR

TOURIST


UPD 2: Chúc mừng top ~5~ đã đạt điểm cao trong contest và lần lượt trong số đó là ~2~ bạn đã xuất sắc giải trọn bộ đề

1. phathnv

2. fextivity

3. Hollowed

4. nghiass001

5. phanlong2811

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 lần comeback sắp tới của Bedao 💪

ntkwan
o9, Tháng 10, 2021, 18:03 16
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • »

dựa trên nền tảng DMOJ | theo dõi VNOI trên Github và Facebook