NOIP2018游记

NOIP2018过去了。

DAY 1

熟悉的考场,熟悉的监考,但我,永远不是那个去年的我了。

开题。

T1看上去很简单的样子,一个最小值分治就写上去了

T2好像很不可做,于是琢磨了半天打了个$65pts$暴力

T3也不可做的样子,所以去看部分分,结果出题人很良心地给了$55pts​$暴力,敲上了

不知不觉,2h的时间抛在脑后。

出去上了个厕所,真凉快

对着T3的$80pts$想了一会儿,觉得做不出来就不做了

然后想T2的满分,好像十分不可做,但是又隐隐约约感觉像是个dp,于是就拼命想,到只剩0.5h时也没想出来,就检查了下就交卷走人了。

同学说T2就是个简单的背包?(雾

DAY2

开题。

T1一看基环树就不可做,于是敲了个树的和大环

T2一看$3$以内的很可做啊,敲完走人

T3的暴力很好写对不对,本想敲完走人,然而敲错了调了半天

回头看T2,$n=2$时规律很明显,敲完,然后拼命调暴力想过$n=8$的点,以为自己想到了个$O(2^n)$的做法,然而敲完发现并不对,惨惨

去看T1,迷迷糊糊好像有点感觉了,但是不很确定,犹豫到最后都不敢写

出成绩了

D2T1的大环挂掉了呜呜呜

D2T3的暴力被挂成了$28pts$呜呜呜

总分$100+65+55+60+50+28=358$

我已初二,只有剩余的三次NOIP的机会了,说不定什么时候就AFO了

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×