错误记录

发布时间 2023-10-06 11:59:26作者: sprads

NOIP2023训练赛1

  1. 区分有根树同构,无根树同构。DP 计数时不要搞混了。

NOIP2023训练赛2

  1. 猜结论很重要。有必要时观察、手玩样例。尤其是 CF 的推性质题,时常根据样例能看出关键结论来。

NOIP2023训练赛3

  1. 注意值域数组,判断是否能够与节点数组一样使用 N 定义数组。
  2. 离散化后,格外注意不在离散化数组里的值,根据需求离散化。

NOIP2023训练赛4

  1. __lg(0) 是 UB,避免使用。

NOIP2023训练赛5

  1. 没有返回值得函数一定写 void,否则 \(\color{#a0a}\text{RE\ 0}\)。使用编译指令 -Wall 避免

NOIP2023训练赛6

  1. 思维缜密很重要,不要漏情况。分讨要完整。

  2. 关键结论、性质,多次思考,甚至可以先对拍检验正确性,再写完整代码。

NOIP2023训练赛7

  1. 格外注意存储不同内容的数组大小的区别。举例:点、边、询问次数、值,需要根据题目开大小不同的数组。

NOIP2023训练赛8

  1. 注意题目要求求最大值还是最小值,同时对于相近的概念,找到其区别,并将其明确在脑中,甚至将性质写在纸上,不因此做法混乱。对于最大值、最小值做法完全不同的题(例如 mex)尤其重要。

NOIP2023训练赛9

  1. 状压注意下标。枚举的二进制数下标从 \(0\) 开始,枚举的数组下标要与之对应。