疑似 CSP-S 2024 游记

· · 生活·游记

Part 初赛

Day -1

别问为什么不从更久之前写,因为我懒。前一天连做了四套初赛模拟卷,两次 79.5,一次 86,还有一次成绩不忍直视,在这里就不说了,感觉凉好。

下午四点半就放学了,回到班上,发现所有桌椅全部排成了考试的样子,这是怎么回事?

哦我们学校是 CSP 考场啊,那没事了。

Day 1

早上没报 CSP-J,不过也在 CSP-J 开考前起来了。结束后看题,今年 CSP-J 题目很简单啊,我草,下午不会也很简单吧。我是细节扣分大神啊(然后 S 组完善程序就这么把我创了)。

十二点半,正准备向考场出发,突然就下起了暴雨,我草别吧,上次这么害怕的时候还是在考语文中考的时候突然下起了暴雨。不过 aqua 喜欢下雨天,所以……就开心一下吧 awa。

来到考场,雨居然停了。学校食堂仿佛花不起钱似的连个灯都没开。为什么在食堂?因为候考室在食堂啊!过了一会,灯终于开了!但是都已经到要去考场的时候了你现在开有什么用啊!顺便随便拍了一本书复习了下 GDB 调试命令,就是某 OJ 模拟题里的那个。虽然实际上没考。

答题卡发下来,无意间看到抽象的错误填涂示例,差点笑了出来,谁会在答题卡上画城市夜景啊喂!

还有个小朋友一直在考场外大喊“厨邦酱油美味鲜,晒足一百八十天”,不知道厨邦酱油给打了多少钱,有交给 CCF 的多吗。

两个小时的考试转瞬即逝,考完之后对答案,我草完了,赛前模拟都是 78,79 左右的,结果和民间数据一对比只拿了 72 分,草!教练说七十多都不太稳的!听天由命吧!大不了原地退役!

T15 这都能漏数一个!检查了两遍了!硬是没看到可以断 1\to24\to6!qwq

Part 复赛

Day -2

不知道干什么。

因为日期是 10.24,所以写了 1024*8=P8192 的题解,是我写的第一篇黑题题解呢。正好这天和 aqua 157 天了,题解代码也是 157 行。

不过这题的某个错误题解给我误导了!!!11

这几天我的运气都差到爆表了,教练建议我们去楼下捡垃圾涨涨 rp。

Day -1

教练说今年 J/S 必考除法分块,并且建议我们复习一下 Kruskal 重构树和虚树。

真的吗。(完完全全假的!连个图论都没有!)

于是我选择再水几道强连通的题,顺便在洛谷也交一发,双倍经验,涨双倍人品

明天要去高中园那个鸟不拉屎的地方考试,两个小时的车程,地铁都没开到那(3 号线今年年底才会延伸到那里),太傻逼了。教练本人都选择去旁边住个酒店。

但是我不考 J 啊,管他呢。

早点睡,头已经开始痛了。rp++。

希望明天我别在考场上做出扣脸等浪费时间的行为(汗)。

Day 1

一堆“然后”警告。

CSP-J 的前三题好像都不是很难的样子。

不知道今年 S 怎么样。

中午 12 点半就出发去考场了,这是真的远。最后还是在 1 点半到了,奇迹啊。

上面的都是进考场之前写的。

都爬到五楼考场了还把我们赶下来要到另一个校区的阶梯教室备考 qwq。

然后又爬了一遍五楼,梦回初中恐怖体育课。

T1 开考不到 10 分钟过了。

T2 公式有点麻烦,一些细节情况(floor,ceil)导致过了二十分钟才完全搞好第一问,然后第二问太经典了吧直接五分钟秒了。

其实也没全秒,我因为多测忘记清空和最后输出 n-ans2(实际上应该输出 m-ans2)调了 10 分钟,傻逼了。

sky:我草今年 CSPS 给我整这出,一等分数线不会高于 200 吧。
aqua:说不定呢。

然后我看到了 T3,因为它 T3 的位置导致我刚开始甚至以为它比较难,再一看现在还没考到 dp 啊,然后想着推 dp 式子,不难观察出来只要搞到上一个相同的数就行了然后 O(n) 过去。三题写完也就过去一个多小时(具体时间等公示代码)。

当然前面三题我不能保证完全正确哈,如果 T4 想不出来我就会开始对拍前三题的程序了。

接着第四题的超长题面就把我震到了。那还是回去拍前三题吧

总共花了半个小时完全理解 T4,然后处理 T4 输入就耗了 10 分钟,怎么会是呢。

可以看出来可以把询问排序最后乘上权值再异或就行了,于是就能考虑到一个 O(n\log n) 的类似线段树的做法,然后就草过了前两个特殊性质。

初步写完上述代码就两个多小时了,然后调了两些小问题又花了二十分钟+半个小时=五十分钟。另外还有个不难发现的但是很搞笑的地方是我刚开始对每个询问都 segtree st; 建了一颗新树,直接炸了。

接着注意到自己没过样例 4。

于是我陷入了深度思考,发现可能有一个区间内即使挂哥(考场上的称呼,指可以随机修改能力值的人)选择最低值,原始人也可能杀出来直接击败另一边的人,导致即使另一边有挂哥也不能加到答案里面。说明我的 pushup 逻辑出问题了。

然后调了半个小时还没调出来。当然我也不知道如果我真的搞出来了能草过多少分。

开摆。前面的对拍也没时间写了。

这时左边深中的哥们在挥拳庆祝,我也已经猜到是怎么一回事了。

赛后他和我讨论,说没问题的话他应该 AK 了,另外他 T3 是线段树优化 DP 做的。%%%

如果都没问题的话是 340pts 吧。

感觉 J1<S1<J2<J3<S3<S2<J4<S4,前提是 S3 没用线段树优化 DP 做。

顺带一提:我连 vec.push_back({a,b})max({a,b,c}) 都不敢用,怕到时候给我评测出一个 CE。

然后在 https://www.luogu.com.cn/discuss/977041?page=3 和同学聊了一下,好像有些人考的不是很好啊,摸摸。

但是我没拿到代码我怎么测啊。

好烦,今天爬了两次五楼,这是我一周的运动量,晚上在家膝盖直接痛死了,高中园楼梯好像比正常的要高。别真是体育生专用吧。

打听了一下,好像是机房最高分,怎么会是呢。

NOIP 能考这么高就好了。

Day 2

保留节目之 -1 天,以及还是宜参加 CSP。

等代码公示。

什么时候偷偷塞了一个投稿至 CSP2024 游记的官方合集啊,投了。

后记

100+100+100+44,T4 挂了 -4 分。

能拿到这个成绩确实很不错了(

但是我 NOIP 考炸了啊。才 216,1= 都没有/ll

明年加油。