关于这题的数据强度&调低评分
查看原帖
关于这题的数据强度&调低评分
330759
囧仙楼主2021/1/26 10:37

RTRT ,你只要写这玩意就能拿 90pt90\text{pt}

var n:longint;
begin
readln(n); writeln(n*n);
end.

同时,尽管最后一个点(第 1111 个)答案终于不是 n2n^2 了,但是仍然很水。

然后这题貌似可以直接 bitset\verb!bitset! 水过,开了 O2\text{O2} 跑的飞快;即使不用 bitset\verb!bitset! 也可以用 O(n3w)\mathcal O(\frac{n^3}{w}) 的复杂度卡过去( ww 是位长,w=32w=32 ) (虽然本质是一样的)。

所以我觉得难度顶多黄题吧(


另外,这题已经有人造了个加强版

如果不想撤换掉原数据,那就开一个分值为 00Subtask\text{Subtask} 把这些数据加上去吧()

2021/1/26 10:37
加载中...