noip2017最后一次普及组总结

(注:本文在我心情不是那么好的时候写的,详见到复赛第二题)

初赛:

 状态还好,考了66分,考完之后就去放松了。

复赛:

 由于是第一次进复赛,导致有点紧张。

第一题:
 简单的模拟,就是“a*0.2+b*0.3+c*0.5”而已

第二题:

 思路是用快排将所有编码按长度排,在从最短的开始找。但因为紧张,快排忘打了,不过数据范围应该允许,就用了个选排混了过去。不过!!!没看到要选最小的!!!因此我只是排了编码长度,应该只能拿20分了。。。下次要仔细点了啊!!!ヾ(。`Д´。)现在回想起来,硬要用字符串来做的话就用快排从小到大排,然后再转成字符串吧。。。


 补充:源程序洛谷爆蛋了。。。只得到了图书编码是从大到小排列的20分


第三题:

 有人说记忆化搜索,有人说DP,有人说用广搜也能100(民间数据),反正我就是用深搜的。不过不知道为什么连测试数据都不能全部遍历,一到终点就退出可能不是最优解。便想到了优先级,优先去同种颜色的,再去不同颜色的,实在不行就去没颜色的吧╮(╯▽╰)╭

 补充:优先级深搜20分


第四题:

 看不懂,愿输出-1能有一点分吧!(0分)(注:听人说是二分贪心。。。)


总结:

 不要过于紧张,要审好题,要多想容易错的测试数据,留至少10分钟检查文件名(个人是还剩1小时时就弄好了,然后再去优化第三题,最后再交好)

猜你喜欢

转载自blog.csdn.net/ssl_lzx/article/details/78534942
今日推荐