读题要慢
约 8 分钟
读题是全场唯一不该赶的环节。一道题的分数,一半取决于你有没有把条件读全。把这几类信息逐个圈出来:数据范围(决定你能用什么复杂度)、是否多组数据、要不要对某个数取模、下标从 还是从 、输出格式和精度要求。
最容易翻车的是取模。题面写“答案对 取模”,说明中间结果会很大,必须一路用 long long 并随时取模:
const long long MOD = 1e9 + 7;
long long ans = 1;
for (int i = 1; i <= n; i++)
ans = ans * i % MOD; // 每步都取模, 防溢出
重要的句子读两遍,尤其是“保证”“至多”“互不相同”这类限定词——它们往往是解题的关键突破口。读错一个条件,后面写得再漂亮也是零分。
小纸条
读题时把关键条件圈出来。
登录 后可看答案