8.12 ~ 8.18
8.12
正式复活。
然后一晚上就啥都没干。
事实证明在家学并不影响效率，因为都很低
8.13
没有模拟赛，讲了 李超线段树 和 可持久化，感觉还行；
然后一天算下来就打了几个板子还没记住；
彻底废了，还不如模拟赛呢。
8.14
上午打模拟赛，然后：
不是怎么又背上了🙃
开题。
T1 总感觉自己在哪见过，而且看着像个签到，但问题在于我 不 会 做；
哈哈！寄！
暴力还打了 1h，最后绝望地糊了一个剪了枝的暴力润了。
T2....计数？\(\mod 998244353\) ？这啥呀，不会，直接跳了；
T3 好像区间 DP 啊，但是 \(O(n^3)\) 好像只能过 \(n \le 500\)，不过有 40 Pts 不亏；
诶时限 5s 啊，那能过 \(n \le 1000\)，优势在我！
定义 \(f_{i,j}\) 为将 \(i\) 到 \(j\) 的所有水晶球摧毁的最小价值，然后转移...我艹咋转移啊；
心 态 稳 健
开 T4 开 T4，打不完了；
大数据结构，这下似乐。
诶 \(n,q \le 3000\) 是暴力；
诶不带修是 HH 的项链；
诶只修单点是 数颜色；
诶怎么就 80 Pts 了大样例还一遍过？我这么牛逼？
觉得不稳于是上了个拍，一上来就给我拍死了（
学长还发了个
请大家仔细检查解决特殊性质部分的代码，减少挂分。
于是又调了将近半个小时，过拍了之后松了口气，准备补 T2，然后发现
只剩一个小时了我 T2T3 还没动
T2 上来先打 \(H,W \le 9\) 的暴力，打了大概 20 min，然后想打一下 \(H \le 9\) 的状压，小样例一直没过；
我 T3 不能爆零啊！弃了去看 T3，发现还是想不出来转移方程，打了个搜跑路了；
最后几分钟处理了一下 T2 的各种边界，压着线交上去了。
预估：\([40,60]+20+20+80=[160,180]\)
实际：\(95+20+20+80=215\)
不是我这 T1 暴力能给我 95 也是真离谱，\(n,q \le 2e5\)，200ms 过 \(O(nq)\) ；
这下知道“正解和暴力常数极小”是啥意思了🥰
不过 T1 真的是签到题，又没签上到有点难受，不过其实我这跟签上了也没啥区别
T2 是个偏套路题，又被我们猜结论の神 DrRatio 切了；
T3 不会。T4 Ynoi。
难度：蓝 + 紫 + ？ + 黑
不过这次都是可做题，打比赛最认真的一回
下午改题。
其实还是不太明白，感觉有些思路根本就想不到，码力也弱，感觉啥都不会；
真要成吉祥物了。
今天还有体活？爽了。
8.15
上午模拟赛。
然而我手滑了把我写的记录删了😢
所以只记得结果了：
预估 \(100+10+10+10=130\)，实际 \(100+0+10+10=120\)，打的就像一坨，该过的都没过，还出一堆锅；
下午改题。
晚上看 CTH 和 Aqr 打水仗，然后被喵喵 D 了。
你们是哪个宿舍的？425啊，就你们最闹腾
难蚌。
8.16
上午模拟赛。
noip 模拟赛，给了一车大样例。
上来先看 T1；
好像可以单步容斥一下？
...哦不行，多步容斥。
...不对，容斥好难打啊；
我艹，好像假了 😲
时间 -= 1h；
看 T2 吧；
套路，从后往前，把删边变成加边，然后维护树的直径；
然后怎么维护树的直径啊一点不会
看 T3；
二维差分？
\(n,m \le 3000\) 这我打个 der 啊；
T4；
...一点不会
于是就变成部分分大赛了。
T1 只会最低档暴力，T2 每删一次跑一边 BFS，T3 卡常卡过了四个大样例，T4 暴力 DP；
\(30+50+20+30=130\)
不是我 T3 卡那么久常一分都不多给啊
🤣👉🤡👈🤣
然后一车人 T2 60 就我 50
下午讲题，讲完题：
“T2 数据出锅了啊，有一组数据不连通”
然后重测了之后就一车人 66 我 55；
然后我上面一堆人 136 我 135
🤣🤣👉👉🤡👈👈🤣🤣
晚上基本没干啥，唯一成果是找回了我之前的 UNO，然后把坑填上了。
不过好像还有不少锅就是了
8.17
上午模拟赛。
开题。
T1 概率期望？先打个搜看看
woc 我搜怎么挂了
然后一小时没调出来
直接看 T2 了
看着好像个 DP，嗯...
我好像只会 \(O(n^5)\) 的但正解好像是 \(O(n^2)\) 的
烷氮
打好了暴力。
T3
拉箱子？
这咋做 DP 复杂度不得上天了
怎么还有把箱子先拉出来再塞回去的操作啊
我哪会啊
胡了一个假做法上去
T4
一眼不可做题
暴力都想不出来什么好办法的那种
就在我已经放弃治疗开始颓 UNO 的时候
啊？
不是哥们还能中途改赛制的
交两发试试
T1 WA 了，意料之中，样例都没过；
但我 T2 怎么也错了我连 \(O(n^5)\) 都打不对了呜呜
T3 我假做法怎么 \(90\) 啊
看看榜；
T1 不会是签吧咋这多人过
然后下发了一句话题解：
不是 HZOI 是都进化了推式子能力吗
又不带上我
然后后半场比赛就在重复：
推 T1 \(\to\) 优化 T2 \(\to\) 骗更多 T3 的分 \(\to\) 打 T4 的暴力 \(\to\) 都没成功开始颓 UNO \(\to\) 推 T1
也是十分的充实啊
最后得分 \(25+25+90+0=140\)
T1 \(n \le 1e5\) 但最大只有 \(1e4\)，所以把 \(O(n^2)\) 放过去了
我说咋这多人过呢原来是暴力啊
下午改题。
也是成功的一道题没改动。
晚上看了电影，《当幸福来敲门》
据说是经典片，感觉还行。
8.18
上午没有模拟赛。
改了改之前的题，帮别人调调题，然后...
...一上午就过去了。
下午看了看可持久化，感觉还好，理解思路之后不难实现。
原来 8.23 补文化课这事是自愿的啊太棒了
晚上 \(\text{Huge}\) 看我们只有一个人想补文化课 D 了我们一顿
你们还是要注重文化课啊，毕竟现在奥赛拿奖很难，出路还是在文化课
之后分班看文化课成绩，你要是追不上来就要去普通班了
byd 看我们退不了了不装了是吧 😅
不愧是我们 \(\text{Huge}\)
