Skip to content

Commit accb0b0

Browse files
Update OI 检查指南.md
1 parent 1cdae22 commit accb0b0

File tree

1 file changed

+11
-9
lines changed

1 file changed

+11
-9
lines changed

content/OI 检查指南.md

Lines changed: 11 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -29,15 +29,17 @@ Authors: wangzhaohan2910
2929
3. 如果只有提交代码,就在 `#ifdef ONLINE_JUDGE``#endif` 中包裹提交代码。
3030
3. 十年 OI 一场空,不开 long long 见祖宗
3131
4. 十年 OI 一场空,不写 freopen 见祖宗
32-
5. 十年OI一场空,ans 不初始化见祖宗
33-
6. 加法、或、异或幺元为 0,乘法幺元为 1,矩阵乘法幺元为 i == j 对角线(主对角线)为 1,其他位置为 0 的矩阵,与幺元为 [TYPE]_MAX 或 numeric_limits<[type]>::max(),不能混淆。
34-
7. 尽量用纸笔演算,防止出错。
35-
8. 注意测边角料数据。
36-
9. 注意看数据范围,不仅是为了确定数据类型开数组、想符合复杂度的算法,更是为了获得启发(如 998244353 -> NTT、2ⁿ (n ∉ {7, 8, 15, 16, 31, 32, 63, 64}) - 1 -> bitset 或拆位)
37-
10. 浮点数一定要开 long double,不能用等号而得用 ϵ(epsilon) 测试。
38-
11. 不要忘记取模!不要忘记加模取模!
39-
12. 如果模数为 2ⁿ - 1 (n ∈ {8, 16, 32, 64}),则大概是自然溢出,不需要显式取模。
32+
5. 十年 OI 一场空,freopen 写错见祖宗
33+
6. 十年 OI 一场空,ans 不初始化见祖宗
34+
7. 多测不清空,亲人两行泪
35+
8. 加法、或、异或幺元为 0,乘法幺元为 1,矩阵乘法幺元为 i == j 对角线(主对角线)为 1,其他位置为 0 的矩阵,与幺元为 [TYPE]_MAX 或 numeric_limits<[type]>::max(),不能混淆。
36+
9. 数学/结论题用纸笔演算,防止出错。
37+
10. 注意测边角料数据。
38+
11. 注意看数据范围,不仅是为了确定数据类型开数组、想符合复杂度的算法,更是为了获得启发(如 2ⁿ (n ∉ {7, 8, 15, 16, 31, 32, 63, 64}) - 1 -> bitset 或拆位)
39+
12. 浮点数一定要开 long double,不能用等号而得用 ϵ(epsilon) 测试。
40+
13. 不要忘记取模!不要忘记加模取模!
41+
14. 如果模数为 2ⁿ - 1 (n ∈ {8, 16, 32, 64}),则大概是自然溢出,不需要显式取模。如果模数为 998244353,那么大概是数论题,有一定概率是 NTT。
4042

4143
# 赛后
4244

43-
放轻松
45+
放轻松就好了

0 commit comments

Comments
 (0)