CSP2024游寄

Merge_all

2024-11-02 22:54:30

Life & Travel

初赛篇

Day -3

补题,也不知道为什么不复习一下初赛。

Day -2

OK 啊,老师也是让我们临时抱佛脚,虽然要考试了,但依旧更本不慌。

J 和 S 都学了一遍,感觉要出事情。

Day -1

下午竟然没有复习初赛,难道是老师对我们太有信心了吗???

艹,CF 也打不了了,难受。

Day 1

J组初赛

早上 8:00 起来了,感觉起晚了,赶紧复习了一下,基本没有用。

9:00 来到了 NK 的正门(结果后门开了),找到了实验楼,发现我算来得很晚的了。dh 因为 1 年前我 JC 了他一次,在那里喋喋不休了说。

9:20 进入了考场,找到了自己的座位,发现是贾老师和 LJ 监考,顿时感觉 buff 叠满。

9:30 发下了试卷,发现第一题考 int 的范围,然后写错了,艹。

10:00 突然发现我旁边的同学做着做着“血流成河”,边流鼻血边写题,太有实力了。

其他题目都挺水的,就不过多说了。

考试还有 30 分钟的时候,已经检查好了,想着要把答案带出去对一对。根据往年的“经验”,就把答案写在了准考证上,但想了一下要是被发现了就完了,于是把答案写在了准考证上我图片中的头发里面。

考试还剩 10 分钟的时候,老师突然说要把准考证留下,我怕老师利用反光看到答案,就用橡皮擦了一下,结果头发都擦白了,赶紧用铅笔涂了一下。

赛后跟贾老师说了我“不小心”把图片擦了一下(特意在草稿纸上留下了橡皮擦过的痕迹),还好没有关系。

中午

考完以后跟 lzy 和 yxy 小小对了一下,感觉能上 90,应该稳了。

本想去吃 XCJ 但还是选择了西方汉堡。

回家已经是 12:40 了,看了一下 S 往年考过了题,然后刷起了抖音。

S组初赛

其实还是有一点紧张的,毕竟同届有许多 dalao。

做了 50 分钟就已经写了一些题,如果全对就有 50 分了,但我“依稀”记得 CQ 去年的分数线是“55”分,于是就开始猛肝。

赛前看了一下 Flying_hq 的蒙题技巧,也是颇有收获。

这次学会了,在橡皮外的包装上写上了答案,感觉坐在前面的监考老师一直在盯着我。

zht 太有实力了,比我提前 1h 进入了睡眠状态。

下午

考完以后,找到了 jrb 和 yxy。

jrb 非常有实力,右边 Acoipp,后面 dry,按照 lzy 说的话就是不管如何也要向右边看上几眼。坏消息:jrb 坐在第一排。

jrb 考后看见了 Acoipp 最后的一道大题的答案,对了一下,发现挂了 1 个点。

晚上

和 lzy 一起吃了一顿饭后,就去打 AT 了,rp 感觉用光了。

J 组估分:90+

S 组估分:65+

Day 5

问了一下大家的初赛成绩,发现都考得挺好的,老师说今年 J 组的分数线应该要逼近 80+ 了。

下午讲题,rhx 大师也是在一道黄题上用了数位 DP,然后不会讲了,疑似天津人。

复赛篇

上午

来的挺早的,到了 bz 的校门口,不是为什么 bz 的学校都建在这种地方?

和同学、教练汇合了,看见了大佬 lzm,问了一下打算多久 AK J 组,回答说可以考虑一下 40min。

和完影,就进去了。

昨天学校开了运动会,没有来试机,但用了一下感觉还是很不错的。

终于开始了。

T1 直接 map 存了一下 string 就过了,大概用时 3 分钟,由于样例打错了,还怀疑了一下正确性。

T2 小模拟,每个操作都写了一遍,大样例一遍过。

只用时 15 分钟,感觉“有点”优势。

看了看 T3,不是说每年都有一道大模拟吗?这个数据范围模拟个神马。一开始先写了 n\le 30 的 dfs,至少有分了。

但看了一眼特殊数据:n % 7 == 0,突然想到最小要先保证数位最小,然后就开始了取模拼凑。

感觉很对,好像有一个还要输出 200 和后面的几个 8。算了,甩一边去了。

T4 发现不能在线做,也发现了最多只能接 k\le 100 次的龙,但是忘记有 Dp 这东西了。于是就把问题化成了:求两点之间是否存在一条长度为 k 的路径。

只会暴力 bfs,加了一点优化以后样例终于还是过了,大样例就别想了。

J 组估分:100+100+100+[10,40]

下午

T1 直接贪心就过了

T2 写了 2.5h 发现过不了大样例,第一列全对,但是我赛场上脑子 WA 了,写了个不知道是神马的东西,感觉没有分了。

T3 匆匆忙忙写了 2^n 就跑了。

T4 看不懂。

S 组估分:100+[0,40]+20+0

总结

这次的 CSP 有很多收获,发现了自己很多的不足点,还是要多努力。