CSP-S 2025 游记

· · 生活·游记

Day -40

被 lhy 忽悠报了 -J1，然后发现只有我一个入报了，痛失 100r。\ -S1 80.5。

Day 0

生日 & 数学周考，没碰到电脑。

Day 1

8:30 起床，6min 超速洗+吹头，9:00 卡点到机房。\ 上午 Faner 偶尔来机房晃，复习各种乱七八糟的板，找半天没找到 U 盘（中午在生物书里找到了 =_=）。

中午轨道交通到 spb，躺图书馆看 ybc2027 搞黄聊天。

14:15 进考场，铁锹监考【拇指】，带了一堆零食+一瓶咖啡，没拿水进去，渴死。

T1 贪心，100pts(?)。

T2 最小生成树（前几天刚聊到 CSP 没考过生成树今年就考到了...）。\ 一开始想在 sort 上搞点东西，正常道路正常加边，其他 NK 条边加 2 次，一次边权加上城市化费，一次不加，bool vis[] 存是否已城市化，但显然这样不行。\ 然后就是 K^2 遍历是否城市化每个村庄，跑 K^2 遍 Kruskal，再优化成只 sort 一遍，O(2^KN)。\ 之后加上特殊性质 A，把村庄直接全城市化，跑 Kruskal。\ 应该能有 64~72 pts，看 RP 了。

T3 长得像自动机但是不会打（可能会打也做不出来），只能哈希骗分。\

T4 剩 20min 只打了 $O(N!N)$，8pts。 估分 100 + (64 ~ 72) + (25 ~ 40) + 8 = 197 ~ 220（在不打挂的前提下）。 ### Day 6 出分 100 + 72 + 25 + 8 = 205，比想象中好一点。