CSP-S2024游记

· · 生活·游记

Day -1

全方面提升了一下,把\text{NOI}范围内的一些知识进行了拓展,也写了点随机化和暴力退火练手,看了一堆数据结构,复习了一下数学,(摸了会鱼)。

Day 0

10.25,模拟赛。

出的依旧是3道题,第一道题huffman树直接放,第二道不会转移继续放,看第三道随便DP秒了 ,总得分105,太逊了。

下午打了点Sk给的板子

晚上借着兴头,用《叛逆的物语》结尾歌句写了考前吟唱,buff叠满。

Day 1

10.26来临,CSP2024正式打响。

早上完成了最后的考前吟唱,并看了会pbds,拿着包上车走了。顺带一提,躲过了这天学校的38公里折磨远足。

车上发现sxj也是个phi玩家,直接跟他开打AT难度曲,顺便重演了一下Luminescence的异象,好看。 也看了秒速五厘米。

中午到达南宁,小吃一点,就继续看完秒速五厘米了。吃了点牛肉干,做好充足准备,并进入GXOI交流群,为接下来的做铺垫。我妈做的牛肉干还是蛮不错的,可惜CSP上吃有点过于不好,所以先吃了。

面基

真的找到了Starrykiller-sml!不愧是广西区战神,帅到不行,而且落落大方,直接送了个Homura徽章,真的好看,我会永远记住的。

等待

今年的J组出了问题,14:20依旧没进考场,在那里遐想万千,后面终于进了。

考试

14:42开始。

先验题,笑死,一句英文都看不懂,打开题目,发现是从后往前的顺序(真有你的\text{CCF})。

看T1,求最后最少剩的数,类似于贪吃蛇般的吃不过不会减体力值,考虑先用小的吃更小的,值域r_i \le 10^5太小了,暴力枚举后发现直接用最大出现次数更新即可,开场5min样例全过,切下T1。

接着去看T2,类似于大模拟,分类讨论很多,尝试入手。很快秒掉A,B死活没调出来,发现自己滚键盘了,换个数据就过来,顺利切B。看C,C不好求, 只想到类似于区间问题,但不会转移。放弃了。

看T3,一道DP题,转移不好想,草草打个状压暴力了事,顺便接下来写了个随机化,对拍正确率90%。

看T4,长题面,多测,数据逆天,一眼丁真做不了,回到T2.

此时还剩下1h左右,开始打T2暴力,打完后想到二分图似乎可做,但还是不好想,于是乎,寄了。

最后检查,没有问题。交卷,估分100 + 60 + [20, 35] = [180, 195],广西rk20左右吧。

问了问其他人都考砸了,只有csj一个差不多上200的。

晚上

回校。也算是圆满了,真的是剑指星辰了。

我的OI,还不会结束!