联合省选2025 游记

_JoeyJ_ · 2025-03-07 21:50:13 · 生活·游记

NOIP

• \color{Green} \mathtt{Link}

省流：大众分 272。

Day -1

住进了 efz 旁边的豪华大酒店。

Day 1

前面忘了，有分就是胜利。

先开 T1。发现枚举答案就赢了啊，然后写写写，然后调调调，然后样例过过过，这部分大概用了 40 min。

再看 T2，怎么是图论，看起来不太可做。看 T3，这怎么也是图论。研究 T2，发现只会 mq，然后开始嗯想。日了怎么过了 2h 还是只会 mq 和 16 分的神秘性质。

操操操要倒闭了啊，研究研究 T3，推了一下发现树是简单的啊，直接写写写，好耶有 32 了。日日日森林怎么不是直接连边，哦哦哦形如归并排序是不是对完了，好好好有 52 了。

怎么只剩大概一个小时了，先把 T2 的暴力写一下。然后想想想，发现什么都不会。只剩半小时了，先把特殊性质写完再说。

来不及了啊！

没赶上，100+20+52=172。

出来发现好像注意到 T3 有 52 比较赢？但是好像大家 nq 把 T2 过穿了？

不懂啊。

至少比去年多整整 172 分。

Day 2

前面忘了。

开 T1，这不是我们 ABC***F 吗，直接把思路贺贺贺，然后做做做。

看 T2，怎么又是图论，两天三道图论出题人你是这个 /qiang。没啥思路啊，有向图 | MST | 计数咋做。看起来是不是会了 C 性质就赢了，然后想想想，发现不会做有向图 SCC 计数，跳了。

T3 怎么这么神秘，开始模模模，发现了一些是不是 AB 性质看起来有点道理的东西。怎么假了，然后继续想想想，想到按最大值位置做，对了。

会来看 T2，A 性质是不是枚举边跑 Prim 就行了，B 性质是不是就路径求交然后斥一斥就好了。写写写，然后发现暴力假了！日了 Prim 怎么是错的，最小树形图我也不会啊，不管了直接枚举最小生成树反正再多一个 2^m 也不是事！对了！