Logo lzx的博客

博客

20250705模拟赛总结

2025-07-05 16:47:17 By lzx

还算是正常发挥。

T1~3

开场一看,前4题貌似都见过,遂掉以轻心。

先看 T1,试图推 dp 式子,发现不太行,花了 30min,未果。

于是看 T2,发现暂时也不会,发现与最短的长为奇数和偶数的路径长有关,但不会算,遂开 T3,发现 T3 前两天写过,只需要统计一下每个点的答案,然后加一下就行,然后全挂了。

这时心态已经有点崩了。

然后发现没有累加答案,而且没有还原贡献,赶紧改完,过了。

回去看 T1,发现只需要这一天买回来,第二天再卖出去即可,10min 内写完。

再看 T2,发现分层图就搞定了,完事。

T4

发现每行只选一个,考虑容斥。

快速写完,发现假了,因为统计不合法方案时忘了限制每行只选一个了。

然后又想 dp,过了 84。

然后考虑只关心两者之间的差值,遂 100pts。

T5

想写暴力,但是时间太短没写完.

教训经验

要合理安排时间。

要稳住心态。

要加强对于简单模型的转化应用。

评论

xuyunao
@lxn
xuyunao
@FiraCode
FiraCode
@xuyunao
xuyunao
@lxn 你太强了

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。