NOIp2018 游记

Day0

坐了好久的车，下午四点到的长沙，，，

然后被领到了一个看着贼不咋地的宾馆，，

第一次考NOIp提高组，还是有点紧张的，，看了点网络流准备骗分，然后快乐了好久。。

Day1

进考场的时候贼紧张。。。旁边那个人开局配vim配的贼6，，

然后emacs党随便写了几句配置就开始看题。

然后，，，，

T1 啥玩意？？？ 不费费啊。

然后10分钟之后 -- 这不傻逼题吗。。高度只有1e4，从上到下枚举高度随便set维护下区间不就好了吗？？

然后看T2，看着像线性基啊，，然后 这不背包板子题吗。。。

这个时候，时间才过了一个小时。然后看了眼T3，，

这啥啊。。像个二分加tree dp什么的，然而想了半个小时无果，开始敲暴力。 链情况，菊花情况直接二分之后判一下，m=1的求直径。这就有55分了，突然觉的NOIp好简单的样子，，，平时多校都只有几十分的来着。。

然而，，

出考场之后 ，发现好多人都ak了？？

T1是个贪心，直接差分就做完了？

最后 Day1总共拿了255pts，回去测了发民间数据，都A了，心态还是很好的 。

Day2

T1基环树？？？这玩意是noip考点？？

多看两眼之后发现，，这啥啊，n=5000？？

遂敲了个暴力上去走人。

T2感觉像个及其毒瘤的计数题，，感觉完全不是noip难度，先跳了。

然后看T3 ，一眼看出是动态dp？？？？

虽然当时还记得这玩意可以 树剖+min-加矩乘维护，然而感觉完全写不出来，敲了个tree dp，暴力维护，44pts

然后回头看T2，敲了个3$\times$3的暴力，结果这玩意敲了一个多小时。。最后还没过3 3的样例，，想了十来分钟推出了n=2的公式，好像是\(4\times 3^{m-1}\)，然后开始手推3 3的样例，结果推出来和暴力一模一样，结果只有十来分钟就下考了。。然后拿namespace封装下，检查了一波文件名就走了。

出考场之后发现好多人都考崩了。。

然后我瞎写东凑点西凑点居然luogu民间数据拿了194分。。T2有50分我是真的很意外。。。

总结

总共下来共449分，还不知道官方数据测出来怎么样。

今年NOIp是真的有毒，，Day1全是原题。。虽然我一道都没做过。。

Day2考了基环树，计数，ddp，这扔省选没点问题的吧。。

骗分和考试心态是真的很重要啊

说实话我这种蒟蒻也只能骗点分了吧QAQ

官方成绩出来了，，，D1T3挂了20分QAQ。。
话说luogu的数据是真心不咋地，，
总分424pts。

转载于:https://www.cnblogs.com/hbyer/p/9948568.html