NOI2020 游记 & 退役总结

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 upd2：后来 thu 有人给教练打电话要我身份证号来着，大约是记录在内，强基有用吧。 upd3： 第一步：沉淀 第二步：那道DP毁了我的国集梦 第三步：回归文化课，爆杀数理化！ 第四步：高考失利，参加强基选拔 第五步：致▇▇计也是计算机 第六步：奋战数分，看我拿下全A绩点！ 第七步：绩点崩盘，转战科研 第八步：openAI 毁了我的 NLP 梦 第九步：信息竞赛老兵教练 第十步：三年信竞生，一生OI情