(注:本文在我心情不是那么好的时候写的,详见到复赛第二题)
初赛:
状态还好,考了66分,考完之后就去放松了。
复赛:
由于是第一次进复赛,导致有点紧张。
第一题:
简单的模拟,就是“a*0.2+b*0.3+c*0.5”而已
第二题:
思路是用快排将所有编码按长度排,在从最短的开始找。但因为紧张,快排忘打了,不过数据范围应该允许,就用了个选排混了过去。不过!!!没看到要选最小的!!!因此我只是排了编码长度,应该只能拿20分了。。。下次要仔细点了啊!!!ヾ(。`Д´。)现在回想起来,硬要用字符串来做的话就用快排从小到大排,然后再转成字符串吧。。。
补充:源程序洛谷爆蛋了。。。只得到了图书编码是从大到小排列的20分
第三题:
有人说记忆化搜索,有人说DP,有人说用广搜也能100(民间数据),反正我就是用深搜的。不过不知道为什么连测试数据都不能全部遍历,一到终点就退出可能不是最优解。便想到了优先级,优先去同种颜色的,再去不同颜色的,实在不行就去没颜色的吧╮(╯▽╰)╭
补充:优先级深搜20分
第四题:
看不懂,愿输出-1能有一点分吧!(0分)(注:听人说是二分贪心。。。)
总结:
不要过于紧张,要审好题,要多想容易错的测试数据,留至少10分钟检查文件名(个人是还剩1小时时就弄好了,然后再去优化第三题,最后再交好)