BUCT-2011年ACM/ICPC校内预选赛-总结

今天在宿舍和一个队友在这水水了一下这个比赛，谈不上报告，自己的一些总结。

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能解出来吗。