NOIP2016 巨凉无比的感言

时间:2021-07-06 04:10:34

打一场比赛检验自己的水平。

D1:

NOIP2016 巨凉无比的感言

我日苟了,考得跟屎一样。

第一题不说了,奇水无比(跟17年相比的话)。

第二题,大名鼎鼎啊...

虽然以前看过题解但是实际做起来只会25分暴力...至少比半年前好多了,之前连25分暴力都不会打。

啪啪啪打完LCA,发现剩下的不会,于是改写暴力,打完才过了一个半小时,于是再考虑链上等三种特殊数据。

思考结果:都不会!

NO!!!

看第三题,数学期望TM是个啥?剧毒无比!

写了m = 0的24分,实际到手12分,不知为何输出了负数...

然后还有一个半小时,巨困无比决定睡一会。

一个小时后醒来:手好麻!脚好麻!

发现还剩半个小时,弃疗了。把三道题一交,测出来137分,奇差无比...


反思:第二题没有想出正解的原因(在看过正解的情况下):

不会以下子问题:

对于一棵树,每个节点有两个权值 a[i], b[i]

统计点 i 的子节点 j ∈ Son(i) 中 b[j] == a[i] 的子节点个数。

基本上有三种做法:1,树上桶 2.线段树 3.树剖

显然树剖我是不会的。但是前两种我理论上应该想出来。

说明我还是太菜了。。。

第三题,数学期望以前看到过一点儿,但是考场上看到就自动避免去回想。

再加上知识本来不是很了解,炸了。

而且这TM怎么看都不能发现是个DP嘛!

可见我还是太菜了,不能够分析出算法来。


目前看来刷蓝书还是首要任务啊...蓝书一刷完,做几套虚拟赛,岂不是胸有成竹?

当然还需要在大量刷题中积累经验,获得手感。

这一年的第二题毒瘤,希望明天能翻盘吧。明天拿个200+就有底气了,不拿200+就彻底凉,这些天白学了。

有一点一定要注意:考试的时候心态要好,不要看到题就嫌麻烦弃疗。各种特殊数据都要尽量水,拿满部分分。


D2:

NOIP2016 巨凉无比的感言

看起来还行,日常D2比D1高。

总分312

是个比较切合现实的分数吧。

半小时A掉第四题,不解释。

蚯蚓看了题,先打链表暴力m²,再打堆mlogm,对拍过了就弃疗了。

愤怒的小鸟,一眼看上去是高斯消元,然后发现 a 和 b 有通式,打了盲目穷举暴力搜索,样例都过不了,直接爆0。

事实证明我还是太弱了,至少n = 2的点我可以做吧,n = 3的点大力讨论也可以写。

然后就交了,175分。


所以说DP还是稳啊。没想到今年也是考两道DP。

最后一题的状压,n <= 18是可以猜出来的。为什么我只想到了搜索呢?

思维定势。

做题要跳出思维定势,多转化,多思考一些奇葩算法(蚯蚓),多积累套路。


300分的水平,我觉得恰好在我的意料之中,毕竟要是400分就有有点高(其实是我骗分技巧不行),300以下就彻底炸了,没脸。

接下来继续蓝书,学习算法/知识点。