2020SDOI游记

—》2020 年联考 A 卷

DAY1:

T1:理清模型后发现数据有序维护起来会非常方便,就想到二叉搜索树。两种战士将合适温度“夹在中间”,就想到二分。正好前几天刚学了平衡树,就用它做了。但是很卡常,可惜没想到树状数组(其实是不会)。考试前一天晚上被蚊子扰醒了4次,早上脑子也是很不好,写这一道题就用了3.5小时。这是考了数据结构。

T2:盲猜为zzz出的一道毒瘤数学题。听赛后讲解说用到了很多具体数学的知识(比如下降幂。。。)。蒟蒻自己不会化式子,除了暴力一无是处。这是考了数学。

T3:求子集还是很头疼,是个薄弱的知识部分。在不太充足的时间里没想出来怎么找全部符合条件的最大子集(脑子当时转不动了)。有点动态规划的意味,不敢擅下定论(一个毫无头绪的最优化处理问题)。这是考了...?随机应变能力 

DAY2:

经一番灭虫后,DAY1晚上睡觉很安稳,相应的第二天状态就好很多。(分缺低了不少)

T1:暴力很好写,但也只会写暴力。感觉可能和不下降序列或图论有关?

T2:一道毒瘤异或题。异或这个运算真是随便搭配一下四则运算就能很迷惑。这是个薄弱点。没想出来原数都+1后处理异或的方法。难道是线性基?(只知道能处理一些异或问题却完全不知怎么用) 

T3:明显的图论题。从部分分看见了MATRIX TREE定理,可惜早忘怎么用了。。。。

总结一下:省选考试大多没有超出省选知识点的范围,同时要求很强的综合运用能力。不仅要将各个知识点掌握(至少得过段时间后仍然会写且理解吧),还要去多维度地去使用。数据结构和算法学完后就去深究数学。学不好数学的奥赛生不是一个好oier。

原文地址:https://www.cnblogs.com/InductiveSorting-QYF/p/13173532.html