zoukankan      html  css  js  c++  java
  • 2021GDOI总结

    Day 1

    T1

    一眼看过去是一个枚举加贪心,首先肯定是先翻头和尾,不然答案不会更优。
    如果翻头的卡片能影响最大值,那么之后就不能翻队尾的卡片,这样显然会优。翻尾的卡片情况一样。

    但是之后我发现了一些问题,如果没能影响,那么翻的卡牌会在队中,如果再次遇到就不能再翻了,显然这样可以保证正确,但可以前后的顺序可以不同。
    这就不好实现了,所以我只打了第一种情况。(预估分数 0 ~ ?)
    赛后,发现可以二分答案,枚举最大值,确定最小值的范围,从而知道要翻的卡片个数,判定合法与否。

    T2

    这是一到偏数学的题,最小的数据我直接枚举暴搜。
    看看数据,发现可以做矩阵是0,1的情况,0的矩阵必定是全0,而1只有一个1。所以可以先把0的填了。之后发现有一些地方只能填1,如果不能确定的地方就填0,这样可以保证正确。
    最后验证一下这个矩阵可不可行。(预估45)

    T3

    没有任何思路,N^3 * M暴力模拟。(预估16)

    Day 2

    T1

    想到了倍增的打法,可以过m <= 300,维护从lca向下和点到lca的答案,每个都要匹配,但发现有很多的弊端。所以只打了N^2模拟暴力(预估25)
    赛后,发现可以转化成一个最长不下降子子序列问题

    T2

    毫无思路,直接暴搜,加了个可行性剪枝。(预估60)

    T3

    树的打法比较简单,用lca可以解决,但没打完,普通的暴力也打砸了,直接没交。

    总结

    考试经验
    心态要好,先读题,都想一下,有思路先做。没有思路的先打暴力,暴力要打满。
    要细心,注意输出的格式。

    这一次比赛,让我发现,自己的做题经验不够多,许多的算法没有练多。
    之后,要多做题,每一题都要打,多要练习自己不熟练的算法。
    以前做的题,没有及时的总结。以后要多多的总结,锻炼思维。

    每周都要回顾复习以前学过的算法,做一些题(1 - 2 道)去提高,要做到能熟练的运用。
    学习一些新知识点,多打总结。
    多去锻炼思维,做一些构造题。
    做一些比赛,综合性强的题。

    2 - 3 周,数据结构。
    3 - 4 周,字符串,不熟练,要多练。
    2 - 3 周,图论
    2 - 3 周,思维训练。
    2 - 3 周,数论
    2 - 3 周,做综合性强的题

  • 相关阅读:
    使用Python读取照片的GPS信息
    jquery animate自定义动画
    javascript 跨域名 精简
    c++ 多态
    sougou php mysql 调用
    smarty 快速入门
    html 表单模板
    stl helloworld 链表 快速入门
    解析C函数式宏
    宏常用例子
  • 原文地址:https://www.cnblogs.com/nibabadeboke/p/14647632.html
Copyright © 2011-2022 走看看