語法書 / AA 競程語法書 下冊 / 第十七單元 / 本單元常犯錯誤總覽

本單元常犯錯誤總覽

# 錯誤描述 錯誤類型 ✗ 錯誤寫法 ✓ 正確寫法
1 套公式忘了型態範圍 溢位 intnn * (n + 1) / 2 n 先用 long long 再相乘
2 標記陣列開到值域大小 MLE/RE a_i \le 10^9 就開 10^9 先想「答案的範圍」(mex \le N)或平移值域
3 用浮點 sqrt 當試除邊界 邏輯錯誤 d <= sqrt(n) d * d <= n 純整數判斷(9.8 的坑)
4 試除變數用 int 溢位 int d; d * d <= nn10^{11} d 宣告成 long long
5 模擬時逐一 erase TLE 每移除一人 erase 一次 整輪處理完重建 vector(17.5)
6 沒估次數就寫多重迴圈 TLE K^3 三重迴圈直接衝 先用 10.1 三步驟估,再動手