NO12024（
Day 1
先开的这道题。
读了一下题，想到一定是枚举 \(i\bmod n\) 处理，这样 \(x_i\) 除去 \(0\sim n-1\) 的周期后剩下的部分的贡献就是固定的。然后就是枚举有多少个 \(0\sim n\) 的周期，判断合法性。
合法性是容易判的。只要判 \(x,y\) 和目标值的差值和不超过能够分配给 \(x_i',y_i'\) 的总量即可。
先猜测满足单调性，然后二分求解，发现大样例过不去。然后考虑找到答案的近似值，在讨论近似值左右的合法性，统计答案。但是这样难以考虑 \(0\sim i\bmod n\) 的贡献，还需要分类讨论。
然后 2h 分类讨论不知道什么问题挂了，赛后讨论发现已经近似正解了。
写 T1 的中途，看了一下这道题。
暴力是好写的，花了 10min 把暴力敲了，就又回去看 T1 了。
大概 30min 后，T1 暂时还没有任何的改进，就返回来细想。有一个二分贪心建 Trie 树的想法，实现较复杂，并且感觉正确性不太对，就没写了。
考场上看了一眼，发现难以处理维护建造方案为好的。
但现在来看，比较遗憾的是没有注意到特殊性质 \(n!\) 的 \(8pts\)。
从考场出来后，心态很炸，因为 T1 的分数处于一个没有下界的状态。
Day2
同样先开的 T1。
暴力和性质 A 的 \(40pts\) 容易拿到，花了 20min 写完了，然后考虑性质 B。当时没有想到可以dp了，而是想贪心的从最终的值从小到大的考虑，在祖先的节点标记即可。
问题是不好选择标记的位置，考场上将两种标记方法合并后取较优值，最后一分没得。
只敲了暴力。
额外处理了 \(m=0\) 的情况。
说实话没读懂题。但考场上的选择是明智的。
总结一下，这是第三次参加省选了，出现的问题在于题目细节上的处理。此外要从多角度思考入手，才能够更加全面的发现题目的性质，从而更容易解题。
标签：省选,T1,2024,考场,NOI2024,联考,sim From： https://www.cnblogs.com/ereoth/p/18059769