CSP 2023 游记

游记？游寄！

before 10.20

在 S 校集训，各种模拟赛，各种被吊打，问就是中午摸大鱼，下午打 1h 羽球。

10.20

请假窝家里了，写了写图论和数据结构的各种板子，打 gen 然后被吊打战略性攒 rp，中午睡大觉，晚上睡大觉。

10.21

正片开始。

在车上看了看板子，居然没有和 hy 的同学吹水。

J 组

到后门学校已经 8 点了，一路润到科学楼，几乎是最后进场的。

竟然不给我带手表进去，恼。

“我们无法证明这个手表是否具有存储功能。”

8:27 解压看题，发现 T3 的大模拟似乎非常良心。

T1 居然想了 20min，T2 调了好久边界，出题有水平的啊，佩服佩服。

T3 一下写完了，100行左右真的是非常良心啊。

T4 想了好一会才发现 $k\le 100$，就……一眼分层图，大概是二分最终到达时间再倒推回来就能把限制干掉了。

但是有环？？？要是他在环上一直绕怎么办捏。

噢原来在分层图上环长还是 $k$ 的倍数，那没事了。

调了调二分上界就把大样例过了。大概是 11:00 左右。

于是开始默写歌词，写了《富士山下》《落花流水》。

试图打开 edge 冲浪但惨遭制裁。

中午

出来吹了吹水，发现 T4 忘判无解了，痛失 AK，冲浪导致的。

后门饭堂的饭还不错。

拿手机看了看前一天打的板子，然后开始睡大觉。

S 组

13:50 就把人叫起来了，没睡着。

和 chelsyqwq 一个考场！

进场前在撤硕逮住 caijianhong 就是一顿膜拜。

貌似不给带食物进去，排我前面的人零食直接被拿下，然而我把巧克力放笔袋里成功走私了进去。

14:27 解压看题

T1 ？？？

T2 似乎是个奇妙的小 ds

T3 我超，大模拟

T4 奇妙树上贪心？

写 T1 之前又仔细地看了一遍题确认了自己没看错，什么提高组 T1 出暴力题啊。

写完过完大样例大约是 14:55，开 T2。

这个合法的串要么是两个合法拼一起，要么合法两边加一个相同字符。而且一个合法的串右边掰掉一个合法段，剩下的也合法。

那就是可以维护一个点往左最短的一个合法串，不合法就往前跳，然后做前缀和？

我超，直接过大样例了。

for (r=2; r<=n; r++)
{
	i = r - 1;
	while (f[i] && s[i] != s[r]) i = f[i];
	if (s[i] == s[r]) c[r] = c[i-1] + 1, f[r] = i - 1;
}
for (i=1; i<=n; i++) ans += c[i];

但是这并不能并查集，暴力跳复杂度对吗？？

手造几个数据，跳指针的次数都不超过 $26$！

好的，直接判定为复杂度 $O(n|\mathrm{\Sigma }|)$。

我超，1.5h 不到直接过两题。

看了一会 T3，看不太懂？？于是上了个撤硕。

看完题感觉不太好写啊，于是润 T4 。

看起来像是某个堆+并查集的贪心？

但是连通块的整体贡献是一堆函数叠加，好像很难算。

吃了块巧克力，还是没啥头绪，于是又润回 T3 。

开写！

写了一大半发现自己玛丽是真的差啊，感觉写不完了。

然后退而求其次写了 65pts，这样估计还能给 T4 特殊性质留点时间？

策略大失败

写完一看大样例，哈哈，一个特殊性质的大样例都没有。

蚌。

手搓了一些数据，居然还能调出几个错。

最后只剩 15min 写 T4 特殊性质了。

一次函数前缀和好烦，写了个链就剩 3min 了，摆。

笑死，又没有链的样例。

建议严查出题人

不会给大样例可以不给的其实。

把个人 txt 写完就结束了。

$100+100+[0,65]+[0,10]$

晚上

出来直接找了 caijianhong，我超膜拜 AK 佬。

问了问 T4 做法，直接大力二分答案就能用搞成时间的比较了，麻了想多一会估计就想到了。

策略真的大失败了。

Sunny_Guo 没有做出 T2，怎么回事呢？

在车上在 SS 学生群上吹水，ReKoJ 直接爆出 T2 是原！

噢甚至 T2 是弱化版。

哈哈，建议严查出题人。

吃完饭回家洗澡，看了 Loki 第三集。

看完自测了一下。

不记得是啥时候测的了，就当是那个时候吧

J：

洗头佬小图灵 $100+100+100+90$

符合预期。

S：

小图灵 $100+100+0+5$

洛谷 $100+100+0+0$

云斗 $100+100+5+0$

核桃 $100+100+0+5$

T3 T4 果然爆了。

你这 5pts 还挺浮动啊。

看了看群。

caijianhong T4 函数 1 点 写成函数 0 点了，估计是痛失 AK 了，但仍然 390+ %%%。

ReKoJ 把一等挂没了？？？

Sunny_Guo T2 暴力全 RE，貌似是开了个 8000*8000 的 ll 数组，摸摸。

allenchoi T2 有个 vector 会越界？不过据说一般都没事。

xwh_Marvelous 夏姐姐 300！%%%

chelsyqwq 也挂了，T2 没做出来，T3 CE 摸摸。

怎么全世界都挂分了呢？？

10.22

睡大觉

10.23

Sunny_Guo 回 hy 学 whk 了。

写了写 T4，麻了，好水，建议严查出题人。

等出分了再想想有啥写的吧。