[DMY]2024 CSP-S 模拟赛 Day 11
亏大了，T1 只要改不到 15 个字符名次就可以挤进前 30 了。
血亏 80 分。
赛前
今天机房人比较少，HDS 和一些高二学长都不在。
赛时
浏览一遍四道题，感觉都不太可做。
先开 T1，在纸上模拟了一下，发现暴力建图的话最后的边数会非常大。
先模拟一遍，交上去发现 WA 了一个点。
各种调试之后，终于在 1.2h 的时候写完了暴力。
觉得正解不太会，先跳了。
看了眼 T2，感觉限制条件比较多，现在纸上画了画，发现可以转化为一些代数式，然后根据关系可以构成一棵基环树。
然后钦定前 \(n-1\) 个元素以后，剩下的元素我选择 \(n^2\) 查找，找到以后对前几个元素分一下情况，两种方式解方程，都是整数的话直接输出即可。
最开始挂了，发现按照排序以后的顺序可能不是最优的。于是搞了个随机化上去，每次重新排列数组，然后多算几次。
但是问题在于随机化以后还原数据不太会，记得整整 2h 都在搞 id 数组，上个厕所回来开了几个 map 存储原数组每个元素，然后每次桶套桶去搞，终于把每次的复杂度逼到了 \(n^3\)。
搞到 11 点终于过掉了大样例。
感觉不太确定，卡了卡随机次数，觉得差不多以后就扔了。
赛后发现 70 分，改了次数以后也没卡过去。不过分比ANIG高
后面的题目，T3 胡了个暴力就扔了。
T4 最后 10min 想+写了一个 DP，只过了小样例，最后一分也没有，不过在意料之中。
赛后
T1 发现过了一车。按照同学的方法改了以后直接 A 掉，这个很好想，之前一场 ABC 的 F 题也有类似的建图套路，但是没想出来，导致挂了 80pts，亏大了。
T2 发现自己乱搞的做法分数还可以，但是低于赛时期望。
总体来说比前几场好一点。我猜是因为鸡不在