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被假算偷过去了,正解还不会

浙公网安备 33010602011771号