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

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

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

  • 相关阅读:
    前端总结挺全面的
    cmd与bat脚本的使用
    Spring控制反转(IoC)的理解
    C# 中迭代器
    URL 分页并排序
    结合Flash上传文件时显示进度条
    C# 语言特性
    where T:new()
    图片缩放特效
    C# 隐藏窗体 ALT+TAb不可见
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11221057.html
Copyright © 2011-2022 走看看