6.24 \sim 7.5
在成都嘉祥集训。
老实说我已经没有什么退路了，我根本不敢想象如果银牌之后的生活，所以出人意料的心态挺好？
如果今年 NOI 和去年一样那么我的既定目标就是每天尽量通过两个题目。
但是八场模拟赛分别过了 0,2,1,1,2,1,1,1 个题目。
听完讲题又感觉不难 -_-，心态有点小崩。
中间其它同学去看熊猫去了，我个人感觉 NOI 之前和平常生活保持一致就行，好吧，我是懒得走。
7.5 \sim 7.9
中间回长沙摆烂了三天。
打模拟赛被三个简单题薄纱了，有点裂开。
7.10 \sim 7.14
在重庆巴蜀集训。
前两天每天都会两个题，心态还算平稳。
我 tm 被李超线段树制裁了，我写的李超线段树常数比别人大很多。
if(v.calc(lsh[l])>seg[p].x.calc(lsh[l])) ins(p<<1,l,mid,L,R,v);
else ins(p<<1|1,mid+1,r,L,R,v);
都是这个 else 导致的，换成 if 竟然快了将近一倍？？？难绷。
中间去打 UOJ NOI Round。
笔试 99，难绷。
points 0.990 Correct 49/50, get wrong answer on line 48
出题人素质呢，长个教训。
$\text T2$ 发现模数是 $2^{64}$ 感觉有问题，推了推很快会了一个 $O(q \log n \log V)$ 的预处理，单次 $O(\log^3 V)$ 算答案的一个东西。
写了写卡了卡常数拿到了 $80$。
但是就不是很会了，去想 $\text T3$。
什么牛魔，只会 $n\leq 2$ 和裸暴力，$14$ 跑路。
尝试思考更高的分数想着想着突然灵光一现，会了 $\text T2$。。。
把 $\text T2$ 询问部分改成 $O(\log^2V)$ 发现还是要 $2s$ 多？？？
哦，预处理垃了，换成莫队之后只要 $1.1s$。
最后 $100+100+14=214$。
- $\text{UOJ Day2}
$\text T2$ 一看这不是模拟赛原题？？？只是从传统题换成了交互题。
回忆了一下，先对行做一个分半。。。诶™这不还是 $O(n \log n)$ 次吗？
然后思考了一会，想起来还可以对列做分半，这样就做到 $O(n)$ 了，很快过了。
我觉得吧，UOJ 做的最差的就是赛时排行榜。
一看 woc 这么多人过 $\text T3$？？？
想了很久都只会一个 $O((n+q)\sqrt n \log n)$ 的。那个 $\log$ 还放不进去，很没有前途，最后暴力跑路。
发现有 $O((n+q)\sqrt{n \log n} )$ 做法和我差不多，我处理的有些复杂了，无语。
最后 $100+100+40=240$。
绷，靠着原题拿到了 Au，这就是 OccDreamer 的真实水平（
## $7.16
不是，怎么和长郡三个初中生一起住。。。鉴定为省选是一中最高的导致的。
没啥事情干啊，和 lfxxx 在 hullqin 上面随便打打。
7.17
绷不住了，笔试有去年的人的答案。
很难不 100。
晚上睡的挺好的。
7.18，\text{Day 1}
听说 yzj 晚上只睡了 3\text h，qiuly 4\text h。希望他们能拿出尽量好的状态。
不是为啥我座位上没有牛奶？生气了。
看 \text T1 大概 40 分钟才会了一个 O(n \log n+q) 的做法，拿线段树维护一下位置的交？？？然后随便模拟一下匹配？
写完发现被卡常了，绷。
利用了一下双指针卡掉了将近一半的常数，这下 0.6s 了。
开 \text T2，想起一个 JOISC 的交互题，可以先 dp 求出方案，诶，tm 怎么 n=10^6 啊。
没去想这个 dp 能不能优化，先写了一个搜索，发现可以搜出一个 82 分的 2,2,2,2,3,6,19,183 ？？？
有点牛。
调整一下搜出来的方案可以做到 91。
然后写了一个 dp，每次使用 k 和 k-1 或者 k+1，然后一跑，很快啊，直接找到了 s=1099944 的方案。
飞快过了。
最后 $100+100+64=264$。
好像这个分数还挺高的？？？一中除了我和 using 都是 $264$ 其他人好像都低于队线，希望他们 $\text{Day2}$ 有更好的发挥。
## $7.19
因为 \text{Day1} 考太好了晚上因为舍友笑了一下睡意全无睡不着了，绷。
最后一次看时间是 2:57。
7.20，\text{Day2}
今天稳住就行。
看 \text T1，随便拿到 85，然后不会了，想了一小时之后有点破防，skip。
看 \text T2，容易得到一个二维的 dp：设 f_{x,d} 表示在 x，限制为 d 的方案，倒着转移就可以得到每一个点答案。
然后发现有用的点只有 O(n) 个，我们本质只关心每次限制变更时的点是哪个。
然后胡了一个用平衡树支持 cut 子树以及树链剖分算贡献的做法，写完跑的飞快。
还有两小时，这个 \text T3 总能拿到不少分吧！
对不起，25 分跑路。
最后是 85+100+25=210，Au。
听说 \text {Day2} 有两个题是学长出的？？？
。
OI 生涯就这么结束了呢。
希望大家都能有一个好的未来。