人生中的第一场 $NOIP$，打的十分成功！

由于学校以及文化课的种种原因，基本上没有什么时间复习 $OI$ 知识。但是我们的内心还是为此默默地感到紧张的。可我们心有余而力不足，也只能紧张紧张而已。

终于来到机房了，身边的同学都在讨论明天的 $NOIP$。去年的$CSP-S$没有打好，以至于身边的同学都踩线去了$NOIP2023$ ，只有我在机房孤独的对着电脑发呆。所以今年我必须得把握住机会，创造属于自己的辉煌。于是我们与另一个同学比赛做去年的T2，虽只是道绿题，但还是花了我一个晚修。（但是另外一个同学花了一节晚修还没做出来，搞了他的心态。）

提前半个小时到赛场，非常早。没一会就进了考场。

走进考场，发现机房里都是巨佬，感觉压力山大，要是分是全场最低的话可就太小丑了。但看到考场里还有初一的， 那就好了，有人帮我垫底。

时间到，开题。据说NOIP一般都有一两道水题，所以我们考虑先直接莽掉前两题，再考虑后两题。

打开 $T1$ ，emm，第一眼看上去，$dp$ 吗，仔细一想，$O(N^4)$ ，一看数据范围，天塌了，$N \le 10^5$ ，好吧，再思考一下，emm，没思路啊，于是我们想起了某位大佬讲题时最常见的一句话——我们来看一眼特殊性质，然后我们就得到了思路。 于是我们把目光投向了三个特殊性质。然后我们居然真的想到了一个贪心的思路。Oki，拿下。然后我们打了近40分钟的T1，终于调出来了。

开 $T2$ ，一道看上去就比 $T1$ 简单的计数题，简单推一下式子，直接打代码。但我们发现似乎读入量有点大，为了避免重现 $CSP-S$ 的悲惨经历，于是我们直接上快读，快读还调了我十几分钟。为缓解我们浪费十几分钟在快读上，然后我们给每道题都上了快读。OK，直接切了，我们来看后两题。

$T3和T4$ 都不像人可做的，所以我们只指望着打部分分。还有近2个小时，这段时间的任务已经很明确了——尽我的全力拿到尽可能多的分。观察大样例，解决了 $T3$ 特殊性质A后，似乎就只有暴力分可以拿了，但它还给了特殊性质B，它有12分，正所谓“苍蝇再小也是肉”。我们打模拟赛的经验告诉我们，正是那些小分，才是拉开差距的根本。所以我们立刻花了二十分钟推出了性质B，拿下12分。

然而当我们把目光放到暴力上时却傻眼了，暴力似乎没多少分，也才12分，还不如思考一下当 $k=1$ 时的性质，这样不光能拿暴力的12分，还能拿另外的12分。于是我们花了近40分钟想了一个树形 $dp$ ，成功通过了大样例。本来想着再多拿几分，但是我们要把握分寸，见好就收。我们来开 $T4$ 。

$T4$ 一看到树和 $LCA$ 我们不由自主的想到了树剖，然后就想到了 $dfn$ 序，于是我们想到一个区间的 $Lca$ 为它 $dfn$ 序最小的和 $dfn$ 序最大的两个点的 $Lca$。然后我们的思维就卡在了这里，最后还是先思考特殊性质B（因为特殊性质A想不出来），我们可以打一个数据结构来维护这两个点并快速的求出它们的 $Lca$ 。这样就搞定了特殊性质B，然而除了暴力我们依然什么都不会，最后我们只能敲个暴力遗憾离场。

我走出考场，反思着今天的比赛，听到旁边的同学都在讨论着今天的比赛：“你大概多少分？”“100多吧！”……听到有人比我分高，我不气馁，听到有人分比我低，我也不沾沾自喜。我想，这就是我最大的进步吧！

    估分：100 + 100 + 40 + 32 = 272
    实际得分：100 + 100 + 40 + 32 = 272

一分都不带挂的好吧！