五月月赛第一场总结

五月月赛第一场总结

总算不是倒数了，还是比较欣慰。

但是我发现，最近学了字符串算法，前面的知识忘得厉害。

比如C题收集宝石，我很快就看出这是道动规+搜索，但是我竟然没有加标记数组来标记讨论过的状态，然后就陷入了调试代码的死循环。好智障。如果加了那个标记数组，我至少能多拿50分。

再比如E题青蛙表演，我也很快看出这是道差分约束，约束条件也很简单。然鹅， 我先是忘了差分约束的具体操作，现推一遍之后又把最短路算法给写错了，调试了至少一个小时。好智障。最后几分钟交上去拿了部分分，主要是因为考虑不周全。

能拿的分不拿全，真是追悔莫及。

所以，这场比赛主要的问题就是：把前面的东西忘了。啊，可恶。