Untitled 4.md

O Fortuna Velut Luna Statu Variabilis...

对这两天灾难性的表现做以下总结。

1010

考试流程：

开 T1，快速出思路并且实现，在 30min 之内。

开 T2，最开始没有意识到可以用差分的方法，花了约 40min 想到用线段树的方法，但是没有认真分析空间和时间常数，也没有造极限数据检验，导致写了一个过不了的算法，此时 10:00。

开 T3，没有认真想就认为其不可做，跳到 T4，想了 30min 的 dp 发现复杂度好像很高，至少为 $\mathcal{O}(n^4)$ 事实确实如此，期望 30pts，自以为不能写出（该估计似乎非常准确），但是由于某些神秘原因，能够得到 70pts。

然后回去看 T3，这时观察大样例得到了一个奇怪的结论，事实证明，其在随机情况下表现良好，但是若手动构造一棵菊花+大量孤立点则会差距很大。没有证明，也没有继续想。

此时距离结束还有 30min。此时发现 T2 不能通过极限数据。

然后开始疯狂改差分，最后 5min 改对了，但是由于常数大+有一个连加漏写取模爆 0（事实上，后来测试最大的数据，在本地只会运行 2s）。

反思：

1. 没有认真检验自己的结论和方法，无论是 T2 还是 T3。

2. 乱猜结论，谜之自信，实际上重新回溯再想一下就对了，但是认为大样例对了就对了。

3. 码力太差，T2 写半天，T4 的背包也写不出来。

1011

考试流程：

开 T1，看到是构造，有点慌就又猜了结论，但是该结论其实是对的，但是表示形式是不对的，如果换成和相等的表述就能够利用了，因为这种形式不好利用，最后就放弃了这个正确形式，乱猜了一个什么其他的东西。思路主要是集中在猜和找规律上面，正确的做法应该是尝试转化。

然后扫了 T3,T4 感觉会很难，但是 T3 没有重视暴力很难跑满，本题数据甚至能够得 70pts。

就只能去做 T2，又像上次 NOIP 2023 模拟一样，先想到分数规划，但是与一个重要性质失之交臂，差一点，然后花 3h 40pts。

我发现我很大的弱点是

1. 思维惯性很大，而且难连续高强度思考，有点跳跃，跳跃是有利的，但是前面两点就危害很大了，一旦认定了哪个方向，就很难转向。进入了错误的方向，如果在这个方向上一段时间没有收获，脑子就会充满糨糊，然后就完了。
2. 受精神状态、心理预期、其他人表现的影响很大，如果 T1 没有马上做出来会很慌，会期望快速结束战斗从而不能深入思考，如果 T2 想不出来，即使后面暴力很好打，也会倾向于去做 T2，因为我认定自己一定要切 T2（就跟之前 why 的故事一样）

比如 T1 没有及时发现正确性质，就盲目地猜一个无法验证正确性的结论（本题的暴力对于 n>=4 的数据都无能为力），即使我知道这么奇怪的东西多半是错误的。昨天 T3，宁愿相信他就是个奇怪结论，都没有再怀疑一下。

T2，一直去想怎么判定，其实遇到一直卡着的情况就必须回去找性质。

提几点当下要做到的：

1. 没找到 3 个性质（或是 1-2 个重要/强性质）/能够明显简化问题的转化之前务必不要乱猜结论或者套用算法
2. 一个思路点，思考超过 4 分钟不能推进就要往回看看，超过 8 分钟就立即保存并回溯，如果总用时比 30 分钟大，而找到的性质还没有 (1) 中所说的那么多，或者不够强，就立刻实现能够得到的最高部分分并跳过；如果找到的性质差不多有 (1) 中那么多或者有一个超过九成把握的算法，就可以追加 10-15 分钟超过就立刻实现最高部分分，然后跳过。思考部分分的方式：分数/码量最高的，剪枝加满，不超过 15 分钟思考部分分。
3. 如果觉得一个东西实现出来需要 4k 或者超过 40min，或者细节很多，就不要写。
4. 最难做到的一点：不要强迫自己，不要有太大压力，考试的时候太想赢就会输，不应该思考其他人的发挥，例如 XXX 有没有做出来/ T2 有多少人 A/如果做不出来怎么办，平和地对待考试，对待成功和失败，考场不是拿来写回忆录的，况且这是模拟赛。

最要紧的是第 4 点，如果心理的问题不能得到解决，那么前面所有改进措施都固然是无效的。道理谁都懂，但是去做的又有多少？心理暗示是很强大的，我本来跳过了 T2，但是我就暗示自己后面的题目更难，部分分又少又难写，实际上基本没思考，然后就骗自己又回 T2 了。虽然实力问题可能是一切，但是我认为最近半月的考试中表现出的思维水平和平时刷题的思维水平表现相差甚远，码力方面倒是没什么差别，一样差，其实主要是有些细节没想清楚。

Don't worry. All is well.