还算是正常发挥。
T1~3
开场一看,前4题貌似都见过,遂掉以轻心。
先看 T1,试图推 dp 式子,发现不太行,花了 30min,未果。
于是看 T2,发现暂时也不会,发现与最短的长为奇数和偶数的路径长有关,但不会算,遂开 T3,发现 T3 前两天写过,只需要统计一下每个点的答案,然后加一下就行,然后全挂了。
这时心态已经有点崩了。
然后发现没有累加答案,而且没有还原贡献,赶紧改完,过了。
回去看 T1,发现只需要这一天买回来,第二天再卖出去即可,10min 内写完。
再看 T2,发现分层图就搞定了,完事。
T4
发现每行只选一个,考虑容斥。
快速写完,发现假了,因为统计不合法方案时忘了限制每行只选一个了。
然后又想 dp,过了 84。
然后考虑只关心两者之间的差值,遂 100pts。
T5
想写暴力,但是时间太短没写完.
教训经验
要合理安排时间。
要稳住心态。
要加强对于简单模型的转化应用。

鲁ICP备2025150228号