• [考试反思]0718 NOIP模拟测试5


    最后一个是我。。。rank#11

    rank#1和rank#2被外校大佬包揽了。

    啊。。。考的太烂说话底气不足。。。

    我考场上在干些什么啊!!!

    20分钟“切”掉T2,又27分钟“切”掉T1

    切什么切,加起来都凑不够一个AC100

    T1:

    题目描述说的很清楚:可能有自环。

    还不是那种特别隐晦的那种不告诉你有没有的那种,就是明确说了“可能有自环”。

    然后我就用实际行为测定了:题目说的“可能”是70%。只有3个点没有自环,这倒是拿下了。

    考后上去分享爆炸经验,被当场指出没审题。

    昨天还是我在上面主持考后总结,我昨天还说了“一定要审题!

    今天就身先士卒向同学们展示了代价。

    题目中连着说了两句话:有自环,无重边。光看到后半句了。

    想当然就以为没有自环。我是个傻子吧?

    图论题的两个主要的坑就是重边和自环,一定要考虑到。

    然后T1就没有什么了。大水题~题~题~——可是你太傻啦~啦~啦~

    咳。

    T2是个数论分块。

    考场上的我:啥?大水题啊!裸的二分答案啊!

    决策单调性你证明了吗?

    如果时间充裕的话,要证明自己算法的正确性。

    骗到40分,知足吧。

    莫比乌斯反演做了那么多题,打了那么多个数论分块,考场上,无影无踪。

    甚至考后还惊奇的发现自己不会打了骚扰了半天mikufun才想明白。

    莫比乌斯反演那几个题又是在划水了啊。。。想抽当时的自己。

    T3是个好题,很难,很新奇。

    >>> 题解 <<<写的超级详细的。写了那么半天没人看怪可惜的。

    我感觉我自己思路讲的挺清晰的,已经A掉的人看完应该也能加深点理解。关键是思想。。。

    呸,又开始用自己的博客给自己打广告了。

    考场上嘛,码了一个2^(2^k)的暴力,跑出了k=4时答案是126565

    然而抄到代码里变成了106565,设点了,白丢5分。

    考场上推出了一个奇妙的式子,只差最后一步,然而其实那一步怎样都推不出来。

    dp设的很神仙。想不到。

    结果带着一个错误的式子在这破题上肝了2h30min,带走了5分。。。

    时间分配合理,不要死磕!

    要检查前面的题!

    凭借上次考试水题水到的分数比较多,总分排行榜应该还苟在第1。

    但和skyh的分差从32变成了2分。时刻可能被超越。

    就像博客签名说的一样了。还能怎样呢?只能继续加油吧。。

  • 相关阅读:
    微信表情代码
    SQL四个排名函数(row_number、rank、dense_rank和ntile)的使用
    JS获取URL传过来的参数
    QQ在线咨询代码
    AJAX定时请求数据
    C#模拟登录主动推送信息
    HTML 5实现手机摇一摇的功能
    禁用站点asp运行
    二维码扫描极速版4.0.apk
    .NET Framework4网站 无法运行,提示找不到网络名,IO错误等解决办法
  • 原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11209404.html
Copyright © 2020-2023  润新知