zoukankan      html  css  js  c++  java
  • 2020SDOI游记

    —》2020 年联考 A 卷

    DAY1:

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

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

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

    DAY2:

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

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

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

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

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

  • 相关阅读:
    切换不同的数据状态布局,包含加载中、空数据和出错状态,可自定义状态布局
    React15.6.0实现Modal弹层组件
    Ant Design 3.0 使用案例
    高仿阴阳师官网轮播图效果的jQuery插件
    iOS 瀑布流封装
    物联网 —— 常用传感器模块
    Python 标准库 —— 邮件(email)与邮件服务器(smtplib)
    User-Agent 及其构造
    Python 爬虫 —— 网页内容解析(lxml)
    python实现无序列表:链表
  • 原文地址:https://www.cnblogs.com/InductiveSorting-QYF/p/13173532.html
Copyright © 2011-2022 走看看