当前位置：首页 > news >正文

$NOIp2018$劝退记

news 来源：原创 2024/4/24 21:33:33

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

$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打错了，完了，我很慌。