Thuật toán đúng mà vẫn WA? 7 lỗi kinh điển khiến bạn mất điểm oan
Ai học lập trình thi đấu cũng từng gặp cảnh này: ý tưởng đúng, chạy thử ví dụ đúng, vậy mà nộp lên lại nhận WA, TLE hay RTE. Phần lớn những lần "mất điểm oan" đến từ vài lỗi rất quen thuộc.
Bài viết này tổng hợp 7 lỗi kinh điển cùng cách phòng tránh, để điểm số phản ánh đúng thực lực của bạn.
1️⃣ Tràn số nguyên
Đây là "sát thủ số một". Kiểu int chỉ chứa được giá trị tới khoảng ~2.1 \times 10^9~. Tích của hai số cỡ ~10^5~ hay tổng của ~10^5~ số cỡ ~10^9~ đều vượt quá giới hạn đó.
int a = 100000, b = 100000;
long long x = a * b; // SAI: a * b tính trong int, tràn trước khi gán
long long y = 1LL * a * b; // ĐÚNG: ép sang long long trước khi nhân
✅ Thói quen tốt: Thấy giới hạn lớn hơn ~10^9~ hoặc có phép nhân, hãy dùng
long longngay từ đầu.
2️⃣ Nhập xuất quá chậm
Với dữ liệu khoảng ~10^6~ số, cin/cout mặc định có thể làm bạn TLE dù thuật toán đã tối ưu.
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
// ... phần còn lại của chương trình
}
⚠️ Dùng
'\n'thay choendl. Mỗi lầnendlđều xả bộ đệm và làm chương trình chậm đi đáng kể.
3️⃣ Quên khởi tạo lại khi có nhiều test
Bài có nhiều bộ test trong một file input thường kiểu "dòng đầu là ~T~ — số bộ test". Nếu quên xóa dữ liệu của test trước, mảng đếm, vector kề hay biến tổng sẽ "nhiễm bẩn" test sau.
int T; cin >> T;
while (T--) {
int n; cin >> n;
for (int i = 1; i <= n; i++) adj[i].clear(); // xóa đồ thị cũ
fill(cnt, cnt + n + 1, 0); // chỉ xóa phần cần dùng
// ...
}
💡 Chỉ xóa đúng phần đã dùng (từ ~0~ đến ~n~). Gọi
memsetcả mảng ~10^6~ phần tử trong mỗi test có thể gây TLE.
4️⃣ Truy cập ngoài mảng
Khai báo a[n] rồi duyệt đến a[n], hay truy cập a[i - 1] khi i = 0: những lỗi này có khi cho RTE, có khi âm thầm ra WA mà không hề báo lỗi.
const int N = 2e5 + 5; // luôn dư ra vài phần tử
int a[N];
✅ Khai báo mảng toàn cục có dư vài phần tử, và luôn kiểm tra kỹ các vòng lặp ở biên.
5️⃣ Phép chia lấy dư với số âm
Trong C++, -7 % 3 cho kết quả -1, không phải 2. Lỗi này hay gặp khi tính hiệu modulo, ví dụ tổng tiền tố hoặc hash.
const long long MOD = 1e9 + 7;
long long d = (a - b) % MOD; // có thể âm!
long long e = ((a - b) % MOD + MOD) % MOD; // luôn nằm trong [0, MOD)
6️⃣ Sai số khi dùng số thực
So sánh trực tiếp hai số thực bằng == gần như chắc chắn sẽ có lúc sai, vì máy tính không lưu được chính xác ~0.1~.
const double EPS = 1e-9;
if (fabs(x - y) < EPS) { /* coi như x == y */ }
✅ Khi có thể, hãy biến đổi để chỉ làm việc với số nguyên. Ví dụ so sánh ~\frac{a}{b} < \frac{c}{d}~ bằng ~a \cdot d < c \cdot b~ (với ~b, d > 0~).
7️⃣ Sai định dạng output
Thừa chữ "Ket qua:", in thiếu số chữ số thập phân, hay quên in dòng -1 cho trường hợp vô nghiệm đều cho WA.
cout << fixed << setprecision(6) << ans << '\n'; // đúng 6 chữ số sau dấu phẩy
💡 Đọc lại phần Output của đề một lần cuối trước khi nộp. Câu hỏi đơn giản nhất thường cứu bạn nhiều điểm nhất.
🧪 Bonus: Tự kiểm tra trước khi nộp
Trước khi bấm Nộp bài, hãy tự hỏi:
- [ ] Giới hạn lớn nhất là bao nhiêu? Kiểu dữ liệu đã đủ chưa?
- [ ] Độ phức tạp có chạy kịp với ~n~ lớn nhất không?
- [ ] Trường hợp đặc biệt: ~n = 1~, mảng toàn số giống nhau, kết quả bằng ~0~, không có nghiệm…
- [ ] Đã xóa dữ liệu cũ giữa các test chưa?
- [ ] Output có đúng từng ký tự theo yêu cầu của đề?
📝 Lời kết
Mỗi lần WA là một bài học, miễn bạn hiểu vì sao mình sai. Khi gặp kết quả bất ngờ, đừng vội sửa lung tung. Hãy đối chiếu lần lượt với 7 lỗi trên, đa phần nguyên nhân nằm ở đó.
Bạn đã từng "dính" lỗi nào? Hãy chia sẻ ở phần bình luận bên dưới để mọi người cùng rút kinh nghiệm nhé! 👇
Chúc các bạn luôn AC! 🟢