2021-08-28 模拟赛总结

2021-08-28 模拟赛总结

• 总述
• 题目
• • T1 棒球队
  • T2 饮料
  • T3 等式
  • T4 积木
  • T5 数字三角形
• 结尾

总述

炸了……
分数
总分：280pts；
T1 棒球队20pts；
T2 饮料100pts；
T3 等式100pts；
T4 积木40pts；
T5 数字三角形20pts。
排名15。

题目

T1 棒球队

考试分数：20分
订正分数：100分
考试思路

第一眼看到他就直接想到了大法师，还想到了一个比较离谱的剪枝（用三重map记录编号）。为了完成这个剪枝，我还把记录答案的$m$数组开成了结构体，以便记录编号。

结果TM只拿了$20$分……
正解思路

就只是一个简单的排序+三重循环的暴力。
我们一定要对暴力有信仰 ——老刘

这波血亏呜呜呜。

T2 饮料

考试分数：100分
正解思路

这就是期末考试里的原题，很简单的$DFS$。只不过有一个点可以小小优化一下：可以把递归更新答案的边界改成$if(num!=0)$，在这里$num$指选中的调料。因为至少要选一个，所以只要选的调料不为0就可以实时更新。

比较简单。

T3 等式

考试分数：100分
正解思路

也是一道简单的$DFS$，只需$DFS$加减号即可。

比较简单。

T4 积木

考试分数：40分
订正分数：100分
考试思路

在输入的时候直接把结构体里的$a、b、c$按照从小到大的顺序排好，然后$DFS$，以$a、b$为底面，$c$为高，进行比较，看最高能摆到多少。

这个思路乍一看没问题，但实际上考虑不了全部的情况。

正解思路

应该枚举$a、b、c$这三条边分别作为底面、高带来的收益，之后取最大值。要相信暴力的力量。

T5 数字三角形

考试分数：20分
订正分数：100分
考试思路

每次把无法经过的点标记，然后进行数字三角形的运算。

这个思路乍一看也没问题，但实际上考虑不到最大的情况。
正解思路

读入三角形后，对其进行正着、反着运算求最大值，这样得到两个新的数字三角形，然后对里面的每个数进行求最大值，说标准点就是当经过$(i,j)$时的最大值是多少。这样就得到了第三个数字三角形。然后读入不能经过的点$(x,y)$，求第$x$行的最大值和次大值，并记录其位置。如果最大值是$(x,y)$，那就输出次大值，否则输出最大值。

结尾

总之就一句话：要对暴力有信仰，要相信暴力的力量！！！

__EOF__

本文作者：best_brain
本文链接：https://www.cnblogs.com/best-brain/p/18006581.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！