2016.7.13纪中比赛总结

总结

这次比赛考得不好。

估分：20+50+10+10=90

实际：35.7+0+18.2+18.2=72.1

第一题：

我在考试时想太多了，第一眼看到n的范围就懵了-------10亿！经过再三考虑，用了一个repeat，但有一些数据点没过，答案错误，以为死定了。但最后得了35.7分。

正确做法：向奶牛延伸的两路进行递归，直到分到头或不能再分了，就将答案加1。（其实也不算很难）。

第二题：

一开始，我想到了用pos查找，但因为太久没使用，忘的差不多了，不管怎样都弹出0。于是只好放弃，开始用一个四重循环，枚举奶牛名字的长度、好名字的长度、奶牛名字的数量以及好名字的数量。虽然个别奇葩数据过不了，但我还是比较有信心的，估分估了50分。谁知最后全部数据都属于我的程序过不了的，于是无奈得了0分。

正确做法：先把所有的奶牛名字换成小写（downcase函数），然后用四重循环枚举。其实方法跟我的差不多的，但我没有处理的很好。

第三题：

这没什么好说的了。前两题耗了我差不多3个小时，考试时又没有思路，我就把样例输出，争取了一些分数。

正确做法：先将数据快速排序，再用贪心算法把每辆牛车，放进所有的道路中。最后把可以进高速公路的奶牛数量全部加起来就可以了。

第四题：

同第三题，只好输出样例企图争分了。

正确做法：用动态规划，有点类似于昨天的坐船旅行，用四重循环，压线通过。状态转移方程：f[k,l]=min(f[k,l],f[k,i]+f[i,j]+f[j,l])。

最后总结：

这次考试有些被动了啊！以后应该要更努力地解题，不要把注意力全都放在做不出来的题目上，也尽量不要有粗心，否则一点小小的失误会引起失重分！！！