CSP 2021 游记

2021.9.18

紧张，在洛谷上做了几套卷子。pj 大概 \([70, 80^+]\)，tg \(60 ^ +\)。

2021.9.19

去了重庆八中。然后发现就我一个人没穿校服（后面又来了几个没穿校服的），悲催.jpg。

（下午）fsk：你怎么穿了个病号服啊！

开始考试了。然后发现我第一题就不会（悲），最后猜了个 B.cd。

接着第 \(13\) 题，没啥 idea，蒙了个 \(54\)。第 \(14\) 题算了个 \(200+\)，那就选 D 吧。

这样选择题就愉快滴做完力！开始做阅读程序题。

cin >> a1 >> b1 >> c1 >> d1;
cin >> a2 >> b2 >> c2 >> d2;

int t = sq(a1 - a2) + sq(b1 - b2) + sq(c1 - c2);

if (t <= sq(d2 - d1)) cout << cu(min(d1, d2)) * r * 4;
else if (t >= sq(d2 + d1)) cout << 0;
else {
double x = d1 - (sq(d1) - sq(d2) + t) / sqrt(t) / 2;
double y = d2 - (sq(d2) - sq(d1) + t) / sqrt(t) / 2;
cout << (x * x * (3 * d1 - x) + y * y * (3 * d2 - y)) * r;
}
cout << endl;

（我草，几何题？）

• 把 int 改成 double？肯定不会影响，选对。

• 把 / sqrt(t) / t 替换为 / 2 / sqrt(t)？整数除法会向下取整，会影响，选错。

• 把 x * x 改成 sq(x)？\(x\) 是 double 哇，选错。

• 下一题算一下，选对。

单选题开始不懂了，两个都蒙的。

接着是个充满 Node 的题，原谅我没看懂……第一题选错了，第二题蒙对了，第三题好像也错了……单选倒是（蒙）对了两道。

下一题是什么申必玩意？！一样看不懂……后面才知道这是 Base64。。。

%%% 位运算用的行云流水……

继续蒙，判断题成功全错！！1

接着单选题，第一题秒了。第二题是个非常有争议的题，即 int(char(0xff))，我选了 \(255\)……

CCF 的母亲有 int(char(0xff)) 个！！1

第三题继续蒙，不背 ASCII 码的下场。

到完善程序题了！第一题比较 easy，结果检查的时候把全对的答案改错了一个，我草我自己啊啊啊！

接着就是可爱的 Cartesian 树 + 求树上 LCA + 求 Euler 序列间新的 RMQ 问题 = 四毛子。今年都开始考四毛子了，明年直接 Ynoi 吧。哦不对，这道题就是 Ynoi 的由乃救爷爷。

谢谢 CCF！！1

上午就这样考完了吧。还有我校两位进国家集训队的大佬跑来考 CSP-S，这波虐爆新手村了属于是。

用有道小图灵估了下分，\(61\text{pts}\)……

---

下午有更多的人来考 CSP-J 了。

拿到试卷：

md，第一题就忘了，也不知道自己怎么想的，选了个 A.C++。接着就没啥好讲的，很简单，一堆原题（然鹅第 \(15\) 题算过河时间算错了，我 ***）。

阅读程序第一题，\(f\) 函数也是个原题，统计 \(x\) 二进制下一的个数；\(g\) 函数就是 lowbit。全对了。

诶下一题怎么又是 Base64，西西弗有毒吧？判断题就对了一个……单选题最后一题，简单算一下字符串长度，再结合今年是 \(2021\) 年，就选 C.ccf 2021。话说这个 Y3Nx 不讲武德啊！答案竟然不是 csp 不是 CSP 不是 Csp 而是 csq！西西弗这波玩明白了。

下一题，我通过 \(f_1,f_2,f_3 \dots,f_{100}\) 中有几个 \(2\)，猜出 \(f_i\) 代表 \(i\) 的因数个数，又自然地猜出 \(g_i\) 代表 \(i\) 的因数和。但好像还是错了一堆……甚至连数质数个数都数错了。。。也不知道自己是怎么想的。。。完全炸了啊……

这个 Josephus 问题非常简单，秒了。下一题看懂了在干嘛，但好像还是错了一个？

估分 \(77\text{pts}\)，炸了。怎么我一做试卷就老是炸呢……至少应该 \(80^+\text{pts}\) 吧，考这个分数感觉挺对不起自己的。。。

希望能过初赛！！1