2021-5-9——山东省赛

2021-5-9 ——山东省赛

在上个周日晚上进行了山东省赛的复现，第一次尝试一个人做acm赛制的题目。这套题目对我来说是比较困难的，虽然也有签到题，比如G题，是一个模拟除法过程的题目。在完成签到题之后，做了D题，推了还是比较久的。自己明白肯定是有规律，所以推了一会儿，就发现了横竖对称，以及采用一横一竖来记录盒子。之后又挑了一道通过人数较多的题目H题，该题动态转移方程的建立十分关键，类似于二维背包，将生命值和收益作为两个变量，一开始错了几次，主要是由于题目没有读明白（第一次读英文比赛题目，还是比较困难的）。最后做了B题，做到B题的时候脑子其实就很累了，已经好长时间了，体力和脑力在不停的消耗。B题感觉这种题目随机种子，就是那种有规律的题目，所以利用prime算法，尝试了很多中可能性，发现了一些规律。所以进行了简化，时间复杂降低。C题让我卡到了最后，这种题目似乎也是有一种答案，因为毕竟答案有很多，他只让你输出一种，可是没有找到这个答案。对于这种问题后续需要进行学习，如何找到“这种多答案只输出一种”的解题方案。