Chào các bạn,

Bài toán tìm tổ tiên chung gần nhất (Lowest Common Ancestor - LCA) là một dạng bài quen thuộc thường gặp trong các cuộc thi lập trình thi đấu. Bài toán tìm LCA có nhiều cách giải khác nhau, bên cạnh những cách quen thuộc với chúng ta như sử dụng Euler Tour + RMQ thì kỹ thuật Nâng nhị phân (Binary Lifting) cũng là một trong những cách giải hiệu quả. 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ới chủ đề Lowest Common Ancestor (LCA) - Binary Lifting.

Link bài viết: https://vnoi.info/wiki/algo/data-structures/lca-binlift.md

Biên soạn: Lê Minh Hoàng - Trường Phổ thông Năng khiếu - Đ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
• Trần Xuân Bách - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

Cảm ơn các bạn TNV đã 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ề cách ứng dụng kỹ thuật Binary Lifting vào bài toán LCA. 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é!

Bạn yêu thích thiết kế và mong muốn được đóng góp cho phong trào Tin học của Việt Nam? Bạn muốn được tham gia, cùng giao lưu học hỏi với BCH VNOI? Hay chỉ đơn giản là vì bạn quá đam mê áo VNOI mà chưa có cơ hội sở hữu nó? Hãy đến với cuộc thi thiết kế VNOI!

📣 Tiếng còi vang lên báo hiệu cuộc thi đã chính thức bắt đầu. Lá thư mời đã được gửi, liệu các bạn đã sẵn sàng tham gia cùng chúng mình chưa? Cùng tìm hiểu một số thông tin của cuộc thi nhé!

📅 Thời gian diễn cuộc thi: 04/03/2022 - 15/03/2022

👥 Đối tượng tham gia: Tất cả các thành viên trong cộng đồng VNOI.

📎💡 Nội dung & cách thức tham dự cuộc thi

📎 Nội dung: Thiết kế Giấy chứng nhận TNV VNOI. Trong đó, giấy chứng nhận cần bao gồm một số nội dung sau:

