2018年7月19日训练日记

今天的主要任务是做牛客网上的多校联合训练第一场比赛。。。

前三个小时刚签到题差点没刚出来。。。

最后一道题很早之前第一次做树状数组/线段树专题的时候就遇到过类似的，只是这个题要把数组扩一倍 把查询变成连续的。。。然后离线处理。。。幸好及时想到了。。。其实就是个树状数组的简单应用。通过这题我对树状数组的理解又加深了，也能在完全不看模板的情况下完全手敲下来了。以后遇到类似的题，一定要尽快做出来，而且保证准确率。。。对于这种区间查询的问题一定要敏感，刚开始居然想用前缀后缀算，真是蠢，以后要第一时间想到用树状数组/线段树之类的做。

D题是一个简单的模拟题吧（感觉这道题应该是签到题才对），只要读懂题意，然后直接枚举一下全排列，给每个边编号2的n次方，然后map去重就可以了。刚开始想的是给点编号1,10，100,1000，然后WA了之后采用2进制给边编号就过了。。。这里用到一个全排列函数，省赛那时候就整理了，这次派上了用场：if(!next_permutation(b,b+n)) break;遇到这种题就应该冷静读题，思考本质，然后注意一下细节，根据题意模拟即可。

然后AB题找规律没找出来，后来看了直播讲解才知道是徐州那场邀请赛的题目，A题就是求矩阵的左下角到右上角的两条不相交的路径个数。。。

然后B题推公式，再研究研究。。。

总之，这次比赛没有白打，感觉做出题来就是收获。这道题总体难度可以说是区域赛难度吧，感觉这两道题比刷几道水题有用的多。感觉这些经验的积累很重要，希望可以有更多的提高。