2017.8.10个人感悟

总结

1. 题太难了。

2. 我太弱了。

其实这套题我还是比较有感悟的，不过令我感触最深的还是上面两点。。。

实战

T1

1. 这道题暴力O(n^2*logn)即可轻松拿60分  //我当时用了lowbit优化成O(n^2)，然而并没有什么用处

2. 这道题标算是hash，80分的算法还是很容易理解的，就是枚举两位对于a[i]异或一下，然后在hash中寻找b[j]的个数即可。

3. 100分算法就是先把枚举每一位与a[i]异或一下，然后将b[j]的每一位异或一下存入hash，最后统计答案时减去a[i]=b[j]的情况即可，时间复杂度为O(nlogn)是完全可以AC的。

T2

1. 这道题暴力O(n*m*k^2)即可轻松拿25分，当时我还不信，抱着试一试的态度写了暴力。结果评测机十分给力，让我得到了宝贵25分   //相对于我那可怜的分数是很宝贵啊

2. 50+10分做法 这个做法当时snz大佛想到了，我当时大概理解了一下算法框架，就是先开一个二维前缀和，对于任意两个矩形算出

它们各自独立部分与原图的差距之和 + 相交部分 差距即可。 至于第11，12个测试点只需记录每种颜色出现次数然后讨论一下即可（当时我其实写了第11，12个点的代码，只不过数组开小了 T_T )，这样便可以过1-12个测试点       //题解上写得真简略。。。

3. 满分算法我当时没听懂，题解上写的也是二维前缀和，不过据说要加上二维差分什么的。。。

T3

1. 这道题当时我没看懂，就这么错失了25分的暴力分。。。

2. 这道题后75分需要一些不同方法的dp ，具体什么的我还没仔细想，等有时间我再慢慢想（估计要等到夏令营以后了）