2020SDOI游记

—》2020 年联考 A 卷

DAY1：

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

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

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

DAY2：

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

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

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

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

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