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)/2long 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

posted @ 2022-10-10 18:40  syzf2222  阅读(155)  评论(2编辑  收藏  举报