四连测总结（XYX）

目录

成绩

总结

事后。。。

---

成绩

telephonewire	monkey	总分
0	56	56

cowjog	guard	path	temperature	总分
0	40	0	68	108

cbarn	fence	总分
100	20	120

crowded	pogocow	skiing	cbarn	总分
99	99	20	99	317

四场总分：601

总结

前两次考试，弄得我心慌。不过，在前两次考试的评讲中，我紧急补了一下知识。其中最重要的是：

1.计算机一秒可以进行大约一亿次基本计算。

2.类似单调队列、栈的结构使每个元素只有出入两次操作，即时间复杂度O(2n)。

3.DP状态转移方程与单调队列单调性的转换

4.紧急时刻可以在DP数组 f 中加样例。

. . . . . .

于是，在第三次考试第一题中，我利用DP思维，即逆推，和贪心思维及上述第 1 条，想出了一个绝妙办法，得到了这 100 分，挽回大局。

第四次考试中我算是创造了奇迹，居然扳回了 3 个满分，最后没有时间了，不然有AK的可能。

第一题都靠我上一次的方法，简直是原题！

第二题我利用了上述第 2 条知识，成功用优先队列达到单调队列的效果。

第三题就是DP，我还靠上述第 1 条知识，坦然打出代码。

第四题没时间了，于是也反映了一个问题，即我的速度需要提升。

从考试中我总结出两个我的不足：

1.SPFA，最短路……等关于图的算法代码不熟练，易出错。

2.打二分代码心里没着落，要想很久。

事后。。。

(1)举一反三，不懂的多问，找同学问。

(2)课下练习代码和方法，

(3)考试时有问题要赶紧问老师（第四次考试多亏了 JZX 主动问老师，明确了题意，不然我就丢了 99 分）

(4)课下到各种渠道搜罗方法，有些方法在《一本通》《挑战......》上都没有。

以后还要继续向 AK 迈进！