NOIP2022 VP 游记

· · 个人记录

北京取消了。

但是没关系，我可以 VP！

Day 0

这次 VP，我是 有备而来。首先，我根据四道题的 洛谷评分，给每道题分配了一定的时间，并按照 1\to3\to4\to2 的顺序，分成四天 VP。

T1：30 min

T3：60 min

T4：100 min

T2：80 min

我的目标是：ZJ 队线！

Day 1

今天开 T1。

这题还是不太难，25 min 写 + 调轻轻松松就搞定了。另外，在讨论区的提醒下，我特意给代码加上了输出换行与多测清空。找个 OJ 交一发，Accepted！还剩 5 min，留给 T2。

Day 2

今天开 T3。提前声明：为了 全真模拟 NOIP 前的备考，我在 VP 开始前写了一份 Tarjan 边双，顺便做了几道经典树形 dp。

果然，有了之前的准备，这次只写了 45min，真好。不过我大 E 了啊，忘了大样例是以 1 为根的的链，做法有点假但没看出来，交到 OJ 上只有几分。为了图方便，从 infoj 上随便考了份代码，拍了一小会儿就发现问题了。又对着代码仔细想了想，终于搞清楚了正确的 dp，写了一会儿不想写了，交了别人的代码过了。没关系，至少说明我很有实力，可以独立想到这题的所有 key observation。另外，VP 确实不如现场考有状态啊。

Day 3

今天开 T4。

可是问题来了：我不会线段树历史版本和。为了让 VP 不因知识点的欠缺而充满遗憾，我在提前上网学习了这一内容，并且熟练地过了板子之后，开始了今天的 VP。

不得不说，这道题还是有点难度的，去厕所想了大半天，猛然看到 群友说的“扫描线”，突然就顿悟了。于是赶紧改了改之前写的板子，调了大概 1h 就过了。作为 T4，我只能说这题出简单了，毕竟我上厕所都能切。

Day 4

今天做最难的 T2。

由于知道这道题是一道很难的构造，我事先和群友还有同学做了一些讨论，随后开始了 VP。很快，我就 独立想出 了 k=2n-2 的做法，但是在尝试将其扩展到 k=2n-1 时却遇到了很多繁琐的细节问题，挂了还写不对。最终，我没能调出来 k=2n-1，遗憾离场。

出场以后听说，我的做法稍微推推就是正解。痛失 85 分！！！

操你妈的，挂了 85 分！！！痛失 AK！！！

挂了 85 分。痛失 AK。

85 分。AK。

85 分。AK。

85 分。AK。

85 分。AK。

85 分。AK。

……

破防了。

Day 5

今天全真模拟出成绩。果不其然，虽然没能 AK，但我以 100+15+100+100=315 的分数达到了 ZJ 省队线，并且成功吊打了 zky。虽然到了赛场上会有一定的挂分，但是也说明我还是 很有实力 的。

春季赛 RP++！

省选 RP++！