Codeforces Round 1105 (Div. 2) 比赛报告

比赛情况

• Rating 1649。
• 四道题的完成时间分别为 4-17-50-124，可以看出对第四题的极度不擅长。
• 同时，前三题的通过时间也不尽人意。

进一步分析：

• 对于结构简单的问题，不敢于进一步分析数的结构
• 在增量 / 数学推理的模块上，仍然不太熟悉

接下来分析每一道题。

题目分析

CF2240A

用时：4 分钟（中等）

题目思维链极短。

• 先注意到所有的 \(1\) 一定尽量往小位放置。
• 并且肯定尽量让所有数均摊。

CF2240B

用时：13 分钟（中等）

题目思维链极短。

• 分析知道什么数能确定整个网格
• 需要一些分讨

CF2239A

用时：33 分钟（较慢）

题目思维链极短。

• 从小到大分析，容易发现 \(n = 1\) 时先手必败，\(n = 2\) 时先手必胜。
• 然后分析如何删两个数。
• 分析三个数的二进制结构，可以发现一定存在 \(a_1 \oplus a_2 \leq a_3\)，以此类推，\(n > 1\) 时先手都会必胜。

CF2239B

用时：？分钟（极慢）

题目思维链极短。

• 考虑增量（这一部分也可以使用数学推理），发现如果将一个数从 \(-\) 变成 \(+\)，它造成的贡献差量其实是定值。
• 因此贪心即可。

关于此题的反思：如果结构不存在明显顺序，可以考虑使用差量分析每个点的贡献。

CF2239C

用时：？分钟（极慢）

题目思维链较短，但细节繁多。

• 考虑倒着还原序列。
• 然后考虑相邻两个关键点之间的信息来还原，这里的二分需要精细的实现。