CSP 2021 游记

· · 个人记录

前言

初二 CQ OIer,去年卡线省一(不会 sort 捞了 \text{15pts}),今年 CSP 划水。

感觉要退役了 qwq。

至于去年为啥没游记,我去年都不知道什么是游记……

初赛篇

Day ???

我去 TG 不就是去划水的吗。

因为双减似乎课没法上了,于是搞 OI 的时间变成了每天中午的中午训练。

mjl 真好玩,一天(一个小时)布置的任务如下:

【我看不懂,但我大受震撼 orz】.jpg

放弃了 c++ 的题目,去搞初赛了。

Day 0

中午发了准考证。

然而,我突然发现我们学校为了省墨用的是黑白。

本来也没啥的,但是大家都知道,准考证上有本人照片……

于是机房就【数据删除】了(

看了下准考证号,PJ 600多,TG 200多。

下楼的时候。

Peter:我觉得这次大题选 A 的几率特别高!(flag

Day 1

本来说的是 7:30 起床,结果 7:00 就醒了。吃早饭之后发了个 rp++,就去考前颓废了(

提前半个小时到了我们学校高中部(考点),看了安排表,发现我们学校的大巨佬都在这儿了(甚至还有两个来拉高过关线的高三 NOI 金牌大佬),小蒟蒻十分紧张/kel。

初一初二一群人在科技楼一楼打打闹闹了至少 15 分钟,期间我们甚至欣赏到了 XSC062 的可爱萝莉音(大雾)

然后社长说他看到有人去 6 楼了,于是我们一行人坐电梯到六楼看到了 mjl……

上午-TG

emm 我忘带身份证了?mjl 说穿着校服就行。哦那没事了。

9:30 开始考试,第一题是个啥?我之前搞过 hexo 知道不可能是 B,但是我用的是 windows,而这个是 linux,于是我十分 nt 地选了 B……(flag

继续做题,后面的题(指选择题)还好,不是很毒瘤。

开始做程序阅读。好家伙第一题就来立体几何?出题人我谢谢您。

对了,话说 acos(0.5) 是什么啊……

第二题看上去是一个莫名其妙的求区间最大值,那个 Node 看了我好久,不过最终还是看明白了(大概吧?),希望不要出锅(小声 bb)。

第三题……好家伙直接手算 base64。出题人我谢谢您。

做完程序阅读只剩下了 20 分钟,有点慌。

完形填空完善程序!

第一题乍一看是个数学题,再一看是个模拟题,因为时间不够了就大概看了下,随便口胡了几个上去。(T4 我故意选了个带 r 的,然后就没了)

我有个 r,诶,我不用,就是玩儿~

出题人我谢谢您。

五分钟搞完第一题,开第二题。

第一眼:我看到了一个 001?感觉不妙。去年 90 多行的手动模拟队列已经够了吧。

第二眼:RMQ??又是什么奇奇怪怪的数据结构。 等等,现学??出题人我谢谢您。

此时我又想起了昨天 Peter 的 flag

于是我写了 6 个 A 上去。我倒是要看看他押题的能力怎么样(

于是 TG 就这么裂开了。

估分:39.5

从考场出来之后,某个人因为太饿了,于是随手拔起一根草赛进了嘴里……

XSC062:这啥啊,怎么是酸的?

我:草(一种植物)。

和 Peter 还有 XSC062 聊了一下,发现我选择 T1 做错了,还了解到最后一道大题 D 最多。

我觉得我药丸了。

下午-PJ

选择原题一堆,程序阅读继续手算 base64

阅读 T2 好像是个奇奇怪怪的欧拉筛,不过那四个数组是啥没看懂 qwq。像极了我平时敲代码乱取变量名的样子。

出题人,我错了,我以后再也不乱取变量名了!能不能饶了我!

其余不做评价……

估分:62.5

Day n^n

指 9.27。

出分了!

PJ:72.5

TG:47

TG 卡线过了,喜大普奔(

复赛篇

Day ?

因为我去年已经卡线 PJ1= 了,所以我妈没给我报 PJ,只报了 TG。

所以要求别那么高吧,我只是想要个 2= + 六级蓝勾勾 qwq。

Day 1

上午补初赛游记,复习了下图论和高精的板子 (然后根本没用上)

\text{CSP\ 2021\ rp++!}

下午到的比较早,找了了 xzj 和 zm一起膜拜大佬。其他人因为参加了普及还在学校里面的。

等了一会儿进去了,然后又是互相膜拜,膜拜初三高中的巨佬和奶题(zm:这次肯定有数据结构!),和初一初二的同学会合,然后进行传统艺能——照合照。

话说 BS 为什么不发三明治啊!去年 NK 都发了!!

到了机房,按照老师说的,新建文件,关机重启,下载 C++ 编译器,打框架。

然后密码发下来了。什么鬼怎么是乱码,CCF 您可以用心一点吗。

打开题,通览一遍,直接确认 T4 是到不可做题。然后大概看了下,T1 是最简单的,于是开始想 T1。

不过我想了很久,都只能想到 O(n^2)。然后突然想到可以用优先队列,貌似可以优化时间复杂度 (虽然最后做出来还是两层循环……)

做了很久,中途突然发现做法假了样例过不了,后来才回忆起有结构体这回事……

差点忘了运算符重载……幸好想起来了。(flag

时间复杂度 O(n\log n),估分 100\text{pts} 吧。

去上了个厕所,喝了点水,但是 T2T3 还是没思路。

然后我发现 T2 虽然感觉在哪里看到过但就是十分令人自闭,于是开始敲 T3 O(2^{2n}) 暴搜。这个暴搜很简单,一会儿就敲完了。

估分 \text{28pts}

最后看了看 T2,因为想不出来十分自闭决定打全排列暴搜,结果暴搜都差点没打出来……因为不会判断字符串是否合法。

幸好最后 10 分钟过样例了 qwq。

估分 \text{15pts}

出来之后又和 Peter 和 XSC062 聊(别问我为啥总是他们俩),得知基本上和我一样打暴搜,内心逐渐趋于平静……

Day 2

洛谷民间数据冲鸭!

结果……

帖子

\text{143pts}\to\text{43pts}

HydroOJ 同分。

估计是 2=\to 打铁了。

Day 3

向 mjl 吐槽 CCF 的测评环境问题导致我挂 100 分,他说没办法申诉。

然后因为是 Dev-C++ 的环境问题嘛,CQ 目测这几年还没办法搞 Lunix 系统,所以 mjl 帮我测了一下 CodeBlocks,结果那个上面也能过。

所以这种问题只能依靠自己的力量了吗……

希望 CQ 明年可以有 NOI Lunix 2.0 的虚拟机 QWQ。

Day 7

过去了一周,mjl 叫我们补前三题。

(๑•̀ㅂ•́)و✧夹带私货:CSP-S2021 T1 题解

然后晚上出分了。

和预估一样。

Day n

指出结果的那一天。

结果还算好,没打铁,得了个 3=。

还好还好有奖,就是不知道 NOIP 审核给不给过 QwQ……