今天在宿舍和一个队友在这水水了一下这个比赛,谈不上报告,自己的一些总结。
A和F这两都是很水的题就不说了。
B是写一个滤波矩阵,看到后很激动啊,因为自己以前写图像识别的时候就很easy的写一些模板矩阵,速度写出来,一开始时间没改,我记得是2s,含泪TLE,估计那时候就我自己提交这个题了,等时间改成10s后,在把代码贴上去,又是果断TLE,纳闷, 写这么多次的滤波居然没过,在比赛快结束1:30小时的时候,新亏队友提醒我,问我有没有快速球矩阵和的,瞬间想到了树状数组的扩展,求子阵和,花了半小时A掉了这个题。
(用【i+t,j+t】-【i+t,j-t-1】-【i-t-1,j+t】+【i-t-1,j-t-1】求【i,j】周围t大小矩阵的和)
C,D,E是很相向的三个题,我也只A出来最简单的D,回溯搜索+DP打表。测试数据不大,过掉了,同样的方法去AE题的时候,发现超内存,哎,提交了10+测试数组,都没过,放弃, 同样还有C,这时候做的就很晕, 就去做其他的题。
G是一个组合数学的题,圆形的全排列+插入空中的排列,注意 mod 10000019。
H是一个输出整数划分的所有情况,这道题的做法就很多了,我用的就是比较多的递归求序,当n=21的时候才100种左右情况,所以不用担心超内存或者超时的问题。
比较失望的就是C,E有时间在去想想,感觉是回溯的变种,不知道DP能解出来吗。