2020.10.24【普及组】模拟赛C组 总结

T1:暴力

• 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行
• 2:把 6 个全都全排列，然后判断

T2:判断误差

• 1:减法时结果加上 1e-8
• 2:把小数乘上 1e6 左右

考试时没考虑到这种情况，希望下次不会再犯

T3:DP

由于之前做过 引水如域，所以用了个贪心

正解：设 F[i] 为第 i 天得到最多钱，当个背包即可

T4:广搜

其实我比赛时的思路也差不多了

但是离正解只差一步：标记多一维状态

可以认为 0 表示两个都看不到 1 表示只看到老大， 2 表示只看到老二，3表示都看到
这样标记可以避免砍掉正确答案，注意在拓展节点时要判断经过起点

总结

这次比赛不是特别理想

• 应该看清题目特征，不应该觉得相似便直接断定

• 遇到浮点数处理要多考虑精度问题

• 遇到打怪类尽量想到状压