16.8.13 C组总结

这次比赛总算没翻车，恢复正常状态了。。。。。。
8:00
打开题目，希望今天不要翻车，第一题就是01矩阵，打下前缀和就行了，跳过。。。
第二题：嗯。。。。。这道题目大概是道dp，或者有公式？但有普通公式应该不可能的，应该是道dp题，可深一些的dp我不知道怎么推状态啊，我看下一题吧，打完其他的再回来打暴搜。第三题：这道题目有意思，n<=10?应该可以暴搜。于是，我从中找规律。发现样例里面最终结果中4、3分别出现1次，而1、2分别出现2次，难道公式就是中间的数*（n-1）+最左边的数+最右边的？我又把这个公式运用到6中，发现中间的两个数出现10次，最左边的数和最右边出现的数一直都是1次，这就不符合要求了，于是我从1到5推，发现这些数的个数与杨辉三角对应，于是我用全排列每次找出一个数之后就与杨辉三角对应一次，如果与结果一样就输出答案并终止程序。第四题：哎怎么感觉做过啊，回去初中oj一看，我去一年前居然没ac！没办法，当时特别渣渣，只能够现场码一下咯，我就用贪心思想，从大到小排序学分，然后判断一下对应的期限是否已经使用过了，没使用过就加上，用过就别用了吧，反正都最大的都加了。。。。。。。
但是，我也不确定这道题目对不对啊，只好不交上去，怕影响正确率，毕竟要整百才好看嘛！只好草草交1和3题上去，不出所料，ac！但排名还是排在中等，当我交第四题上去的时候，第四题居然ac！如果我当时交上去我也能第一了，哎！

这次比赛告诉我不要因强迫症不交程序，说不定还真对了！