2022.1.21 总结

2022.1.21 总结

赛时

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

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

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

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

赛后

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

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

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

总结

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

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

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

posted @ 2022-01-21 20:05  Martin_MHT  阅读(10)  评论(0)    收藏  举报