2021杭电多校第二场 赛后总结

2021杭电多校第二场 赛后总结

菜的一
本场过了4题，没进前200。
第一题1012 一分半水过去。
第二题1005 13分钟水过去。
第三题1001，一开始让队友去开，我去读别的题，队友推错了公式WA了一发，然后我画了画图发现枚举等边三角形边长，并且运用立方和公式推出答案之后A了。
然后就是无限罚坐时间，我看了1010，感觉是一道数学规律题或者结论题，找规律找了10多分钟无果，于是换题。
之后看1011，一直在想怎么解决 i&j>=k 这个问题。由于前一场用到了字典树，于是这题我也往字典树的方向去思考，想了个假的，卡了我两个多小时一直WAAAAAAAAAAAAA，此时心态已经炸裂。
然后队友让我看1008这道01背包题。这题难在如何构建dp状态，我想了一段时间后，感觉可以背两次背包，第一次处理出f[u][k]，表示第u门课程获得k分所需要的最小天数，然后相当于每门课程有101种分数可以挑选(0–100)
，且只能挑选一种分数（赛后水群发现好像这个就叫分组背包？）。
然后再开一个背包数组g[u][t][p]，表示考虑前u门课程，用t天，挂p门课程所能得到的最多分数。但是在比赛的时候计算时间复杂度好像中间出了点差错，以为三维会超时，于是我省掉了第一维，写出来的一直WA，心态炸裂again。后来实在搞不出来，加了一维发现没超时，最后交了6发A了，罚时爆炸，时间已经过了4hrs了。
最后50多分钟我回头看1011，发现字典树的做法有问题，学艺不精导致一直在错误的思路上浪费时间，很致命，窒息到比赛结束。

这场有很多题都可以做，但是都能把我卡的死死的，硬是想不出解法。而且我在1011上浪费了太多时间，一直觉得自己字典树的做法是正确的，从而没有去开别的题（虽然别的题也感觉做不出），策略出现了问题。

两场HDU下来（再加上牛客的），觉得自己真的好菜，好的做法想不出来，能过的题也A的很慢。而且碰到数学题直接歇菜。
把补题效率提上去，扩展自己的知识面，加强代码功底。