CSP-S 2023 比赛报告

CSP-S 2023 比赛报告

过程

开场看 T1，发现很简单。

快速写完，发现过不了样例 2，调了半天，发现没有判和读入相同。

然后去看 T2，发现不会，直接 \(O(n^2)\) 跑路。

T3 一眼大模拟，放弃。

16:00 有点头疼，趴了一会。

16:50 醒了。

T4 想了半天拓扑排序，然后发现可以直接贪。但是二分解方程调不出来，最后只能保证 \(c\ge 0\) 的时候是对的。

最后遗憾离场，期望得分 \(100+50+0+\operatorname{rand}\)。

总结

最后得分 \(100+50+0+25\)。

T2 大抵是想不出来了，T4 可能会溢出。

T4 调一调就调出来了。

感冒导致的。