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

比赛链接

最后 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\) 分钟肯定是写不完的,那就开摆吧。

posted @ 2024-05-16 21:17  wangmarui  阅读(8)  评论(0编辑  收藏  举报