zoukankan      html  css  js  c++  java
  • ZROI提高组模拟赛05总结

    ZROI提高组模拟赛05总结

    感觉是目前为止最简单的模拟赛了吧

    但是依旧不尽人意。。。

    T1

    有一半的人在30min前就A掉了

    而我花了1h11min

    就是一个简单的背包,我硬是转化了模型想了好久,生生把一个弱智题变成了一个不可做题

    最后竟然在转化两次后的模型上以为自己做出来了

    这个题比别人多花的1h左右的时间,而且只得到了30分,成为了这场比赛失败的关键因素

    T2

    依旧是一道简单题

    有人20min之内就A掉了

    感觉放在CF里最多算一道Div2 D,还是简单的那种

    可是我又一次想复杂了

    大意就是说:给定一颗树和一个序列,对于序列的每一个前缀,求树上的一条路径的长度的最小值,满足起点为1,终点为前缀的最后一个,且经过前缀中每一个点至少一次

    因为有一道经典题就是说在树上有一些点,我们求某条经过这些所有点的路径,长度最短

    这是一道经典的树形dp

    然后发现这样做复杂度(O(n^2)),是40分,然后就开始瞎想用数据结构优化dp。。。

    想了半天没想出来,最后把几个暴力打了,期望得分80,实际有一个暴力打错了,得了60

    事实上,因为起点,终点都是定值,那么这条路径的最短长度也就确定了,就是所有必须经过的边的条数*2减去1到这个点的距离(这一段只要走一次)

    这样既好写又跑得快

    但是我就是没想到

    T3

    仍旧是一道简单题

    正解似乎是找规律。。。

    (为什么SkyDec的题目都比别的老师的简单这么多啊!!!)

    而且在数据范围里特地写了一个什么(2^k),让你更容易发现规律

    但是我就是没打表,就是没找规律

    可能是时间不够比较慌,完全没有想有规律的事情

    但是我用一个(O(n^2))的常数极小的算法硬是在赛后10分钟时调完并跑过了1e5

    可是关键在于比赛的时候没写完啊。。。于是就凉了

    总结

    其实这场比赛找不出什么因为奇怪原因导致的错误

    但是又觉得并不是实力不足,毕竟这个题目难度摆在这。。。

    那只能是比赛心态的问题了吧

    感觉丢分的地方都是没有想全面或者没有想仔细就写了

    就是因为简单题想复杂了然后感觉时间不够用,然后比较紧张?

    大概就是如果比赛顺的话就会打的很好,一开始不顺的话就会爆炸这种?

    那么怎么改进呢?

    目前想到:

    1. 多练习NOIP难度左右的题

      最近都在看高大上的东西,做省选+的题目,可能影响了简单题的思路

      但是真正的强应该是简单和难题都能做出来啊,为什么我就不行呢。。。

    2. 模拟比赛

      这就是调整比赛心态吧

      平常做题的时候也经常是挂好几次然后过,虽然都是小问题,但是比赛的时候就凉了啊

    3. 题题对拍

      这有点难度啊,就是经常遇到只能想到一种方法的题,不知道对拍的程序怎么写

      可以在平常做题的时候做到尽量题题对拍,这样比赛的时候不会慌吧

  • 相关阅读:
    vscode中golang插件配置
    好用的go开源模块汇总
    常用linux指令
    读大嘴生平咨询---->关于商业模式的思考
    photoprism 源码阅读
    C语言的算法
    C语言输出函数和输入函数
    C语言基本概念
    servlet(3)
    servlet(2)
  • 原文地址:https://www.cnblogs.com/wawawa8/p/9691613.html
Copyright © 2011-2022 走看看