10.7号解题报告

Posted 2020-10-09 Hzoi_Maple

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

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

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

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

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

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

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

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

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

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

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

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

　　预计得分：100+60+40=200分（应该能不错的排名吧）

 

 

　　结果一看成绩：100+30+95=225分（8）

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

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

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