赛后总结2018-07-31

emm今天的题好难！！！

第一题貌似是个图论的样子(我这是什么理解能力)，实际上是个状压DP，幸亏lrj大佬及时地告诉了我这一点，所以，我换了个思路，将图变成了一个DP问题，求最短路径也就是求出相邻最小值，再推一边，两项相加即可，推出了状态转移方程:

int ans=0;//初始化ans为0
a[i][j]+=max(a[i][j-1],a[i+1][j]);//状态转移方程
a[i][j]+=min(a[i-1][j],a[i][j+1]);
ans+=a[i][j];//将答案记录在ans里面

最后输出ans的值就可以了。
所以，写个2的n次方的状压就可以顺利AC了，幸好数据规模不大2333，所以还是AC了！！！（如果数据再大点怕是会T掉）
第二题只写了个n的4次方暴力·······直接暴力推出所有的组合数，然后判一下重，用四维数组存储，然后在直接输出所有的可能答案，结果竟然拿到了30分，lucky！（吐槽一下后台数据，太水了233）
第三题骗分输出-1到手~~10分！（完全没有思路，只能输出-1骗骗分了）
今天又又又又掉了20Rating了23333，虽然排名还行（18名，倒数第11，其他新初一貌似都比较差，唯独hzr大佬260左右太强了！），但貌似上一次Rating加多了，掉的也多2333，lrj大佬又AK了OTZ！！！