NOIP2024游记

· · 生活·游记

NOIP2024游记

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

赛前一周

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

赛前一天

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

NOIP当天

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

正题--NOIP

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

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

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

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

然而当我们把目光放到暴力上时却傻眼了，暴力似乎没多少分，也才12分，还不如思考一下当 $k=1$ 时的性质，这样不光能拿暴力的12分，还能拿另外的12分。于是我们花了近40分钟想了一个树形 $dp$ ，成功通过了大样例。本来想着再多拿几分，但是我们要把握分寸，见好就收。我们来开 $T4$ 。 $T4$ 一看到树和 $LCA$ 我们不由自主的想到了树剖，然后就想到了 $dfn$ 序，于是我们想到一个区间的 $Lca$ 为它 $dfn$ 序最小的和 $dfn$ 序最大的两个点的 $Lca$。然后我们的思维就卡在了这里，最后还是先思考特殊性质B（因为特殊性质A想不出来），我们可以打一个数据结构来维护这两个点并快速的求出它们的 $Lca$ 。这样就搞定了特殊性质B，然而除了暴力我们依然什么都不会，最后我们只能敲个暴力遗憾离场。 ## 考试后 我走出考场，反思着今天的比赛，听到旁边的同学都在讨论着今天的比赛：“你大概多少分？”“100多吧！”……听到有人比我分高，我不气馁，听到有人分比我低，我也不沾沾自喜。我想，这就是我最大的进步吧！ ## 反思 ```c++ 估分：100 + 100 + 40 + 32 = 272 实际得分：100 + 100 + 40 + 32 = 272 ``` 一分都不带挂的好吧！