梦游CSP-S(45^2)
我做了一个奇怪的梦，梦见自己身处于 CSP-S 的考场上。
我坐在 CSP-S 的考场上，等待着密码的发放。考场的空气中弥漫着令人烦躁不安的闷热，我头晕脑涨，逐渐昏睡过去，做了一个诡异的梦。
我坐在 CSP-S 的考场上，看着这诡异的第一题，原本充满信心的我瞬间泄了气，连忙切换到下一题，谁知第二题的题面如此繁长，惹得我竟不知不觉昏睡了过去。
我坐在 CSP-S 的考场上，思考着第一题怎么做。通常这样长着很像 dp 且带着奇妙性质的题往往都是贪心，于是很快在不知不觉中完成了代码。
梦突然被键盘声惊醒。我忙擦干眼睛，思考第二题。创建文件夹时发现第一题已经有好心人帮我写完了。看了一下代码，思路非常神奇，绝对不是我这种蒟蒻可以想出来的。测了一下大样例还都是对的。真得好好感谢这位好心人。
可惜好心人并没有帮我完成后面的题。我思考着第二题，发现自己只会 Kruskal 算法，Prim 算法和 Boruvka 算法根本不会。因此最后只好打个
O(2^knk) 的暴力，结果代码竟神奇地通过了所有大样例。自己造了一个最大的样例，结果花了 7 秒才过。可能我的实力也不过如此吧。梦醒了。真是一个奇怪的梦。望了一下邻桌还在做第一题，心想可能自己并没有睡多长时间。一看竟已经过去了 1h30min。不能再怠慢了。忙点开 pdf 发现里面的题似乎有点印象，却都不会做。点开文件夹发现里面已经有两道代码了。迷迷糊糊的我打开第三题，发现每个字符串的长度都
\le10^6 ，普通的电脑根本存不下，而且无论是O(nq+tq) 还是O(nt\log q) 都会超时，完全不在我的能力范围内。于是只好强推最后一题。感觉自己可以动态规划想出来，结果推理了两个小时仍没想出来。铃响了，我遗憾离场。
梦醒了。真是一个奇怪的梦。我明明已经退役了，怎么还会去考 CSP-S 呢？