$NOIp2018$劝退记

鸽子博主好久没更博了，这一更可能以后都更不了了啊

\(Day~~1\)

考试爆零，已经无所畏惧了。
当作攒rp吧...qwq

晚上写了写数学总结，蒯了一堆人的博客资料，然后就学会了\(CRT\)，\(exCRT\)

奶一口数学题

\(Day~~0\)

上午居然有考试，\(day~~0\)还考试。
看了第二题写了第二题就没管了。
结果第二题复杂度还不是最优秀的，我真垃圾

打了一下午板子，真爽。
然后到了晚上，高三聚聚们过来加油助威，一片愉♂悦的气氛。

然后在李总的好运来的助威下，板子都没打完，一堆字符串板子没写，凉凉。

奶一口会考字符串。

\(Day~~1\)

考前去了发厕所，赶紧跑回来。

提前5分钟发题，于是瞄了T1，懿好像很水，懿好像很眼熟。
栈？这个单调性感觉好像没啥用啊。
好像只用和前面一个数比较一下就好了，哦哦哦对对对没有问题，敲敲敲。
测大样例，哦过了ok。

太棒了还有三个小时多做后两题，目标125分好吧。

看T2，什么东西题面怎么这么鬼畜。
慢慢看，哦哦哦好像懂了。没啥想法，看下部分分吧。
emmm50分好像直接填判断一下就好了，后面好像还有30也可以这么搞。
如果\(a_i\)是\(a_j\)的倍数，一定不用选，特判一下就好了。
80分很好想，写写写。
80分可以，先想后面分数吧。
大概写了1个小时？不记得了。

开T3，题面又好长？
最小值最大，二分。
好多特殊性质，搞一搞。
m=1，直径直径。 20pts
b_i=a_i+1，二分一下直接check就好了。20pts
a_i=1，全部连在1上，把所有边取出来，最多一次选择两条边，我们二分之后贪心去check。指针指一下好像可以O(n)做，手造样例貌似没有问题。 大概对吧。 15pts
哇，分数好多啊。
先写吧，写完完大概过了半个小时？
手造样例和对应样例都过了，考虑一下后面的分数吧。
n\leq 1000 ，可以n^2，我们就直接贪心搞一下吧，不太会dp。
那没次我们把儿子连上来的长度排一个序，然后类似第三个部分分一样贪心一下貌似可以。
没次传一个剩下的最长的儿子向上传递就好了。

写写写，测大样例！不过！两个多小时过了...
smg！
调试一下，这么大我怎么测，啊有毒啊。
不行不行我要冷静一下，去个厕所...
我们把连的信息输出一下，诶怎么有一次儿子输出一个很小的数据和一个很大的数据然后我把这两个连起来了，不行啊，这个显然不优啊。
那我就先把大于等于二分的长度断掉再贪心，再连。

求求你大样例过掉啊qwq
哦耶！过啦qwq
感动中国

貌似没有时间对拍了，我手出样例测一测吧。
都对了，不管了吧。
检查文件，day1结束。

刚刚下考，smg啊，为什么刚下考我旁边的人就说T3样例很水啊，淦啊。
没有心态了啊。

回来的路上，群里有人说三个原题是什么鬼啊，淦啊。

到了下午又有人说今天大众分300阿克吧，什么鬼啊，没有心态了啊！

完了，我会不会有namespace打错了，完了，我很慌。

\(Day~~1.5\)

完全不想复习，晚上看了下ac自动鸡，复习了下kmp，害怕再出poi原题看了几道poi就滾去睡觉了。

\(Day~~2\)

为什么今天不能提前看题。
隔壁都开密码了，诶丫丫我看不到他们的密码。

开题了。

T1看看看，emmm基环树？
怎么贪心走啊，bfs没次走贪心可以走得最小的点？
诶不对，题目说了

走向一个没有去过的城市，或者沿着第一次访问该 城市时经过的道路后退到上一个城市
复杂度可以O(n^2)
那不行，我们考虑一下环吧，emmm好像环上有一条边一定走不了，枚举一下然后跑一下就好了应该。
直接跑吧。
大样例过了（一点也不大），逃

看T2，woc这么长的题面还有这鬼畜的图是怎么回事啊。
耐心看吧，emmm没有想法。
看分数吧，爆搜？dp？
先考虑一下题目性质吧。

然后我就发现了一个人人都发现了的性质：n=2 的时候，只会有一个D，那么也就是一定要第一行每一个格子里的数字（除了第一个）比左下角的数字要小，那就只有三种选择方案，然后第一行第一个和最后一行最后一个数字没有影响，所以n=2的时候答案是\(4*3^{n-1}\)？

不知道，先打个暴力吧。
然后打了暴力过了水的不能再水的样例吼，我开始验证自己的性质。

然后...

wa了

哦，这个性质不对...

然后我就打表找了一堆性质出来还觉得很对。
哦，写吧。
哦。
哦。
哦。

然后开了T3。
前面这个55分可以直接暴力dp啊。
哦不对是44分。
我先写吧...

然后连过两个样例，这样例给这么水是要干什么。

想部分分吧...
一条链，确定1必选，两边dp一边最后算一下就好了。

这个B性质有毛用啊（考完了觉得我考场上怕不是失了智，这么简单的暴力

然后发现写wa了...
没有心态
调啊，还好没有调多久我就写完了。

然后我就开始用暴力拍我的特殊性质，我怕不是失了智，为什么不去看T2

然后...
就下考了....

然后回去的路上就发现自己第二题好像问题一堆，完了可能没有分数，完了完了完了完了

完了完了完了完了
完了完了完了完了
完了完了完了完了
完了完了完了完了
完了完了完了完了
完！蛋！了！

\(Day~~2.5\)

摊在家里摊了一下午，唉，没有办法了啊。

等ccf的数据吧
今年的题是什么鬼啊。

梦会碎吗...

如果菜鸡Ning_Mew退役了，再来写感言吧qwq