NOIP 2024 游记

又是一年NOIP。

Day -n

考前状态贼差。
考前三场模拟赛成绩：
$150$
$25$
$0$

感觉很废。

Day [-1,0]

周四周五学校开运动会，回学校玩了两天，调整一下心态。
跟同学打牌，两天下来总共赢了 $O(1)$ 块钱。

这两天一题没做，代码一眼没看，有点慌。

周五晚上随便看了看模板。

然后就去酒店了。

Day 1

来考试了。

顺序开题，T1 看起来像简单题，想了五分钟以为会做了。

然后又花了五分钟码了个做法发现假了。

于是想啊想，发现并不是简单题，过了一会想了一个神秘贪心：能匹配的直接匹配。

发现可能对了，于是码了一大坨模拟，100 多行把大样例过完了。
此时过了 40 min。

T2 看起来就是简单的组合数学题，然后好像可以直接算？

推了推式子，从反面考虑一下好像就做出来了。

写了个快速幂把大样例过完了。
此时过了 1h 20min。

开了 T3 ，发现这个定义有点像之前模拟赛遇到过的线图。

要求本质不同 dfs 树数量，感觉很困难。似乎连普通的图我都不会做。

于是想了一会感觉放弃了。

看了看 T4，似乎是个数据结构题。
类似要求一段区间的 lca。
这立马让我想到之前 Hurraciny 给我推的 CF1062E。
我草这不就是转成欧拉序做嘛。

于是我立马会了 $O(n^2)$ 和 性质 B，总共 32 pts。
正准备打的时候，右边的同学突然倒下来，手还抓着我的椅子，然后疯狂用头创地板。

我草。孩子哪里见过这情形。

当时被吓了一跳，后来才知道癫痫犯了，然后被老师带出去了。

过了一会内心才平静下来。把 T4 32 pts 码了。

然后我又看了看 T4 链似乎分数很高啊，于是想啊想，发现变成序列问题也不是很简单啊。最终放弃。

重新看 T3，发现普通的图可能并不是很好做，而题中的图性质稍好一些。于是我放弃了从普通图开始思考，转而开始想 T3 菊花部分分。推了推式子，好像找出规律了。

于是我获得了 $k\le 1$ 、菊花和链一共 40 pts 的部分分。

然后我继续思考 T3 100 pts 是否可以从菊花的部分扩展得到，发现太困难了。做法假假假。拼尽全力，无法战胜。

Day n

出分了，100 + 100 + 40 + 32

应该是一等了吧。

一分没挂，但似乎也没有一分的努力空间了。

感觉自己还有很多东西要学。

比如 T4 的暴力整体二分 加 主席树。
又比如 T3 的容斥 DP。

就这样结束了。