2021CSP-J1/S1爆炸记

本人从去年11月底开启了OI生涯，这是本人第一次参加CSP比赛，老天保佑~

全文约11300字，建议1个小时内读完。

Day -24

刚刚报名CSP-J/S，想：反正还有20+天，不慌。

轻松地在洛谷上做了几套卷子。大概是pj [55, 60+] ，tg[40, 55+] 。

Day  -2

本人是一名重庆第八宏帆初级中学13班的蒟蒻，忽然听到要比赛了，懵了，星期六，颓了一个晚上， rp--。

Day -1

明天就要比赛了（虽然是初赛），好紧张啊！

重庆第八宏帆初级中学初一放学时的场景：

住了一个200元的酒店，感觉rp++。

Day 1

早上7:30起床，睡了一晚上，真舒服！感觉不错，rp++。洗脸刷牙完毕，准备去吃早饭了。结果我在一个天桥旁转悠了好久，终于买好了早餐，干饭！这早餐还不错：

 在一个阳光明媚（bushi的）的上午，我来到了沙坪坝八中，遵循老师的叮嘱早点来学校， (但似乎来的有点太早了) ，他 8:45就到了校门口 。(没错，他为此还特地看了表)

 由于本人是一个十足的路痴，在这广阔的学校里晃悠了好一会儿，终于在一位高中哥哥的带领下，找到了科技楼。当我在科技楼里找到了郭茂老师，他告诉我六楼的阶梯教室是今天的S组考场，当我傻乎乎地爬了六楼时，才发现楼梯旁有电梯！QAQ~，rp--

考试前20分钟，在座位上好好生生的颓了一下后，考试开始，现在是北京时间9:30！

嗯，先填了一下个人基本信息，差点把准考证号写错了

 卷子发下来后，总体来看不是特别难（bushi （不至于我完全看不懂，但我也不一定做的对）。

 单选第一题：什么鬼Linux啊，这个知识点早忘了，拼着感觉蒙了一个A

。。。

总体感觉单选部分还很不好，前0道 「非常温和」，后15道难度 「参差不齐（noi-或者省选+，对的没错）」，有一两道忘怎么做了 （就是那个1，1，2，2，3组合成多少个不同的五位数，健忘好令人蓝瘦啊） 。总之单选下来我觉得我已经不能复活了。

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

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;

（我c，几何题？）

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

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

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

• 下一题算一下，选对。

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

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

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

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

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

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

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

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

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

谢谢 CCF！！1

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

用洛谷和计蒜客估了下分，……tg：50或53分，估计没戏了，有个3=就不错了，估计晋不了级QAQ~

——————————————————————————————————————————

中午在酒店休息一下，就被赶出来了：

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

拿到试卷：

我 *，第十一题就忘了，也不知道自己怎么想的，选了个 动态规划。接着就没啥好讲的，很简单，一堆原题的改版（然鹅第 15题算过河时间算错了，我 ***）。

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

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

下一题，通过  中有几个 ，容易猜出  代表  的因数个数，又自然地猜出  代表  的因数和，这样连蒙带猜地看懂了代码，但好像还是错了一堆……甚至连数质数个数都数错了。。。也不知道自己是怎么想的。。。完全炸了啊……

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

最后估分：68points，估计能过，但不一定1=。

考试考完了，回家颓去了！

哎，不对，我J/S组都过了J:1=， S:2=，还有复赛……

最后，附上我同学写的《关于『2021 CCF 非专业级别软件能力认证第一轮 (CSP-J) 入门级 C++语言试题』的理解和分析》

终于有一回做完一套 CSP 的题了

慎入

---

前言

考虑跳过

2021 年 9 月 19 日，一个阴云密布的上午，130 来到了沙坪坝区小龙坎街道的重庆市第八中学校附近。

十一时四十余分能干些什么呢？于是 130 在三峡广场解决了午饭，……另外还白嫖了 15 元钱（在微信小程序“线上三峡商圈”中抽奖，凭消费小票在“三峡广场中间那个凼凼里头”领取。活动时间 9 月 18 日至 10 月 7 日），还在西西弗书店里转悠了十余分钟。

13 时 48 分左右，130 动身前往重庆市第八中学校，约 14 时 6 分，130 终于到了重庆市第八中学校。

拿着黑色墨水的签字笔、钢笔（没什么用）、2B 铅笔（没什么用）、橡皮（没什么用）、准考证（也许有点儿用）、身份证（没什么用），130 进入了学校，找了几分钟的科技楼，在科技楼又找了几分钟的六层，在考场又找了一会儿座位……。

（cqbz 惊现 gm）

试题和答题纸发下来了……

---

正文

一、单项选择题

1.以下不属于面向对象程序设计语言的是（  ）。
  A.C++
  B.Python
  C.Java
  D.C

D
C 是面向过程程序设计语言。

2.以下奖项与计算机领域最相关的是（  ）。
  A.奥斯卡奖
  B.图灵奖
  C.诺贝尔奖
  D.普利策奖

B
奥斯卡奖关于电影，图灵奖关于计算机，诺贝尔奖关于物理学、化学、和平、生理学或医学、文学，普利策奖关于新闻。

3.目前主流的计算机储存数据最终都是转换成（  ）数据进行储存。
  A.二进制
  B.十进制
  C.八进制
  D.十六进制

A
（无）

4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（  ）。
  A.N2
  B.N
  C.N-1
  D.N+1

C
将最大数先赋值为第一个数，之后每一个数都与当前最大数作比较，共