16.8.16 C组总结

感觉这几天比赛不太稳定，一会儿25一会儿第二今天又第五。。。。。
1：一眼就是n^2的算法，但后来发现每次输入字符串后排序然后再把全部字符串排序就可以了，时间复杂度也就大概O（n）？
2：一眼即dp，过了10分钟推出来一个方程：
f[i] = min( f[i-1] + a[1] + a[i], f[i-2] + a[1] + a[i] + a[2] * 2);
当然要记得给a数组从小到大排序哟！（c++sort（）自带路过）。
3：这道题目一看就有问题，输出不符合题意，弃疗。
4：这道题目我构建了一个环，然后判断和前一个数是否冲突，是的话答案-1，答案一开始=n，就这样水了30分。
估分:50 + 50 + 0 +0 =100;
实际：100+80+0+30=210；
后来发现第二题数组开小了，不然就第一了。。。。。。。一下子4个第一，我掉到第五，丢脸啊。。。。。。。
但我从估分看出我对自己做题不是很自信，认为自己不一定能ac，虽然也说明我的谨慎，毕竟也翻车翻了很多次。。。。。
下次比赛争取估分和实际一样，做稳定选手！