1010

haozexu / 2024-10-12 / 原文

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

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,看到是构造,有点慌就又猜了结论,不出所料,错的。思路主要是集中在猜和找规律上面,正确的做法应该是尝试转化,或者