zoukankan      html  css  js  c++  java
  • 10.7号解题报告

    考完试一脸懵逼。。昨天刚炸了一回,今天考试前心里虚虚的。。

    发下来考试题就更懵了。。

      第一题一看就那么瞄一眼就想出来了N2的算法,抱着T1一定很水的念头,我去看了一眼数据范围

    。。。。。。。。100W是个鬼啊,,这他么不是只能O(n)推么??加个log都悬吧,不过暴力40稳了!(才40( ⊙ o ⊙ )啊!)

    果断想dp。。然而为什么这么复杂啊。。我好像是维护了一下前驱。。维护答案。。然后证明了1mol奇奇怪怪的性质??

    当A了样例的时候我很自信,但是逢考试必打对拍的习惯(血的教训!!)还是驱使着我打了一下。。。woc!!!

    怎么瞬间就拍出来错了??哦,只是一个简单的错,我改!怎么又一个??我再改!!woc还没完了。。。就这样2个多小时过去了.....Ps:幸好拍出来了(不是,是改对了。)

      考试完一看题解。。。我想复杂了一百倍。。。什么鬼畜的实现啊呜呜呜。。。

      第二题是一道期望,本来期望是挺虚的,看到这道题后更虚了。。(⊙v⊙)嗯,数据范围1000,高消应该用不了。。

    肯定是DP( ⊙ o ⊙ )啊!,话说一天考两道dp是什么鬼。。((⊙o⊙)…第三题好像也是OVO)没办法了,第一题时间耗的太多,

    想了想开了个四维转移。。貌似有60分!

      第三题读完题觉得是线段树或者分块。。但这不是连续的啊!!!怎么办怎么办??好像也只能暴力找了。。时间复杂度O(n2)的,(⊙o⊙)哦。。给我10000秒我能把他跑A!(^o^)/~就这么打吧。。。花了10分钟淼暴力。。花了5分钟战战兢兢的等待考试结果。。

      预计得分:100+60+40=200分(应该能不错的排名吧)

      结果一看成绩:100+30+95=225分(8)

    ヾ(。`Д´。)暴力95是个鬼啊。。话说好像全场基本上都是95.。。然后T2神奇的被卡精度了。。。去xuhao大佬那花式测了一下,只要不加eps 怎么乱搞都是60.。。

    ~~~~(>_<)~~~~我的30分就这么丢了。。加上30就成Rank1st了啊,虽说是题淼。。

    总之下回要尽快的做出水题,还是想复杂了啊!!!

  • 相关阅读:
    MFC-窗口指针
    MFC-EditControl文本控件(多行输入)一行一行读取
    MFC-文件对话框
    MFC-ToolBar工具栏
    MFC-CMenu菜单
    MFC-访问对话框控件的七种方法
    CC++:scanf的用法
    C/C++:printf的用法
    C/C++:创建第一个程序helloworld!
    NX二次开发-NX客户机与服务器FTP上传下载文件
  • 原文地址:https://www.cnblogs.com/Maplers/p/7635871.html
Copyright © 2011-2022 走看看