以下是作者考场上遇到过的挂分的原因:
-
空间开小,空间开大直接MLE。
-
忘记判无解。
-
忘开 long long。
-
本地与评测机的环境不同导致的错误,包括:
- sizet 的返回值是 long,这东西在 32 位机上是 int,在 64 位机上是 long long,因此如果出现在 max/min 中一定要强转类型,不然很有可能 CE。
- 数组越界不多在本地可以过,但在 NOI Linux 上会直接 RE。
-
平衡树注意是按下标建的还是按权值建的
-
认真读题,注意题目的输出格式,有些题除了让你输出答案外还会让你输出数据编号。
-
dp 数组初始值可能是 -inf 而不是 0。
-
没有手造小数据检查边界情况。
-
long long * int 乘爆(取模题最好封装四则运算)。