noip2017最后一次普及组总结

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

初赛：

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

复赛：

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

第一题：

 简单的模拟，就是“a*0.2+b*0.3+c*0.5”而已

第二题：

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

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

第三题：

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

 补充：优先级深搜20分

第四题:

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

总结：

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