四连测总结(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 迈进!