CSP-S 2024 游记

Linmobi

2024-10-28 11:59:48

Life & Travel

Day -30 -> Day -5

打了几场模拟赛,被机房的佬们薄纱。

Day -4 -> Day -1

不是很想卷了,回家打 skyblock 。

想到高一一年的时间什么都没学会,破大防。

Day 1

早上坐车去九江,路上车爆胎了,逆天。

然后感谢 hyl 和 wza 把我带去了考场 /bx/bx/bx。

中午和 hyl wza 一起在万达广场吃了 KFC,我买了四杯瑞幸。他们说早上 J 组 T4 比较难,看了一眼,感觉是比较典的 容斥套 DP,感觉就正常普及 T4 难度。

下午进考场,九江学院考场一如既往的闷。

JX 的网络也是逆天了,开场一车人下题,然后直接给服务器卡爆了,有一部分同学先下载到了题,好像也有很多同学一个小时才拿到题,我是差不多开考后 20 mins 拿到的题目,考场老师为了稳定大家情绪一开始先说会延迟半个小时。(然后开考两小时后我确认的时候告诉我们没有,难蚌)

看 T1,感觉还挺有意思,挺像流的,随便推了一下性质就秒了。

T2 似乎也不是很难,推出每个人会被抓拍到的区间,然后直接贪心即可。

写了半天发现过不了样例二,肉眼看了半个小时发现:我写了一个类似:最终路程 = 时间+初始路程 的抽象东西。

小调了一下就过了。

差不多一个小时过去了。

然后开 T3,感觉不是很会,但是显然是 dp。

观察了一下性质,发现一段相邻的数字必然被同一个人选走,然后感觉就可以通过一些前缀 max 的东西直接做了。

稍微码了一会儿就过了大样例(中途发现多测没清干净也能过大样例,难绷)。

离考试结束还有差不多 100mins,九江学院考场特别闷,整个人快晕倒了,看了一眼 T4,感觉看不太懂,不想想了,反正 300pts 不随便进 NOIp?

开摆,开始随机看自己的代码。

最后提前 30mins 离场。

回家路上感觉整个人发烧了,路上和 7Kbyte 神交流,他一眼秒了前几题,告诉我 T4 84pts 是送的。

路上又重新看了一眼 T4,好像确实不是很难,把问题放到完全二叉树上,节点如果用 0 1 表示他们是否是自由点,自由点是擂主自然可以合并另一半,然后自由点变成了非自由点后就再也不会变回来,而且该点的人是固定的 [balabala ....],总之复杂度均摊一下就对了,每个点只会被修改一次,感觉也就 蓝 - 紫难度?没切输麻了。

实力越来越菜了,显著不如去年,如果去年的我,应该随便阿克吧 /ll。

Day 2

在家摆。

Day 3

早上决定把 D 写一下,差不多 1.5h 写 + 调完了,确实不难,就是蓝的思维难度,紫的代码难度,感觉早晚 T4 要降低难度?