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 很好，过小样例了，我靠，第二个样例挂了！让我看看，是第四个挂了，看看输入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，问就是难写），嗯，然后暴力的统计，好的是
诶？区间LCA，emm用线段树维护LCA，难我天？
OK开始线段树，优化成
开始挣扎一下T4正解 ，失败，回去看T3，还是不会，这辈子没了，想着 100+100+4+48 是个还不错的分数，开始启动多个小恐龙
我丢，这小恐龙怎么还有声音的，这个机房都不关声音的吗！！！
- 13:00 遗憾离场，好像同考场的人都没做出T2，这是为何？
出来问了一圈感觉省一挺稳的。
下午回到家里开始和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省一