大家都很强, 可与之共勉。
实话说最近的状态有些昏昏沉沉,不知道是不是文化课学的没有以前轻松的缘故,有些心虚。当然文化课成绩还是没有什么问题,数学还在年级前面。
其次呢,要注重效率。最近几天文化课在赶进度所以没有太多时间去学习竞赛。学习的时候看高斯消元法就是一个小时,顺便也复习了一下矩阵乘法(之前一直没有怎么学懂)。学习效率和方法应该并重,心态应该放平,不能老是计较一些眼前的得失,目光要放长远。
其实通过一段时间的体验吧,我对一点深有有体会——那就是文化课和竞赛的学习习惯是可以互相影响的。竞赛偷懒,文化课就想要偷懒。反而,我在竞赛里养成的自学的习惯已经植入到了数学和物理的学习,但是我对英语和语文的兴趣就低了一些。
回到这一次考试,满分300,考了290。说实话有点取巧,也就是不完美,最后一题要是每个数据点都像第一个,那就要WA完了。我在移动的时候i的范围应该为1 - 4(i < 5 ), 我没有考虑到第五个点不能右移。在5的地方取了“=”。所以就错了一个点,当然这种情况基本只会影响结果无解的布局,所以还是可以过9个点的。思维不够严谨(其实那个for( )是复制过来的,所以没注意),所以下一次不可以胡乱复制代码,要多想一想边界条件。纯暴力的dfs很久没有写了,也是调了一会儿才出来。
这一次考试的第一题,差不多是一道“两眼题”。当然如果有多组数据的话,就可以用树套树来优化了。因为正是应为这个只有一个数据的性质,可以倒过来查找。
第二题说句实话开始就是想的线段树,并且方案比较优, 是一定会做得出来的。思路出来了没有写上去。原因是如果有卡人的数据是要TLE的。所以最后仔细分析了一下,其实它满足dp的性质,满足最优子结构,而且没有后效性。当然我的dp辅助数组很多,转移方程也是一堆,不太好理清楚。其实这个方法可以拿来对拍。先写线段树做数据,再用dp卡时间。当然现在还没有学对拍,静态查错,静态编译很重要。
最后一题写得很快,并且不难,关键是要编出功能函数,就是除去三个连通块和掉落函数,还有一个判断是否全部处理干净的函数。dfs就是纯粹的大暴力。毛起搜,数据如果卡的话我是可以出几组卡到十几秒出结果的。但是正如前面所说,有瑕疵,而且这个瑕疵还不好查出来。所以最好的避免方法就是一次编对。