day -13

今天是 NOIP2022 的前两周，稍微算了一下，按照一般的称呼，大概应该叫做 day-13。

大抵是因为特别蒻的原因罢，而且已经高二了，很有可能两周之后就要退役，遂重新启用废了几个月的博客决定正儿八经写一篇长篇大论的流水账游记。

早上五点睡七点起，打开直播和某谷，是充满纪念意义的正式直播学习第一天。一大早，有拿着诡异名字的人进来不知道是谁，现在看来大概是小 W 神吧，总之对我很起到了监督作用。先改了 [ZJOI2006] 书架 一题对拍的几个参数（然后又拍了一个上午没能拍出来），然后打算复健 NOIP2021 然而数学啊规律啊什么的过于阴间，于是写了分块水题和一道二次离线莫队，时间复杂度写的多了个log，本来乱搞能过的被加强数据卡了。

下午，某谷的月赛，报的普及组，结果也被狠狠地恶心了。T1 仿佛是 CSP 初赛在嘲讽我一样又整了个 KMP，好在还是轻松的切了，直接输出了 abbbbb……T2 我题目彻底读错，误以为只要在 1 之间加入一个 -1 就可以改变最大子段和，好在差不多四十分钟以后 chw 姗姗来迟，重新带着我读了一遍题，最后一起乱搞过了 T2。T2.5 其实出的挺不错的，难度不高的一道比较巧妙的 DP ，相当于每个数都向上和向下扩展一个，最大不超过其最大子段和，然鹅我这个菜狗受 T2 乱搞做法影响，两个题一块卡了差不多一个小时mdzz。接下来就没啥时间了，拿到 T3 随便写了 20pts 收工，最后 220pts 感觉可以回炉重造了……

晚上再做 T3，过程很曲折。我和 chw 经过缜密地推理发现了K男的真实身份以及 W  神的真实身份，并在直播间写下了 ”232623NB“ 一类的言论。T3一开始往二分方面想，我把裸的二分在可以任意选择的情况下优化成了 30pts，chw 在我基础上提出了一个神一样的想法：数形结合。把整个数列看作圆，选取的部分看作对圆的分割，进而我得到了效率随每一次选取部分的大小的提升而提升的正确结论，最后自然地得出了 AC 的每次选一半的正确做法。这个我待会必须写篇题解，太炫酷的思路了，写完我贴下面qwq。

感谢 xsj 和 zzk 两位同学告诉我要用二进制位运算卡我1h

算法提出很爽，代码实现火葬场。我和 chw 调了整整俩小时才 A 掉。

最后呢，在 23:20 结束了一天的学习，下楼和 chw 踢了四十分钟球，现在精力充沛！

开始写题解！大家加油！