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