「比赛总结」CF Round 834 Div.3 比赛总结

合集 - CF比赛(5)

1.「比赛总结」CF Round 909 Div 3 比赛总结2023-11-182.「比赛总结」CF Round 915 Div 2 比赛总结2023-12-173.「比赛总结」CF Round 921 Div.2 比赛总结2024-01-284.「比赛总结」CF Round 944 Div.4 比赛总结2024-05-11

5.「比赛总结」CF Round 834 Div.3 比赛总结2024-05-16

收起

比赛链接

最后 AC 了 $6$ 题。

首先开局拼手速过了前三题。

然后一眼没有瞪出来 D，就写了个随机化，然后交上去发现 TLE on test #3，发现随机化的时候阙值取太大了，然后就把阙值改小了，然后交上去发现 WA on test #3，这也太不牛了吧！于是赶紧跳了。

然后看到 E，这不是个傻逼题吗？严格小于 D 吧？？？？然后写了一发没过样例，然后发现少分讨了一种情况，于是改了一下就过样例了，然后交上去发现 WA on test #3，怎么会是呢？发现自己又少分讨了一种情况，于是就又改了一下交了，发现还是 WA on test #3，然后这个时候我感觉有点红温了，然后瞪了一下代码后发现边界开错了，改完就 AC 了。

继续开 F，发现思路很一眼，就是个典的二分答案，只是细节稍微多了一点，不过出题人很良心，样例基本给了所有的情况，基本上只要过样例就 AC 了。

写完 F 后，时间还有 $40$ 分钟左右，那怎么办呢，是改 E 还是写 G？我看了下 G 题，发现是一个贪心 + 细节题，那还是改 E 吧，我又看了一下 E 题，发现最后的数字一定是一个数字加上若干个零的形式，于是我就直接在拆位的过程中开始贪心的乘上 $1\sim 9$，然后发现能过样例！然后交了一发，发现 TLE on test #13，被卡了？这么不牛，那按照 CF 的话，多测肯定会放很多相同的数据，于是我就记忆化了一下，发现这个时候 TLE on test #16，那就减少搜索的数字范围！从 $1\sim 9$ 改成了 $2\sim 5$，然后就 AC 了！这个时候还剩 $8$ 分钟。

然后这个 G 是个带分讨的贪心题，我 $8$ 分钟肯定是写不完的，那就开摆吧。