2024CSP-S游记

JPGOJCZX

2024-10-28 16:38:30

Life & Travel

省流:100 + 100 + 0 + 0 = 200 / 400SC 199 名,T2 花了太多时间,导致虽然 T3 秒会,但没写完。

还是太菜了。

Day - \infty

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

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

选 A,总司令

Day -7 ∼ -1

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

虽然我设置了密码

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

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

Day0

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

我太弱了。

Day1

考且仅考 CSP-S,主场作战 cdqzRP++

怎么旁边的人都开始吃东西了,$T1$ 这么难吗? 开 $T2$,怎么是物理题啊 ???让我初中来做我绝对做不出来,不过幸好已经高一了。第一问比较简单,就是分类讨论有些 ~~毒瘤~~ 烦人,粗略估计一下,好像要讨论: - 速度方向 - 加速度方向 - 是否会超速 - 是在区间内超速还是区间外 - 超速后有没有摄像头可以拍到 反正讨论了半天,大概过了 $1h$ 后才过了第一问(怎么这么弱啊) 我旁边的人怎么还在吃东西 (伦敦大雾 开始想第二问,现在原题变成了给你一些点和区间,求至少选多少个点,才能使每个区间都包含至少一个点。一开始想的是将摄像头映射到集中的一段,同时缩小区间,然后跑差分约束(在 [2024.10.14校测](https://www.luogu.com.cn/article/1nz082kp) $T1$ 中有类似思路),但觉得太难写,就先放过了。 听说机房大佬[exCat](https://www.luogu.com.cn/user/361932)考场上就写的这种思路,只可惜没有调出来。/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 加油!!!