五月月赛第一场总结
总算不是倒数了,还是比较欣慰。
但是我发现,最近学了字符串算法,前面的知识忘得厉害。
比如C题收集宝石,我很快就看出这是道动规+搜索,但是我竟然没有加标记数组来标记讨论过的状态,然后就陷入了调试代码的死循环。好智障。如果加了那个标记数组,我至少能多拿50分。
再比如E题青蛙表演,我也很快看出这是道差分约束,约束条件也很简单。然鹅, 我先是忘了差分约束的具体操作,现推一遍之后又把最短路算法给写错了,调试了至少一个小时。好智障。最后几分钟交上去拿了部分分,主要是因为考虑不周全。
能拿的分不拿全,真是追悔莫及。
所以,这场比赛主要的问题就是:把前面的东西忘了。啊,可恶。