2024CSP-S游记

省流：$100+100+0+0=200/400$，$SC199$ 名，$T2$ 花了太多时间，导致虽然 $T3$ 秒会，但没写完。

还是太菜了。

Day $-\mathrm{\infty }$

考初赛，在 $tfqz$，被阅读程序硬控了 $inf$ 分钟，导致完善程序没做完。怎么办，时间不够 $C$ 无敌。

结果发现几乎全选 $A$，完善程序直接挂了 $15$ 分，最终只得了 $68.5$ 分，不过还算进入了复赛。

选 A，总司令

Day $-7\sim -1$

考了 $5$ 场联考，场均 $eps$ 分，可以去看我的 $cnblogs$

• 2024.10.19联考

• 2024.10.21联考

• 2024.10.22联考

• 2024.10.23联考

• 2024.10.24联考

虽然我设置了密码

看总榜时发现 $cdqz$ 一堆人 $300+$，像杭二与华二还有一堆 $AK$ 的，蒟蒻瑟瑟发抖。

膜拜场均 $250+$ 的初二学弟 D0000，同机房大佬 Nekopedia、huangkx，似乎是同机房又不是同机房的 $Cuer$ max0810。

Day0

打了打模板大赛1、2，敲了敲自己最不熟悉的平衡树与 $tarjan$ 全家桶，结果 $FHQTearp$ 敲成了先返回答案再合并，被直接硬控了一个上午 $qwq$。不过值得欣慰的是缩点敲了一遍就过了，应该是受到了 $tarjan$ 大佬的庇护。

我太弱了。

Day1

考且仅考 $CSP-S$，主场作战 $cdqz$，$RP++$

$14:30$ 准时开题，$T1$ 秒会，就是贪心地让恰好比当前怪物防御值大的怪兽来与它决斗，这样一定能使最剩下的怪兽数量最少，大概 $15min$ 过了大样例。

怎么旁边的人都开始吃东西了，$T1$ 这么难吗？

开 $T2$，怎么是物理题啊 ？？？让我初中来做我绝对做不出来，不过幸好已经高一了。第一问比较简单，就是分类讨论有些 毒瘤 烦人，粗略估计一下，好像要讨论：

• 速度方向

• 加速度方向

• 是否会超速

• 是在区间内超速还是区间外

• 超速后有没有摄像头可以拍到

反正讨论了半天，大概过了 $1h$ 后才过了第一问（怎么这么弱啊）

我旁边的人怎么还在吃东西 （伦敦大雾

开始想第二问，现在原题变成了给你一些点和区间，求至少选多少个点，才能使每个区间都包含至少一个点。一开始想的是将摄像头映射到集中的一段，同时缩小区间，然后跑差分约束（在 2024.10.14校测 $T1$ 中有类似思路），但觉得太难写，就先放过了。

听说机房大佬exCat考场上就写的这种思路，只可惜没有调出来。/bx/bx/bx

继续想，想出一个 $O(n\log n)$ 的二分答案的做法，但是依然没有想得特别清楚，于是继续想，突然想到可以参考线段覆盖的套路，按右端点排序，从右往左考虑每个区间能否与之前考虑过的区间共用一个点，如果可以，就直接共用；否则就将答案加 $1$，并从当前区间从新做这个问题。

考场上比较*，是按照左端点排序，来看右端点，不过幸好没有挂分。

写加调又花了一个多小时，直到还剩半个小时才过大样例。

怎么感觉我旁边的人一直在吃东西啊？？？

看到 $T3$ 秒会，直接设 $f_{i,0/1}$ 表示考虑了前 $i$ 位，第 $i$ 位为蓝、红的最大得分，转移时直接枚举前一个跟他数字相同且颜色相同的的位置在哪里，中间全部涂另一种颜色，算出他的贡献，加上枚举的那个位置的 $f$ 值即可，可以用前缀和优化成 $O(n)$

可惜时间不够，没有写完，有点遗憾。

大佬Re_Star好像就是这么做的并成功拿下这 $100$ 分，恭喜。

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

实际：$100+100+0+0=200$ 分。

不挂分最好了。

总结

1. 分类讨论要理清楚先讨论什么，后讨论什么，并考虑清楚分类的边界

2. 平时多做一点题，这样考场上就不会想出那么多难写的思路了。

每个能够升起月亮的身体，必然驮住了白天无数次的日落。

人生如逆旅，我亦是行人。

NOIP 加油！！！