20 bài tập Prefix sum
đã đăng vào 04/10/2026, 09:36:52Bổ sung cập nhật ảnh đại diện
đã đăng vào 24/07/2026, 13:28:21Tối ưu cơ chế thống kê bài nộp
đã đăng vào 23/06/2026, 07:48:06Hệ thống sẽ tự động thống kê tổng số bài nộp và cập nhật biểu đồ ngay khi chấm xong. Đồng thời chủ động làm mới cache khi dữ liệu thay đổi. Nhờ đó hệ thống có thể phục vụ hàng trăm học sinh học tập và nộp bài đồng thời mà vẫn đảm bảo số liệu thống kê được cập nhật nhanh, chính xác và ổn định.
Sắp xếp giảm dần theo điểm số đạt được thự tế bài tập, bỏ % rating.
Giới hạn bài toán
đã đăng vào 27/04/2026, 05:59:14Giới hạn độ phức tạp và kích thước N
Bảng dưới đây cung cấp ước lượng kích thước N tương ứng với từng độ phức tạp thuật toán trong khoảng thời gian ~2s.
| Độ phức tạp | Giới hạn N thông dụng | Giới hạn N MAX |
|---|---|---|
| \(N^4\) | 100 | 250 - 300 |
| \(N^3\) | 500 | 2000 - 3000 |
| \(\frac{N^3}{64}\) | 2000 | 8000 - 10000 |
| \(N^2\) | 20000 | 150000 - 200000 |
| \(\frac{N^2}{64}\) | 100000 | 300000 - 500000 |
| \(N\sqrt{N}\log N\) | 50000 | 200000 |
| \(N\sqrt{N}\) | 200000 | 2000000 - 3000000 |
| \(N\log N\) | 400000 | 3000000 - 5000000 |
| \(N\) | 2000000 | \(10^8 - 10^{10}\) |
N MAX là giá trị N trong trường hợp bạn tối ưu rất tốt (sử dụng mọi kỹ thuật có thể và bài toán tương đối “dễ tối ưu”).
Time limit tham khảo: khoảng 2 giây.
Xeon 8488C
đã đăng vào 27/04/2026, 05:39:24CPU của các Online Judge (OJ)
Dưới đây là thông tin CPU của một số OJ phổ biến. Các số liệu được tổng hợp theo best effort và không đảm bảo hoàn toàn chính xác.
Thông tin cũ
- Codeforces: i3-8100 @ 3.6 Ghz (max 3.6 Ghz)
- ClueOJ: Xeon Platinum 8171M @ 2.6 Ghz (max 3.7 Ghz)
- LQDOJ: Xeon Platinum 8173M @ 2.0 Ghz (max 3.5 Ghz)
- VNOJ: Hidden (DO-Premium-AMD, 3.4-3.5 Ghz đo được)
- Library Checker: EPYC 7B13 @ 2.45 Ghz (max 3.5 Ghz)
- AtCoder: Xeon Platinum 8488C @ 2.4 Ghz (~3.2 Ghz thực tế)
- CSES: i3-7100U @ 2.4 Ghz
- HNOJ, csp.vnoj: Hidden (2.55-2.83 Ghz, AVX: 1.8-2.3 Ghz)
- QOJ: Xeon Platinum 8570 @ 2.1 Ghz (~3.55 Ghz thực tế)
Lưu ý: CPU client thường cho hiệu năng tốt hơn server CPU cùng kiến trúc nếu không tính cache L3.
International OJs
| OJ | CPU | Clock (L0) | Clock (AVX2) | Kiến trúc |
|---|---|---|---|---|
| QOJ | Xeon 8573B | 3.0 | 3.0 | Golden Cove |
| AtCoder | Xeon 8488C | 3.3 - 3.7 | 3.3 - 3.7 | Golden Cove |
| Library Checker | EPYC 7B13 | 3.5 | 3.5 | Zen 3 |
| DMOJ | Ryzen 3600X | 3.8 | 3.8 | Zen 2 |
| Codeforces | Core i3-8100 | 3.6 | 3.6 | Skylake |
| CSES | Core i3-7100U | 2.4 | 2.4 | Skylake |
| CS Academy | EPYC 7601 | 2.7 - 2.9 | 2.7 - 2.8 | Zen |
| evaluator.hsin.hr | Xeon E5-2640 | 2.5 | Không áp dụng | Sandy Bridge |
Vietnamese OJs
| OJ | CPU | Clock (L0) | Clock (AVX2) | Kiến trúc |
|---|---|---|---|---|
| VOI | i9-13900KS / 14900K | 3.2 | 3.2 | Golden Cove |
| app.ojcloud.net | Xeon E5-2680 v4 | ? | ? | Broadwell |
| VNOJ | DO-Premium-AMD / DO-Regular | 3.2 | 2.5 | Zen 2 |
| oj.clue.edu.vn | Xeon 8269CY | 3.5 | 3.3 | Skylake |
| coder.husc.edu.vn | Xeon 6252 | 2.7 | 2.3 | Skylake |
| csp.vnoj | DO-Regular | 2.8 | 2.4 | Broadwell |
| fptoj.com | Xeon 6133 | 2.8 | 1.9 | Skylake |
| voj.vku.udn.vn | Xeon E5-2667v2 | 1.2 - 4.0 | Không áp dụng | Sandy Bridge |
| This judge | Xeon 8175M | 2.4 - 2.5 | 2.3 - 2.5 | Skylake |
Ghi chú:
- Golden Cove thực tế là Raptor Cove.
- Skylake ở đây thực chất là Cascade Lake.
- Một số OJ có xung nhịp không ổn định (có thể giảm rất thấp).
- AVX code thường bị giảm xung đáng kể.
Kết luận: Xeon 8175M @ 2.5 Ghz (judge hiện tại) chậm hơn khoảng 35% so với Codeforces.
Thông báo về việc sử dụng hệ thống chấm bài
đã đăng vào 09/03/2026, 07:08:13Hệ thống được xây dựng nhằm phục vụ miễn phí cho mục đích học tập và rèn luyện kỹ năng giải các bài toán cho học sinh. Người dùng có thể luyện tập mọi lúc bằng cách nộp chương trình để hệ thống tự động chấm và đánh giá kết quả.
Sau khi nộp bài, thành viên có thể xem kết quả chấm theo từng test dữ liệu để hiểu rõ hơn về lời giải của mình. Nếu phát hiện test dữ liệu hoặc nội dung bài tập có sai sót, người dùng có thể báo cáo trực tiếp trên hệ thống để ban quản trị kiểm tra và điều chỉnh.
Để đảm bảo môi trường học tập nghiêm túc và hệ thống hoạt động ổn định, người dùng không được phép:
- Nộp các chương trình không liên quan đến việc giải bài toán.
- Thực hiện các hành vi gây ảnh hưởng đến hoạt động của hệ thống chấm bài.
Các trường hợp cố tình sử dụng hệ thống sai mục đích có thể bị nhắc nhở, khóa tạm thời hoặc khóa vĩnh viễn tùy theo mức độ vi phạm.
Chúng tôi mong rằng mỗi thành viên sẽ sử dụng hệ thống một cách nghiêm túc, đúng mục đích học tập, cùng góp phần xây dựng một môi trường rèn luyện hiệu quả và lành mạnh cho cộng đồng.
Cập nhật link báo test lỗi tại trang Xem kết quả chấm
đã đăng vào 03/03/2026, 16:56:04
Cập nhật bộ test Tin học 9 cấp tỉnh Lào Cai 2024-2025
đã đăng vào 03/03/2026, 08:36:12TỔNG QUAN ĐỀ THI
| Tên bài | Tên chương trình | Điểm | Thời gian | Bộ test |
|---|---|---|---|---|
| Câu 1 | Cau1.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 2 | Cau2.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 3 | Cau3.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 4 | Cau4.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 5 | Cau5.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
Điều chỉnh test mẫu Câu 3 (4,0 điểm)
Cho một số tự nhiên \( a \), ta gọi số ước của \( a \) là số lượng các số tự nhiên \( b \) khác nhau mà \( a : b \). Ví dụ: \( a = 4 \) thì \( U(a) = \{1,2,4\} \), ta nói 4 là số có 3 ước.
Bài toán đếm ước đã từ lâu là bài toán cơ bản mà bất kì học sinh nào cũng phải học. Hôm nay thầy giáo yêu cầu như sau: Cho trước 3 số tự nhiên L, R, K. Hãy đếm số lượng số tự nhiên thuộc đoạn [L, R] mà có đúng K ước.
Dữ liệu vào: Một dòng gồm 3 số L, R, K (2 ≤ L ≤ R ≤ 1014, 2 ≤ K ≤ 1014) Kết quả: Ghi ra số lượng số tự nhiên thuộc đoạn [L,R] mà có đúng K ước.
Ví dụ
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
| 2 10 2 | 4 | Có 4 số có 2 ước trong đoạn [2,10] là: 2,3,5,7 |
| 1 10 2 | 4 | Test đề gốc: bỏ vì L = 1, vi phạm điều kiện |
Ràng buộc
- 50% số test có K = 2; 2 ≤ L ≤ R ≤ 10⁷
- 50% số test có K bất kì; 2 ≤ L ≤ R ≤ 10¹⁴