ZR NOIP 日记
2022.10.10 第一场
嗯,两题摆烂。注意到去年我所有正式场 (CSP,NOIP) 都是两题摆烂,所以是不是应该训练一下第三题和第四题/fn
被 ya 和 pyq 爆踩了,明天认真打哈,争取上一手上分榜,感觉还是不难的,毕竟我再多 300 也才上 2000。
T1 是简单题。T2 是知识型树上背包,就是我恰好知道这玩意的复杂度。T3 只会纯暴力 20,当然也没认真想了,但是就拆一下贡献,尽量独立变量。
T4 构造题这边先摆一手。100+100+0+0,rk36,注意到我要是打了 T3 的纯暴力排名能 -10。
2022.10.11 第二场
四道屎题?乌鱼子 100+100+100+20->0+0+20+20,rk115/kx
2022.10.12 第三场
说句心里话:不是集训队请不要出题好吗!还是出的比较烂,还不给大样例,100+100+20+0 \(\to\) 100+0+20+0,喜提 rk86
2022.10.13 第四场
开场发现 C 是广二才考完的题,于是过个 AC,然后写了 D 的第二档暴力,100+0+100+33
2022.10.17 第五场
摆大烂场。比较的没意思,T1 简单题,我准备拿 wyf 的,结果最后 15 min 拍错了,于是写了个纯暴力交上去 50。
结束了,B 整个机房的构造都不对,CD 没看,或者说不会,但是 D 是否跟我之前看到的新星题太像了呢?我不好说。
2022.10.18 第六场
大上分场,但是我没有把握住。T1 简单 dp,T2 二分答案,然后套路考虑大数和小数,然而我却在二分时 (l+r)/2
爆 long long
折戟沉沙了。
T3 是简单贪心,但是被卡常荣获 80,T4 大概会挺多分,但是没冲完。好像 T4 正解挺厉害的,但我还没改。
2022.10.19 第七场
不太友善的场,但是上大分了。T1 a+b problem,T2 简单二分图最大独立集。
T3 好像是牛逼闵和,但是我连 60 dp 都不会,T4 好像是牛逼数据结构,呵呵,披着容斥外衣的数据结构,牛逼了!
纯暴力人冲到了第 6,正睿就是这样吗?
2022.10.20 第八场
100+100+20+0,T1、T2 纯签到,T3 不太会,据说是魔改 prufer
但是我更喜欢 \(V\color{red}{erdandi}\) 的拉反做法。rk 46
2022.10.24 第九场
因为一些状态问题,没有打。
2022.10.25 第十场
100+80+100+100
开场就把 D 秒了,感觉非常简单。顺势倒开,又想到哥德巴赫过了 C,B 看起来就比较难,所以先想了一会一波并查集过了 A,然后 B 80 走人。大 win,本来能进前 3 的,后来因为一些罚时问题 rk6
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步