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了啊,虽说是题淼。。

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

原文地址:https://www.cnblogs.com/Maplers/p/7635871.html