- lxj 的博客
20260923模拟赛反思
- @ 2026-9-23 21:31:37
今天依旧做不出来绿题,而且又考倒一了。
赛时
T1我一开始想复杂了,以为要维护每个花田能到的所有终点,于是我打算跑多源bfs,但这样肯定会炸,我也没想到怎么优化,就跑去做T2了,打算换换脑子。
T2我也没想到正解,但是我发现暴力非常好写,于是马上骗了45分跑路了。
T3T4一看就非常难,部分分也不会打,于是只好回去做T1
我还是没想出T1的做法,我试图打暴力,但是写挂了,只拿了4分,还没调出来,只好以49分的成绩结束比赛。
赛后
T1只是最短路DAG+dp,我居然连这个都没想到,干脆原地退役得了。
T2看完题解发现每个数对总贡献要么先减一再加一,要么先加一再减一,于是可以维护每种贡献的数量。这有点麻烦,我补题花了不少时间。
T3T4太难了,就先不补了,我去做别的题了。
总之,这次我真的快崩溃了,剩下的题慢慢补吧,没啥想说的了。