CSP2022&NOIP2022 游记

RNTBW · 2022-10-27 23:31:02 · 个人记录

没错，NOIP时会继续更新。

更新nm，CQ NOIP都没了

CSP-J 赛时

准备半年的 CSP2022 来了！

8:30 顺序开题。

T1 二分快速幂。

这SB程度和 CSP-J2019 T1 有的一拼

但是写挂了。

在这里建议大家思路能简单就简单呢，判完 1 直接枚举 b 方便得多。

8:50 开 T2。

T2 推一下式子：

原式 d\times e=(p-1)\times (q-1)+1

化简得 n-d \times e+2=p+q。

已经有 p+q,p\times q 了，怎么求 p,q？

...10 min之后

很简单推了 10 分钟要脸吗你，将 (p+q)^2 展开，减去 4\times pq 得 (p-q)^2。

至此，问题迎刃而解。

最后特判一下，如果 \sqrt(p-q)^2 不是整数的话，则代表此数据无整数解。

我不明白这些人怎么想的二分

此时是 9:30，喝喝水，上个撤硕。

10:00 开 T3。

当CCF开始抄自己两年前的原题时

很明显，按照运算先后顺序建树，每个运算符支配左右两端的式子。

先运算左式子，判断短路。

如果没有短路则计算右式子，最后 return 值。

tnnd细节多的一批，调了 1h+。

可是 TLE 了。

没逝，应该有 50 分吧。

11:20 开 T4。

最开始写了一个floyd，然后写着写着自己晕了。

最后在 11:40 时交了一个骗 k=0 分的代码，应该能得二三十分。