2024 联合省选游记

Day1

进场一看 T1 发现没那么简单啊，2min 之后发现其实很简单啊，然后 40min 左右过了大样例。

冷静分析了一下感觉答案是 $O(nV)$ 级别（伏笔），于是为了防止有地方莫名其妙爆 ll 把 INF 改成了 1e15。

然后看 T2 发现一下就会了 $72$ 啊，直接开写，11:20 过了大样例。

发现 $n=2$ 那个大样例要跑 1.6s，我选择相信 ccf 少爷机。（伏笔）

感觉有点会 $O(nk)$ 做法了，但是发现 T3 输入只有三个数，这不是我最喜欢的找规律吗？于是直接开 T3。

然后看 T3 发现我咋暴力都只会 $O(n^{nk})$ 啊？于是写了一个带剪枝的 $O(n^{nk})$，发现过不去小样例。

仔细阅读题面发现居然还要求每个点的入度都相等，意识到每层都是排列，但是加上这个 check 能飞快跑过大洋里，于是保留了 $O(n^{nk})$ 的带剪枝的搜。

然后 $m=0,k=1$ 一眼看出来是阶乘，$m=1,k=1$ 很快就会了，于是对着 $m=0$ 找规律。

找了半小时规律啥也没发现，最不会找规律的一集/ng

这个时候已经 12:50 了，于是直接提交代码。出场 $100+72+32=204$

下午发现 T1 inf 开小了，T2 $n=2$ 大洋里没卡满，卡满的话不可能过；T3 的搜大洋里也没卡满，卡满也不可能过。《写三题挂三题》

感觉很难受，现在最低只有 $80+64+16=160$，虽然知道还在队线内但还是感觉很懊恼，于是说了一下午P话

• 最后 Day1 实际得分是 $90+64+32=186$

Day2

看 T1 发现不难啊，等等真不难吗？思考了较长时间，感觉做法大概是确定一下 $Q_1$，然后把旁边的子树一个一个做。

感觉有点复杂，加上 T2 的输入又很少甚至还有 $m=0$ 的部分分，这真是我最喜欢的一集！！于是先看 T2。这个时候已经 10:00 了

看完 T2 发现大概会 $40$，还有一个搜不知道能跑多少，但有 $5$ 分比较难写，1h 拼了 $35$ 分和一个搜，发现搜能飞快过 $n=8$ 但是过不去 $n=9,m$ 比较小。似了！！！！！！！！

然后看 T3，这个题是什么鬼哦，看不懂一点。猜了几个结论发现过不去任意数据，于是弃掉了。

大概 11:40 的时候重启 T1，开始写，写完 12:20 发现没过大样例。

这个时候完全慌了，加上监考的一通连招（通知不能去厕所/发密码条，等等）感觉真的写不完了，于是紧急修改代码拼一个 A 性质，大概 12:40 过了 A 性质。

最后就是罚坐，尝试按我理解的题意拼了个 T3 的 $8$ 分。

Day2 出来只有 $40+35+8=83$，这咋办啊？感觉要被翻了

问了一圈发现只有 jsy 切了 T2，其他都是两位数，那看上去苟住了

---

Day ?

最后还是混了一个 A。这要是放别的省早就似透了吧，去年靠着过了 zu 能进好多省的省队，今年几乎都进不去了/kx

仔细想了想 day2t1，发现给我考场上的代码改两行就 ac 了

顺着往下想了想 d2t2，发现一下又会了，唐