【杂记】中山纪念中学中DAY1的记录

发布于 2019-10-24  553 次阅读


额,这里的人都好强啊

先放一下DAY1的题目吧

T1珂学家

好吧,丧心病狂的我看了之后还以为是珂朵莉树

链接

正解1:
枚举 ,考虑他们的贡献。
可以发现是可以拆成两个区间加等差数列的形式。
那么差分两次,就是单点加。
最后在前缀和变回去即可。

正解2:NTT(不会NTT的我哭出声来)

所以说他们的NTT是用来打暴力的???

我在考场上(40分):

  1. 写了一个极为憨憨的枚举。
  2. 后来发现可以用两个指针来维护两个试剂的$l$和$r$的范围。
  3. 发现范围可以$O(1)$求
  4. 卡常

总结:emmmm,在不会的时候,先把暴力打上吧,山重水复疑无路,柳暗花明又一村,不知什么时候您可能就会突发奇想,把暴力优化了一维呢。

T2 and T3

概率期望,自闭了

不过反复观察,便可发现,数据范围中有$5\%$的数据是白送的,于是又赚了10pts,qwq。

总结:分析题目很重要。

THE END

Don't depend too much on anyone in this world, because even your shadow leaves you when you're in darkness.

最后更新于 2022-09-06