NOIP2024 VP 记

· · 生活·游记

前情提要：本人因为太菜了没进 NOIP，这些时间在 VP 的时候没有记录，是我后来估计的。

5min：读懂了第一题，但是不会。

10min：会了两档特殊性质，觉得对正解有启发。

25min：启发不出来，放弃 T1，去看 T2

30min：打完 T1 两档特殊性质

35min：读完了 T2

40min：想到了做法，因为是 T2 所以不敢写

1h：通读了后面两道题，发现暴力分很多

1h10min：回 T2，开始写

1h25min：过了小样例，大样例过不去

1h30min：byd 我没考虑两头的答案

1h35min：过了大样例，难以置信地看了几遍，确定我过了

1h40min：看不懂 T3，直接跳了

1h45min：T4 更看不懂了，但是这个暴力我是会的

2h5min：又想了想没想到特殊性质 A 的做法，于是决定先做完 A 再打暴力

2h15min：想到一种贪心方法，开始写

2h40min：方法好像假了，又想了一下，改了改

3h：样例输出 -2

3h15min：给 T1 补上了一个 n\le 10 的部分分（但是我的方法是随机选择两个交换求最优解，挂的概率较大），放弃了 T1，去看 T4

3h20min：目标 n\le 5000 和特殊性质 B，于是开始打线段树维护区间 lca

3h40min：过了 n\le 500 的性质，但是好像 n\le 5000 根本过不去。这个两只 log 的话是 6\times 10^9。还好特殊性质 B 还是有希望的（

3h50min：打了 T3 的 4 pts。

4h：结束了 VP

?h：觉得不太对，好像少 VP 了半个小时，为了和真实情况相近，把 T4 的 n\le 5000 去掉了一个 log，这样这部分分还有概率能得到（但是不太大）。

预计得分：[40,60]+100+4+[8,32]=[152,196]。

云斗：60+100+4+20=184，看来消了一个 log 还是过不去……

洛谷：70+100+4+16=190，别问我为什么 T1 有 70，这民间数据咋造的