JZSIM 3.12

Author Avatar
空気浮遊 2019年03月12日
  • 在其它设备中阅读本文章

两个暴力滚蛋了

今天也是好天气⭐

更正

T1 Mas 的仙人掌

细节挺多的差分
被我写成了傻逼...

能差分就不要树剖,能一次写好就不要偷懒

以及最后那个神奇的错误更正....

然后又用到了在 HNOI2017 毒瘤里用到的那个处理零的手法,只不过这次被逼的写了个完善的结构体...

T2 Z 的礼物

斯特林反演然后生成函数分治 NTT 快速求第一类斯特林数,见 CF960G
代码不写了...

T3

啃不动...

总结

这么多天了稍微总结一下这几天下来犯了什么错吧。

包括但不限于:

  • 数组开小
  • 输入输出文件名错误 (exercise)
  • 打到一半发现自己思路错了而且一般抢救不回来
  • 函数名混用
  • 变量名混用
  • 板子缺胳膊少腿
  • 输入优化打错
  • 忘记取模
  • 被数据结构整成傻逼
  • 一次考试只刚一道题而且还没抢救回来
  • 数据范围看错
  • ...

之前是认为每次考试因为是模拟的原因,争取 A 题而不是拿分,如果不 A 不拿分也无所谓,这么想着,但果然还是不行。希望最后几次考试能认真对待考试,想想怎么用熟练的策略去拿分而不是这么浪到省选考场上去送头

针对于此之后在以下方面还是得有意识:

  • 数组大小
  • keep it simple and stupid
  • 能离线就不要在线
  • 事先把情况就想好不要时候再来打补丁,think twice code once
  • 数据范围
  • 先想好怎么写题再动笔,不要边想边写
  • 先把所有题看一遍想一遍,能估分的话先往能拿高分 / 简单的那头去
  • 尽量用 2 个小时 A 掉一题。