2024 CSP-J/S 游寄

2011FYCCCTA

2024-09-21 19:46:33

Life & Travel

前情提要。

第一轮

CSP-J1

8:20 出发!这次考点还在北京八十中,8:50 到,远离考点先紧急补了一下计算机构成之类的知识,欸又偶遇了 nsm(悦灵),于是我们 9:10 一起进了考场,可惜不在一个教室。

9:15 进入教室,天哪我被这 xxs(实际年龄)的数量震惊了,毫不夸张,十几个二,三年级的,感谢他们为我降低我的排名比率!

9:30 开考,前 15 题除了第 4 题格雷码不会,其他大概 10 分钟左右就切了。

然后开阅读程序,T1 代码都不用读,函数名都给了,就是求素数个数与素数和,绷;T2 简单 dp,除了模拟还是模拟,绷;T3 什么玩意,18 行,就是求 [x(y+1)]^2,绷。阅读程序大概 20 分钟切。

完善程序,T1 判断完全平方数,他甚至为了多加几个空,而特地写了个循环,绷。T2 汉诺塔,说实话第一眼见到有点怕,因为我没有背过代码,幸好手动模拟了个 n=2 做出来了,绷。花了 15 分钟。

总共 45 分钟做完了。

但是我更绷,格雷码错了可以理解,但三个阅读程序错两个判断一个选择就不应该了,完善程序全对。

希望分数线能高一点,我不想出现一堆比我小比我早过 -J 的 OIer :)

中午休息

J 组结束了,我又去了去年的那一家过桥米线,之后估了分,92

吃完饭紧急背了些 Linux 的常见命令。

CSP-S1

14:15进入考场,钟表与我平行,看不了,差评。14:30 开考,开选择题,T1 热乎的,刚刚背过;T9 逆元,我知道可以用扩欧和费马小定理(快速幂)来求,赛时望了费马小定理的限制条件,瞎选了一个,感觉选择做的还行,花了大概 25 分钟。

开阅读程序,T1 看懂了一半,logic 函数看不懂,只有最后一题蒙的;T2,T3 看太不懂蒙了很多,阅读程序花了大概 30 分钟。

开完善程序,T1 不是很难,勉强做出来了;T2 次短路,完全不会,开蒙,花了大概 25 分钟。

总共花了 80 分钟。这次把答案记了下来,估分 58.5,因粗心挂了 4 分左右吧。

24.9.27

今天学校运动会,结束后我妈告诉我我 J 组 85,S 组 58.5,果然把答案写下来就是估得准,并且 S 组过了全国保护线 56!进入复赛!!!但 J 组生死未卜。

24.10.5

北京出分数线了,J 组分数线 84,多 1 分几乎压线进入第二轮!

第二轮

CSP-J2

今年 J 组 8:30 就开始了,6:00 起床,简单吃过早饭然后就去做了道 20 年 S 组的题(P7076),结果被 hack 了(恼),7:10 出发,这次考场依然是八十中。大概 7:50 到了,之后先拿手机把 P7076 过掉了,又吃了几块巧克力。

8:15 进考场了,一开始座位做错了,尴尬死了。比赛开始,由于系统不太熟悉,我 T1(P11227)甚至搞了 20 分钟才切,没啥好说的,开个 set 存就行。T2(P11228)简单模拟,大概花了 15 分钟。T3(P11229)一眼就想到了贪心,先想着最小化位数,很明显为 \lceil \frac{n}{7} \rceil,之后看了眼数据范围感觉像分讨模 7 的余数,于是开始,简单想了一下,大概是余数为 0 \sim 6 时分别为 888\dots88108\dots88188\dots88228\dots88208\dots88288\dots88688\dots88,再加上一些特判,大概 40 分钟写完了。然后就是 T4(P11230),读完题面又想了一会,一点思路都没有,于是就开始打暴力。最开始想着直接建图再跑 bfs,想了一会感觉还不如边跑边拓展,然后就开始写,大约 1.5 小时写完也调完了,但就过了第 2 和第 3 个点 \ll。之后又发现第 1 个点 r=1,很明显直接统计就行,把这部分也写了后又检查了一下文件读写,比赛结束,估分 100+100+100+15=315

中午休息

依然是老地方,不过这次去吃了猪排饭,好次捏。之后看了看洛谷,T3 挂了 : ((((,当余数为 3n\ge17 时,最优方案是:200\dots88,伤心,100+100+100+15=315 -> 100+100+60+15=275,挂了 40 pts,祈祷我西西弗数据水一点让我过第一个点,但 1= 应该稳。

CSP-S2

不想写了呜呜呜,花了 50 分钟过 T1 之后 T2 把第一小问求出来后第二小问脑抽了一直死磕对每个区间用 lower_bound 求第一个能检测到的测速仪,结果写了快 2 小时感觉不太妙就先去把 T3 暴力分拿了,然后又回到 T2 死磕到考试结束,我真的服了一个简单贪心硬是没想到,估分 100+0+15+0=115,抱个 2= 洗洗睡吧。

24.11.4

出分了,-J:100+100+60+15=275,-S:100+0+20+0=120,-J 预估的很准确,-S 多 5 分是因为看错了 T3 暴力的分数,但这也影响不了什么了。

24.11.5

ok,别人跑了一下所有代码,我 -J 排名 300+,-S 排名 700+,不出所料地 -J 1=,-S 2=。

24.11.18

不是哥们说好的今天出分数线呢?线呢???

还推到 20 号了???

24.11.19

OK,出了,-J 1=,-S 2=。

也是终于能在 oierdb 上看见我的名字了啊,终于。