2016.7.15纪中比赛总结

这次考得不好，后面两题根本不会，若是第一题也不简单，我的分数就得在100以下了。

估分：100+50+10+10=170

实际：100+10+0+0=110

第一题：自动统计机

大水题呀！直接将a数组选择排序（快速排序都不用）。然后再求出平均数和中位数即可。不过比赛时差点翻车，输入输出文件打错了！幸好我及时发现，才算捡回100分

正解：同上，注意求中位数时要排序。

第二题：抓猫

开始果断使用暴搜，走过就标记，直到再次遇到走过的路就ans+1，和正解十分接近。但和广大人民群众们的一样，只得了10分。少了一个递归判断。

正解：暴搜路径，加一个附加条件判断特殊情况，才能100分。暂时还不是很懂。

第三题：N皇后

一看到这题我就只能无奈了。N皇后升级版！我的搜索基础不太扎实，不太会。第一个答案勉强能对，但方案数就真的想不出来了。于是果断坑分，失败了。

正解：就是平常的N皇后问题，加一个方案数即可，方案数暂时不会求。

第四题：老鼠

以前做过类似的题目，但一看到附加的k就懵了。唉！只好输出样例，错了就没办法了。

正解：用搜索，三四个循环搜下去，压线通过。

今天的题目对于我来说很难！我的搜索是在不好，于是正解还是略微有点模糊，所以这次的总结有点短。请见谅。以后应该找旧oj的搜索题目练习了！（那些题目我几乎没动过）