26ZR训练记录

七连

Day1

100+76+100+45=321

神人场,送分来的

T2是二进制从高到低位贪心,莫名其妙挂了24

T4是不久前bdzxT3的弱化,场上就被这题逮捕了,结果又被逮捕了一次来着

做法是双指针扫一下

Day2

70+100+100+0=270

神人场2.0来的

T1是巨难800,斩获70分

T4是个锤子轮廓线DP,赛时瞎几把压状态全错了,感觉不如状压

Day3

100+100+20+0=220

终于发挥出自己应有的水平了/hec

T3 65pts是连续段DP,暑假还做过专题的

100pts教练讲的猜系数还是太魔怔了

T4不可做,但是写了10pts挂了10pts有点太好笑了

Day4

100+100+85+0=285

T1噗叽组

T2好难啊,做了一整场,最后才过去的

大概就是分奇偶讨论一下,上个倍增维护一下

T3做法假了,但还是轻松获得85分/hec

错法是这是个扫描线的东西,我只取了1个矩形,大样例卡这玩意的还被我规约成别的东西了

T4简单题,赛时差两步

Day5

100+100+100+20=320

没打到大众分,但是校内rk1,何意味

T1T2噗叽组

T3噗叽组糖糖小DP

T4仙人掌相关,发现最多只删两条边,钦定一下就60了,后面用一些我也不会的优化就100了

Day6

100+100+100+95=395

T2做太久了,看起来似乎是没观察到性质

T4SOSDP被卡常了

Day7

0+100+0+8=108

闹麻了闹麻了。。。

T1传奇max(ans,lower_bound()) 喜提CE

T3思考半天拍到dfn上变成区间数颜色,然后还要换根并使用线段树2维护到根的哈希值,最后发现这他妈只能是 $O(n^2)$ 的,拼暴力轻松拼错,遗憾离场。。。
dsu on tree 拿脚都能做

十连

Day1

100+40+20+0=160

传奇卡常场

T2独立发明主席树套个树剖+二分哈希轻松3log 2s过不去1e5 从75被卡到40

正解是考虑树上差分,主席树的操作是从root往下dfs加二分哈希,发现二分放树上就对完了

T3 n^2 2s过不去2e4,正睿机子真无敌了。。。

分块题,还没补

Day2

100+100+0+0=200

虽然爆掉了,但我说这场都是好题

T4 神秘交互,听了zh的暴力就会了,实际上是个类似根号分治取阀值的流程,很喜欢的题目!!!

T3 n^3 是把分治倒过来做的区间DP,n^2 拿脚做

Day3

100+41+4+8=153

T2好难啊,最后只会我写不出来的巨大分讨,拼的64还挂了

T3环不能嵌套,然后就直接做了,巨大难写

T4没看

Day4

100+72+55+0=227

展示偷分水平

T1邻项交换一下做完了

T2好困难,正解是从高到低贪心每一位,能不能填1用高位前缀和维护,不过赛时展示偷分技巧,轻松通过72,赛后加了一行离散化直接过掉了,震撼

T3AC自动机,不会写,开始写了一坨字典树+线段树维护的狗屎,假了急急急拼了55

T4太牛逼了不会

Day5

0+100+0+31=131

T1方案数不和0取max被卡到0分了

T2前缀max优化

T3不会

T4不会

Day6

100+0+0+0=100

不写了

Day7

没打

Day8

没打

T1树形DPnmlog是trival的,正解考虑整除分块,只用更新sqrt次,变为nm^0.75

T2二维DP容斥+滚动数组优化

后面没补

二十连

Day1

90+100+55+64=309

依旧展示高超的偷分水平

T1没判cnt<k挂了10分

T2暴力跳过了,还是最优解/hec

正解是链上维护是否全在要求范围内,倍增维护mx,mn即可

T3哈希维护联通块存在的点

T4是我不会的根号题

Day2

100+100+20+25=245

T1做到12点多,哈哈哈

T2简单题,倍增跳一下做完了

T3赛时读错题了,12点50才发现/hec

正解是二分答案,每位贪心选最小

T4 45分忘开umap被卡常了,正解太难了我不会

Day3

100+35+30+40=205

破防了破防了破防了

T2快对了,改个状态就对了

T3上来的经典贪心结论不会,有结论的话拿优先队列瞎维护一坨

T4同优秀的拆分,枚举len,然后经典套路是长为len的区间一定会恰好经过一个下标为len的倍数的点,然后哈希+二分找能匹配的最远距离,双log

单log是SA

Day4

100+100+100+2.53=302.53

赢!

T2考虑DP值最多减少n/k次,暴力更新复杂度就是对的

T3倍增维护一下能到的最左和最右的点,类似LCA地跳就对了

Day5

88+80+0+12=180

T1不判n=1挂12分

T2数组开小挂20分

Day6

100+100+0+0=200

T3是反直觉的诡异结论

T4也是结论,然后变成判矩形是否有交(且不嵌套),扫描线扫一遍就对了

Day7

100+15+22+0=137

被踹死了。。

T2卡常给自己卡出错了,-55

正解倒着做,拿并查集维护

T3建笛卡尔树,操作等价于链加,树剖维护一下做完了

Day8

100+100+30+12=242

小丑了,T4 24改36改成12了

T3T4都不会

Day9

25+30+100+100=255

也是做上乱序模拟赛了。

T1建笛卡尔树,树状数组维护信息

T2枚举答案可能的因数,对同一因数的最高幂次二分check

T3 n^2log偷过去的,正解是变态GF

Day10

0+0+70+10=80

永久拉黑grass8cow

T3差一步退背包

Day11

40+100+32+15=187

T1 DP瞎做一下,记得判无解

T2考察选手暴力能力,像拼暴力一样做做复杂度就对了

后面不会

Day12

100+0+0+0=100

当天出分没心思打

T1 trival

T2狗屎,考察读题能力

Day13

睡过了没打

T1枚举奇偶变化的位置个数,类似candy

T2维护每个箱子没用,用完了和用一半三个堆,贪心做整个过程

T3先别急

Day14

0+100+0+0=100

永久拉黑hhoppitree。。。

T1不会

T2类似连续段DP,但这里的连续段是集合,n^3 2s 轻松通过1500/hec

Day15

100+100+8+12=220

被数位DP逮捕了

T1红题贪心

T2固定l,发现r单点不具有单调性,改为向后的区间是否具有单调性,发现sum连续,倍增维护区间max,min+二分即可

T3数位DP,由于形式的特殊性需要钦定完高位的同时钦定低位

T4巨恐怖变态猎奇根号题,我不会

平方考虑类似road预排序去掉第一部分的log,再用nth_element去掉第二部分的log

Day16

100+10+4+0=114

被变态出题人逮捕了

T2需要写出最终可能的序列形式,树状数组维护单点修改区间乘积

T3被假算偷过去了,正解还不会

posted @ 2026-09-18 14:36  wang_freedom  阅读(15)  评论(0)    收藏  举报