省流
两题，又是我的猪鼻操作喜提铁牌。
10.17
内含剧透，请vp后再来。
不是题解！！！！！！！
赛前
最近三天要连着打模拟赛，压力还是很大的。今天听说了队友和很强的小朋友去打武汉了，希望他们好运，顺便偷师点东西回来教我XD。
赛时
队友先看榜去做了 J 题，是一个微型模拟 \(18min\) 就通过了。
我一开始跟榜看 B，队友很快解决模拟后跟榜看 D，然后长时间没有任何进展。到了 \(60min\) 的时候我说是时候换题了，于是简转而去看 B，我和叶神则接着看 D。
D 题是给了两个序列，两个人轮流操作自己的序列，交换自己序列的两个数，使下标相同的值的积之和增加，最后不能操作的人输。然后给定的区间左移一些位，问每次左移后谁赢。我直接指出按第一个序列排列后，两人再去操作第二个序列就行。每次移动就是只能移动逆序对，很好计算。然而叶神表示这样就没办法交换了，而且不排序也无所谓，我就转而去看 E 题。
E 题是给了一些 \(2 * 2\) 的 \(01\) 矩阵，要求对这些所有矩阵同时进行一些相同操作，使这些矩阵都有过全 \(1\) 的时候，刚开始就全 \(1\) 的不算，需要再经过一次。操作有 \(4\) 种，分别是修改一个，修改一行，修改一列和修改全部。每个操作有不同花费，问构建的操作序列最小花费多少。题意写的比较模糊，花了一些时间模拟样例才看明白。可以想到的是总状态数很少只有 \(16\) 种，而且也可以比较容易的算出来从每个状态变成另一个的花费，那么就考虑顺序。想了一些办法，发现没用。于是把状态数改成点，然后花费就是点之间的边权，转换后一下子就想到了分层最短路，每一层内存当前状态，不同的层内代表曾经到达过全 \(1\) 的状态，这样直接跑最短路，点的数量是 \(2^{20}\)，边数也是稀疏图，就可以通过了。接着想到其实是不可能会选择在本层内走，永远都是会往更低的层走，所以其实可以写成状压 \(DP\)。写完后发现一开始全 \(1\) 的有点问题，于是开了第 \(17\) 个状压的点代表存一开始全 \(1\) 的，而 \(0\) 仍然代表一开始的空。这样实际上就没问题了的，但我设计样例的时候应该搞错了，结果以为挂了，选择用特判的方式搞，结果挂了两发。后来把特判删掉加回来第 \(17\) 个状态就过了。此时已经 \(223min\)。
然后和队友一起看 B，B 是给了两个数 \(n\) 和 \(m\)，要求在每行每列开头填一个小于 \(n * m\) 的数，使每个点的值为这行值与这列值积再模 \(n * m\)，最后整个矩阵内的所有点都不相同。我没推出什么，队友打了很多表也就发现只有互质的时候才有可能，但也完全不会构造，就结束了。
赛后
好久没打了 忘记了
对不起
2025年10月20日
