NOI2020 退役记

Day 1:

开场拿到T1发现没想法,自闭了

看T2好像要容斥,没细想去看T3了

T3好像是奇怪的数非逆序对数

爆零了啊

仔细看T1发现角落有个\(w_i\leq 5\),好像可以\(O(k^2 (5n)^3logT)\)啊。怎么基本上没分啊

然后T2感觉容斥可以dp计数,写了一个\(O(n^2)\)的dp调了很久,才慢慢改成线段树合并。两个半小时过去了

还是不甘心T1爆零啊,感觉T很大的时候一定是一直走一个环啊。虽然不知道对不对但是好像随机数据正确率挺高的啊。

T3暴力码码码码不完了

快结束时一测T2怎么被卡常了啊

出来ztc巨佬252,zbl

一看u群人均252

下午出分,T1有个地方怂了,次数给多了被卡成65,T2卡着时限过去了,去掉笔试刚好200。

刚好比100名低

Day 2:

到底要多菜才能只有8分啊

满脑子想着要翻盘,一拿道题T1构造?T2什么鬼啊

T3弦图?

一直感觉T2可做,写了一个假做法调了到12点。

T1一直没想法,最后写了一个暴力还写错了

T3没去动

出来得知T1要猜结论,T3暴力挺好rush的。

所以今天码暴力就能上队线?

感觉自己连续两年都是在Day2挂翻,应该是心态的问题吧。考试的时候脑袋一片糊,怂得1p什么结论都不敢猜,还妄想翻盘,还是太傻了。

最后,很抱歉给nk丢脸了,很抱歉给cq丢脸了

posted @ 2020-08-19 18:06  蒟蒻小果冻  阅读(237)  评论(0编辑  收藏  举报