CSP-S2024游寄

合集 - 游记(2)

1.CSP 2023 Round 2 游记2024-07-25

2.CSP-S2024游寄2024-10-30

收起

Day ?#

上高一后状态一直不佳，最近正在调整，考虑是否要退役，估计是打完NOIP就AFO了。

Day -1 - 0#

前两天两校区一起考了几场联赛题，嗯差点宝玲了，感觉太菜了还是迟早退役吧。

Day 1#

今天早上在学校托管，我们学校正好是考点，故学校里人很少，上午打了半天的phi，rks涨了一些，买了一些面包当早餐就继续颓了。

中途看了一些板子，但最后感觉CSP-S应该不会考到8级以上算法故停止。

中午睡了个午觉后起的稍微比平时早了些，然后准备了一些就到门口去了。

我的考场在 308，是最老的那个机房，键盘也不是很熟悉，心态爆炸，进去后发现本来的 win10 竟然变成了 win11，喜。

出去逛了一会发现有很多都是本校的，但我寻思就算加上另一个校区也没有这么多人吧。

进考场了，今年用了个程序回收系统，在上面登录下载好了试题后开始敲模板。

$14:30$ 准时开始。

A 一眼贪心，但是由于思维比较死板故调了 15min 才过。

B 感觉是模拟，发现主干道值域只有 1e6，所以考虑计算每辆车会被判超速的区间，然后发现这个区间可能会有小数，但是发现测速仪只会在整数位置上出现，所以考虑把为小数的 $l$ 向上取整， $r$ 向下取整即可。

然后将测速仪前缀和一下，判断一个车是否会被判超速就是 $sum[r]-sum[l-1]$ 是否大于 $1$ 即可。

第二问其实就转化为了求最少要多少个点能被所有区间包含。这个就是贪心了，贪了一会后发现最后一个大样例没过，而且差的很少，当时比较红温了，调了很久发现是循环的问题才过。

此时为 $16:50$。

C 是个DP，想到考虑 $f_{i,j}$ 表示前 $i$ 个数，当前颜色为 $j$ 的情况，但是发现转移比较繁杂。

然后发现可以变为 $f_{i,j}$ 表示前 $i$ 个数，上一个与当前颜色不同的数在 $j$ 的情况。

后来发现好像需要优化，但是当时本人比较红温脑子很乱，加之实力有限，故寄。

D 看了一眼发现不可做，放弃。

估分：100+100+ 0 + 0 =200

实际： 75+100+ 0 + 0 =175

这下是真要退役了qwq。

没想到第一题还能挂，我是真的退役了。

各位祝好。