教训

最新推荐文章于 2025-04-19 22:05:59 发布

置顶 Jazengm

最新推荐文章于 2025-04-19 22:05:59 发布

阅读量516

点赞数 3

CC 4.0 BY-SA版权

分类专栏：考前必看注意事项文章标签：注意事项

本文链接：https://blog.youkuaiyun.com/Jazengm/article/details/78335852

考前必看同时被 2 个专栏收录

4 篇文章

订阅专栏

注意事项

1 篇文章

订阅专栏

教训

论如何将100分变为0分

$1.  Tarjan1.\;\;Tarjan$ 缩无向图时套用原来的写法会建 $4 m$ 条边。
$2. 2.\;$ 在离线时，不要把 $a n s = = 0$ 作为比较条件。
$3. 3.\;$ 不要偷懒而不写函数返回值类型。
$4. 4.\;$ 记得取模。
$5. 5.\;$ 在分支比较少时尽量选择 $if elseif\;else$ 语句。
$6. 6.\;$ $s t r u c t$ 远比多个数组快，所以能压成 $s t r u c t$ 就压。
$7. 7.\;$ $T a r j a n$ 在求割点时 $s t a c k$ 里存的是边。
$8. 8.\;$ 在 $S A$ 中可以用 $s o r t +$ 把 $t u p l e$ 压成 $long longlong\;long$ 来代替记排，但不要忘记 $r a n k$ 数组尾端全都是 $- 1$ 。
$9. 9.\;$ 在遇到变量莫名其妙被修改时，绝对是越界了。~~你看Haskell就不会这样~~
$10. 10.\;$ 同类型变量共享成员函数内的 $s t a t i c$ 变量。
$11. 11.\;$ 写线段树一定要区分右移左移(其实 $define\text{define}$ 起来就没这么多事了)。
$12. 12.\;$ 尽量使用 $i n t$ 而非 $long longlong\;long$ ，只需在乘式前使用 $(l l)$ ，乘式末取模即可，效率有明显提升。
$13. 13.\;$ 模数千万不能错。
$14. 14.\;$ $I O I$ 赛制记得删文操。
$15. 15.\;$ 写莫队是区间应先扩展再收敛。
$16. 16.\;$ (尤其是图论题)搜索时要考虑状态是否完全联通(比如 $T a r j a n$ )。
$17. 17.\;$ $I D F T$ 最后要 $r e v e r s e (a + 1, a + n)$ 。
$18. 18.\;$ 分治 $F F T$ 中要使多项式相乘后的长度尽可能小(大概有一半的常数)。
$19. 19.\;$ 尽量不要开大小刚刚好的数组。
$20. 20.\;$ 当 $DP\text{DP}$ 数组本身有不止一种意义时，注意特判。
$21. 21.\;$ 不要在读入多组数据使用 $break\text{break}$ ， $goto\text{goto}$ 等。
$22. 22.\;$ $-1>>1==-1\text{-1>>1==-1}$ 。
$23. 23.\;$ 求区间交时记得判断左端点是否跨越右端点。