NOIp2018退役记

好像没啥好说的。。。算法

Day0

到了酒店后就开始开车,开得很是爽spa

Day1

一大早差点睡过头了,来不及吃早饭,只能啃零食。。。io

到达了考场,woc和我想象中的好像不太同样?我还觉得一人一台笔记本盘腿而坐呢。。。程序

先看T1,发现有种作过的感受,因而打了个指望$O(nlogn)$最坏$O(n^2)$的分治算法,而后去打T2,看了几眼没想到正解,因而打了几个暴力,去看T3。数据

T3,emmm...一眼看上去仍是不会,因此就打了暴力。而后发现链状可二分,因而又打了链状图。而后又脑补了菊花图的$O(n)$作法,就打了。然而比完后猛然惊醒,我没对0取max,因此个人程序会被卡到RE。。。co

回去拍T1,忽然想到递增的数据会卡爆个人分治,因而造了一组,发现真的。。。4s多。。。因而忽然发现答案就是差分考场上我没想到这个名词因此就A掉了。

继续拍T2,尝试打表了一组数据,发现了一些不可名状的性质,因此就打了贪心+背包背包这个词也是出考场后才听别人说的而后拍了一下,没错,就愉快的替换掉了暴力。

下午继续开车,晚饭买了泡面,晚上继续开车。教练买了夜宵,我清理了四分之一左右。。。

Day2

T1一看,贪心啊。因而就打了贪心,一测样例,没过。。。而后发现个人作法不适用于环,因而脑补了一种贪心。事实证实那个贪心是错的,然而样例全过了?样例可真水不过洛谷上骗到了72分。。。

T2,一看就不可作,匆匆打完暴力,忽然通知T3有改动,因而去作了T3。然而我tcl,只会暴力和深度小于100的那几个点。。。

回过头看T2,打表打不出来什么结论,因而就没继续想。。。

比完后

wocDay1全是原题!!!wcnmlgb然而我都没作过555。。。

以为本身已经AFO了。。。

教练测出来我只有380多分。。。然而洛谷上404分?23333。。。

反正省一无望。。。

相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息