CSP 2021 炸掉力!!1
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