2021CSP游记

Evan_song1234

已于 2022-02-05 15:31:38 修改

阅读量694

点赞数

分类专栏： CSP 游记文章标签：其他

于 2021-11-12 20:51:00 首次发布

本文链接：https://blog.csdn.net/Evan_song1234/article/details/121295248

版权

游记同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

CSP

3 篇文章 0 订阅

订阅专栏

CSP-S初赛

和同学相遇，在考场广场前面那个名单栏里面找人

把整个信息队人都找了个遍，甚至找了hf、ss、ty、lz的。

竟然没看到yms？？？

进考场。我和 qyb sjw 一个考场

又发罚坐了好久…

总算开始了。

前面选择题好水啊！！！

但竟然还花了我1个小时。

感觉没时间了…开始做代码题。

第一份代码就用了30分钟，一开始我还看不懂，阅读问题时后面瞬间被下面这问点醒。

以上代码的作用是什么？

A.求球的体积并 B.求圆的体积交

C.求球的体积交 D.忘记选项是啥了

直接反应过来了，求的是球体积交

然后瞬间搞定 $\pi/3$

发现时间严重不够，只剩一个多小时了。

马上去做程序填空。

第一题花了10分钟瞬间秒

然后第二题，发现是

$\Large\tt The~Algorithm~Of~Four~Russia$

一看题面

很好，笛卡尔树我不会，±1 rmq 是什么，分块听过不会写，euler序列根本没听说过，跑路了。

直接返回去做阅读程序了。

第二题

忘了是啥了，反正好像想了一会做出来了。

只剩40分钟了。

老师下发答题卡。

第三题

一眼看出是字符串加密解密，然后做了几道题。

看看那些让你加密或解密的，长度…，主要是我还没有记清楚ASCLL码

崩了，发现只剩20分钟

老师检查到我了，发现我没有填答题卡，叫我先填上去。

花5分钟填上去了。只剩15分钟了，后面答案都直接填在答题卡上了。

开始蒙，先把有感觉的猜了。

只剩5分钟

其他全部选C。

然后飞速扫了一遍整张卷子。检查出一个错误。

改完后正好停止考试。

出教室后 sjw 记了答案在准考证上，qyb 说最后一题没马。

出来的路上看到了 lsw，他在那感谢四毛子和CCF

初赛中午

中午去吃了个饭。

艹，吃饭的时候 zjr 学长在旁桌！！！瞬间感觉rp++

本来跟另一个我妈认识的同学吃饭，结果发现 yl，yzh，ljy 都来了。

yzh 拿手机给我们看 cxr 照片

yl 说加密解密那题是 basex64 他昨天晚上还看了，结果今天考了，

他说他没记住！！！

后来 yl，yzh，ljy 乘坐我们车走的。

CSP-J初赛

广场上又是一堆人，太晒了，我们在旁边小空地上坐着。

我们开始整活，有人在哪里搞事情，我们又找了一遍名单。结果还是没有发现yms，但是发现了更多认识的人。

进考场了，罚坐30分钟后开始了。

然后30分钟做完前面单项选择，发现真的水，感觉自己要AK，然后花了1个半小时做阅读，中间好像卡了一会。

md，发现还有 basex64，不过这次还好（当然还是没背好ASCLL码），

首先时间充足，第二是只有解密，第三解密长度不长。花了半天，终于搞出来了，（结果赛后发现错了一题）

比赛结束后，sjw 发现身后的位置做的人是：盛名扬！！！

SMY？？？YMS？！？！

考后其他人都说简单。

初赛后复赛前

提高估分 60 左右，普及不用估了。

那天，10:30就可以查分了，我们上午等着。

上课要上到 11:05 才能下机房查分（可别说了，老师还拖堂了），我们刚刚下课就直接冲了出去，下了3楼（课室在5楼）

进了机房后，打开电脑，打开浏览器，输入网址，然后点开-新闻-广东，结果：

伞兵CCF，没出成绩！！！

后来等了一天还没出。

第二天中午。

老师走了进来：成绩我已经有了，我现在说一下啊，分数线是 50 分。

艹

“……szx，提高…47.5…嗯？为什么…，……”

震惊我整人一整年，我和 yl，ljy，sjw，yy，hjl 都没进复赛！整个人傻了，为什么里估分那么多

