总结
在这四次考试当中,我很幸运没有当垫底的,但在这四次考试中,我发现自己做题时有太多太多的缺点和薄弱点
第一场
在第一场考试中,一个痛心的成绩,0,说实在的,再怎样也不至于零分啊!!!
对于第一题——Monkey,我对题目的理解和分析是完全错误的,而且当时对单调队列的认识很模糊,只知道原理,却不知道如何去应用。
第二题,庆幸的是我的DP动态转移方程是对的,但是没有用单调队列优化,也不会用单调对列优化,而且在一些转移的处理中有许多小毛病,导致这一道题没有拿到分,十分可惜。
第二场
第二场考试中,成绩也不太好,但也有进步,会用单调队列了
第一题——测量温度,在思考时忽略了一个重要的细节,在pop队内元素时没有进行比较及一些处理,但总体思路是对的,但是直到现在我也没有打出正解,对于里面的处理我完全没有思路。
第二题——奶牛慢跑,我是完全不会,完全没有思路,欠缺了太多的知识。
第三题——路径规划,对于这道题,我很蒙,不知道如何判定在哪一个节点它们会相遇,也不知道是个走个的代价小,还是走到最近节点在一起走代价小或者是在最短路径相遇一起走代价小。
第四题——一道特殊的背包问题吧,数据量太大,对于这道题也不会用单调队列去优化,而且当时完全没有太多时间,所以我直接输出否定答案来骗分。
第三场
又是一个痛心的成绩
第一题我是DP做的,用dp[i][j] = min ( dp[i-1][j] + ( i - j ) * ( i - j ) , dp[i][j] )表示第 i 个房间的奶牛移动 k 头去第 j 个房间的代价,然后就没有然后了。
第二题,真心没有思路,完全没有头绪,直接算被封闭的地方拆的最短的篱笆。
第四场
这一场考试拯救了我的生命,是我最好的一次,但其实应该还可以更上一层楼的
第一题——比较容易骗分的题了,但我是真的没有读明白题意,不知道 f[i] 是个什么鬼,i 代表房间还是 f[i] 的值代表房间
第二题——看上去就像矩形面积那道题,就是多了几个条件,但我还是没有拿到多少分
第三题——好像是最长上升子序列的一个变式题,但又像是DP,很不确定,所以就直接用暴力枚举做,对拿分的把握要大一些
第四题——看上去就很难,但我也不知道为什么我的得分会很高,我认为在点与点之间的走法太多,无法确定其最小差,甚至没有最小差,最小差不在这之间,而能够保证的是需要连接的点与其上下左右的点的差,这个我是可以确定的,所以我先枚举一遍需要连接的点与其上下左右的最小差,在取其中的最大值,就是全部的最小差,但也会有最小差在连接的路径上的数据。
反省
在学习的过程中,我也有太多的缺点
1. 打代码总是打到一半就放弃
2. 老师讲的题的思路是明白了的,但自己打代码时就完全打不出来
3. 有时在中午会很没有精神
4. 看到难题就不想去做,有畏难情绪
这一次能够没被淘汰,是侥幸的,保不准下一次就会被淘汰,所以在后面的学习的道路上要更加刻苦,赶上其他同学,也要学好当前的内容,在考试时合理分配时间,学会做题的策略,更要把文化课成绩提升。
也希望自己能在信息竞赛的这条路上走的更远,走到底。
毕竟在现代商业社会,人的生命都是可以用保险公司的保费来计算的