Educational Prefix Sum & Differential Array Contest - Part 1
Bài
| # | Bài | Điểm | Lời giải |
|---|---|---|---|
| 1 | Tổng Tích Luỹ | 100 | |
| 2 | Tổng Tích Lũy 2D | 100 | |
| 3 | Tổng dãy con lớn nhất | 100 | |
| 4 | Tổng trung bình bằng K | 100 | |
| 5 | Hai đoạn con | 100 | |
| 6 | Chia hết cho D | 100 | |
| 7 | Tổng bảng con lớn nhất | 100 | |
| 8 | Tổng hình thoi | 100 | |
| 9 | Dãy số QT | 100 | Lời giải |
| 10 | Cập nhật đoạn | 100 | |
| 11 | Cập nhật bảng 2D | 100 |
📚 Educational Prefix Sum & Differential Array Contest - Part 1 📚
🖐️ Bedao xin chào các bạn!
🔥 Team Bedao xin trân trọng giới thiệu một sân chơi học thuật chuyên sâu: Educational Prefix Sum & Differential Array Contest - Part 1!
Cuộc thi này được thiết kế với mục tiêu tạo ra một môi trường học tập chất lượng, giúp các CP-er, đặc biệt là những bạn đang muốn xây dựng nền tảng vững chắc, nắm vững và ứng dụng hiệu quả hai kỹ thuật cơ bản nhưng mạnh mẽ bậc nhất trong lập trình thi đấu: Mảng Cộng Dồn (Prefix Sum) (O(1) query) và Mảng Hiệu (Differential Array) (O(1) update).
📌 Nội dung Contest:
- Chủ đề: Mảng Cộng Dồn (1D, 2D) và Mảng Hiệu (1D, 2D).
- Bộ đề: Bao gồm các bài toán từ cổ điển (định nghĩa) đến các biến thể ứng dụng nâng cao, yêu cầu tư duy khai thác tối đa cấu trúc dữ liệu này.
- Phù hợp với:
- Người mới bắt đầu làm quen với kỹ thuật mảng.
- Các bạn muốn rèn luyện kỹ năng giải quyết bài toán truy vấn và cập nhật hiệu quả.
⚠️ Lưu ý đến các thí sinh:
- Do đây là contest educational, các bạn nên dành thời gian tự tìm hiểu, suy nghĩ lời giải trước khi tìm đến lời giải bên ngoài, để thu được nhiều kiến thức giá trị nhất cho bản thân.
🕗 Thời gian: Bắt đầu vào 12:00 +07 - Thứ Năm, November 23, 2025 (Theo thông tin Contest).
🍀 Thông tin:
- Đơn vị tổ chức & Ra đề: Team Bedao.
- Số lượng bài: 11 bài.
- Điểm: 100 điểm/bài.
🌸 Lời cảm ơn đặc biệt:
Team Bedao xin gửi lời cảm ơn sâu sắc nhất đến các Tình Nguyện Viên đã hỗ trợ hết mình trong việc biên soạn, chuẩn bị test và kiểm duyệt chất lượng bài toán, góp phần tạo nên một contest giáo dục chất lượng và ý nghĩa.
Xin cảm ơn các bạn TNV:
- huyhau6a2
- Bananabread
- [trantrungkein]
- [clue_]
- lto5
- trvhung
🌸 Chúc các bạn có những trải nghiệm thú vị và học hỏi được nhiều kiến thức bổ ích từ contest chuyên đề này! 😉
Bình luận
bonjour
học thì ko học :)
hello
Hi