“……szx，普及77……”

还好，我至少进了普及复赛。

（sjw没过初赛，但是他把答题卡答案带了出来，对了答案，结果发现有53分，他也申诉了）

然后因为我提高没考好，我妈还在那天晚修打电话过来：

我正在写作业，tc突然走了进来：“szx，你出来一下”，我吓了一跳。

然后出去后，老师：“你这次提高考的好像有点不理想啊，你妈妈有话要和你说，你用我手机和他打电话吧，你最好别打给你爸，他挺生气的。”

我想：危了。

那天知道成绩后，我几天都不大开心。

然后这样持续了大概几天，中间我还申诉了一次，然后又一次更新成绩的时候，成绩还是没变，我差点崩溃了。

结果，事情的突变发生在9月30号左右。

首先，我妈又提交申诉一次，工作人员告诉我们我答题卡填涂不太好，好像机器阅卷有错。

我已经不抱有任何希望了，因为我答题卡和答题纸填涂不一样，我答题卡上面填的是最终答案，答题纸上面因为没时间来不及更改。

考试后，我发现我有一道题在答题纸上面写的是对的，但是在答题卡上面后面改了，是错的。

所以我以为我的成绩不会有太大改变。

然后最终得知成绩是在10月3号。

当时我在机房打比赛，然后tc进来了，走到我面前，跟我说我提高申诉成功了，我还以为我听错了，结果tc又说：“你的分数提高了10分，现在是57.5分，过了”。

当时是在CSP模拟赛，我还在想题，老师说这消息的时候我正在想一道难题，我没太听进去。

考试后还不确定，然后再问了一遍老师，老师说是啊。

艹！白愁那么多天了！！！

CSP-J复赛

上午又是第一个到战场的，还遇到了 tc，等了一会和 lsw，wjy，qyb 等人拍完合照后。进考场，路上还被 yl 和 wxd 追上了

考场还进错了！看到自己的名字就进了考场，结果发现是提高组的。直到 ps 学长过来说：“你是不是做错位置了？”当时我尴尬极了

总算进了正确的考场，里考试开始前还有半小时。

又不准碰鼠标，键盘，就干脆待那里发呆，顺便吃了个昨天学校小卖部买的糖涨rp

总算开始考试了，阅读题目

第一题：L 到 R 之间模 n 结果最大的数。

想了半天，用二分乱搞（主要是本人数学不好）。

用了20分钟

开始看第二题，在序列中修改和求数排名。

一开始还以为要用平衡树搞呢…

结果一看数据范围 “保证修改次数 ≤ 5000”。

这不明摆着要 $O (n)$ 修改 $O (1)$ 查询吗？

直接在每次修改的时候扫一遍数组，把排名在现在的值和修改后的值的数全部修改一遍排名不就行了。

打好代码的时候已经过去 40 分钟了

开始测试样例。两题大样例都崩了。

马上回去看第一题，才反应过来 $O (1)$ 直接判断，数学题

可以证明当 $L$ 和 $R$ 除 $n$ 不相同（向下取整）的时候，一定可以取一个 $x$ 让 $\mod n = n - 1$ 。

除 $n$ 相同的情况下以为 $R$ 更大所以直接输出 $\mod n$ 就行了。

第一题在 50 分钟的时候过了。

第二题一看大样例答案蒙了，为什么有的少一有的多一。

而且又不能 DEBUG，用输出中间数的方法搞了半个小时才搞定。

发现是值相同时我把每个排名都修改了，改好后大样例过了。

现在是 1小时30分

感觉自己是马牛逼，又吃了个糖，不敢吃巧克力

开始看第三题，看题目整个人傻了，大模拟。 $\leq 1000$ 还好。

主要是我编游戏多了，直接string读入加挨位判断。

这里搞了好久，我还出了很多奇怪的样例比如说

Server 114514.1919810.21474826347.19260817:-1
Server ...:
Server 1..1.1:0
Server 192.1.1.1.8080
Server 192.1.1.1:8080.2
Server 192:1:1:1:8080
Server fuckyou

反正过了我出的所有样例。

搞定后已经过去2小时，开始第四题，我也不知道为什么我一看题目想到的是递推

