2022.1.21 总结

2022.1.21 总结

赛时

看 T1 的时候觉得搜索就能过，分析了一下有点悬，而且空间卡得比较紧，就先跳了。后面回来补写了一个 50 分暴力。

T2 是一个看着比较经典的题，我在这道题上面花费了一定的时间。我一开始没有看到高度互不相同的条件，以至于纠结了很久。后面看到之后马上就反应过来是一个简单的树形背包问题。

T3 是一个一眼搜索，第二眼貌似可以区间 DP 的东西。但是我没想到值域怎么处理。

T4 这个性质等价于给出了一个仙人掌。再一看貌似是一个缩点后 DAG 上 dp，没时间写了。

赛后

T1 使用双向 BFS 可以卡过去，不过我的写法比较丑陋。

T3 后面发现可以通过比较妙的手段只记录 \([0,T]\) 的权值。考虑加法和乘法都可以不考虑越界的情况，但是显然 \(0\) 可以乘上一个很大的数，这时候我们不需要存起来，特殊处理就好了。
在实现的时候，要注意乘法和加法的优先级，优先算乘法的 DP 值。

T4 自己的思路并没有错。并且 \(n\) 给的比较小，随便做做都能过。

总结

感觉自己还是太眼高手低了，代码实现能力太弱了。

自己对后面三题都有一定的思路，就是一些灵活的处理没能想到，实在是比较遗憾。

在之后的训练中也要加强自己的代码能力锻炼。