对这两天灾难性的表现做以下总结。
1010
考试流程:
开 T1,快速出思路并且实现,在 30min 之内。
开 T2,最开始没有意识到可以用差分的方法,花了约 40min 想到用线段树的方法,但是没有认真分析空间和时间常数,也没有造极限数据检验,导致写了一个过不了的算法,此时 10:00。
开 T3,没有认真想就认为其不可做,跳到 T4,想了 30min 的 dp 发现复杂度好像很高,至少为 \(\mathcal O(n^4)\) 事实确实如此,期望 30pts,自以为不能写出(该估计似乎非常准确),但是由于某些神秘原因,能够得到 70pts。
然后回去看 T3,这时观察大样例得到了一个奇怪的结论,事实证明,其在随机情况下表现良好,但是若手动构造一棵菊花+大量孤立点则会差距很大。没有证明,也没有继续想。
此时距离结束还有 30min。此时发现 T2 不能通过极限数据。
然后开始疯狂改差分,最后 5min 改对了,但是由于常数大+有一个连加漏写取模爆 0(事实上,后来测试最大的数据,在本地只会运行 2s)。
反思:
-
没有认真检验自己的结论和方法,无论是 T2 还是 T3。
-
乱猜结论,谜之自信,实际上重新回溯再想一下就对了,但是认为大样例对了就对了。
-
码力太差,T2 写半天,T4 的背包也写不出来。
1011
考试流程:
开 T1,看到是构造,有点慌就又猜了结论,不出所料,错的。思路主要是集中在猜和找规律上面,正确的做法应该是尝试转化,或者
标签:大样,结论,30min,T2,T3,1010 From: https://www.cnblogs.com/haozexu/p/18458913