NOI 2024 VP

两天都比较唐啊，时间分配不是非常合理，有些题思考不充分。

Day 1

T1 想了一小会会了 60，然后一直在考虑怎么从那个变换的排列去解，没有考虑合法区间的性质。输完了。得到那个性质之后直接哈希即可。

T2 很快想到了每次分组的策略，然后写了个搜。经过调参之后发现有 82，考完之后发现策略有一点小问题。应该把剩下来的余数加到前面的整块中去，这样有 91。我们还可以将前面的放到最后一个余数上去，这样可以 100。

T3 写了暴力和性质 A。因为时间不太够所以没有细想。输输输。

Day 2

T1 10 min（自认为）有 85，但是有一个细节写挂了，只有 55。场上没有 Selfeval /fn /fn /fn。

T2 神秘 DP，先写了一个最暴力的 DP，然后写了 \(O(n^2)\) 和 \([l_i=r_i]\)。后者我写的比较唐，写了一个剖，但是直接差分即可。\(h_i=0\) 的部分想了一个树上启发式合并 + 线段树的写法，但是感觉太唐了就没写。赛后发现果然有更简单的方法。把一个点挂到它能到的点的范围的边界，扫一遍即可。

T3 最后开始冲暴力，但是挂了，为什么捏？

总之感觉时间不太够。Day 1 有银牌线，如果状态再好一点有可能可以 220+。Day 2 比较困难，可能最好也只能打到银牌线。两天的 T3 都是图论，要加强以下这方面了。