20151128总结

先不说我得了多少分了。很不爽。很专心，但是一到结尾就被坑了。一拿到题，开始用草稿纸疯狂的找规律。大概读懂了题目，就开始看下一道题。没有深思熟虑就草草的过了。结果是一题都没有找到准确地思路。大概看够了时间，就开始打（其实是想）第一题的brute force。

首先我判断的是对的。直接暴搜每一个位置是什么数。这样子可以拿到20分。加上此结论（a+b=c => a=c-b）优化后可得30分。可我没有打着个办法。我想都肯定还有优化，所以去想DP，DP想不到，就暂时不理这道题了。

然后再去看第四题，这道题能够拿一定的分。我想这“骗分真神奇，暴力出奇迹”这句话，直接打暴搜。M！30分到手了！再去看看第二题。这道题一定要找规律。但我在纸上找，发现要写的字太多了，就觉得太恶心，就不找了。此时回过头来打第一题，于是打了一个正常的暴搜，加上一半的优化。

此时冷静下来想第二题。我直接用字母来表示珠子，打个对拍程序。打好了以后将结果抄在纸上。我先找和差关系，发现找不到。过了十五分钟，我只能分解质因数。不管恶不恶心了，只要拿到分数就行了。我居然找到了规律。①F[I,j]=(f[i-1,j]+f[I,j-1])*j;②F[I,i]=(f[i-1,i-1]+f[i-2,i-2])*(i-1).

可惜空间不够，所以只能拿60分。到了最后半个小时的时候，我发现了一个必须发现的问题。后面三道题都有测试数据，但是只有一个测试数据点!!!也就是说，不管暴搜不暴搜，后面都没分了！！(Biiiiiiii)只能够指望第一题得到分了。

我这次比赛得了x分。第一题优化过头，没分。这一次比赛反映了几个问题。

1.在思考的过程中，一定要想到1个或以上的解决办法，不要没想好就直接跳过。

2.打完一题再打另外一道题，不要半途而废。

3.一定要看好测试数据有几个(今天是个意外)。再去想用什么办法去做，先做哪道题目。