CJH 的 CSP-J2 2022 游记

CJH 的 CSP-J2 2022 游记

大家好，我是 CQ-C2024 蒟蒻 CJH。

（至于为什么这次要打删除线含有深意，各位自行体会）

T1：

嗯……签到题，看到 $a^b$ 就想到了快速幂，然后写了出来，时间复杂度 $O(\log b)$。

但是考试后发现 $O(b)$+ 特判 $1$ 似乎要更快亿点，据说是因为常数更小。

T2：

说多了都是泪。

本题其实就是使用数学方法，CCF 还比较良心，都直接告诉了：

$$\begin{cases}pq=n\\p+q=n-ed+2\end{cases}$$

但是，我在求 sqrt 时出现了浮点误差！！！

浮点误差直接葬送了我的一等前程！！！警钟敲烂！！！

民间数据 $70$ 分永远的痛！我真的会谢！

具体怎么炸的看这里。

（这边希望 CCF 用脚造数据多给点分，毕竟我对拍了 $100 \times 50 = 5000$ 组有解数据才只有一个把我 Hack 了。）

T3：

中缀表达式忘了啊啊啊！

拿了个 $|s| \le 5$ 直接跑路，据说还有分没拿全。

T4：

DP 不会推，直接 BFS 吧，据说我同机房的同学 DFS 只有 $5$ 分？

总结

这里膜拜同机房大佬 JSY，民间数据估分 $380$，据说是 T1 炸了。

估分：$[100,100]+[70,100]+[10,20]+[10,40]=[190,260]$。

今年运气好一点可以试试一等！如果不是没钱我一定参加 S 组！