CSP-S 2024 游记,退役前的最后一战

· · 生活·游记

本人最后一次 CSP 了,这把还是好好写吧……(先预告一个NOIP2024游记)

\text{I.} Round 1

其实就是初赛。

Day -?

没想到 2023 在我们学校办的 CSP,2024 还在咱学校,至少不用中午早早吃饭然后火急火燎的赶到其他地方了(忆那年CSP2022初赛差点迟到)。

Day -3

还在复习复赛,初赛已经是不想看的那种了(除了教练让我们做的初赛题),突然发现没手感写不出题来了,于是又打了一遍线段树模板。

Day -2

在机房听了一晚上歌。(没啥好说的

Day -1

爆刷 4 套模拟测试,结果均分也才 39pts,然后开始无限的担忧,感觉自己明天就要完蛋了。

但是忧伤了一会我突然意识到,这 4 套题我总共才做了2h,好嘛,是我先急了,悬着的心放下了。

然后回宿舍前也是标准的来了一波 RP++。

Day 0

早上开局就摸了一早上鱼,顺便写了点推结论的题目,教练去管 CSP 的事情了,整个机房直接起飞了好叭。

到 J 组考完,很快啊!就听说 J 题目超级简单。然后我的大脑开始旋转(进入 Galaxy Brain 模式)。一方面想着看来下午 S 也会非常简单;然后又想着完了,强度不会上在 S 组这里吧,一想到这里又开始担忧自己能不能过。于是:事已至此,先吃饭吧!

直接快进到去考场,当时下大雨(超级大啊啊啊),想着雨会不会小点,结果更大了。那没办法只能撑着伞冲过去了(虽然还是走过去的)。跟着机房的哥们姐们一起走,看到了小山下的“高山流水”,不禁感叹:“哇,这就是我们高中,都有瀑布看”。

到考场,第一感觉是小学生很多,真的很多,我那个考场都目测有 10 个了,然后发现自己鞋和袜子湿透了,好叭,只能这么考试了。

考试了。基础题不咋难,15min弄过去,然后读程题,前两大题算了挺久,后面发现只剩45min了,于是第三题判断想了一会然后选择直接开蒙!完善程序只剩 30min 做,发现第一大题两个二分,对称的选完事了。第二题 k 短路之前教练好像教过,但我没记住也没打出来,蒙!一趟下来感觉还好,中等难度吧。

考完回来一对,诶!56pts,稳啦!再一看:啊??完善程序 9A 级景点差点没憋住。

总之考完就回家了,洗澡的时候把袜子脱下来,(水味和脚味),差点晕。

Day +?

出国线了,刚好 56pts,稳啦!

\text{II.} Round 2

时隔一个月,咱也是到了复赛好叭。

Day -4~-1

也就做做题了,把梦熊 S 模拟的 T1 调出来之后就又回去做 dp、结论、构造题了,所以这4天直接合一块了。

10.27

复赛!首先早上也是摸鱼(腐败)起手,玩了一会不想玩了,就去找大模拟大搜索做了,然后啥都没做出来,倒是弄出来个 400 行的庞然大物。

然后,依然是吃饭环节,跳过。回来之后看到 J 组题目出了,一看 T3 绿,T4 蓝,有点突破往年 CSP-J 难度的存在(upd:现在两个都掉了,T3黄T4绿)。管他,准备考试。刚好whk成绩出了,考的还可以,嗯,心态上就保证好了。

下午风和日丽,全然没有初赛时的狂风暴雨。于是13:45开始跑到南区(但其实在北区考试)。和之前认识的哥们 Crane_NF 和 Exp10re 大佬面积了(好想要那把线段树伞啊OwO),然后就走回北区考试。

开题,看 T1,一眼签到贪心,然后做了 30min hack 自己 4 下也是全弄出来了,下一题!

T2,有点复杂,一开始感觉是数学题,结果一看哎呀,复杂的很,不会先看其他的;T3,一眼dp,没了(因为dp不强,推不出方程);T4,看不懂下一个。

好叭,兜了一圈只能回来做 T2,无论如何先把车会被测成超速的摄像头标记上,发现超速部分就可以表示成 (a,b),[a,b),[a,b],(a,b] 四种形式的线段之一,如果该车从不会超速,那直接标成 (L+1,L+1) 的线段。这样在二分上下界标出离散形式(也许吧)的线段,然后单调栈做线段覆盖就可以了。但是,但是,即便到这了也卡了2h,样例2第一问就错,第二问跟着错。想不出来,于是去上了个厕所,然后想到我二分的是第一个 大于等于 的数,如果不等于的话右边界要 -1,回来,样例 2、3、5 都过了,就是性质 B 的样例 4 被卡精度了,也是第一问少部分点多一,第二问正确,没辙了(此时已经 6:00),撤退,80pts也不错。

下一个 T3,注意到第 1~4 点 n \le 15,染色只有两个颜色,OK直接 O(2^n) 搜索,DFS就是神啊!花了 10min。

剩下 15min,没事做于是开始在四道题代码的最后打上注释开始回顾自己的 5 年 OI 生涯(看看能不能上迷惑大赏给大伙看看,没上的话到时候我开个专栏汇集一下),受教练的警告没敢写太多,总共就 16 行吧,出来发现大伙写了几KB几MB的都有,我真的……唉,没事 NOIP 再写多点,问题不大。

考完了,润!!!浅估分 200pts,看来是可以 1= 了,只要不挂分就行。打完今年退役了,希望能有个圆满的结局吧,NOIP 见,各位。

\huge \text{End.}