本人从去年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
将最大数先赋值为第一个数,之后每一个数都与当前最大数作比较,共