zoukankan      html  css  js  c++  java
  • NOIP模拟赛考试总结

                            NOIP模拟赛考试总结

        这两天我们进行了以小奇为主题的NOIP模拟赛

      考试总结:

    第一题

    看出是一个DP,但是前面的决策对后面有影响,百思不得其解时想到后面决策对前面没有影响,所以从后面开始DP,每步取MAX。

    第二题

    看了半天都不会,交了一个暴力算法,得了0分,因为我把前缀和取模了,比如 1 2 3 4,前缀和 1 3 6 10,对3取模后为 1 3 0 1,再暴力会有负数出现,得了0分。

    第三题

    不知道怎么打,交了一个最短路,得了0分。

    第四题

    考试时不知道怎么写,也没有打表,只得了20分。

    第五题

    把式子化简完后一直在推转移方程,最后和正解差不多但是还不对,所以交了一个暴力。

    第六题

    找出了一个毫无作用的规律,ans[i]=边权的总和+dis[i]*n-dis[lca(I,1-n)]交上去得了0分。

    这次考试告诉我,一定要认真打暴力。

  • 相关阅读:
    Python3 函数return
    Python3 函数参数
    计算机组成原理基础
    解决 Python2 和 Python3 的共存问题
    管理本地用户和组
    Linux 常用命令(二)
    Linux 控制台
    Linux 常用命令(一)
    Linux中的目录功能(Red Hat 7)
    自定义属性使用
  • 原文地址:https://www.cnblogs.com/xcwang/p/11629486.html
Copyright © 2011-2022 走看看