接触 Codeforces

2023.7月接触的Codeforces。当时随便打了几场，感觉Codeforces题目挺有质量。所以就没有继续打下去了（额）。

正式回归

2024.7.11,我准备重新开始打Codeforces。先从Div.3打起。逐步攀升，就这样。

正文

2024.7.11

今天UTC 14:35 有比赛（北京时间22:35）。持续2:15。Codeforces Round 957 (Div. 3)。

打比赛前看了一眼以往Div.3，估计这次能做掉3题。

赛前准备

在比赛开始一小时前，先找了一道ATCODER ABC的F题消遣了一下。

比赛

22:39 第一题过。水题。

22:47 第二题过。水题。除了最大的数，都要拆分，然后都加到最大的数上去。

22:57 第三题过。把 \(N \sim K\) 放在最前面，按从大到小顺序，把最小的 \(M\) 个按从小到大放在最后面。因为这道题是有叠加的，对于 \(f\)，应该让最大的数尽可能多叠加，对于 \(g\)，应该让最大的数尽可能少叠加。

00:32 第四题过。由于 \(M\) 非常小，所以可以对于每一个 L 枚举后 \(M\) 个位置，能跳到木头上尽量跳到木头上，否则跳到尽可能远的水里。因为，假设在能跳到范围内有多个木头，跳到最远的，因为如果跳到近的，依然能跳到远的；如果是跳到水里是最佳选择，那么依然可以从木板跳到水里；如果没有木板，那么尽量跳远一点的水里，首先可能会避开鳄鱼，其次减少在水里冻的米数。如果是水里，直接游过去就行了。记得判断一下ErnKor有没有冻死在水里或者沦为鳄鱼的盘中餐。花了30分钟来思考，3分钟来写代码。

00:49 废了。Div.3 做了 \(4\) 题。

00:56 \(F\) 题知道怎么做了。

总结

好久没打了，这次总体发挥不是很好，\(F\) 是线性DP，竟然没有想出来，还自己对自己说是学过区间DP的。也是第一次Div.3做掉4题。全球排名四六千的样子吧