NOIP2020复盘
开考之前
打了一堆代码:对拍、简单数据结构的封装、数论算法。
T1
没多想就冲了, 没有注意到分数合并时底数用两个分母的 LCM 更好, 没想到开 unsigned long long, 没估计是否要写高精度。
T2
在先枚举 C 串的思路上花了很长时间, 最终打了 84, 但是树状数组值域开了 n, 没想到用 hash 判断值域, 没想到非循环串的时候可以 break。(循环串用 fail 树 + LCA 判的)。
总的来说从这题上能获得的经验是最多的。
T3
考场上直接扔了, 没有想部分分。
T4
写完 T2 后大部分时间都在做这道题, 妄想想出正解, 最后写的暴力都调了很久。
总结
- 写了的三题都没有测极限数据, 这点需要多练习。
- 目前缺乏时间观念, 且缺少对于时间相关项目的估计, 我觉得这是考场策略的一个重要组成部分,需要重点加强。
- 思维能力过弱。
最重要的原因似乎是思维能力过弱,过慢。
需要多积累考场经验。