省流:100 + 100 + 0 + 0 = 200 / 400,SC 199 名,T2 花了太多时间,导致虽然 T3 秒会,但没写完。
还是太菜了。
Day - \infty
考初赛,在 tfqz,被阅读程序硬控了 inf 分钟,导致完善程序没做完。怎么办,时间不够 C 无敌。
结果发现几乎全选 A,完善程序直接挂了 15 分,最终只得了 68.5 分,不过还算进入了复赛。
选 A,总司令
Day -7 ∼ -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 全家桶,结果 FHQ \,\, Tearp 敲成了先返回答案再合并,被直接硬控了一个上午 qwq。不过值得欣慰的是缩点敲了一遍就过了,应该是受到了 tarjan 大佬的庇护。
我太弱了。
Day1
考且仅考 CSP-S,主场作战 cdqz,RP++
怎么旁边的人都开始吃东西了,$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 分。
不挂分最好了。
总结
-
分类讨论要理清楚先讨论什么,后讨论什么,并考虑清楚分类的边界
-
平时多做一点题,这样考场上就不会想出那么多难写的思路了。
每个能够升起月亮的身体,必然驮住了白天无数次的日落。
人生如逆旅,我亦是行人。
NOIP 加油!!!