NOIP2024 游记

Day 0

14：30 上车从学校出发，在车上与麻神 Sin_Watt 与 Halberd_Cease 交流了一点技术 （太菜了，被嘲讽了。）坐了三个小时的车才到酒店。晚上还要上自习。

21：30 自习结束到房间吃宵夜，顺便和小度进行了深入交流。

22：40 熄灯睡觉。

Day 1

8：00 进入考场，开始打缺省源。听取了popossible 和 Halberd_Cease 的建议没有打 modint。

8：30 打开题目，从 T1 开始浏览了四道题，不是哥们有两道要取模？看到 T4 2S+1024MB，感觉是到 DS。

从 T1 开始，感觉上是一个贪心，可是不会证明正确性只好先码着。

9：00 T1 码完，一遍就过了大样例，但是人特别慌，担心被 T1 卡太久心态炸裂，于是只有先写后面的。

9：00-10：00 推 T2 的 dp，反复推了好几次，次次都把连边和当前的选值搞混，推完就开始写 O(n) 的 dp。其实一开始就知道可以矩阵快速幂优化 dp，但是我不太或矩阵乘法，只好现推。终于在 10：50 左右过了样例，上拍。

看 T3，没有发现如何性质，也不知道这么写暴力就放下了。

开 T4，先把 32pts 的暴力打了。注意到求区间的 LCA 等同于相邻点 LCA 中深度最小的点，然后可以主席树+二分得到一个 O(n\log^2 n) 的做法，大致可以的不少分。

注意到时间是 11:13，我在心中权衡了一下是去写 T4 的 O(n\log ^2n) 还是去推 T3 的暴力。感觉 T4 的收益可能会更高一点就去写 T4 了。

不出意外的话意外就出意外了，到了 12:45 我的主席树+二分依然没有调出来。只好不调了，交暴力。

在 12：56 分发现 T4 数组开小了，然后 T2 没有开long long，光速改完提交。

预估得分 [0,100]+100+0+32。

出了考场就上车回学校了，下午四点多一起吃满江红，今天吃了红，出成绩可就不准有红色了哟，嘻嘻。

Day 2

联赛考完，停课结束，要回去上常规，不嘻嘻。（但是 12.5 要月考，我们只上了一个月的常规，我拿头考？）

Day ?

原来 CCF 也会提前出成绩呀，当时我们正在补生物课，在课间就顺手查了成绩：100+100+0+32，好消息，一分没挂。但是 CCF T4 竟然的极限非链的数据竟然没有卡 O(n\log^2 n) 的主席树+二分，然后直接特判特殊性质 B 有 84pts ???