2021山东省省赛总结

Posted 2021-05-15 li_wen_zhuo

出了四个题，好歹是没有打铁（不过我发现，我们的罚时不算多，即使不出c也能拿铜了）。

这是我第一次打正式的比赛，最开始，我们的策略是我一个英语的好的队友顺着读题，我先挑题干短的题目读，还有一个人守榜，准备出签到。签到题我们轻视了它，直接用cout保留了k位小数输出，结果wa了一发，我们这才发现是输出保留的小数都是自动四舍五入的。然后就手写了保留k位小数，中间还因为手残多wa了一发。在签到题上就浪费了不少的时间，然后根据榜单，我的一个队友去看m，我也另一个人看h。我队友抱着试一试的心态写了个dp，发现好像能行，于是就wa了，不过我给他看出来了代码的问题，幸好是个小错误，改好之后又mle了一次，加了滚动数组之后ac了（这个故事告诉我们：能优化的地方都要优化一下，尤其是不难的优化）。出了h之后，我就开始看c了，一开始我和一个队友一块研究c，搞了一段时间后，他跟不上我的思路之后，就去看了d，发现d才是水题，于是和我另一个看m的队友一块把d出了。然后他们看m，我继续看c，因为当时出了三个题之后，我们觉得我们铜是稳了，于是有些放松，就都没什么进展。直到最后一个小时封榜了，在封榜之前我们的排名就掉了很多了，再一封榜看不到排名，我们就慌了，我又隐约听见费老师最前面说四题是铜，我就更慌了。最后有可能出的题就是c或者m，我们放弃了双开，选择集中看c（因为我c看了很久了，出c的概率是最大的）。后面的半小时过的非常难受，c就是没有思路，之前想出来的思路全都已经被推翻了。在还剩半小时左右的时候，我突然想出了c的思路，我们三个讨论了一下，一块完善了思路，把代码写了出来（幸好代码很短），把c过了，最后拿了铜。

虽然没有出m有点可惜（m确实是不难），但能出c，也算是没有太大的遗憾吧。