总结（结束之前）

第一题：数学题，很简单，用桶即可，对拍了很多组，应该满分。 第二题：其实很简单，就是根据$n,m,a_0,b_0$进行求解，应该满分。 第三题：用了许多时间做这题，分类讨论，但是最后一种情况的$dp$太难打了，就没打，其它是容斥。应该20分，还可以骗分。 第四题：这题我直接暴力$spfa$，正解可能是$floyd$的变版。

总结

第一题：满分，直接判断最大数是否大于$\lceil \frac{n}{2}\rceil$。 第二题：满分，根据极限的性质求解。 第三题：考试时推出来了$dp$和容斥原理，但是没时间了，所以没有打出来，考完试马上打出来了。比赛时30分。 第四题：离线$floyd$，分别以终点、起点、中转点进行松弛。比赛时70分。 这次比赛还可以，300分，第一名，下次回B组。