BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC MIỄN PHÍ BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC MIỄN PHÍ

VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch.

Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, Python, Java, C#, Scratch.

CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC

Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
💜 💜 💜

Blog - Trang 1


0

Giớ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.

YOSHI_SIX_SEVEN
27/04/2026, 12:59:14 0

0

Xeon 8488C

YOSHI_SIX_SEVEN 27/04/2026, 12:39:24

CPU 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.

YOSHI_SIX_SEVEN
27/04/2026, 12:39:24 0
đừng nâng cấp cpu máy chấm lên xeon đời 5 3.0 ghz. vì máy chấm này ngang máy chấm thi hsgqg (i9 13900k no turbo 3.0 ghz). tại sao cần máy chấm đấy làm gì? xeon skylake 2.5 ghz là đủ rồi. đủ để ép time mấy bài dễ tle rồi.
YOSHI_SIX_SEVEN
02/03/2026, 14:38:32 0
Đúng, bạn không nghe nhầm đâu, nhưng trong trường hợp bạn biết hoặc không biết bạn đang làm gì, bạn có thể copy "tà thuật" và khiến C++ chạy đc hơn ~10^{10}~ phép tính trên giây. Việc này chỉ áp đụng đc trong 1 số trường hợp. Cảnh báo: Việc sử dụng tà thuật ở trong thi chính thức sẽ là vấn đề lớn. https://oj.vnoi.info/post/1334-tuongpq/modern TLDR: `#pragma GCC optimize("tree-vectorize")`
YOSHI_SIX_SEVEN
18/02/2026, 07:12:44 0

0

cpu máy chấm

YOSHI_SIX_SEVEN 06/02/2026, 17:23:35
Cpu intel xeon skylake, cpu máy chấm, xeon 2.5 ghz...
YOSHI_SIX_SEVEN
06/02/2026, 17:23:35 1

1

Kiến thức cơ bản 1: Sàng phân đoạn.

https://vnoj.io.vn/problem/thcssimacai_tin9hy2526bai5

Kiến thức cơ bản 2: Kiểm tra số nguyên tố O(logn)

https://judge.yosupo.jp/problem/primality_test

Kiến thức cơ bản 3: Nhân đa thức nhanh.

https://judge.yosupo.jp/problem/convolution\_F\_2\_64

Kiến thức cơ bản 4: Dp với thành phần liên thông.
https://dmoj.ca/problem/joi16op3
Kiến thức cơ bản 5: Chia căn.
https://codeforces.com/problemset/problem/2115/F1
Kiến thức cơ bản 6: Dp với Lagrangian Relaxation.
https://codeforces.com/problemset/problem/2183/H
Bài điểm càng thấp thì cần càng nhiều kiến thức do dạng đề bảo. (Kiến thức cơ bản 1 là bài 3 điểm, không phải 8 điểm). Hướng dẫn cách làm các dạng cực cơ bản bên trên sẽ đc để dưới đây hoặc trong các blog sau.
Các bạn chỉ cần đọc hiểu và làm đúng các bài cơ bản trên là đã quá trình thi Quốc gia, chứ không phải học sinh giỏi tỉnh.

YOSHI_SIX_SEVEN
06/02/2026, 17:12:12 0