博客详情 - oirush

好困，早饭没吃饱（T_T）

为什么今天比赛没有题目名称。

赛时

我去 USACO！这不得炸了。

开 T1，一眼建最短路 DAG 然后在 DAG 上 DP，最后倒回去处理就行了。

$7:55$ 写完，交上去 $91$ 分，hyw？

找了半天没找到错，先去看 T2 了。

看 T2，想到交换次数至少为逆序对个数。那么要求满足条件的循环移位的逆序对个数等于题目求的那个值。

然后又考虑到每个数在移位时会产生 $1$ 或 $-1$ 的贡献，且前一段是 $-1$ 后一段是 $1$ 。直接维护每个点会在什么时候改变贡献。再将最右边那个数重置一下权值和贡献，这题就做完了。

$8:40$ 写完，居然一遍过！！！目前 $191$ 分。

我去我啥时候这么有实力了？

回去想 $T1$ ，死活想不出来， $T3$ 又看不懂，直接一咬牙，把 T1 的拍子写了（好难写啊）。结果给我拍出来了，我犯了一个比较糖的错误。改完就过了。

然后打完 T4 的 $12$ 分暴力，死活想不出 T3。遗憾结束比赛。

结果他们怎么都这么快就把 T3 做了，但是只有我用正解做了 T2？（tjh 卡过去的）

这次比赛怎么这么空白啊？后三个小时拿了 $21$ 分也是重蹈 tjh 旧路了。

T1 说实话数据有点弱。居然只错了两个点。不过整体还是好的。

T2 我居然只用了 $30\min$ 就做完了，这题很难吗？我觉得其实还好，维护也挺容易的。

T3 比较可惜，不过我也想不到将它转化成无根树的拓扑序个数（tjh $20\min$ 秒了），只能说菜就多练了。

T4 不予置评（看不懂）。

今天是平凡的一天，我居然只写了 $1000$ 字总结。