2024CSP-S游记

省流：\(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\)

虽然我设置了密码

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

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

Day0

打了打模板大赛1、2，敲了敲自己最不熟悉的平衡树与 \(tarjan\) 全家桶，结果 \(FHQ \,\, Tearp\) 敲成了先返回答案再合并，被直接硬控了一个上午 \(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 加油！！！

posted @ 2024-10-28 16:39  JPGOJCZX  阅读(4)  评论(1)  编辑  收藏  举报