20221105 - noip2022多校联考 #4

20221105 - noip2022多校联考 #4

长乐一中

时间分配

1. \(7:40-8:10\) 浏览题面

2. \(8:10-8:30\) 唠嗑？。。。

3. \(8:30-8:45\) T2

   发现第一档部分分是一个非常简单的模拟暴力，迅速写出，拿到 \(30\) 分。

4. \(8:45-9:20\) T2

   写出了部分分，就继续考虑下一档部分分如何写。

   想到了堆，能对之前的写法做一点优化，觉得能拿 \(50\) 分。

5. \(9:20-10:25\) T3

   树+任意两点之间的距离，直接想到了 树剖LCA+树上差分（树剖写魔怔了）

   基本都是板子，也快速写出来了。

   然后就根据题意进行暴力，由于感觉能过哦一些部分分。

   观察数据范围，\(n\) 最大也只有 \(15\) ，而且每一档都分得特别细，感觉很奇怪，

   不像是常规题，可能是状压？可惜不会写状压。

   再思考就知道问题出哪了，但是不会写，那就这样吧。

6. \(10:25-11:20\) T1+T4

   经过询问 大佬@xs，才知道 T1 的意思（线上赛就是好）

   \(\bmod\) 居然比 \(+\) 的优先级低，不可思议。

   然后呢，T1 还是不会，分类感觉有点像 书稿抄写 那道题，但又不一样。

   至于 T4，写了一个假贪心，说不定能过一个点， ૮(˶ᵔ ᵕ ᵔ˶)ა 。

最终成绩——前 \(55\%\)

T1	T2	T3	T4
0	30	0	0

居然除了 T2 都爆零了，害。

当然，也就这 \(30\) 分是我能保证一定拿到的。

基本功和基础知识点还是得加强一下，要不然好多暴力都不会写。