2016.7.13纪中比赛总结
2016-08-12 19:16
190 查看
总结
这次比赛考得不好。
估分: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])。
最后总结:
这次考试有些被动了啊!以后应该要更努力地解题,不要把注意力全都放在做不出来的题目上,也尽量不要有粗心,否则一点小小的失误会引起失重分!!!
这次比赛考得不好。
估分: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])。
最后总结:
这次考试有些被动了啊!以后应该要更努力地解题,不要把注意力全都放在做不出来的题目上,也尽量不要有粗心,否则一点小小的失误会引起失重分!!!
相关文章推荐
- 8.8号比赛总结
- 怀旧-很久以前的比赛总结
- 2011年"新秀杯"程序设计比赛——现场决赛参考解题报告和个人总结
- 多校联合比赛总结(2012-7-31)
- 8_18 比赛总结 [暑假集训]
- 多校联合比赛总结(四)
- 一次小比赛的总结
- 华中区程序设计邀请赛比赛总结
- 比赛总结,做题要细心!
- 2009年8月8日 ACM内部比赛个人总结
- 总结小车比赛
- 比赛总结
- TopcoderSRM523比赛总结
- 3.20 ntr spoj比赛 训练总结 by mabodx
- 对一次多核程序设计比赛的总结
- TJU1167 The Settlers of Catan +比赛总结
- acm比赛 数据类型方面的错误总结(没必要的错误)
- 比赛总结一
- 8_16 比赛总结 [暑假集训]
- 8_19 比赛总结 [暑假集训]