打一场比赛检验自己的水平。
D1:
我日苟了,考得跟屎一样。
第一题不说了,奇水无比(跟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:
看起来还行,日常D2比D1高。
总分312
是个比较切合现实的分数吧。
半小时A掉第四题,不解释。
蚯蚓看了题,先打链表暴力m²,再打堆mlogm,对拍过了就弃疗了。
愤怒的小鸟,一眼看上去是高斯消元,然后发现 a 和 b 有通式,打了盲目穷举暴力搜索,样例都过不了,直接爆0。
事实证明我还是太弱了,至少n = 2的点我可以做吧,n = 3的点大力讨论也可以写。
然后就交了,175分。
所以说DP还是稳啊。没想到今年也是考两道DP。
最后一题的状压,n <= 18是可以猜出来的。为什么我只想到了搜索呢?
思维定势。
做题要跳出思维定势,多转化,多思考一些奇葩算法(蚯蚓),多积累套路。
300分的水平,我觉得恰好在我的意料之中,毕竟要是400分就有有点高(其实是我骗分技巧不行),300以下就彻底炸了,没脸。
接下来继续蓝书,学习算法/知识点。