9.1

上午模拟赛T1想了个有点抽象的线段树套st表维护平面,有点类似平衡规划

T2神秘注意力+想象力,不算太难,但是没做出来

南外T2似乎喜欢出这样的题

T3神秘乱搞,难评

T4还没补

下午先水了一个天天爱跑步,然后把T2T3补了

现在数据结构基础还好,但是思维没咋练,这段时间先练练思维

9.2

T1乱搞,T2暴力复杂度是对的,T3抽象扫描线还没补,T4不会

下午等题解的时候尝试补了下重塑时光,思路会了,实现细节明天在看看,明天应该能补出来

感觉这两天乱搞题有点多

快吃晚饭的时候给zzh讲了下cdq分治和决策单调性,顺便复习了下这俩玩意

9.3

把重塑时光补出来了,顺便学了学dag计数,感觉挺好玩

看了一眼岁月的题解就放弃了,感觉比重塑时光难一个档

重塑时光只要会基本的dag分层容斥计数和一点小trick就能做,但是岁月还有一堆计数上的问题

晚上做了一道专题里的神奇dijkstra优化dp,线段树优化dijkstra,感觉很神

9.4

上午做了个排列相关的计数,发现按权值顺序模拟填数挺常用的

下午又做了个dag计数,这次是多项式复杂度的,感觉很有意思

现在不打模拟赛的时候平均一天搞懂两个题,感觉效率还行,至少没卡住

9.5

上午死活做不出来T1,弃赛之后1h把蚂蚁与方糖补出来了,感觉挺好的,之前一直看不懂线段树里到底在干啥

下午和csr一块调了个整体二分,感觉挺好

9.10

上午专题里一吨分块,大致扫了一眼,等讲解视频

尝试补主旋律,没成功,遂尝试补口头禅,好像看懂了点

之前写的题解过审了,开心

下午就在两个题之间反复横跳,进展不大,尝试all in口头禅,啃了一会好像会了,开始写代码

写完之后之前不大理解的地方也明白了,细节有点多,调了一会

回头看复杂度证明,看懂了,感觉很神

从一轮省集拖到现在的题终于补出来了,虽然拖了半年才会,但是感觉挺不错,至少说明我这半年有明显提升,当时一点看不懂的解法现在能看懂了

9.11

上午学了维护区间历史最值的线段树,然后开始写rprmq,第一版代码写完测了下速度,发现没问题,然后调到晚上7点多……

虽然但是,lxl的题竟然没卡常

现在很多中下位黑题能补了,非常开心

9.12

上午模拟赛会T2不会T1挺抽象的,T2一眼大数据结构,胡了个3k的代码一遍过了,但是因为太困了没看出来T1做法,赛后发现T1纯弱智题

不过排名42/60,出乎意料的高

如果会T1就进前三十了

正在到处找出题用的素材,现在想法还不多

9.16

尝试出题ing

100+0+0+0,40+eps,还可以

把昨天的T3补出来了

现在死因集中在专题没跟完,多学一些专题之后应该会好很多

star有点抽象

10.17

浮点数注意/0,样例都测一下