Codeforces Round #295(div.2)赛后总结

第一次玩儿Codeforces，内心还是有点小激动的。第一次体验算法竞赛，果然和平时训练的感觉不一样。

这次#295 (div.2) 题目略难，可能是突然换出题人了。之前练过几次以前的题目，感觉挺简单的，本以为自己至少能解决3道题，但这次最终只会两道题。毕竟是第一次参加，也没有太高的期待，正常发挥就行了，主要是体验一下赛场的感受。

A题要判断一个串是否包含了a~z（不区分大小写），如果是，则输出YES，否则输出NO，没啥说的。

B题要求把一个数m变到n，操作只有两种，一个是乘以2，或减去1。直接BFS记录路径长度即可,也不难.

C题到E题这次没做出来。比赛完才知道这三道题都是div.1的前三道题，果然不简单。C题定义了一种比较s,t串相似度的距离函数p(s,t)。要求找等于max{p(s,t)}的所有t串的个数。感觉跟排列组合有点关系，不过没想出来具体怎么做==。D题没太理解题意，E题是输入了n位数后，在这些数之间添加k个加号，要求求出所有添加方案值之和模10^9+7的结果。最后所有时间都在做这道题，思路是递归着去做，设solve(l,r,k)表示在[l,r)的区间里添加k个加号的所有方案值之和，那么最终答案应该就是solve(0,n,k)。solve(l,r,k)=sum{solve(i,r,k-1)+s(l,i)}其中i表示在第i个数之前添加一个加号s(l,i)是这段区间组成的那个整数。提交后没通过第四组数据。直到最后还在调试这道题。

这是我第一次参加CF的比赛，看来需要学的地方还有很多。希望以后自己的表现能够更上一层楼。随后找到后三道题的题解学习。