- Logo Hội Tin học Việt Nam (https://bit.ly/VAIP_logo) & VNOI (https://bit.ly/vnoi_logo)
- Kiểu bằng (Giấy chứng nhận, Certificate, ...)
- Tên người nhận
- Lý do trao tặng
- Ngày tháng công nhận
- Phần ký tên, đóng dấu của Hội Tin học Việt Nam & VNOI
- Các bạn có thể tham khảo bố cục giấy chứng nhận ở ảnh sau: https://bit.ly/VNOI_draft

💡 Cách thức tham dự: Điền đầy đủ thông tin và gửi tác phẩm qua đường link mà BTC cung cấp. Tác phẩm của các bạn sẽ được team VNOI & TNV bình chọn 1 cách công tâm nhất.

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

• 1 giải Nhất: 1 triệu & 2 áo VNOI
• 1 giải Nhì: 500k & 1 áo VNOI
• 1 giải Ba: 300k & 1 áo VNOI
• 2 giải Khuyến khích: 200k & 1 áo VNOI

Ngoài ra, top 5 cá nhân xuất sắc nhất sẽ nhận được lời mời trở thành Designer chính thức và trở thành admin mới của VNOI.

📩 Link đăng ký: tại đây. Nếu có thắc mắc về cuộc thi, các bạn có thể comment ở dưới bài viết này hoặc nhắn tin cho page VNOI để được giải đáp.

Chúng mình rất mong tìm được bạn designer vừa có tâm vừa có tầm, giúp các dự án sau này của VNOI sẽ không cần dùng những bức ảnh thật “chất” như vậy nữa. Nhanh tay đăng ký và gửi tác phẩm dự thi nào!

Xin chào các bạn,

Trở lại sau một thời gian vắng bóng, chuỗi các bài được dịch & nâng cấp của các bạn TNV đã quay trở lại với bài viết mới về chủ đề chu trình Euler - một khái niệm cơ bản có ứng dụng rộng rãi trong Lý thuyết đồ thị và Lập trình thi đấu.

• Link bài viết: https://vnoi.info/wiki/algo/graph-theory/euler-cycle.md
• Biên soạn: Bùi Nguyễn Ngọc Thắng - Carnegie Mellon University in Qatar

• 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
  • Nguyễn Nhật Minh Khôi - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Nguyễn Châu Khanh - Đại học Công Nghệ - ĐGQGHN

• Chuẩn bị bài tập & bộ test: Nguyễn Hoàng Vũ - Trường THPT Chuyên Phan Bội Châu - Nghệ An

Cảm ơn các bạn TNV đã chuẩn bị bài viết này. Cũng thông qua bài viết, team VNOI hi vọng các bạn có thể hiểu rõ hơn cũng như tìm ra cách vận dụng chu trình Euler. 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é!

Chào các bạn,

Livestream chữa đề ICPC National 2021 vừa diễn ra hết sức thành công vào tối nay - ngày 20/02/2022 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: https://oj.vnoi.info/contest/icpc21_national
• Bảng rank: https://icpcvn.github.io/2021/national/scoreboard.html
• Lời giải: Xem slide tại đây.

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!

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

Nhận thấy nhu cầu lập trình bằng Scratch ngày càng tăng, nhằm mục đích thúc đẩy việc chấm bài Scratch thuận tiện hơn, team kỹ thuật VNOI đã phát triển công cụ scratch-run. Hiện tại, scratch-run đã được tích hợp vào VNOJ và hoạt động ổn định, do đó VNOI quyết định cho phép sử dụng ngôn ngữ Scratch với mọi bài tập trên VNOJ (tuy nhiên ngôn ngữ này có phần chậm hơn nên không đảm bảo AC hết các bài tập).

Thầy cô và các bạn có thể xem hướng dẫn nộp bài bằng ngôn ngữ Scratch tại địa chỉ: https://oj.vnoi.info/scratch_guide/

Bên cạnh đó, VNOI cũng thường xuyên nhận được câu hỏi về việc xây dựng hệ thống online judge. Tuy hiện nay team kỹ thuật chưa thể hỗ trợ việc cài OJ cho các tổ chức/cá nhân có nhu cầu, nhưng VNOI rất sẵn lòng chia sẻ với các bạn mã nguồn của hệ thống VNOJ.

Thầy cô và các bạn cũng có thể đăng ký sử dụng tính năng Tổ chức trên VNOJ để tạo bài tập/kỳ thi và theo dõi tiến trình học sinh của mình dễ dàng hơn bằng cách điền form và nhắn tin cho page VNOI!

Cảm ơn thầy cô và các bạn đã luôn theo dõi và ủng hộ. Mong rằng mọi người sẽ có những trải nghiệm tốt khi sử dụng hệ thống!

Chào các bạn,

Dự án sinh test các kỳ thi chính thức là dự án tiếp nối Thư viện đề thi VNOI, đượ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.

Mở đầu dự án, team VNOI xin giới thiệu với các bạn đề thi và bộ test (không chính thức) kỳ thi Olympic truyền thống 30/4 lần thứ XXIV - năm 2018 tại địa chỉ:

• Khối 10
• Khối 11

Xin gửi lời cảm ơn tới các bạn TNV đã chuẩn bị bộ test cho kỳ thi này:

• Phạm Thị dquynh_2811 Diễm Quỳnh
• Lương NoobCpp Xuân Nguyên
• Phạm hi Gia Thịnh
• Nguyễn takerevenge Huy Thái
• Nguyễn ncduy0303 Cao Duy
• Tăng toha Tường Thoại
• Lê Duy_e Anh Duy
• Phạm Mondeus Quang Minh
• Ngô Mike4235 Nhật Quang
• Nguyễn minhcool Quang Minh
• Đặng BJMinhNhut Minh Nhựt
• Trần Đình tdkduong Khánh Dương

Trong thời gian sắp tới, VNOI sẽ mở rộng dự án để giúp các bạn có thêm cơ hội luyện tập với các kỳ thi OI chính thức, các bạn hãy đón chờ nhé!

Chúc các bạn luyện tập tốt!

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

Sau khi tiếp thu những ý kiến đóng góp vô cùng quý báu của các quý thầy cô, team dev VNOI đã triển khai bổ sung thêm một số tính năng mới cho hệ thống VNOJ:

• Nhập/ xuất dữ liệu bằng file
• Giới hạn thời gian chạy khác nhau giữa các ngôn ngữ lập trình

VNOI hi vọng rằng những tính năng mới này có thể giúp ích cho việc dạy và học của các thầy cô trên toàn quốc. Nếu có ý kiến đóng góp, mong thầy cô và các bạn hãy chia sẻ với VNOI, team dev sẽ cố gắng bổ sung trong thời gian sớm nhất!

Một lần nữa, VNOI khẳng định sẽ luôn đồng hành cùng người dùng, thầy cô và các bạn học sinh trong suốt quá trình học tập và rèn luyện. Thời khắc chuyển giao sang năm mới đã cận kề, chúc thầy cô và các bạn năm mới vui vẻ, sức khỏe dồi dào, vạn sự như ý!

Chào các bạn,

Kỳ thi VNUOI do trường Đại học Công nghệ - ĐHQGHN tổ chức đã diễn ra thành công tốt đẹp vào ngày 22/01/2022. Đây là một trong những kỳ thi lớn có sự tham gia của rất đông các bạn học sinh trên cả nước.

Hiện tại bảng rank, đề bài và bộ test chính thức của kỳ thi này đã được team VNOI upload lên hệ thống OJ để các bạn luyện tập tại địa chỉ:

• Ngày 1
• Ngày 2

Tết Nhâm Dần 2022 đang tới gần, các bạn hãy lập thời gian biểu thật hợp lý để chuẩn bị tốt cho kỳ thi HSGQG sắp tới và có một cái Tết trọn vẹn, ấm áp bên gia đình nhé!

Chúc các bạn luyện tập tốt!

Chào các bạn,

Kỳ thi PVHOI 2.2 được tổ chức bởi anh Phạm Văn Hạnh (skyvn97) - admin VNOI và bạn Nguyễn Đức Thuận (Flower_On_Stone) đã diễn ra thành công trên hệ thống VNOJ vào ngày 15, 16/ 01/ 2022. Đây là một trong các kì thi được rất đông các bạn học sinh cả nước tham dự để chuẩn bị cho kì thi HSGQG sắp diễn ra tới đây.

Hiện tại, đề bài và bộ test của kỳ thi này đã được team VNOI upload lên hệ thống OJ để các bạn luyện tập tại địa chỉ:

• Ngày 1
• Ngày 2

Chúc các bạn luyện tập tốt!

Chào các bạn,

Kỳ thi HSGQG 2022 (VOI 2022) đang tới gần, nhằm giúp các bạn làm quen và tiếp cận với bộ đề của các năm trước một cách dễ dàng hơn, VNOI xin gửi tới các bạn danh sách các contest VOI (với bộ test không chính thức) trong 5 năm gần đây:

• 2017:
  • Ngày 1
  • Ngày 2
• 2018:
  • Ngày 1
  • Ngày 2
• 2019:
  • Ngày 1
  • Ngày 2
• 2020:
  • Ngày 1
  • Ngày 2
• 2021:
  • Ngày 1
  • Ngày 2

Cùng với các contest trên, hệ thống VNOJ còn có kho bài tập phong phú với nhiều kỳ thi lớn nhỏ khác (ICPC, Duyên hải Bắc bộ, VNOI Online, Free Contest, Bedao Contest,..) và các dự án còn đang ấp ủ. Mong rằng, các bạn có thể sử dụng hệ thống một cách hiệu quả nhất để nâng cao kiến thức và kĩ năng của bản thân.

Chúc các bạn luyện tập tốt!