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 哪天她能回到我身边

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

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

  • 相关阅读:
    二维数组展示到DataGridView(c#)
    发送请求获取响应内容(c#)
    重建freescale 4.6.2 multilib toolchain
    [raspberry pi3] raspberry 充当time machine
    sublime ctags
    lua遍历文件
    pthread中如何追踪stack over flow
    Core Dump
    2 plan team 服务器搭建
    mac上编译 arm linux gnueabi交叉编译工具链toolchain
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11221057.html
Copyright © 2011-2022 走看看