Noip2021不游祭

本身说这篇博客要在\(Noip\)之前着手写的，但是还是咕到考试后了

好了来更新了，昨天晚上太颓废了不想写这个了，今天刚好他们开大会

最后一次翘大会了为什么不抓住机会呢？

Day ？ ~ -1

一直在考试，一直在垫底，非常的不爽，貌似自从\(CSP\)之后就一直在最后待着

考的题目比\(CSP\)之前简单了，但是每次都不是不会垫的低，总是一些特别脑瘫的地方打挂

然后就从\(100\)变成\(?\)，于是一直很郁闷，害怕在真正考试的时候再把简单题打挂

忘记啥时候得知了\(noip\)在本校考，心态稍崩

没法做高铁，没法兑现和\(OMA\)之前的约定，没法吃啃垃圾，没法看美少女战士。。。。。

Day 0

还算是最后一天没有考试，看了原来做的很多题

晚上的时候发现自己紫题数量刚好\(99\)，于是找了一道简单的数据结构快速切掉了，名叫旅游

这样，一天下来还是比较圆满，然后就非常淡定的等待明天暴毙。。。

Day 1

一样的早早到，一样的吃饭，回来后准备按计划进行寻找身份证计划（找教练要手机，因为身份证在手机后盖里）

找到教练，找到了手机，并没有找到身份证，小慌。。。。

不过没大事，冷静了一下跟教练提议去宿舍找，然后回去后发现宿舍里面都开着紫外线灯，比较渗人，然而也很危险

不过确实受到了紫外线灯伤害，考试的时候发现了自己嘴里面长了一个小瘤，原来长过一次，这几天上火嗓子疼加上紫外线强化突然就出现了

（不想再做手术呜呜呜，以后再也不咬嘴了。。。）

然而在宿舍找了一年并没有找到身份证，不过没有慌，因为化学学考的时候也丢了身份证

准备冷静地找教练商量

\(miaomiao\)说没有办法，只能试试找\(BOBO\)，谢天谢地还是能考试的（确实考后开了一个学籍证明顶了身份证）

然后因为五楼封起来了一群人去了四楼，在个大机房里面坐着，气氛比较沉闷，教练貌似在努力调节气氛，非常开心，也觉得教练很\(Nice\)

于是考试之前都没有过于紧张，相比\(CSP\)还是好一些的

\(8:20\)

进考场了，最后一个吧，因为是教练带着进去的

发现自己位置在偏僻的角落，离过道很远，就非常高兴，终于不会有监考牛马我了！！！

开题

发现\(T1\)貌似是个模拟，两三下就放了

开始看\(T2\)，开始没有看出是\(dp\)，但是可以打爆搜，可是爆搜并没有分

于是试图用爆搜打表，找规律，然而一个小时过去了啥也没看出来

这时想到了\(dp\)，发现一个计算方案的\(dp\)，因为在一定情况下他的权值是一定的

然后不久打出了方案，发现贡献并不是定值，稍悲，开始魔改\(dp\)，发现转移的时候只需要乘上一个贡献就对了，大喜

然后\(O(n^2m2^m)\)算法诞生，看了一下可以拿到\(70\)（不知道为什么考后看洛谷的数据变成了\(50\)，可能考场上眼瞎了吧），然后发现分数不低就弃掉了

第三题看着像个推式子，找到了一个只需要计算出每一次变化的数的变化量就可以\(O(1)\)计算答案的方法，但是这个就没法优化了只能爆搜所有状态

不然没有层递关系。。。。

然后发现爆搜调不对了高了很长时间，最后感觉差不多拿\(20\)后就弃掉了，然而没想到\(T4\)题面太长就没有时间打了

于是考后估分只有\(100+50+20+0\)，感觉要死，还十分害怕第一题挂分，跟模拟一样

中午回到那个大机房吃饭，教练让我们等着楼上收卷后去造“遗产”（下一届考试题数据）

等了很长时间没动静于是开始用\(Win7\)颓废（黄色精子变成了白金精子就非常帅，\(King\)一人镇四龙dei的一匹）

然后造数据，造到死，晚上差不多最后一个造完的开始颓废

先给老妈视频，老妈问我要是有机会退不退赛

我同意了，一是自己实力问题，二是感觉家人比较担心

差不多晚三回教室了，收拾东西要学文化课了

才意识到一切都结束了，要过正常人的生活了。。。。。。

Day 2

周日，七点半到教室，起的已经很晚了，没这么晚起过，然而还有很多人在睡，麻了

然后土哥要和战神吃快餐，于是准备凑热闹，然后去\(zxs\)宿舍唠嗑颓废

目前就这样吧，没时间了