NOIP2024游记

DAY -1 在机房启动NOIPCL2

DAY -1 晚上22:00 睡觉！

DAY 1

7:00
从家里打车去福建省师大附中初中部，然而害怕堵车七点二十就到考场了，差点冻死。
8:00
进入校门，到候考室备考，一车人做不出初中数学题，这辈子没了
8:05
考前打phigros放松下
8:30 考试开始，看看T1，我靠，这不一眼贪心，直接开写！额，无从下笔（键盘），直接分区域贪心！艹，写挂了！算了不缺这点复杂度，直接每一个位置比较过去，统计一下0和1的数量。嗯，写挂了，可能贪心假了，重构代码开始考虑DP。完蛋了已经9:30了还没过T1，是不是要退役了。不对啊，我的贪心凭什么假了，回去一看，果然写挂了，微调一下。嗯，过大样例了，看一眼时间。啊怎么就10:04了，打了快3k代码qwq
10:05 T2启动！诶，这不妥妥数学题嘛，看看样例，怎么会有0，啊？这么狗，还有重复的部分，彳亍彳亍彳亍。嗯，考虑不相邻的两个部分中间都乘个 $v^2$ 相邻的话就乘 $v(v-1)+1$ 很好，过小样例了，我靠，第二个样例挂了！让我看看，是第四个挂了，看看输入

CPP

12 2 2
7 2
7 2

（看错输入样例了）
嗯？这为什么会错？
15min过去
诶手动枚举

1 ? 2

只有14种可能嗯，看看

1 ? 3

1??2

1??3

OK找到规律了把输入的去重排序完然后按原来的方法算之后减掉

(v-1)*v^{a[i]-a[i-1]}

嗯，挂了。。。还是观察样例，终于发现观察错了，靠
重新思考了一下，减掉

(v-1)*v^{a[i]-a[i-1]-1}

OK过T2，现在是11:03分
这神笔T1

OK开始看T3，我去题目这么长，这对一个语文不好的人来说是极大的折磨。嗯，看完了，完全没思路，看看特殊性质，链？不知则呢么推了个神秘公式，一看样例，全是1，好的，白推了，嗯4分够了

看看T4，这题面简短，我喜欢。
emm，要求区间定长LCA深度最大值，管他呢，先写个树剖LCA（别问为什么不是倍增LCA，问就是难写），嗯，然后暴力的统计，好的是

O(qn^2logn)

的，样例一遍过，链的特殊情况不知道为什么草过去了，很神秘。
诶？区间LCA，emm用线段树维护LCA，难我天？
OK开始线段树，优化成

O(qnlognlogn)

希望能草过去多点分吧。

开始挣扎一下T4正解，失败，回去看T3，还是不会，这辈子没了，想着 100+100+4+48 是个还不错的分数，开始启动多个小恐龙

我丢，这小恐龙怎么还有声音的，这个机房都不关声音的吗！！！

出来问了一圈感觉省一挺稳的。

下午回到家里开始和fzs7，o7u7o 打起床，笑死，一下午一局都没赢。

晚上吃完饭，嗯，看看T2是不是对的。

坏了！没输入完就break了，我靠为什么能过大样例！

我去，谁教你这么造大样例的！判0的部分是最后两个条件，难怪能过大样例，完蛋了，这下T2成 rand 分数了。

看看T2性质，发现还有55分保底，西西弗最好数据也给我这么造，完蛋了，省一悬了，195有省一吗，呜呜呜要退役了，洛谷上过70，云斗上直接55啊啊啊啊啊啊啊啊啊。我的省一……

嗯？fzs7又来找我玩了，上上上！嗯？怎么人掉线了，诶o7u7o在线，开始启动！打到快23：00下播睡觉。

挂大分了希望省一还在不然就要AFO了QWQ

怀着悲伤的心情，这NOIP日子也是结束了

upd：T2未挂分100+100+4+32=236 FJ省一

文章操作