CSP2024 游记

Zctf1088

2024-10-30 21:24:00

Life & Travel

第一轮

2024/09/21

上午考 J 组。9:30 考试,laozi 8:00 就来了。J 组的题也是灰常简单,四十分钟就写完了。往一百分莽的。检查了两遍就去玩儿了。趴了会儿又睡了会儿。总结,最难的是选择,然后阅读程序有几个眼瞎看错。完成代码就是一眼秒的。

下午考 S 组。S 组还是非常有难度的,做了很久。感觉做的不太行,但是感觉能过。考完就忘了题是啥了,答案也不记得。

2024/09/23

听说 J 组泄题了,C*F 今天也是给出了回复。对了一下答案,有点小慌。但是我相信我能过。好吧,不要慌。

话说 S 组最后 10 个题放 9 个 A 是什么意思?给蒙题的送温暖吗

2024/09/27

出分了,J 组 89,S 组 61。还可以,算是中规中矩吧。

2024/10/05

SN 分数线出了,J 组 50,S 组 35.5,比去年高了很多,也是直接过了好吧。难绷啊,十月又是好多事情,月考、运动会、第二轮。

第二轮

2024/10/65

明天就要考 CSP 了,苦逼的停课了一周。下午把板子翻了翻,敲了敲,到最后还剩字符串和数论的板子没敲,他们说不考这些。(我也觉得不会考

2024/10/26

今年考点怎么设到西工大长安校区,这么远

以下内容算是本文的干货。

CSP-J

今年这个 J 组有点抽象,前三个题都是水题。这是走什么套路?

T1 简单开个桶没了。

T2 简单一个循环模拟一下没了。

T3 打个表找个规律,再特判一下就没了。

T4 看着像是 dp,于是就打了一个 dp。设 f_{i,j,k} 表示(忘了),然后写了一个 O(\frac{n^5}{64}) 还是 O(\frac{n^6}{64}) 转移(忘了是多少了)。然后他 RE 了。就开始一顿调。这也给人整的挺无语的,一调就调了 2h。当时已经过了过了 11:30 了,最低的一档分还在 RE,真的挺崩的,还好当时挺住了,在 11:52 过掉了样例和第一个较小的大样例。虽然没有时间再去优化和进一步去想,但是也算是有 15 分。

预估 315pts。

我要吐槽:一早上去了不让动机子还可以理解,不可以提前开始答题嘛。但是 TMD 12:00 就考完了,TMD 12:37 才让人走,真服了。还说什么“别的考场也是这样 ”,啥东西嘛,别的考场早就放了。说真的,那个光秃秃白墙壁加上只有一个小窗户的机房给人一种蹲监狱的感觉。好在中午休息不足没有对下午造成太大影响。

CSP-S

令人震惊的,今年还有橙题。更震惊的,有道绿题。惊掉下巴的,T4 是黑。

T1 简单题。

T2 让求两部分答案。第一部分好求,模拟一下就好了。第二档和寒假一个题一模一样,就是一个最小点覆盖问题。可是啊,我忘记了那个题怎么做,dp 没想出来,只想出来一个超级大常数的线段树+set(崩)。这还没啥,问题是各种 RE、死循、WA 调了三个小时,一直到 18:10 多,终于过掉了第三个大样例。可惜的是,第五个大样例,跑了 17s 多。不是哥们,我常数再大我也是个 O(Tn\log n) 的啊。

T3 是在调 T2 的过程中写了第一档。

T4 没写。

说真的,如果 T2 只给我 60 分那我就太亏了,亏完了,因为 O(n^2) 就是 60 分。拿满是 220pts,说实话不怎么地。T2 T3 都是原题,可是都没做出来。剩下的等出成绩再说吧。

2024/10/31

突然发现我 S 组 T2 的代码要卡的话是可以卡到 O(Tn^2\log n)。我的这一场也就这样了。毁灭吧。T^T

2024/11/04

出分了,一个好消息和一个坏消息。

好消息是 J 组 T4 拿了 60pts,总分 360。

坏消息是 S 组 T2 只有 40pts,总分 160。怎么说,意料之中了吧。心里真的过意不去,贪心没想出来还算错了复杂度,还不如暴力分。

2024/11/06

今天期中考试考完了,是时候该复盘一下了。这个 J 组就一个事儿,T4 调 RE 调了太久了。这个 S 组,现在看来确实是不应该调 T2 调那么久,最合理的做法应该是果断放弃然后去思考贪心正解。至于为什么没有去这么做,原因应该是时间复杂度计算错误,直到考完后很久还在以为是大常数导致大样例 TLE。

总结:应仔细分析时间复杂度,一层一层循环去分析。分层,保证能拿到的部分分都拿上。

2024/11/19

出来了,一等奖是没有什么悬念的,毕竟 SN。

虽然是一等,但是 160 这分实在是不堪入目,也不到蓝勾线(虽然勾子不重要)。这个真的就难评。

说白了,准备这一年真的是啥也没干。而且暑假那一段时间颓的挺严重的。一定要杜绝不良颓废,好好码题,好好比赛。

2024/11/22

这什么年头,SN NOIP 分数线都能 170。难过,T2 给人挂出 NOIP 了。还是太菜了,贪心没经验。**一个简单小贪心做不出来。我****的。唉,真的是。真服了。好好活,好好干,来年再搞。

至此,致敬。