CSP 2024 游记

残阳如血

2024-11-09 14:47:13

Life & Travel

更好的食用效果

初赛

本部分 Day x 表示 2024/9/(21+x)

J 组初赛靠 GESP 免了,,

Day -?

参加了洛谷和信友队的模拟赛,分别是 8193 感觉应该是稳了。

Day -1

白天上课。

晚上写 ZH 的作业,被相似折磨。

Day 0

早上起来继续写 ZH 的可爱相似,10 点半才上了。

总结了 Linux 的指令和 g++ 的指令,欢迎来玩~

12 点左右听说 J 组很简单?一个不是很强的同学 98 分/jy

13:40 出发去考场了,差不多两点到。

一进考场就发现了同班同学,太恐怖了。

出去一看本考场的选手名单,发现了一堆同校的。

在外面逛了一会儿,然后就进去罚坐了。

开考了。

看了眼选择题,好像都挺简单的。

阅读程序怎么好像全都是无意义代码啊,跳跳跳。

完善程序第二题怎么是次短路模板啊,不会,跳跳跳。

选择题 10 分钟不到写完了,打算推一波读程。

读程 T1,模拟了几个数,发现 logic 就是个 |

快读板子实在一眼。

然后就做完了。

T2 怎么有个状压 DP?不好模拟,跑路。

T3 也不会,去看填程吧/kk

第一题一眼秒了,最后发现错了一道。我选出了 4 个 A,CCF 用心收钱,用脚出题。

第二题乱搞了一些答案,不管了。

回去把读程 T2、T3 的判断选了,此时发现整张试卷 D 特别少,于是选择就全写了 D。

然后时间就到了。

估了分,66,应该能过吧(?

发现 lg 和 xyd 的初赛模拟是真的水。

初赛就这样结束了。

复赛

提前一天,星期五到了杭州的酒店。

晚上九点半睡了。

CSP-J

早上下雨,走路去考场走了 30 min,累成狗了

在考场门口看见了同班同学,一起进了考场

考场热热热热热!

前两题一眼了

第三题先写了 \bmod 7 = 0 \text{ or } 1 的性质,8 真是好用。

然后写了一个 n\le50 的暴力。

T3 打算过掉,先看 T4。

发现 T4 题面长的要死,简单读了一遍题,然后就回去看 T3 了

考虑使用模数分类,但是开始考虑的是 \bmod 2, \bmod 3, \bmod 4,\cdots,但是好像不行

时间复杂度显然对于每次询问需要 O(1),考虑找规律。

于是决定使用暴力的代码,把 n\le50 的内容全部打表出来,找规律。

然后发现了 \infty8,于是想要模 7 分类。

然后顺理成章的写出来了,此时还剩 1\text{ h},攻 T4!

但是 T4 是真的难啊。。。

写了 test 1,一个特殊性质直接用哈希搞,结果发现 fc 之后错了,然后也不知道哪里错了,于是手写了一个 fc,结果发现 freopen 用不了,于是只能用 ifstream 来读入。

最后发现哈希表忘记清空了,,,

然后 test 2~3 是纯暴力,写了一个复杂度为 O(1145141919810) 的代码,过了。

接下来只能干坐着了,等比赛结束。

出场时又碰见了同班同学,聊了一下分数。

中场

吃了个饭,结果饭店里面只有一个老板,一个服务员,上菜速度非常优秀,给我饿了个半死。

听别人说 T4 蓝,还真是防阿克题。

复习了边双/点双/强连通。

CSP-S

进场。

T1 一眼秒

T2 竟然出现了加速度,我是出生中,我不会,感谢出题人,放了公式。

公式很快就把所有的 range 求了出来,下面我觉得应该是贪心。

贪心策略想了几个小时,没想出来,遗憾打了一个暴力。

(出了考场之后发现这个贪心策略的题我竟然做过,跳跳跳)

T3 打了 20 分