2025CSP-S游记

WoW_BBQ · 2025-09-20 13:41:49 · 生活·游记

前言

虽然但是，这是我的第一篇游记。

所以有所不足的多多包涵 qaq。

9.20 上午

听了一上午的课，脑袋有点晕。

9.20 下午

在 WFLS 的考场上：

遇见了初一的@wangzeyu2013 (https://www.luogu.com.cn/user/1169959) \ 小学同学@hycahhh (https://www.luogu.com.cn/user/1384818) 等人。

程序阅读 T2：

if(cnt_broke>=2)
cout<<"You have no egg!\n";

当时在考场没绷住...

初赛赛后

S 组 82.5，程序阅读 T2 答题卡填错 qwq。

复赛 -0.75 h

进了考场，结果走错考场区域了。

但是把承诺书交到另一个考场了，于是来反排队两次，终于进入考场。

复赛

通读题面，T1 一开始以为是背包，然后思考 5min，想出了反贪。

在开赛 0.5 h 冲完 T1，兴致满满地去冲 T2。

因为本人对图论不敏感，T2 的图论一时思考不出，去冲了部分分多的 T4。

T4 一下子就觉得是很难的组合数学，于是尝试打掉所有的特殊性质，获得 50+ 分，测了性质样例。

结果...

根本没有考虑 c_i=0 啊，于是写了 16 pts，此时已经过去 0.8 h。

回到 T2，思考了整整 1 h，终于想到一个 O(2^kkn) 的算法，尝试在原最小生成树上枚举不同的村庄，并进行树形 DP，当时觉得比 这题 还难。

于是在 1 h 的代码实现和调试中，终于过了样例 2 和 3。

正以为要切掉 T2 时，样例 4 挂了，苦调 20 min 无果，果断放弃，能得多少分全凭 ccf 施舍了。

接下来看了 T3，发现像 AC 自动机，但是已经将其全忘光光了，所以去写了朴素 O(n^2q) KMP 算法，然后写挂（不是怎么老写挂），费时 20 min。

果断放弃 T3 所有分数，去改 T2（不是我在干什么）。

然后发现 3 处错误，仍然挂掉样例 4，甚至样例 3 也一起挂了。

然后呢？然后就结束了。

初二了，只有 100 + 16 + 0 + 16，比去年只高 12 分。

今年 S 组好难，被抬走了。