灵梦 的博客

灵梦 的博客

NOI2020 游记 & 退役总结

posted on 2020-08-15 07:35:00 | under 未分类 |

15 号晚上到长沙了。路途算是比较顺利,还碰到了乘坐同一航班的同学。没时间去学校踩点了就先去了酒店。心情还算不错。

16 号上午去报道。天挺热的。在宿舍呆了会去吃午饭,自助餐不错。下午打了几把雀魂段位场,然后玩了会《射命丸文的酉间坊纪行》。去年还可以凑一桌麻将,和学长一起打则,但是今年他们已经退役了。以后我们省队还会有车万人吗(

17 号下午笔试,然后紧接着试机赛放了几道去年的原题。不太想做就先回去找人面基了。不过有生之年的c++11来了,还是挺好的。

18 号 day1。T1 观察到点数和边权都很小,可以想到矩乘。然后预处理出转移矩阵的二的幂次方,处理 $k$ 个特殊事件的时候可以直接向量乘矩阵,用时 1.5h 写完。然后看了 T3,发现是我不会的 ds 题,发了一个小时呆就写了前 10 个点的暴力。剩下的时间去做 T2,然后写了个 $O(n\cdot maxdep)$ 的暴力 dp。后来才想起来容斥可以处理 m 小的情况,然而已经凉了。得分 100+44+44=188。

后来知道 T3 四维莫队可以过 B 的部分分。。说起来昨天晚上在看未来日记,今天就一道 Ynoi,真是刺激(

19 号 day2。先开了 T1,然后看到有 $m\geq n-1$ 的部分分,由鸽巢原理可知一定有解。然后就不会了,盯着题发了 1.5h 呆。然后突然看见 $m\geq n-2$,那么当等号成立时可以将原序列分成两个和为 $-k$ 的子集,这个可以 bitset 加速 01 背包。然后又写了 1.5h 才做出来(码力菜了)。这时候有点慌,T2 T3 都不指望能会,就写了 T3 的特殊情况 B。然后 T2 看错题,以为非叶子也可以长,然后只过了 $maxh\leq 1$ 的。。得分 100+4+25=129。

出榜后是 rk66。似乎还差 25 分就队了,但仔细想了想能拿的分基本都拿了,至少没怎么挂分。。也许还是有一点点遗憾吧,但这样正常发挥我也可以接受了。

然后晚上去了 THU 面试。有点紧张,让我自我介绍都说不出话来>_< 然后脑子里混混沌沌地就结束了,说是明天等通知。希望强基能救我一把吧。

按理来说我应该今天就退役了。不过我可能对 OI 还有一点留恋吧。。但更重要的是文化课要并重,所以今后可能要把主要精力放在文化课上了。明年如果可以的话,我还想再来参加最后一次 NOI。

就写到这里吧。

upd:听说 T 大今年一个银牌都没签,于是我凉了。早知道去北大的 /kk