$f [i]$ 代表第 $i$ 个水果是第几轮被拿走的

当第 $i$ 个水果和前面的水果相同时 $f [i] = f [i - 1] + 1$

否则 $f [i] = 1$

还有种情况时在他前面的那块水果被拿走后他自己还活着，这时候他就可以连接到上上个和他一样的水果。

我们还要记录每个水果上一个不同的水果的位置 $n x t [i]$ 。

我们只需要看看这个水果能不能在上一块水果的被取走前活着。 $f [n x t [i]] < f [i]$

而且需要上上块没有被取走 $\leq f[nxt[nxt[i]]]$

可以就合并 $f [i] + = f [n x t [n x t [i]]] - f [n x t [i]], n x t [i] = n x t [n x t [n x t [i]]]$

这题就这么做完了，时间复杂度好像有点玄。

现在距离考试结束还有 1小时

我开始为第三题出毒瘤数据。

还检查出了些错误。

终于熬出了考场，大家都说好简单。但我听 yzh 说 T4 是 $O (n)$ 的链表。越想越危。

qyb T3 比较悬，他说他大样例没过。

xhj T2 用动态开点值域线段树，T4用珂朵莉树。未免有点太小题大做了。

wjy T2 修改和查询时间复杂度搞反了，可能危了。

好像其他人都不太有把握 AK。

后来在洛谷估分我，xhj 都 AK 了。

复赛中午

吃饭居然送了一个铁勺子？？？还附了双高质量的筷子。

中午睡了个觉，感觉自己像小四

CSP-S复赛

又是第一个到战场的。

？不知道为什么这次在考场门口等了那么久

在门口和 qyb wyf 讨论人生（

还看见了上午座位主人 ps，想到提高座位号竟然和 ps 普及座位号一样，感觉自己 rp++。

进考场。

这次没有罚坐，发现进考场就已经 2:20 了。

这解压密码什么鬼？感觉像邮箱？？？

解压出来了，打开题目。

先把 4 题全看了，T1 贪心？DP？，T2 毒瘤区间 DP，T3什么鬼？，T4图论

T1 想了30分钟还没想出来结果，感觉自己要爆 0。

吃个糖压压惊。

T1 在 3:10 分终于想到无论有多少个廊桥每个桥廊停靠的飞机都是不变的。

然后忘记用线段树了，考场上感觉自己要 cxr 了。

我神犇一样直接去做 T2 了

T2想半天不会，更加 cxr 了。

T3 刚上去，一直想。到距离考试结束还有一个小时，放弃了，打了暴力。 $O(2^n)$

T4 完全不会。T2直接输出0，T4输出随机数。

最后30分钟整活

差点想注释一堆 fuckccf

或者在T2代码上写篇关于ccf的文章

我的良心制止了我

考试结束了，我也退役了。

考后

完了

普及T3末尾0会炸

普及T4数据开小了！

我的AK啊！！！

提高估分直接34分，然后同学除了wxd，gsn没有一个提高超过100的。

xhj普及AK，qyb，lsc提高痛失一等

出分后

wxd，gsn，xhj 三人提高一等，lsw，wjy，蓝勾

其他人参加提高的提高二等

除了 yzh，yl，hjl 三人普及二等以外，其他人普及都是一等。

还有三个压线普一的

gsn 277

wxd 278

sjw 279

我普及390，提高69。

话说€€£数据好水，T4数据范围开小了都能过，T3末尾0会炸，但是只炸了10分

我的AK啊！！！！！

Evan_song1234

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
4
评论
2021CSP游记

CSP-S初赛和同学相遇，在考场广场前面那个名单栏里面找人把整个信息队人都找了个遍，甚至找了hf、ss、ty、lz的。竟然没看到yms？？？进考场。我和 qyb sjw 一个考场又发罚坐了好久…总算开始了。前面选择题好水啊！！！但是还是花了我1个小时，草。开始做代码。第一份代码就用了30分钟，一开始我还不会做，看到后面瞬间被下面这题点醒。以上代码的作用是什么？A.求球的体积并 B.求圆的体积交C.求球的体积交 D.直接反应过来了，求的是球体积交然后瞬间搞定 r=π/3r = \
复制链接

扫一扫