zoukankan      html  css  js  c++  java
  • NOIP模拟 6

      考试时看了看T1,觉得是结论题,推了推没有成果,跑去看第二题,

      题意很明确,求过定点的最小环,还没思考解题策略,然后觉得是水题

      打了个tarjan找边双(据说会炸但是平均表现良好),在边双里暴力拆边找最短路,就交了

      T3看了看觉得暴力10min能拿到手,回去先打了T1的暴力...(什么逻辑我不应该先拿稳再跑吗)

      打完T1暴力后想正解失败,强行从nmd改成n^4只为了使dp与d无关,这个智障的工作耗费了大部分时间

      交卷前30min,T1进化暴力完成

      交卷前10min,T3暴力完成

      前10min,自以为想出了T1正解,疯狂打码

      前2min,前5个样例通过,1250 50 50死了

      交卷,T1 连wa带t 20,T2 100,T3 20

      幸好T1提前打了暴力,虽然没拿到理想的30,但是如果只写了没过样例的“正解”那么只有10分

      后来发现考场上想的正解虽然理论复杂度可过,但是需要复杂的容斥,实现无果

      

      T1 那一天我们许下约定

      dp[i][j]表示用i天凑齐j个饼干的方案数,+组合数

      T2 那一天她离我而去

      利用二进制特点拆成logn组,分组跑最短路,而非我的n次

      T3 哪天她能回到我身边

      考试时朦胧感觉是图论,尝试无果

      结果的确有大牛想出图论了...

  • 相关阅读:
    解决 vs2010 安装过程 提示序列号非法问题
    下载文件(弹出迅雷来下载)
    UrlRewriter URL重写
    C#加密算法汇总
    js 平时经常用的
    c# 解析txt 统计
    漂亮的后台 模板
    无限级分类 父节点 子节点
    FlyTreeView for asp.net (4.4.1.2最新破解版)
    jQueryJSON 无刷新三级联动
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11221057.html
Copyright © 2011-2022 走看看