享受吧　pop pop pop pop popular song

挥洒今天分热情不害怕限量

借你手中纯蓝荧光整个城市点亮

我会全心为你歌唱

相信　你会　等候着我还没兑现的梦想

——洛天依《流光（Light Me Up）》

为什么是这首歌呢，因为 10.31 不仅是 CSP 还是纯蓝幻乐武汉站，而且……武汉站三选一还是流光，感觉亏大了，为啥济南不能是流光呀😭😭😭

我要去纯蓝幻乐武汉站😭😭😭

因为一些人的影响，虽然我不愿意，但是 26 年还是会去打 CSP 和 NOIP。 具体不细说了，公开说出来不好，想听的话 QQ 私信我吧。

总之，就是来玩的。成绩大概 2= 3= 吧。

Day -2

决定了会穿着洛天依纯蓝幻乐的法批去喵！

Day -1

11:58 出发。

SD_S1480，C201，11 考场 23 号。

下午到了，玩了一会儿，去吃晚饭，不是盒饭好评，吃爽了（） 晚上不然把电脑带宾馆里，早睡了。

Day 0

上午继续玩，主要是水群了。

午饭好吃。

下午去考场，严肃穿上法批。不知道有没有人看到我的。 路上遇到了 hyl，叫他给我拍了个照。

我们考场不知道电脑出了什么问题，将近开考才进考场。不过问题不大。

先把缺省源打了打，然后开 A，怎么这么水，双指针 10min 秒了。

阅读 B 题面，啥啊这是，什么车站站厅之类的一大堆，最后结合样例解释终于花费 20min 读懂题意了。然后觉得这不就 dij 板子吗，但是显然不是因为数据范围挺特殊的（我没意识到还有多次询问），不思考了。

阅读 C 题面，这个号看懂，略微想了想暴力发现可做但是有点模拟的味道。

阅读 D 题面，显然是我应该果断暴力的题。

开 B，这时候注意到多组询问了。思考了一会儿正解但是毫无头猪于是放弃。

\(m \le 400\) 显然直接建图跑 floyd，32pts，复杂度是 \(O(m^3) - O(q)\)。

然后思考了一会儿性质 A 发现 \(m\) 取不到 \(\sum k_i\)，因为图必须连通，而一条线路只连两个点 也就是使连通块个数 -1，所以 \(m\) 其实是和 \(n\) 一个范围的，那我依然能跑一模一样的 Floyd。+12pts。

性质 B，显然转化为一个不带边权的图，从一条线路转到另一条线路花费恒为 \(2\)，一个想法是直接把路线拆了，将每个路线连接的点集中的点两两连边，但时空复杂度都炸了。

然后就忽然就想到可以把重心转移到线路上，以每个线路为点，每个车站能串联的两条线路为边（边权为两个 \(t_{i,j}\) 之和），然后在这个图上跑 Floyd，这样就能很好地利用这么小的 \(n,d\) 了。仔细算算复杂度是 \(O(md^2 + n^3) - O(qd^2)\)，3e8，而且跑不满，稳过的。写写写一遍过了。

此时 16:15。

开 C，足足思考了 2min 正解就果断去想暴力和性质了。

性质 A 等差数列随便搞搞就可以，这个 8pts 白送。写了之后发现如果不算输入甚至是 \(O(1)\) 的。

性质 B 想了一会儿但是不怎么会。

然后就去写 \(O(n^2)\) 的暴力了，足足 40pts 呢。也是写了老半天调了老半天，1h+ 过大样例了。

这时候好像还剩 <1h 就结束了吧。

开 D，给了 15pts 的 \(O(2^nn^2)\) 暴力，这个必须打。然后 \(k \le 2\) 似乎可以换根 dp 做到 \(O(n^2)\)，性质 A 似乎是贪心。 开始写暴力吧，然后写写写，结果发现无脑暴力超级麻烦，要二进制枚举、并查集判连通块、floyd，然后就没调完，最终喜提 0pt。

歌词写了为唱蝴蝶光影上山岗束花线海边城珍珠风之子，因为光顾着写题了没多少时间写歌词。。。

最终 100 + 100 + 48 + 0 = 248，没想到一年没搞还能想起来这么多。

结束之后，晚饭终于有饮料喝了喵。

晚上复盘发现 B 光速写出来了，洛谷数据 AB 都过了，C 懒得写了。

玩到很晚，现在是 3:15，等我明天再更。

华风夏韵，洛水天依！