本文回顾了NOIP2017提高组和普及组的比赛，重点讨论了几道题目，如‘奶酪’、‘宝藏’和‘列队’的解题思路。‘奶酪’题未能一次过，原因是未能识别为DFS问题；‘宝藏’题经过多次尝试和优化，最终AC；‘列队’题采用暴力解决。还提到了‘逛公园’和‘成绩’题的细节处理，以及‘图书管理员’题目的排序与取模技巧。文章探讨了在编程竞赛中常见的算法应用，如贪心、DFS和状态压缩等。
……
待补充
P3958 [NOIP2017 提高组] 奶酪
刷过，当时没一次过
因为没看出来是dfs，以及没有交代码前编译
P3959 [NOIP2017 提高组] 宝藏
两次没过，第三次过了，最后优化到71ms
F.《我承认有赌的成分》贪心大法直捣黄龙，喜得30
S.改成状压，初值错误，多条路的min没写，改完AC
T.《关于我又没看出来是dfs那件事》
好吧，这个是因为脑细胞没那么灵活
总之，按正常dfs做，用时很可观
P3960 [NOIP2017 提高组] 列队
怎么没一次过？非常简单——这题搞不定：）
铁骨铮铮的某某最终从心地提交了暴力代码
P3953 [NOIP2017 提高组] 逛公园
没分析透，但有三个数据容易
就只是捞点部分分
……
P3954 [NOIP2017 普及组] 成绩
细节的浮点计算误差
想到十进制和二进制转换误差（意思就是在这题里没用到）
整数*20/100，虽然用0.2评测没差
P3955 [NOIP2017 普及组] 图书管理员
一个丝滑操作，排序加取模，理解清楚就可
mod提前存好
扫一扫
915
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
