NOIP 2024 游记

Day 0

whk，上数学课粉笔头扔到甲亢老师了

Day 0.5

上午打摆，同时玩两个游戏

Day 1

T1 一眼 AB 性质很好做，10 分钟写完了，然后再去写 \(O(4^n)\) 的暴力，怎么调了 20 分钟

正解一直以为是一个 dp，没往贪心想，想着 60pts 不算少就润了

T2 的 A 性质 3 分钟就推出来了，快速幂写了 20s，\(O(v^{4n-m})\) 的暴力又调了半个小时

T3 看着有点麻烦就先开了 T4，先磕 A 性质，发现滑动区间 \(\min\) 求 \(\max\) 似乎 \(O(\log n)\) 不可做，于是去看 B 性质，但是不会区间 LCA 的性质，只能先去打暴力了

还剩一个半小时，T3 还一分没有，感觉 12 分也很难写，做了十分钟心里准备开始写一个复杂度和正确性都是玄学的超级大暴力，写了一百多行，调了 40 分钟，才把样例 1,2 的第一个点过了

估分：\(60+25+[0,12]+8=[93,105]\)，希望能上三位数吧