2026 CSP-S 退役记
swordofsky
·
·
生活·游记
//鲜血啊 没有渗出翅膀
//我的眼泪 溢出了眼眶
省流：100?+100?+8?+0\le 208
考前一天：听歌听到 0:00。
//鲜血啊 没有渗出翅膀
//我的眼泪 溢出了眼眶
考号：HN-S00602
发配云塘。
打开 PDF 时我看到我们一整排的电脑全死机了。。。
T1
思路：反悔贪心
先排序，挨个统计 1 到 i 的数最多能变成多少个 a_i。
令目前总操作次数记为 sum，总选中数记为 cnt，转移时有 sum=sum+cnt\times(a_i-a_{i-1}),cnt=cnt+1。
恍然大悟：删数时删下标为 i-cnt+1 的，即已选中数中间最小的，最优。
问题简单了。当 sum>m 时，不断 sum=sum-a_{i-cnt+1},cnt=cnt-1。最后 ans=\max(cnt)。
## [T2](https://www.luogu.com.cn/problem/P17832)
CCF 良心发现哈哈哈哈哈哈哈哈哈~~~
草稿纸上一画图，不难发现这是一个图。
再一看询问，要求最短路。
询问很多，不难想到要预处理所有点到点的最短路。
一看 $m\le 5\times 10^5$ ……
一看 $n\le 500$，不兑，有说法。
不难想到把一条地铁线路看作一个点，点点建边跑 floyd，询问就对两个点找该点所属的地铁线路，查一遍最短路的 $\min$ 值。$qd^2=10^5\times 20\times 20=4\times 10^7$，可行！
建边也好办，枚举地铁线路上的每个点，找该点所属的地铁线路，两两建边。$\sum_{i=1}^nk_id=5\times 10^5\times 20=10^7$，可行！
~~我赛时 for 循环写的应该是 kij 吧？~~
$35min$ 速通。
## [T3](https://www.luogu.com.cn/problem/P17833)
$O(n^3)$ 暴力写了 $1.5h$，没调出来。更重要的是正解毫无思路。性质 A 没过大样例，性质 B 以为输出 0，剩下的只有一个 $O(n^?n!)$ 暴力。
$2h$ 失败。
## [T4](https://www.luogu.com.cn/problem/P17834)
$k\le 2$ 的东西行数超过 $120$，我连树剖都调不出来还调它？
遂写 $O(n^?2^n)$ 暴力，未遂。
$50min$ 失败。
感慨万千的我在 $T4$ 注释中写下数理化的宏大梦想，未完，又在 $T3$ 注释中写下：
```cpp
//鲜血啊 没有渗出翅膀
//我的眼泪 溢出了眼眶
```
$3$ 年半啊，$4$ 次 CSP，经历了我学小奥插班半年碾压大小两个课外班，小升初参加各种神秘考试险些进入附中，初一一次月考运掉班上常驻 年级第一（这是学校最强的一届），初二转学，期末数必二 $137>物+2化$ 好战绩，初三开学面对只有一年前学了一遍的物必一 $96$ 的奇迹，也有某 $S$ 模拟赛 $6$ 连不过 $T1$，被戏称过题率 $3.33\%$ 的时期，还有【数据删除】。
不管怎么说，唉。辉煌已过，留下了什么呢？人生终会陷入迷茫吧。
要是给我一个机会，当初到底选不选 OI 呢？
```cpp
//鲜血啊 没有渗出翅膀
//我的眼泪 溢出了眼眶
```