zoukankan      html  css  js  c++  java
  • 【2020.12.03提高组模拟】A组反思

    估计:40+10+0+0=50

    实际:40+10+0+0=50

    rank40

    T1

    赛时看到(n,mleq9),我当机立断决定打表,暴力打了几个点之后发现在(n e m)(k e0)的情况下答案为0,而(k=0)时答案总为1,于是就决定找规律,然后,就没有然后了……找规律找着找着就到了10:30,我依旧没有找到规律,然后放弃,转而打表。由于我的暴力过于暴力,(n=8,m=8,k=3)这个点就跑了(30mins),这时就来到了11:00,只好放弃交暴力

    得分:(TLE40)

    正解是状压(dp),思考……其实真的可以打表,只要暴力够强

    T2

    话说我交T1的暴力的时候已经是11:00,然后我又去打T3,打这题的时候已经是11:40,看到数据中有个(mle n),这就说明(m<n-1)(m=n-1)(m=n),然后我就觉得在(m<n-1)的情况下一定有至少一个祈手无法被连边,那么答案为0,然后随便连。而对于(m=n-1),说明是个树,那么删去一个入度为2的点就可以了,答案为1,然后方案输出链,(n=m)呢,最优是环,答案为2

    得分:(WA40)

    正解是构造,然后答案只有(1,2,3),然后(m=n-1)是1,然后讨论2和3,然后“随便”连(注意重点)……出一种合法方案

    T3

    直接枚举(O(n^3m^3)),割补法没过第2个样例,一直没有看出来哪里问题,讲题时才知道那种情况错了

    得分:未交

    正解是推柿子,分类讨论,然后莫反?!

    T4

    比赛刚开始的时候看了一下,然后最后手玩了几个数据,就没有然后

    得分:未交

    正解是区间(dp),然后讲题人就以最快、最简洁的方式结尾,可能明天还要再讲

    反思

    暴力先打出来,然后去尝试优化,注意这时候不要修改原来的暴力,在暴力的基础上数据小的尝试打表,找规律时间过长要懂得取舍,将时间利益最大化,一定要打完所有的题。每道题注意一下分类讨论

  • 相关阅读:
    synchronized优化手段:锁膨胀、锁消除、锁粗化和自适应自旋锁...
    synchronized 优化手段之锁膨胀机制!
    synchronized 加锁 this 和 class 的区别!
    SpringBoot中时间格式化的5种方法!
    阿里云ddns shell 脚本
    adb 备份apk
    paddlex_gui_win10(飞浆)
    cuda 版本对照
    PaddleHub
    yum 查找库对应的包
  • 原文地址:https://www.cnblogs.com/Livingston/p/14081276.html
Copyright © 2011-2022 走看看