NOIP2020复盘


开考之前

打了一堆代码:对拍、简单数据结构的封装、数论算法。


T1

没多想就冲了, 没有注意到分数合并时底数用两个分母的 LCM 更好, 没想到开 unsigned long long, 没估计是否要写高精度。


T2

在先枚举 C 串的思路上花了很长时间, 最终打了 84, 但是树状数组值域开了 n, 没想到用 hash 判断值域, 没想到非循环串的时候可以 break。(循环串用 fail 树 + LCA 判的)。
总的来说从这题上能获得的经验是最多的。


T3

考场上直接扔了, 没有想部分分。


T4

写完 T2 后大部分时间都在做这道题, 妄想想出正解, 最后写的暴力都调了很久。


总结

  • 写了的三题都没有测极限数据, 这点需要多练习。
  • 目前缺乏时间观念, 且缺少对于时间相关项目的估计, 我觉得这是考场策略的一个重要组成部分,需要重点加强。
  • 思维能力过弱。

最重要的原因似乎是思维能力过弱,过慢。
需要多积累考场经验。

posted @ 2020-12-08 11:29  xwmwr  阅读(99)  评论(1编辑  收藏  举报